|
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. |
 Suche Autoren in
Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail
Actions (login required)
 |
Eintrag anzeigen |
|
|
