Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
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.
Cain Michael W.
Faunce Michael S.
Hu Wei
Kethireddy Shantan
Passe Andrew Peter
Abel-Jalil Neveen
International Business Machines - Corporation
Kinsaul Daniel
Wood Herron & Evans LLP
LandOfFree
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.
Profile ID: LFUS-PAI-O-2676815