Object-oriented query execution data structure

Details Object-oriented query execution data structure Object-oriented query execution data structure

2005-07-05

2005-07-05

Kindred, Alford W. (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C715S252000

Reexamination Certificate

active

06915291

ABSTRACT:
An apparatus, program product and method represent a database query access plan a query execution data structure including a plurality of query node objects arranged into a tree relationship to define a parent node object and at least one child node object, and an attribute data structure that references a plurality of attributes utilized by the query execution data structure. At least one of the parent and child node objects includes an attribute operation data structure configured to manipulate at least a subset of the plurality of attributes in the attribute data structure by accessing the attribute operation data structure. By partitioning the functionality of a query access plan into a collection of node objects and an attribute data structure, and then providing within at least a subset of the node objects attribute operation data structures that manipulate the attribute data structure, the resulting query engine architecture becomes significantly extendible and adaptable. Moreover, through appropriate selection of attribute operations, and coding of such operations using directly executable program code, optimal query engine performance may also be obtained.

REFERENCES:
patent: 5412804 (1995-05-01), Krishna
patent: 6064804 (2000-05-01), Brink et al.
patent: 6064816 (2000-05-01), Parthasarathy et al.
patent: 6263328 (2001-07-01), Coden et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6314430 (2001-11-01), Chang
patent: 2002/0035559 (2002-03-01), Crowe et al.
patent: 2003/0187858 (2003-10-01), Kirk et al.
patent: 2003/0208489 (2003-11-01), Todd
G. Mitchell, “Extensible Query Processing in an Object-Oriented Database,” May 1993, Thesis, Department of Computer Science, Brown University, pp. 1-166.
IBM Patent Application filed on even date herewith by Carlson et al., “Runtime Query Optimization for Dynamically Selecting from Multiple Plans in a Query Based Upon Runtime-Evaluated Performance Criterion” (ROC920010235US1).
IBM Patent Application filed on even date herewith by Carlson et al., “Parallel Database Query Processing for Non-Uniform Data Sources via Buffered Access” (ROC920010234US1).
IBM Patent Application filed on even date herewith by Carlson et al., “Method for Efficient Processing of Multi-State Attributes” (ROC920010305US1).

Affiliated with

Also associated with

Rating

Object-oriented query execution data structure does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Object-oriented query execution data structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object-oriented query execution data structure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3390606