Priority hash index
US8626781B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 29, 2010 |
| Grant date | Jan 7, 2014 |
| Priority date | — |
| Expiry date | Aug 31, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/325
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A priority hash index provides efficient lookup of posting lists for search query terms. The priority hash index is a data structure in which hash values for terms are distributed across multiple storage devices based on importance of the terms and access speeds of the storage devices. Terms are grouped into search lists with each search list including a storage location on each storage device. When a search query is received, a term is identified and hashed to a location on the first storage device and to generate a unique hash value for the term. The locations on the storage device for the term's search list are sequentially read until the hash value for the term is located to access the posting list for the term.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.