Maintaining very large indexes supporting efficient relational querying
US6275822A · kind A · utility
16Cited by
4References
10Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 9, 1999 |
| Grant date | Aug 14, 2001 |
| Priority date | — |
| Expiry date | Nov 9, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The merger of a small sort vector with a big sort vector by the use of low limit and high limit pointers which are initialized to point into the big sort vector for each entry in the small sort vector. The merge of the big and small sort vectors is carried out by successive refinement passes through the small sort vector to achieve the convergence of the low and high limit pointers. The convergence point for the pointers indicates the insertion point for each entry in the small sort vector in the big sort vector. The converged limit pointers are used to define the merged big and small sort vectors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.