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

Tak Sun Yuen, David H Du

Research output: Contribution to journalArticle

8 Citations (Scopus)

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 - Jan 1 1986

Fingerprint

File organization

Keywords

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

Cite this

Dynamic File Structure for Partial Match Retrieval Based on Overflow Bucket Sharing. / Yuen, Tak Sun; Du, David H.

In: IEEE Transactions on Software Engineering, Vol. SE-12, No. 8, 01.01.1986, p. 801-810.

Research output: Contribution to journalArticle

@article{741e7a1b75024c30b8b5638fc1c7488d,
title = "Dynamic File Structure for Partial Match Retrieval Based on Overflow Bucket Sharing",
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.",
keywords = "Database management, file organization, information storage and retrieval, physical design",
author = "Yuen, {Tak Sun} and Du, {David H}",
year = "1986",
month = "1",
day = "1",
doi = "10.1109/TSE.1986.6312983",
language = "English (US)",
volume = "SE-12",
pages = "801--810",
journal = "IEEE Transactions on Software Engineering",
issn = "0098-5589",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

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

AU - Yuen, Tak Sun

AU - Du, David H

PY - 1986/1/1

Y1 - 1986/1/1

N2 - 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.

AB - 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.

KW - Database management

KW - file organization

KW - information storage and retrieval

KW - physical design

UR - http://www.scopus.com/inward/record.url?scp=0022768307&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022768307&partnerID=8YFLogxK

U2 - 10.1109/TSE.1986.6312983

DO - 10.1109/TSE.1986.6312983

M3 - Article

VL - SE-12

SP - 801

EP - 810

JO - IEEE Transactions on Software Engineering

JF - IEEE Transactions on Software Engineering

SN - 0098-5589

IS - 8

ER -