Paper Info
Title
Optimization of object-oriented queries involving weakly dependent subqueries
Abstract
A new static optimization method in object query languages is presented. We introduce a special kind of subqueries of a query referred to as "weakly dependent subqueries". A subquery is weakly dependent if it depends from an external query operator only on an expression returning the result of an enumerated type. If a query contains such subqueries then we rewrite it to an equivalent form which guarantees much better performance. Our method is based on the stack-based approach (SBA) and its query language SBQL (Stack-Based Query Language) implemented in the ODRA system. SBA is relevant for a general object model and for its specific variants. Clean formal semantics and abstract implementation of SBQL, integration with the constructs of programming languages and advanced data structures give the possibility to investigate different areas that are related to query optimization techniques. The paper presents examples how the optimization method works. General and detailed features of the implemented algorithm are also presented.
Year
DOI
Venue
2009
10.1007/978-3-642-14681-7_5
ICOODB
Keywords
Field
DocType
odra system,weakly dependent subqueries,new static optimization method,external query operator,query language,optimization technique,optimization method work,object query language,object-oriented query,stack-based query language,general object model,object oriented,formal semantics,query optimization,strong typing,programming language,data structure,object model
Query optimization,RDF query language,Query language,Programming language,Query expansion,Computer science,Sargable,Theoretical computer science,Strong and weak typing,Object Query Language,Boolean conjunctive query
Conference
Volume
ISSN
ISBN
5936
0302-9743
3-642-14680-5
Citations 
PageRank 
References 
3
0.45
12
Authors
4
Name
Order
Citations
PageRank
Michal Bleja171.64
Tomasz Kowalski212424.06
Radoslaw Adamus3419.81
Kazimierz Subieta4533240.21