The hierarchical ordering in multiattribute files

DOI10.1016/0020-0255(83)90022-1MaRDI QIDQ760202zbMATH OpenOpenAlexFDO

Authors Chin-Chen Chang, M. W. Du, R. C. T. Lee

Publication date 1983

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(83)90022-1

zbMATH Keywords

hierarchical structure in multiattribute files

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Review text

In this paper, we have shown an interesting phenomenon in multiattribute files. If a file becomes significantly more randomized, its performance will deteriorate. Conversely, if a file becomes significantly more structured, its performance will definitely improve. That is, there is a hierarchical structure in multiattribute files.

Recommendations

• Signature files and signature trees.
• scientific article; zbMATH DE number 3881908
• scientific article; zbMATH DE number 3862452
• Alternative indexing algorithm for supplementary keys
• scientific article; zbMATH DE number 3909790

Cites work

• Common Properties of Some Multiattribute File Systems
• Extended K-d Tree Database Organization: A Dynamic Multiattribute Clustering Method
• scientific article; zbMATH DE number 3837197 (Why is no real title available?)
• scientific article; zbMATH DE number 3646329 (Why is no real title available?)
• Multi-dimensional clustering for data base organizations
• Optimality Properties of Multiple-Key Hashing Functions
• Partial-Match Retrieval Algorithms
• Performance Analyses of Cartesian Product Files and Random Files
• Symbolic Gray Code as a Perfect Multiattribute Hashing Scheme for Partial Match Queries

Cited in

(3)

• Optimal information retrieval when queries are not random
• scientific article; zbMATH DE number 3881908 (Why is no real title available?)
• scientific article; zbMATH DE number 3862452 (Why is no real title available?)

This page was built for publication: The hierarchical ordering in multiattribute files

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q760202)