Optimization of disjunctive predicates for main memory column stores


Kastrati, Fisnik ; Moerkotte, Guido


DOI: https://doi.org/10.1145/3035918.3064022
URL: https://www.researchgate.net/publication/317039745...
Additional URL: https://dl.acm.org/citation.cfm?id=3064022
Document Type: Conference or workshop publication
Year of publication: 2017
Book title: SIGMOD '17 : Proceedings of the 2017 ACM International Conference on Management of Data, May 14-19, 2017, Chicago, IL, USA
Page range: 731-744
Conference title: SIGMOD '17
Location of the conference venue: Chicago, IL
Date of the conference: 14.-19.05.2017
Author/Publisher of the book
(only the first ones mentioned)
:
Chirkova, Rada
Place of publication: Chicago, IL
Publishing house: ACM
ISBN: 978-1-4503-4197-4
Related URLs: http://www.vldb.org/pvldb/vol9/p1125-kastrati.pdf
Publication language: English
Institution: School of Business Informatics and Mathematics > Praktische Informatik III (Moerkotte)
Subject: 004 Computer science, internet
Abstract: Optimization of disjunctive predicates is a very challenging task which has been vastly neglected by the research community and commercial databases. In this work, we focus on the complex problem of optimizing disjunctive predicates by means of the bypass processing technique. In bypass processing, selection operators split the input tuple stream into two disjoint output streams: the true-stream with tuples that satisfy the selection predicate and the false-stream with tuples that do not. Bypass processing is crucial in avoiding expensive predicates whenever the outcome of the query predicate can be determined by evaluating the less expensive ones. In main memory databases, CPU architectural characteristics, such as the branch misprediction penalty, become a prominent cost factor which cannot be ignored. Our algorithm takes into account the branch misprediction penalty, and, in addition, it eliminates common subexpressions. The current literature relies on two assumptions: (1) predicate costs are assumed to be constant, (2) predicate selectivities are assumed to be independent. Since both assumptions do not hold in practice, our approach is not based on any of them.

Dieser Eintrag ist Teil der Universitätsbibliographie.




+ Citation Example and Export

Kastrati, Fisnik ; Moerkotte, Guido Optimization of disjunctive predicates for main memory column stores. Chirkova, Rada 731-744 In: SIGMOD '17 : Proceedings of the 2017 ACM International Conference on Management of Data, May 14-19, 2017, Chicago, IL, USA (2017) Chicago, IL SIGMOD '17 (Chicago, IL) [Conference or workshop publication]


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item