Multi-query optimization

Details Multi-query optimization Multi-query optimization

2011-06-21

2011-06-21

Cottingham, John R. (Department: 2167)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S721000, C707S745000

Reexamination Certificate

active

07966315

ABSTRACT:
A database query optimization method is provided for database queries that include predicates, the queries being directed to at least one database table having data in rows and columns. The method includes associating a lineage bit set with each row of the database table, the lineage bit set providing a binary predicate state indication whether each predicate is met or are not met by data in the row. A dependency bit set is established to provide a binary indication of the predicates that are included in each query. Queries are applied against the database table by a logical operation between the lineage bit set and the dependency bit set. A database query optimization data structure includes a lineage bit set associated with each row in the database table. The lineage bit set provides a binary predicate state indication whether each predicate is met or are not met by data in the row. The data structure further includes a dependency bit set that provides a binary indication of the predicates included in each query.

REFERENCES:
patent: 5899988 (1999-05-01), Depledge et al.
patent: 6564212 (2003-05-01), Koskas
patent: 2003/0212670 (2003-11-01), Yalamanchi et al.
patent: 2004/0068489 (2004-04-01), Dettinger et al.
patent: 2005/0216518 (2005-09-01), Hu et al.

Affiliated with

Also associated with

Rating

Multi-query optimization does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2692835