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


Helmer, Sven


[img]
Vorschau
PDF
TR-97-002.pdf - Veröffentlichte Version

Download (783kB)

URL: http://ub-madoc.bib.uni-mannheim.de/786
URN: urn:nbn:de:bsz:180-madoc-7867
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 1997
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Mathematik und Informatik
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:

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




+ Zitationsbeispiel und Export

Helmer, Sven (1997) Index Structures for Databases Containing Data Items with Set-valued Attributes. [Arbeitspapier]
[img]
Vorschau



+ Suche Autoren in

BASE: Helmer, Sven

Google Scholar: Helmer, Sven

+ Download-Statistik

Downloads im letzten Jahr

Detailierte Angaben



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


Actions (login required)

Eintrag anzeigen Eintrag anzeigen