Patent · US Expired

Method and system for multiple function database indexing

US7136861B1 · kind B1 · utility

18Cited by
5References
31Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 19, 2002
Grant dateNov 14, 2006
Priority date
Expiry dateApr 9, 2024

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99942
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method, computer program, and computer system are disclosed for indexing database table rows. A first set of one or more columns of the database table is chosen. A second set of one or more columns of the database table is chosen. An index record is generated for each unique result of applying a second function to a value corresponding to the second set for the database table rows. In each index record, only a single copy of each unique result of applying a first function to a value corresponding to the first set for the database table rows having the result of applying the second function to a value corresponding to the second set for that index record is included. The first set is not identical to the second set. At least two rows of the database table rows have the same result of applying the second function to a value corresponding to the second set and have the same result of applying the first function to the value corresponding to the first set.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.