Specification and optimization of preference (SV-)grouping queries

  • Preference queries become more and more important in applications like OLAP, data warehousing, or decision support systems. In these environments the Preference SQL GROUPING operation and aggregate functions are extensively used in formulating queries. In this report we present the full specification of the GROUPING operation in Preference SQL. This specification describes the grouping and aggregation known from standard SQL as well as the grouping with substitutable values (SV) semantics to allow a flexible and powerful grouping functionality in comparison to standard SQL. Furthermore, we introduce novel algebraic transformation laws for grouped preference queries and numerical ranking which are one of the most intuitive and practical type of queries. We explain how Preference SQL can be modified to integrate these optimization laws into the existing rule-based query optimizer. Our study upon the well-known TPC-H benchmark dataset shows that significant performance gains can bePreference queries become more and more important in applications like OLAP, data warehousing, or decision support systems. In these environments the Preference SQL GROUPING operation and aggregate functions are extensively used in formulating queries. In this report we present the full specification of the GROUPING operation in Preference SQL. This specification describes the grouping and aggregation known from standard SQL as well as the grouping with substitutable values (SV) semantics to allow a flexible and powerful grouping functionality in comparison to standard SQL. Furthermore, we introduce novel algebraic transformation laws for grouped preference queries and numerical ranking which are one of the most intuitive and practical type of queries. We explain how Preference SQL can be modified to integrate these optimization laws into the existing rule-based query optimizer. Our study upon the well-known TPC-H benchmark dataset shows that significant performance gains can be achieved.show moreshow less

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Markus EndresGND, Werner KießlingGND, Patrick Roocks
URN:urn:nbn:de:bvb:384-opus4-22668
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/2266
Series (Serial Number):Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2013-01)
Type:Report
Language:English
Publishing Institution:Universität Augsburg
Release Date:2013/03/01
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Datenbanken und Informationssysteme
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):Deutsches Urheberrecht