Method and apparatus for processing count statements in a databa

Details Method and apparatus for processing count statements in a databa Method and apparatus for processing count statements in a databa

1996-11-20

1998-10-06

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

058192565

ABSTRACT:
A method and apparatus for processing count queries in a database system is provided. The database server determines whether it is possible for the target data specified in a count query to contain null values. If the target data cannot contain null values, the count query is converted into a count star query. Count star queries are executed by counting the number of records that store the target data without actually reading and evaluating the target data. If an index for the table that stores the target data exists, then the number of records are counted without accessing the table itself by counting record identifiers in the index. If the index is a bitmap index, the number of bits that are set in bitmaps from the index are counted without actually generating record identifiers from the bitmaps. Many processes are used to generate intermediate count values from the bitmaps. The intermediate count values are summed to produce a total count value. For count queries that contain group by clauses, intermediate count values are generated for each distinct key value. The intermediate count values are summed to produce a total count value for each distinct key value.

REFERENCES:
patent: 5379419 (1995-01-01), Hefferman et al.
patent: 5412804 (1995-05-01), Krishna
patent: 5542078 (1996-07-01), Martel et al.
patent: 5561793 (1996-10-01), Bennett et al.
patent: 5590324 (1996-12-01), Leung et al.
patent: 5634019 (1997-05-01), Koppolu et al.

Affiliated with

Also associated with

Rating

Method and apparatus for processing count statements in a databa 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 and apparatus for processing count statements in a databa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processing count statements in a databa will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-93494