English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse
  1. Item Summary / 
  2. View item

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  Indexing Set-Valued Attributes with a Multi-level Extendible Hashing Scheme

Helmer, S., Aly, R., Neumann, T., & Moerkotte, G. (2007). Indexing Set-Valued Attributes with a Multi-level Extendible Hashing Scheme. In R. Wagner, N. Revell, & G. Pernul (Eds.), Database and Expert Systems Applications, 18th International Conference, DEXA 2007 (pp. 98-108). Berlin, Germany: Springer.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-1F91-2 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0015-7E40-4
Genre: Conference Paper

Files

show Files
hide Files
:
dexa-097.pdf (Any fulltext), 5KB
 
File Permalink:
-
Name:
dexa-097.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Helmer, Sven, Author
Aly, Robin, Author
Neumann, Thomas1, Author           
Moerkotte, Guido, Author
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Content

show
hide
Free keywords: -
 Abstract: We present an access method for set-valued attributes that is based on a multi-level extendible hashing scheme. This scheme avoids exponential directory growth for skewed data and thus generates a much smaller number of subqueries for query sets (so far fast-growing directories have prohibited hash-based index structures for set-valued retrieval). We demonstrate the advantages of our scheme over regular extendible hashing both analytically and experimentally. We also implemented a prototype and briefly summarize the results of our experimental evaluation.

Details

show
hide
Language(s): eng - English
 Dates: 2008-03-202007
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 356438
DOI: 10.1007/978-3-540-74469-6_11
Other: Local-ID: C12573CC004A8E26-5E5A4F25DE637CD2C1257347003FC5DB-Neumann2007c
 Degree: -

Event

show
hide
Title: DEXA 2007
Place of Event: Regensburg, Germany
Start-/End Date: 2007-09-03 - 2007-09-07

Legal Case

show

Project information

show

Source 1

show
hide
Title: Database and Expert Systems Applications, 18th International Conference, DEXA 2007
Source Genre: Proceedings
 Creator(s):
Wagner, Roland, Editor
Revell, Norman, Editor
Pernul, Günther, Editor
Affiliations:
-
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 98 - 108 Identifier: ISBN: 978-3-540-74467-2

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 4653 Sequence Number: - Start / End Page: - Identifier: -