Maintained symbol table only index

Details Maintained symbol table only index Maintained symbol table only index

2011-04-05

2011-04-05

Abel-Jalil, Neveen (Department: 2165)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S796000

Reexamination Certificate

active

07921102

ABSTRACT:
A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.

REFERENCES:
patent: 5129082 (1992-07-01), Tirfing et al.
patent: 5603032 (1997-02-01), Attal
patent: 5875334 (1999-02-01), Chow et al.
patent: 6285994 (2001-09-01), Bui et al.
patent: 6356888 (2002-03-01), Egan et al.
patent: 6405187 (2002-06-01), Egan et al.
patent: 6446084 (2002-09-01), Shaylor et al.
patent: 7020647 (2006-03-01), Egan et al.
patent: 7117222 (2006-10-01), Santosuosso
patent: 2003/0088715 (2003-05-01), Chaudhuri et al.
patent: 2003/0115183 (2003-06-01), Abdo et al.
patent: 2003/0212694 (2003-11-01), Potapov et al.
patent: 2008/0127154 (2008-05-01), Drepper
patent: 2009/0106281 (2009-04-01), Marwah et al.
“Data Compression in Oracle,” by Poess and Potapov. IN: Proceedings of the 29th International Conference on Very Large Data Bases, vol. 29, pp. 937-947 (2003). Available at: ACM.
“DBXplorer: A system for Keyword-based Search over Relatinal Databases,” by Agrawal et al. IN: Proceedings of the 18th Int'l Conf on Data Engineering (2002). Available at IEEE Xplore.

Affiliated with

Also associated with

Rating

Maintained symbol table only index does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Maintained symbol table only index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maintained symbol table only index will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2676815