Patent · US Expired

Method and apparatus for evaluating index predicates on complex data types using virtual indexed streams

US6678686B1 · kind B1 · utility

16Cited by
4References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 28, 1999
Grant dateJan 13, 2004
Priority date
Expiry dateDec 28, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/2455
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method, apparatus, article of manufacture, and a memory structure for providing access to abstract data types using an index providing a tuple. The method comprises the steps of accepting a database query; generating an index predicate from the database query; and determining a tuple from an index using the index predicate. The tuple is associated with an abstract or complex data type responsive to the database query. A data stream is initialized with the index predicate; and the tuple is returned in the data stream. The apparatus comprises means for performing the above method steps, and the article of manufacture comprises a medium tangibly embodying computer instructions for performing these method steps.

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