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 non-algebraic 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adamus, R., et al.: Overview of the Project ODRA. In: Proc. 1st ICOODB Conf., pp. 179–197 (2008) ISBN 078-7399-412-9
Bleja, M., Kowalski, T., Adamus, R., Subieta, K.: Optimization of Object-Oriented Queries Involving Weakly Dependent Subqueries. In: Proc. 2nd ICOODB Conf., Zurich, Switzerland, pp. 77–94 ISBN 978-3-909386-95-6
Bleja, M., Stencel, K., Subieta, K.: Optimization of Object-Oriented Queries Addressing Large and Small Collections. In: Proc. of the International Multiconference on Computer Science and Information Technology, Mrągowo, Poland, pp. 643–650 ISBN 978-83-60810-22-4, ISSN 1896-7094
Hryniów, R., et al.: 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 ISSN 0138-0648
Ioannidis, Y.E.: 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)
Lentner, M., Stencel, K., Subieta, K.: Semi-strong Static Type Checking of Object-Oriented Query Languages. In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., Štuller, J. (eds.) SOFSEM 2006. LNCS, vol. 3831, pp. 399–408. Springer, Heidelberg (2006)
Official Microsoft LINQ Project, http://msdn.microsoft.com/en-us/netframework/aa904594.aspx
Płodzień, J., Kraken, A.: Object Query Optimization through Detecting Independent Subqueries. Information Systems 25(8), 467–490 (2000)
Płodzień, J., Subieta, K.: Static Analysis of Queries as a Tool for Static Optimization. In: Proc. IDEAS Conf., pp. 117–122. IEEE Computer Society, Los Alamitos (2001)
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, Springer Workshop in Computing, Klagenfurt, Austria, September 1994, pp. 159–180 (1994)
Subieta, K.: Stack-Based Approach (SBA) and Stack-Based Query Language, SBQL (2008), http://www.sbql.pl
Subieta, K.: Stack-based Query Language. In: Encyclopedia of Database Systems 2009, pp. 2771–2772. Springer, US (2009) ISBN 978-0-387-35544-3,978-0-387-39940-9
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., Subieta, K. (2010). Optimization of Object-Oriented Queries through Rewriting Compound Weakly Dependent Subqueries. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds) Database and Expert Systems Applications. DEXA 2010. Lecture Notes in Computer Science, vol 6261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15364-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-15364-8_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15363-1
Online ISBN: 978-3-642-15364-8
eBook Packages: Computer ScienceComputer Science (R0)