Maintained symbol table only index

Data processing: database and file management or data structures – Database and file access – Query optimization

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-2676815

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.