Abstract
We show a novel execution method of queries over structural data. We present the idea in detail on SBQL (a.k.a. AOQL)—a powerful language with clean semantics. SBQL stands for the Stack-Based Query Language. The stack used in its name and semantics is a heavy and centralised structure which makes parallel and stream processing unfeasible. We propose to process stack-based queries without a stack. The stack-less execution of stack-based queries is done by a network of components connected by streams. Source streams of the network are populated with necessary fragments of objects retrieved from the database. Output streams produce results of the query. This paper focuses on methods of construction, optimisation and effective execution of such a networks. Although this research was inspired by SBQL/AOQL, eventually we achieved a universal execution method for other object-oriented, object-relational and semi-structured language. Especially promising are the optimisation and parallelisation possibilities offered by the presented execution model.
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
Brownell, D.: SAX2. O’Reilly, Sebastopol (2002)
Golab, L., Ozsu, M.T.: Issues in data stream management. ACM Sigmod Record 32, 5–14 (2003)
Boncz, P.A., Zukowski, M., Nes, N.: MonetDB/X100: Hyper-Pipelining Query Execution. In: Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), Asilomar, CA, USA, pp. 225–237 (2005)
Subieta, K., Kambayashi, Y., Leszczylowski, J.: Procedures in object-oriented query languages. In: Dayal, U., Gray, P.M.D., Nishio, S. (eds.) VLDB, pp. 182–193. Morgan Kaufmann, San Francisco (1995)
Subieta, K.: Teoria i konstrukcja obiektowych języków zapytań. Monografie naukowe. Wydawnictwo PJWSTK, Warszawa (2004)
Subieta, K.: Stack-based approach and stack-based query language (2008-2010), http://sbql.pl
Subieta, K.: Omg next-generation object database standarization white paper (2007) (dostęp: 2009-02-29 21:58Z)
McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A database management system for semistructured data. SIGMOD Record 26, 54–66 (1997)
Stencel, K.: Półmocna kontrola typów w językach programowania baz danych. Monografie naukowe, vol. 207. Wydawnictwo PJWSTK, Warszawa (2006)
Płodzień, J., Kraken, A.: Object query optimization through detecting independent subqueries. In: Inf. Syst. (2000)
Płodzień, J.: Optimization Methods in Object Query Languages. PhD thesis, The Instititue of Computer Science, The Polish Academy of Sciences (2000)
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
Tabor, P., Stencel, K. (2010). Stream Execution of Object Queries. In: Kim, Th., Yau, S.S., Gervasi, O., Kang, BH., Stoica, A., Ślęzak, D. (eds) Grid and Distributed Computing, Control and Automation. GDC CA 2010 2010. Communications in Computer and Information Science, vol 121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17625-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-17625-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17624-1
Online ISBN: 978-3-642-17625-8
eBook Packages: Computer ScienceComputer Science (R0)