Patent · US Expired

Method and system for look ahead query evaluation planning based on interesting partition properties

US6345267B1 · kind B1 · utility

58Cited by
28References
11Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 2, 2000
Grant dateFeb 5, 2002
Priority date
Expiry dateMar 2, 2020

Classification

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

Abstract

A relational data base management system includes a query processor that uses a query operator partition property to perform QEP pruning and to ensure that data input to a query operator is partitioned appropriately for the operation. The partition property indicates the group of network nodes across which a table is distributed. The query processor also makes use of partition classes that are designated “interesting classes” to perform preoptimization planning and query pruning, and to perform look-ahead partitioning based on partition classes that are identified as being of interest to future operations, thereby more efficiently evaluating complex query statements in an MPP, shared-nothing environment.

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