Scalable Numerical Queries by Algebraic Inequality Transformations
2014 (English)In: Database Systems for Advanced Applications, Dasfaa 2014, PT I, 2014, 95-109 p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
2014. 95-109 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 8421
Computer and Information Science
IdentifiersURN: urn:nbn:se:uu:diva-236268ISI: 000342909200007ISBN: 978-3-319-05810-8; 978-3-319-05809-2OAI: oai:DiVA.org:uu-236268DiVA: diva2:764162
19th International Conference on Database Systems for Advanced Applications (DASFAA), APR 21-24, 2014, Bali, INDONESIA