Invention Grant
- Patent Title: Efficient storage and retrieval of posting lists
- Patent Title (中): 发布清单的高效存储和检索
-
Application No.: US12201079Application Date: 2008-08-29
-
Publication No.: US08229970B2Publication Date: 2012-07-24
- Inventor: Chad Walters , Giovanni Lorenzo Thione , Barney Pell , Lukas Biewald , Brendan O'Connor
- Applicant: Chad Walters , Giovanni Lorenzo Thione , Barney Pell , Lukas Biewald , Brendan O'Connor
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Hope Baldauff Hartman, LLC
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A role tree having nodes corresponding to semantic roles in a hierarchy is defined. A posting list is generated for each association of a term and a semantic role in the hierarchy. The posting lists are stored contiguously on a physical storage medium such that a subtree of the hierarchy of semantic roles can be loaded from the storage medium as a single contiguous block. The posting lists for a subtree of the hierarchy are retrieved by obtaining data identifying the beginning location on the physical storage medium of the posting lists for the term at the top of a desired subtree of the hierarchy and data identifying the length of the posting lists of the desired subtree of the hierarchy. A single contiguous block that includes the posting lists for the desired subtree of the hierarchy is then retrieved from the beginning location through the specified length.
Public/Granted literature
- US20090132521A1 Efficient Storage and Retrieval of Posting Lists Public/Granted day:2009-05-21
Information query