Method for generating a choose tree for a range partitioned...

Details Method for generating a choose tree for a range partitioned... Method for generating a choose tree for a range partitioned...

2004-12-22

2009-06-23

Fleurantin, Jean B (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07552137

ABSTRACT:
A choose tree is generated at compile time to facilitate a determination if any partition of a range partitioned database table includes a particular key at runtime. To generate the choose tree at compile time, a query compiler receives a source code indicative of each partition of the range partitioned database table, and generates the choose tree from the source code at compile time where the choose tree is representative of a pre-computed binary search of the range partitioned database table. Thereafter, the choose tree can be interpreted/executed at runtime to facilitate a traversal of the choose tree for determining if any partition of the range partitioned database table includes the particular key.

REFERENCES:
patent: 5812851 (1998-09-01), Levy et al.
patent: 5884083 (1999-03-01), Royce et al.
patent: 5892951 (1999-04-01), Safonov
patent: 6349310 (2002-02-01), Klein et al.
patent: 6389425 (2002-05-01), DeMichiel et al.
patent: 7158984 (2007-01-01), Fairweather
patent: 2002/0078436 (2002-06-01), Clarke
patent: 2002/0095667 (2002-07-01), Archambault
patent: 2004/0073913 (2004-04-01), Fairweather
patent: 2 327 786 (1999-03-01), None
Choi et al., Scheduling on parallel processing systems using parallel primitives, Mar. 7-9, 1990, IEEE, 56-65.
Lewis, D.M., Device model approximation using 2N trees, Jan. 1990, IEEE, vol. 9, 30-38.
Fedotov et al., The estimated cost of a search tree on binary words, Jan. 2001, vol. 47, 326-329.

Affiliated with

Also associated with

Rating

Method for generating a choose tree for a range partitioned... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for generating a choose tree for a range partitioned..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating a choose tree for a range partitioned... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4145736