Index Structures for Databases Containing Data Items with Set-valued Attributes

Helmer, Sven

Vorschau

PDF
TR-97-002.pdf - Veröffentlichte Version
Download (783kB)

URL:	https://ub-madoc.bib.uni-mannheim.de/786
URN:	urn:nbn:de:bsz:180-madoc-7867
Dokumenttyp:	Arbeitspapier
Erscheinungsjahr:	1997
Titel einer Zeitschrift oder einer Reihe:	Technical Reports
Band/Volume:	97-002
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):	Indizierung <Informatik> , Mengenwertige Abbildung
Freie Schlagwörter (Englisch):	index structures , set-valued attributes
Abstract:	We introduce two new hash-based index structures to index set-valued attributes. Both are able to support subset and superset queries. Analytical cost models for the new index structures as well as for the two existing index structures, sequential signature file and Russian Doll Tree, are presented and experimentally validated. Using the validated cost model, we express the performance of all four index structures in terms of the performance of the sequential signature file. This allows a direct analytical comparison of their performance. Last, we report on our benchmark results comparing the real performance of all four index structures. We especially investigate their performance for skewed data.
Zusätzliche Informationen: