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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adamus, R., et al.: Stack-Based Architecture and Stack-Based Query Language. In: Proc. 1st ICOODB Conf., pp. 77–95 (2008)
Adamus, R., et al.: Overview of the Project ODRA. In: Proc. 1st ICOODB Conf., pp. 179–197 (2008)
Atkinson, M., Morrison, R.: Orthogonally Persistent Object Systems. The VLDB Journal 4(3), 319–401 (1995)
Bancilhon, F.: Understanding Object-Oriented Database Systems. In: Pirotte, A., Delobel, C., Gottlob, G. (eds.) EDBT 1992. LNCS, vol. 580, pp. 1–9. Springer, Heidelberg (1992)
Cattell, R.G.G., Barry, D.K., Berler, M., Eastman, J., Jordan, D., Russell, C., Schadow, O., Stanienda, T., Velez, F.: The Object Data Standard: ODMG 3.0. Morgan Kaufman, San Francisco (2000)
Cluet, S., Delobel, C.: A General Framework for the Optimization of Object-Oriented Queries. In: Proc. SIGMOD Conf., pp. 383–392 (1992)
Hryniów, R., Lentner, M., Stencel, K., Subieta, K.: Types and Type Checking in Stack-Based Query Languages. Institute of Computer Science PAS Report 984, Warszawa (March 2005), http://www.si.pjwstk.edu.pl/publications/en/publications-2005.html
Ioannidis, Y.E.: Query Optimization. Computing Surveys 28(1), 121–123 (1996)
Jarke, M., Koch, J.: Query Optimization in Database Systems. ACM Computing Surveys 16(2), 111–152 (1984)
Kowalski, T., et al.: Optimization by Indices in ODRA. In: Proc. 1st ICOODB Conf., pp. 97–117 (2008)
Lentner, M., Subieta, K.: ODRA: A Next Generation Object-Oriented Environment for Rapid Database Application Development. In: Ioannidis, Y., Novikov, B., Rachev, B. (eds.) ADBIS 2007. LNCS, vol. 4690, pp. 130–140. Springer, Heidelberg (2007)
ODRA (Object Database for Rapid Application Development) Description and Programmer Manual (2008), http://www.sbql.pl/various/ODRA/ODRA_manual.html
Płodzień, J., Kraken, A.: Object Query Optimization through Detecting Independent Subqueries. Information Systems 25(8), 467–490 (2000)
Płodzień, J.: Optimization Methods in Object Query Languages. Ph.D. Thesis, Institute of Computer Science, Polish Academy of Sciences, Poland (2000)
Płodzień, J., Subieta, K.: Static Analysis of Queries as a Tool for Static Optimization. In: Proc. IDEAS Conf., pp. 117–122 (2001)
Stencel, K.: Semi-strong Type Checking in Database Programming Languages (in Polish). Editors of the Polish-Japanese Institute of Information Technology (2006)
Subieta, K., Beeri, C., Matthes, F., Schmidt, J.W.: A Stack Based Approach to Query Languages. In: Proc. of 2nd Intl. East-West Database Workshop, Klagenfurt, Austria (1995)
Subieta, K.: Theory and Construction of Object Query Languages (in Polish). Editors of the Polish-Japanese Institute of Information Technology (2004)
Subieta, K.: Stack-Based Approach (SBA) and Stack-Based Query Language, SBQL (2008), http://www.sbql.pl
VIDE: Visualise All Model Driven Programming. European Commission 6th Framework Programme, IST 033606 STP (2009), http://www.vide-ist.eu/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bleja, M., Kowalski, T., Adamus, R., Subieta, K. (2010). Optimization of Object-Oriented Queries Involving Weakly Dependent Subqueries. In: Norrie, M.C., Grossniklaus, M. (eds) Object Databases. ICOODB 2009. Lecture Notes in Computer Science, vol 5936. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14681-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-14681-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14680-0
Online ISBN: 978-3-642-14681-7
eBook Packages: Computer ScienceComputer Science (R0)