Compiling Away Set Containment and Intersection Joins

Vorschau

PDF
TR-02-004.pdf - Veröffentlichte Version
Download (118kB)

URL:	https://ub-madoc.bib.uni-mannheim.de/741
URN:	urn:nbn:de:bsz:180-madoc-7412
Dokumenttyp:	Arbeitspapier
Erscheinungsjahr:	2002
Titel einer Zeitschrift oder einer Reihe:	Technical Reports
Band/Volume:	02-004
Ort der Veröffentlichung:	Mannheim
Sprache der Veröffentlichung:	Englisch
Einrichtung:	Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC-Schriftenreihe:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet:	004 Informatik
Normierte Schlagwörter (SWD):	Abfrageverarbeitung , Objektrelationales Datenbanksystem , Join-Operation
Freie Schlagwörter (Englisch):	databases , query rewriting , join , set-valued attributes
Abstract:	We investigate the effect of query rewriting on joins involving set-valued attributes in object-relational database management systems. We show that by unnesting set-valued attributes (that are stored in an internal nested representation) prior to the actual set containment or intersection join we can improve the performance of query evaluation by an order of magnitude. By giving example query evaluation plans we show the increased possibilities for the query optimizer.