Utilize encoded vector indexing for database grouping

Details Utilize encoded vector indexing for database grouping Utilize encoded vector indexing for database grouping

2006-03-28

2006-03-28

Alam, Hosain T. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07020647

ABSTRACT:
An apparatus and method to significantly improve performance of certain group queries using an encoded vector index (EVI) is disclosed. An EVI provides the data necessary to generate query results for COUNT, SUM, MIN, and MAX commands that specify the one or more database fields upon which the EVI is built. Only the EVI symbol table's key count, and the one or more database fields duplicated in the EVI symbol table are necessary to generate the query results.The key count in each EVI symbol table entry contains the number of records in the database having identical values in the EVI fields (that is, the fields upon which the EVI is built). These duplicated database values are called key values in the EVI symbol table entry. The EVI symbol table entry's key count allows quick generation of query results for COUNT and SUM commands that specify one or more EVI fields. SUM command processing of an EVI field is further facilitated by calculating a product of the key count and the key value of that EVI field. The highest or lowest key value in an EVI field provides query results for MAX or MIN commands specifying that EVI field. A HAVING operand specifying a key value delimiter on an EVI field for any of the aforementioned grouping commands is also facilitated using the EVI symbol table.

REFERENCES:
patent: 5394143 (1995-02-01), Murray et al.
patent: 5560007 (1996-09-01), Thai
patent: 5706495 (1998-01-01), Chadha et al.
patent: 5794228 (1998-08-01), French et al.
patent: 5799184 (1998-08-01), Fulton et al.
patent: 5819256 (1998-10-01), Ozhutun et al.
patent: 5822748 (1998-10-01), Cohen et al.
patent: 5852821 (1998-12-01), Chen et al.
patent: 5918225 (1999-06-01), White et al.
patent: 5937401 (1999-08-01), Hillegas
patent: 5974408 (1999-10-01), Cohen et al.
patent: 6070164 (2000-05-01), Vagnozzi
patent: 6285994 (2001-09-01), Bui et al.
IBM AS/400 Partners in Development, “Accelerating Your Queries with Encoded Vector Indexes”, http://www.as400.ibm.com/developer/bi/evi.html.

Affiliated with

Also associated with

Rating

Utilize encoded vector indexing for database grouping does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Utilize encoded vector indexing for database grouping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Utilize encoded vector indexing for database grouping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3546780