Generalized Independent Subqueries Method

Tomasz Marek Kowalski, Radosław Adamus, Jacek Wiślicki, Michał Bleja

2012

Abstract

The following paper presents generalisation of the independent subquery method for object-oriented query languages. A subquery is considered independent if none of involved names is bound in a stack section opened by a currently evaluated non-algebraic operator. Optimisation of such a subquery is accomplished by factoring it out from a loop implied by its query operator. We generalise the method to factor out also subqueries that are evaluated only in a context of independent subqueries of a given query. The query is rewritten to an equivalent form ensuring much better performance. Our research bases on the Stack-Based Architecture of query languages having roots in semantics of programming languages. The paper illustrates the method on an comprehensive example and finally presents the general rewriting rule.

References

  1. Cluet, S., Delobel, C., 1992, A General Framework for the Optimization of Object-Oriented Queries. Proc. SIGMOD Conf., 383-392
  2. Ioannidis Y. E., 1996 Query Optimization. Computing Surveys, 28(1), 121-123
  3. Kowalski, T., et al., 2008, Optimization by Indices in ODRA. Proc. 1st ICOODB Conf., 97-117
  4. Lentner, M., Subieta, K., 2007, ODRA: A Next Generation Object-Oriented Environment for Rapid Database Application Development. Proc. 11th ADBIS Conf., Springer LNCS 4690, 130-140
  5. Plodzien, J., Kraken, A., 2000, Object Query Optimization through Detecting Independent Subqueries. Information Systems 25(8), 467-490
  6. Plodzien, J., 2000, Optimization Methods in Object Query Languages. Ph.D. Thesis. Institute of Computer Science, Polish Academy of Sciences, http://www. sbql.pl/phds/PhD Jacek Plodzien.pdf
  7. Subieta, K., 2008, Stack-Based Approach (SBA) and Stack-Based Query Language (SBQL). http://www. sbql.pl
  8. Subieta, K., 2009, Stack-based Query Language. Encyclopedia of Database Systems 2009. Springer US, 2771-2772
Download


Paper Citation


in Harvard Style

Marek Kowalski T., Adamus R., Wiślicki J. and Bleja M. (2012). Generalized Independent Subqueries Method . In Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8565-10-5, pages 200-204. DOI: 10.5220/0003994802000204


in Bibtex Style

@conference{iceis12,
author={Tomasz Marek Kowalski and Radosław Adamus and Jacek Wiślicki and Michał Bleja},
title={Generalized Independent Subqueries Method},
booktitle={Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2012},
pages={200-204},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003994802000204},
isbn={978-989-8565-10-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Generalized Independent Subqueries Method
SN - 978-989-8565-10-5
AU - Marek Kowalski T.
AU - Adamus R.
AU - Wiślicki J.
AU - Bleja M.
PY - 2012
SP - 200
EP - 204
DO - 10.5220/0003994802000204