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: 9405784
    Abstract: 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: Grant
    Filed: May 20, 2015
    Date of Patent: August 2, 2016
    Assignee: Apple Inc.
    Inventors: Wayne Loofbourrow, John Martin Hornkvist, Eric Richard Koebler, Yan Arrouye
  • Publication number: 20150324405
    Abstract: 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: Application
    Filed: May 20, 2015
    Publication date: November 12, 2015
    Inventors: Wayne Loofbourrow, John Martin Hornkvist, Eric Richard Koebler, Yan Arrouye
  • Patent number: 9130952
    Abstract: 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: Grant
    Filed: February 6, 2014
    Date of Patent: September 8, 2015
    Assignee: Apple Inc.
    Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley R M Suinn, John Martin Hornkvist, Yan Arrouye, Brent Callaghan
  • Patent number: 9098603
    Abstract: 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: Grant
    Filed: October 25, 2007
    Date of Patent: August 4, 2015
    Assignee: Apple Inc.
    Inventor: John Martin Hornkvist
  • Patent number: 9058346
    Abstract: 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: Grant
    Filed: June 3, 2014
    Date of Patent: June 16, 2015
    Assignee: Apple Inc.
    Inventors: Wayne Loofbourrow, John Martin Hornkvist, Eric Richard Koebler, Yan Arrouye
  • Publication number: 20140351244
    Abstract: 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: Application
    Filed: June 3, 2014
    Publication date: November 27, 2014
    Applicant: Apple Inc.
    Inventors: Wayne Loofbourrow, John Martin Hornkvist, Eric Richard Koebler, Yan Arrouye
  • Publication number: 20140189844
    Abstract: 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: Application
    Filed: February 6, 2014
    Publication date: July 3, 2014
    Applicant: APPLE INC.
    Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley RM Suinn, John Martin Hornkvist, Yan Arrouye, Brent Callaghan
  • Patent number: 8688745
    Abstract: 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: Grant
    Filed: April 25, 2012
    Date of Patent: April 1, 2014
    Assignee: Apple Inc.
    Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley R M Suinn, John Martin Hörnkvist, Yan Arrouye, Brent Callaghan
  • Publication number: 20120209877
    Abstract: 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: Application
    Filed: April 25, 2012
    Publication date: August 16, 2012
    Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley RM. Suinn, John Martin Hörnkvist, Yan Arrouye, Brent Callaghan
  • Patent number: 8171042
    Abstract: 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: Grant
    Filed: May 19, 2009
    Date of Patent: May 1, 2012
    Assignee: Apple Inc.
    Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley R M Suinn, John Martin Hörnkvist, Yan Arrouye, Brent Callaghan
  • Patent number: 8122029
    Abstract: 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: Grant
    Filed: March 28, 2011
    Date of Patent: February 21, 2012
    Assignee: Apple Inc.
    Inventors: Wayne Loofbourrow, John Martin Hornkvist, Eric Richard Koebler, Yun-chih S. Li
  • Patent number: 8024351
    Abstract: 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: Grant
    Filed: May 17, 2010
    Date of Patent: September 20, 2011
    Assignee: Apple Inc.
    Inventor: John Martin Hornkvist
  • Patent number: 8005864
    Abstract: 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: Grant
    Filed: May 28, 2010
    Date of Patent: August 23, 2011
    Assignee: Apple Inc.
    Inventor: John Martin Hornkvist
  • Publication number: 20100262608
    Abstract: 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: Application
    Filed: May 28, 2010
    Publication date: October 14, 2010
    Inventor: John Martin Hornkvist
  • Publication number: 20100228771
    Abstract: 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: Application
    Filed: May 17, 2010
    Publication date: September 9, 2010
    Inventor: John Martin Hornkvist
  • Patent number: 7783589
    Abstract: 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: Grant
    Filed: August 4, 2006
    Date of Patent: August 24, 2010
    Assignee: Apple Inc.
    Inventors: John Martin Hornkvist, Eric Richard Koebler, Wayne Loofbourrow, Yun-chih S. Li, Yan Arrouye
  • Patent number: 7720860
    Abstract: 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: Grant
    Filed: June 8, 2007
    Date of Patent: May 18, 2010
    Assignee: Apple Inc.
    Inventor: John Martin Hornkvist
  • Publication number: 20090248684
    Abstract: 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: Application
    Filed: May 19, 2009
    Publication date: October 1, 2009
    Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley RM Suinn, John Martin Hornkvist, Yan Arrouye, Brent Callaghan
  • Patent number: 7536383
    Abstract: 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: Grant
    Filed: August 4, 2006
    Date of Patent: May 19, 2009
    Assignee: Apple Inc.
    Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley Rm Suinn, John Martin Hörnkvist, Yan Arrouye, Brent Callaghan
  • Publication number: 20080033920
    Abstract: 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: Application
    Filed: August 4, 2006
    Publication date: February 7, 2008
    Inventors: Kaelin Lee Colclasure, Ruxton J. Tucker, Bradley Rm Suinn, John Martin Hornkvist, Yan Arrouye, Brent Callaghan