Abstract
To enable historical analyses of logged data streams by SQL queries, the Stream Log Analysis System (SLAS) bulk loads data streams derived from sensor readings into a relational database system. SQL queries over such log data often involve numerical conditions containing inequalities, e.g. to find suspected deviations from normal behavior based on some function over measured sensor values. However, such queries are often slow to execute, because the query optimizer is unable to utilize ordered indexed attributes inside numerical conditions. In order to speed up the queries they need to be reformulated to utilize available indexes. In SLAS the query transformation algorithm AQIT (Algebraic Query Inequality Transformation) automatically transforms SQL queries involving a class of algebraic inequalities into more scalable SQL queries utilizing ordered indexes. The experimental results show that the queries execute substantially faster by a commercial DBMS when AQIT has been applied to preprocess them.
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
Andrew, A.D., Cain, G.L., Crum, S., Morley, T.D.: Calculus Projects Using Mathematica. McGraw-Hill (1996)
Arvind, T., Samuel, M.: Querying continuous functions in a database system. In: Proc. SIGMOD 2008, Vancouver, Canada, pp. 791–804 (2008)
Celko, J.: SQL for Smarties, 4th edn. Advanced SQL Programming (2011) ISBN: 978-0-12-382022-8
Chang, C.M.: Mathematical Analysis in Engineering. Cambridge University Press (1994)
Dageville, B., Das, D., Dias, K., Yagoub, K., Zaït, M., Ziauddin, M.: Automatic SQL Tuning in Oracle 10g. In: Proc. VLDB 2004, Toronto, Canada, pp. 1098–1109 (2004)
Eltabakh, M.Y., Eltarras, R., Aref, W.G.: Space-Partitioning Trees in PostgreSQL: Realization and Performance. In: Proc ICDE, Atlanta, Georgia, USA, pp. 100–112 (April 2006)
Gabriel, K., Leonid, L., Jan, P.: Constraint Databases, pp. 21–54. Springer, Heidelberg, ISBN 978-3-642-08542-0
Gray, J., Szalay, A., Fekete, G.: Using Table Valued Functions in SQL Server 2005 to Implement a Spatial Data Library,Technical Report, Microsoft Research Advanced Technology Division (2005)
Grumbach, S., Rigaux, P., Segoufin, L.: The DEDALE system for complex spatial queries. In: Proc SIGMOD 1998, Seattle, Washington, pp. 213–224 (1998)
Hwang, D.J.-H.: Function-Based Indexing for Object-Oriented Databases, PhD Thesis, Massachusetts Institute of Technology, 26–32 (1994)
Leccotech. LECCOTECH Performance Optimization Solution for Oracle, White Paper (2003), http://www.leccotech.com/
Litwin, W., Risch, T.: Main Memory Oriented Optimization of OO Queries using Typed Datalog with Foreign Predicates. IEEE Transactions on Knowledge and Data Engineering 4(6) (December 1992)
Oracle Inc. Query Optimization in Oracle Database 10g Release 2. An Oracle White Paper (June 2005)
Snodgrass, R.T.: Developing Time-Oriented Database Applications in SQL. Morgan Kaufmann Publishers, Inc., San Francisco (1999) ISBN 1-55860-436-7
Smart Vortex Project , http://www.smartvortex.eu/
Quest Software.Quest Central for Oracle: SQLab Vision (2003), http://www.quest.com
http://www.it.uu.se/research/group/udbl/aqit/Benchmark_queries.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Truong, T., Risch, T. (2014). Scalable Numerical Queries by Algebraic Inequality Transformations. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds) Database Systems for Advanced Applications. DASFAA 2014. Lecture Notes in Computer Science, vol 8421. Springer, Cham. https://doi.org/10.1007/978-3-319-05810-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-05810-8_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05809-2
Online ISBN: 978-3-319-05810-8
eBook Packages: Computer ScienceComputer Science (R0)