System and method for generation of computer index files
US8250075B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 22, 2006 |
| Grant date | Aug 21, 2012 |
| Priority date | — |
| Expiry date | Jul 7, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/31
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems for the generation of computer readable indexes or other ordered lists are provided. A corpus of electronic documents or other electronic information is parsed into postings that include key and reference pairs. An inversion buffer in memory is explicitly or implicitly formatted to receive the postings in a predetermined order by key. Each key is assigned a space in the inversion buffer that is subsequently filled with references associated with the key during an inversion method. In an embodiment, an index file is generated directly from the inversion buffer, or in the case of large inversions, from a plurality of inversion buffer segments.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.