Encoded-vector indices for decision support and warehousing
US5706495A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 7, 1996 |
| Grant date | Jan 6, 1998 |
| Priority date | — |
| Expiry date | May 7, 2016 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99933
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, apparatus, and article of manufacture for optimizing SQL queries in a relational database management system using a vectorized index. The vectorized index represents values in one or more of the columns of a particular table in the relational database. The vectorized index is comprised of a plurality of positions, wherein each of the positions comprises a linear array that represents a value for the specified columns in a corresponding row of the particular table in the relational database. To use the vectorized index, SQL operations are converted to a series of bit-vector operations on that index, where the result of the bit-vector operations is a list of row positions in the table.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.