Patent · US Expired

Method and apparatus for performing a join query in a database system

US5987453A · kind A · utility

68Cited by
7References
35Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 7, 1997
Grant dateNov 16, 1999
Priority date
Expiry dateApr 7, 2017

Classification

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

Abstract

A computer implemented method for generating a response to a join. Two tables are divided into fragments. A join fragment map identifies, for each respective fragment from the first table, the fragments from the second table which contain a record that satisfies the join predicate with a record from the respective fragment from the first table. The map is used to eliminate fragments which cannot satisfy the join predicate.

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