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

Helmer, Sven

TR-97-002.pdf - Published

Download (783kB)

URN: urn:nbn:de:bsz:180-madoc-7867
Document Type: Working paper
Year of publication: 1997
The title of a journal, publication series: Technical Reports
Volume: 97-002
Place of publication: Mannheim
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject: 004 Computer science, internet
Subject headings (SWD): Indizierung <Informatik> , Mengenwertige Abbildung
Keywords (English): 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.
Additional information:

Dieser Eintrag ist Teil der Universitätsbibliographie.

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

Metadata export


+ Search Authors in

BASE: Helmer, Sven

Google Scholar: Helmer, Sven

+ Download Statistics

Downloads per month over past year

View more statistics

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item