Patents by Inventor John Martin Hornkvist
John Martin Hornkvist has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9405784Abstract: Systems and methods for processing an index are described. A postings list of items containing a particular term are ordered in a desired retrieval order, e.g., most recent first. The ordered items are inserted into an inverted index in the desired retrieval order, resulting in an ordered inverted index from which items may be efficiently retrieved in the desired retrieval order. During retrieval, items may first be retrieved from a live index, and the retrieved items from the live and ordered indexes may be merged. The retrieved items may also be filtered in accordance with the items' file grouping parameters.Type: GrantFiled: May 20, 2015Date of Patent: August 2, 2016Assignee: Apple Inc.Inventors: Wayne Loofbourrow, John Martin Hornkvist, Eric Richard Koebler, Yan Arrouye
-
Publication number: 20150324405Abstract: Systems and methods for processing an index are described. A postings list of items containing a particular term are ordered in a desired retrieval order, e.g., most recent first. The ordered items are inserted into an inverted index in the desired retrieval order, resulting in an ordered inverted index from which items may be efficiently retrieved in the desired retrieval order. During retrieval, items may first be retrieved from a live index, and the retrieved items from the live and ordered indexes may be merged. The retrieved items may also be filtered in accordance with the items' file grouping parameters.Type: ApplicationFiled: May 20, 2015Publication date: November 12, 2015Inventors: Wayne Loofbourrow, John Martin Hornkvist, Eric Richard Koebler, Yan Arrouye
-
Patent number: 9130952Abstract: Methods and apparatuses for searching metadata are described herein. In one embodiment, an example of a process for search metadata includes, hut is not limited to, in response to a search query for metadata stored in one or more of metadata stores, the search query is partitioned into multiple search query segments. Thereafter, searches corresponding to the search query segments are performed, where each search is performed independently within the one or more metadata stores. Other methods and apparatuses are also described.Type: GrantFiled: February 6, 2014Date of Patent: September 8, 2015Assignee: Apple Inc.Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley R M Suinn, John Martin Hornkvist, Yan Arrouye, Brent Callaghan
-
Patent number: 9098603Abstract: Systems and methods for processing an index are described. Searches are scope checked more efficiently using a forward lookup process based on the size of the requested search scope. In addition, an index is partitioned into separate stores based on a search scope that is learned based on where the user commonly conducts searches. As an example, a separate store may be created for a user's home directory should the user be conducting most of his or her searches in that directory. In addition to limiting the size of the index, during retrieval, intelligent index partitioning avoids the need to scope check a common search location.Type: GrantFiled: October 25, 2007Date of Patent: August 4, 2015Assignee: Apple Inc.Inventor: John Martin Hornkvist
-
Patent number: 9058346Abstract: Systems and methods for processing an index are described. A postings list of items containing a particular term are ordered in a desired retrieval order, e.g., most recent first. The ordered items are inserted into an inverted index in the desired retrieval order, resulting in an ordered inverted index from which items may be efficiently retrieved in the desired retrieval order. During retrieval, items may first be retrieved from a live index, and the retrieved items from the live and ordered indexes may be merged. The retrieved items may also be filtered in accordance with the items' file grouping parameters.Type: GrantFiled: June 3, 2014Date of Patent: June 16, 2015Assignee: Apple Inc.Inventors: Wayne Loofbourrow, John Martin Hornkvist, Eric Richard Koebler, Yan Arrouye
-
Publication number: 20140351244Abstract: Systems and methods for processing an index are described. A postings list of items containing a particular term are ordered in a desired retrieval order, e.g., most recent first. The ordered items are inserted into an inverted index in the desired retrieval order, resulting in an ordered inverted index from which items may be efficiently retrieved in the desired retrieval order. During retrieval, items may first be retrieved from a live index, and the retrieved items from the live and ordered indexes may be merged. The retrieved items may also be filtered in accordance with the items' file grouping parameters.Type: ApplicationFiled: June 3, 2014Publication date: November 27, 2014Applicant: Apple Inc.Inventors: Wayne Loofbourrow, John Martin Hornkvist, Eric Richard Koebler, Yan Arrouye
-
Publication number: 20140189844Abstract: Methods and apparatuses for searching metadata are described herein. In one embodiment, an example of a process for search metadata includes, hut is not limited to, in response to a search query for metadata stored in one or more of metadata stores, the search query is partitioned into multiple search query segments. Thereafter, searches corresponding to the search query segments are performed, where each search is performed independently within the one or more metadata stores. Other methods and apparatuses are also described.Type: ApplicationFiled: February 6, 2014Publication date: July 3, 2014Applicant: APPLE INC.Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley RM Suinn, John Martin Hornkvist, Yan Arrouye, Brent Callaghan
-
Patent number: 8688745Abstract: Methods and apparatuses for searching metadata are described herein. In one embodiment, an example of a process for search metadata includes, but is not limited to, in response to a search query for metadata stored in one or more of metadata stores, the search query is partitioned into multiple search query segments. Thereafter, searches corresponding to the search query segments are performed, where each search is performed independently within the one or more metadata stores. Other methods and apparatuses are also described.Type: GrantFiled: April 25, 2012Date of Patent: April 1, 2014Assignee: Apple Inc.Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley R M Suinn, John Martin Hörnkvist, Yan Arrouye, Brent Callaghan
-
Publication number: 20120209877Abstract: Methods and apparatuses for searching metadata are described herein. In one embodiment, an example of a process for search metadata includes, but is not limited to, in response to a search query for metadata stored in one or more of metadata stores, the search query is partitioned into multiple search query segments. Thereafter, searches corresponding to the search query segments are performed, where each search is performed independently within the one or more metadata stores. Other methods and apparatuses are also described.Type: ApplicationFiled: April 25, 2012Publication date: August 16, 2012Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley RM. Suinn, John Martin Hörnkvist, Yan Arrouye, Brent Callaghan
-
Patent number: 8171042Abstract: Methods and apparatuses for searching metadata are described herein. In one embodiment, an example of a process for search metadata includes, but is not limited to, in response to a search query for metadata stored in one or more of metadata stores, the search query is partitioned into multiple search query segments. Thereafter, searches corresponding to the search query segments are performed, where each search is performed independently within the one or more metadata stores. Other methods and apparatuses are also described.Type: GrantFiled: May 19, 2009Date of Patent: May 1, 2012Assignee: Apple Inc.Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley R M Suinn, John Martin Hörnkvist, Yan Arrouye, Brent Callaghan
-
Patent number: 8122029Abstract: Systems and methods for processing an index are described. To insure that the most updated index is available without having to update the index after every change (which can consume enormous resources), a specially marked postings list is generated for a changed item. During retrieval, the specially marked postings list supplements the existing content of an inverted index referencing the changed item. In this manner, the retrieval result for items containing the term under which the changed item was originally indexed is updated in accordance with the specially marked postings list to insure the most accurate retrieval result.Type: GrantFiled: March 28, 2011Date of Patent: February 21, 2012Assignee: Apple Inc.Inventors: Wayne Loofbourrow, John Martin Hornkvist, Eric Richard Koebler, Yun-chih S. Li
-
Patent number: 8024351Abstract: Systems and methods for processing an index are described. A pulse in an inverted index refers to a group of items that do not occur in any other pulse in the index. When processing a query against an inverted index in which pulses are present, the query is processed against a single pulse. The end of the pulse is determined based on the characteristics of the pulse and the linked list nodes that comprise the postings lists from which the index was generated. In some embodiments, index updates are applied to the query result obtained from a single pulse to provide an efficient and up to date query result.Type: GrantFiled: May 17, 2010Date of Patent: September 20, 2011Assignee: Apple Inc.Inventor: John Martin Hornkvist
-
Patent number: 8005864Abstract: Systems and methods for processing an index are described. An index may be merged with another index of comparable age and size into a single index. Since older indexes are less likely to need updating, they are “set aside” to age based on certain adaptive criteria such as the age and size of the index, percentage of deletions, and how long it takes to update the index. An index that has been set aside may be compacted into a format that is optimized for fast searching.Type: GrantFiled: May 28, 2010Date of Patent: August 23, 2011Assignee: Apple Inc.Inventor: John Martin Hornkvist
-
Publication number: 20100262608Abstract: Systems and methods for processing an index are described. An index may be merged with another index of comparable age and size into a single index. Since older indexes are less likely to need updating, they are “set aside” to age based on certain adaptive criteria such as the age and size of the index, percentage of deletions, and how long it takes to update the index. An index that has been set aside may be compacted into a format that is optimized for fast searching.Type: ApplicationFiled: May 28, 2010Publication date: October 14, 2010Inventor: John Martin Hornkvist
-
Publication number: 20100228771Abstract: Systems and methods for processing an index are described. A pulse in an inverted index refers to a group of items that do not occur in any other pulse in the index. When processing a query against an inverted index in which pulses are present, the query is processed against a single pulse. The end of the pulse is determined based on the characteristics of the pulse and the linked list nodes that comprise the postings lists from which the index was generated. In some embodiments, index updates are applied to the query result obtained from a single pulse to provide an efficient and up to date query result.Type: ApplicationFiled: May 17, 2010Publication date: September 9, 2010Inventor: John Martin Hornkvist
-
Patent number: 7783589Abstract: Systems and methods for improving indexing are described. In one exemplary method, a 2-level table is used to improve performance when searching an index. A first table contains a subset of more frequently occurring terms and a second and larger table contains terms that occur rarely, with the first table optimized for updating and the second table optimized for searching. The second table is searched only when a search of the first table is unsuccessful. Other methods are described and data processing systems and machine readable media are also described.Type: GrantFiled: August 4, 2006Date of Patent: August 24, 2010Assignee: Apple Inc.Inventors: John Martin Hornkvist, Eric Richard Koebler, Wayne Loofbourrow, Yun-chih S. Li, Yan Arrouye
-
Patent number: 7720860Abstract: Systems and methods for processing an index are described. A pulse in an inverted index refers to a group of items that do not occur in any other pulse in the index. When processing a query against an inverted index in which pulses are present, the query is processed against a single pulse. The end of the pulse is determined based on the characteristics of the pulse and the linked list nodes that comprise the postings lists from which the index was generated. In some embodiments, index updates are applied to the query result obtained from a single pulse to provide an efficient and up to date query result.Type: GrantFiled: June 8, 2007Date of Patent: May 18, 2010Assignee: Apple Inc.Inventor: John Martin Hornkvist
-
Publication number: 20090248684Abstract: Methods and apparatuses for searching metadata are described herein. In one embodiment, an example of a process for search metadata includes, but is not limited to, in response to a search query for metadata stored in one or more of metadata stores, the search query is partitioned into multiple search query segments. Thereafter, searches corresponding to the search query segments are performed, where each search is performed independently within the one or more metadata stores. Other methods and apparatuses are also described.Type: ApplicationFiled: May 19, 2009Publication date: October 1, 2009Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley RM Suinn, John Martin Hornkvist, Yan Arrouye, Brent Callaghan
-
Patent number: 7536383Abstract: Methods and apparatuses for searching metadata are described herein. In one embodiment, an example of a process for search metadata includes, but is not limited to, in response to a search query for metadata stored in one or more of metadata stores, the search query is partitioned into multiple search query segments. Thereafter, searches corresponding to the search query segments are performed, where each search is performed independently within the one or more metadata stores. Other methods and apparatuses are also described.Type: GrantFiled: August 4, 2006Date of Patent: May 19, 2009Assignee: Apple Inc.Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley Rm Suinn, John Martin Hörnkvist, Yan Arrouye, Brent Callaghan
-
Publication number: 20080033920Abstract: Methods and apparatuses for searching metadata are described herein. In one embodiment, an example of a process for search metadata includes, but is not limited to, in response to a search query for metadata stored in one or more of metadata stores, the search query is partitioned into multiple search query segments. Thereafter, searches corresponding to the search query segments are performed, where each search is performed independently within the one or more metadata stores. Other methods and apparatuses are also described.Type: ApplicationFiled: August 4, 2006Publication date: February 7, 2008Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley Rm Suinn, John Martin Hornkvist, Yan Arrouye, Brent Callaghan