Query optimizer system and method

Details Query optimizer system and method Query optimizer system and method

2006-12-05

2006-12-05

Vo, Tim (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07146352

ABSTRACT:
An optimizer
ormalizer is used to generate optimized intermediate language representation of an input query, such as an XML input query. A method of optimization of an input query in intermediate language form includes receiving the input query, examining the nodes in a left-depth first manner to identify code patterns and node types which are subjects for optimization, tagging the identified code patterns until the intermediate language representation of the input query has been examined in its entirety, searching from the top of the intermediate language representation for tagged code patterns, and adjusting the tagged code patterns with improved code patterns to form an optimal representation for an input query. The input to the optimizer
ormalizer is assumed to be an input query transformed into an intermediate language representation containing code patterns and nodes, each node having a respective node type.

REFERENCES:
patent: 6006214 (1999-12-01), Carey et al.
patent: 6526403 (2003-02-01), Lin et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 6725212 (2004-04-01), Couch et al.
patent: 6915290 (2005-07-01), Bestgen et al.
patent: 6934712 (2005-08-01), Kiernan et al.
patent: WO 02/35395 (2002-05-01), None
Zhang, X. et al. “Honey, I Shrunk the XQuery!- An XML Algebra ptimization Approach”,Proceedings of the International Workshop on Web Information and Data Management,2002, 1-14, XP-002316448.
Zhang, X., et al., “Rainbow: Multi-XQuery Optimization Using Materialized XML News”,SIGMOD,Jun. 9, 2003, 1 page, XP-002316449.
Chun-Nan, H. et al., “Semantic Query Optimization for Query Plans of Heterogeneous Multidatabase Systems”,IEEE Transactions on Knowledge and Data Engineering,2000, 959-978.
Lee, C. et al., “Query Optimization in Multidatabase Systems Considering Schema Conflicts”,IEEE Transactions on Knowledge and Data Engineering,1997, 941-955.
Grinev, M. et al., “Towards an Exhaustive Set of Rewriting Rules for XQuery Optimization: BizQuery Experience”, www.ispras.ru/˜grinev,Institute for System Programming of Russian Academy of Sciences,17 pages.
McHugh, J. et al., “Query Optimization for XML”,Proceedigns of the 25thVLDB Conference,Edinburgh, Scotland, 1999, 315-326.
Wu, Y. et al., “Structural Join Order Selection for XML Query Optimization”, 1 thru 12.

Affiliated with

Also associated with

Rating

Query optimizer system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Query optimizer system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Query optimizer system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3702558