Patent · US Expired

Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system

US5742806A · kind A · utility

223Cited by
12References
71Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 31, 1994
Grant dateApr 21, 1998
Priority date
Expiry dateJan 31, 2014

Classification

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

Abstract

An improved system for database query processing by means of "query decomposition" intercepts database queries prior to processing by a database management system ("DBMS"). The system decomposes at least selected queries to generate multiple subqueries for application, in parallel, to the DBMS, in lieu of the intercepted query. Responses by the DBMS to the subqueries are assembled by the system to generate a final response. The system also provides improved methods and apparatus for storage and retrieval of records from a database utilizing the DBMS's cluster storage and index retrieval facilitates, in combination with a smaller-than-usual hash bucket size.

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