Optimization of object-oriented queries through rewriting compound weakly dependent subqueries

Authors:
Michał Bleja;Tomasz Kowalski;Kazimierz Subieta
Affiliations:
Faculty of Mathematics and Computer Science, University of Łódź, Poland;Faculty of Mathematics and Computer Science, University of Łódź, Poland and Computer Engineering Department, Technical University of Łódź, Poland;Polish-Japanese Institute of Information Technology, Warsaw, Poland and Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland
Venue:
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Year:
2010

Citing 6
Cited 1

Query optimization

ACM Computing Surveys (CSUR)
Query Optimization in Database Systems

ACM Computing Surveys (CSUR)
Object query optimization through detecting independent subqueries

Information Systems
Static Analysis of Queries as a Tool for Static Optimization

IDEAS '01 Proceedings of the International Database Engineering & Applications Symposium
Optimization of object-oriented queries involving weakly dependent subqueries

ICOODB'09 Proceedings of the Second international conference on Object databases
Semi-strong static type checking of object-oriented query languages

SOFSEM'06 Proceedings of the 32nd conference on Current Trends in Theory and Practice of Computer Science

Implementing a query language for java object database

ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new static optimization method for object-oriented queries is presented. We deal with a special class of subqueries of a given query called "compound weakly dependent subqueries". The dependency is considered in the context of SBQL non-algebraic query operators like selection, projection, join, etc. A subquery is weakly dependent from its nearest nonalgebraic operator if it depends only on expressions that can be entirely evaluated on small collections. The subquery is considered compound if the dependency concerns at least two such expressions. The research follows the stack-based approach (SBA) to query languages and its query language SBQL (Stack-Based Query Language). Our optimization method is based on analyzing scoping and binding rules for names occurring in queries.