Dynamic File Structure for Partial Match Retrieval Based on Overflow Bucket Sharing

Tak Sun Yuen, David Hung Chang Du

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

This paper introduces a hashing-based dynamic file structure for partial match retrieval using overflow bucket sharing. The sharing of overflow buckets is dynamic in the sense than an overflow bucket is shared by a varying number of primary buckets according to the local conditions of the file. Compared to previously published results, this file organization is space efficient and is time efficient for queries in which the number of specified attributes are small. These are exactly the types of queries which require substantial amount of retrieval times.

Original languageEnglish (US)
Pages (from-to)801-810
Number of pages10
JournalIEEE Transactions on Software Engineering
VolumeSE-12
Issue number8
DOIs
StatePublished - Aug 1986

Keywords

  • Database management
  • file organization
  • information storage and retrieval
  • physical design

Fingerprint Dive into the research topics of 'Dynamic File Structure for Partial Match Retrieval Based on Overflow Bucket Sharing'. Together they form a unique fingerprint.

Cite this