On the correct and complete enumeration of the core search space


Moerkotte, Guido ; Fender, Pit ; Eich, Marius



DOI: https://doi.org/10.1145/2463676.2465314
URL: http://dblp.uni-trier.de/rec/html/conf/sigmod/Moer...
Dokumenttyp: Konferenzveröffentlichung
Erscheinungsjahr: 2013
Buchtitel: SIGMOD/PODS'13 : compilation proceedings of the 2013 ACM Symposium on Principles of Database Systems, ACM SIGMOD International Conference on Management of Data, and SIGMOD/PODS 2013 PhD Symposium; June 22 - 27, 2013, New York, New York, USA
Seitenbereich: 493-504
Veranstaltungsdatum: 22.-27.06.2013
Herausgeber: Ross, Kenneth A.
Ort der Veröffentlichung: [New York, NY]
Verlag: ACM Press
ISBN: 978-1-4503-2037-5
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Practical Computer Science III (Moerkotte 1996-)
Fachgebiet: 004 Informatik
Abstract: Reordering more than traditional joins (e.g. outerjoins, antijoins) requires some care, since not all reorderings are valid. To prevent invalid plans, two approaches have been described in the literature. We show that both approaches still produce invalid plans. We present three conflict detectors. All of them are (1) correct, i.e., prevent invalid plans, (2) easier to understand and implement than the previous (buggy) approaches, (3) more flexible in the sense that the restriction that all predicates must reject nulls is no longer required, and (4) extensible in the sense that it is easy to add new operators. Further, the last of our three approaches is complete, i.e., it allows for the generation of all valid plans within the core search space.
Zusätzliche Informationen: Online-Ressource




Dieser Eintrag ist Teil der Universitätsbibliographie.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Aufruf-Statistik

Aufrufe im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen