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
Publisher: Chirkova, Rada
Place of publication: Chicago, IL
Publishing house: ACM
ISBN: 978-1-4503-4197-4
Related URLs:
Publication language: English
Institution: School of Business Informatics and Mathematics > Practical Computer Science III (Moerkotte 1996-)
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.

Metadata export


+ 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