Invention Grant
- Patent Title: Ordered index
- Patent Title (中): 有序索引
-
Application No.: US14295135Application Date: 2014-06-03
-
Publication No.: US09058346B2Publication Date: 2015-06-16
- Inventor: Wayne Loofbourrow , John Martin Hornkvist , Eric Richard Koebler , Yan Arrouye
- Applicant: Apple Inc.
- Applicant Address: US CA Cupertino
- Assignee: Apple Inc.
- Current Assignee: Apple Inc.
- Current Assignee Address: US CA Cupertino
- Agency: Blakely, Sokoloff, Taylor & Zafman LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

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.
Public/Granted literature
- US20140351244A1 ORDERED INDEX Public/Granted day:2014-11-27
Information query