ACM SIGMOD Anthology TODS dblp.uni-trier.de

Design of a Balanced Multiple Valued File Organization Schema with the Least Redundancy.

Sumiyasu Yamamoto, Shinsei Tazawa, Kazuhiko Ushio, Hideto Ikeda: Design of a Balanced Multiple Valued File Organization Schema with the Least Redundancy. ACM Trans. Database Syst. 4(4): 518-530(1979)
@article{DBLP:journals/tods/YamamotoTUI79,
  author    = {Sumiyasu Yamamoto and
               Shinsei Tazawa and
               Kazuhiko Ushio and
               Hideto Ikeda},
  title     = {Design of a Balanced Multiple Valued File Organization Schema
               with the Least Redundancy},
  journal   = {ACM Trans. Database Syst.},
  volume    = {4},
  number    = {4},
  year      = {1979},
  pages     = {518-530},
  ee        = {http://doi.acm.org/10.1145/320107.320123, db/journals/tods/YamamotoTUI79.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

A new balanced file-organization scheme of order two for multiple-valued records is presented. This scheme is called HUBMFS2, (Hiroshima University Balanced Multiple-valued File-organization Scheme of order two). It is assumed that records are characterized by m attributes having n possible values each, and the query set consists of queries which specify values of two attributes. It is shown that the redundancy of the bucket (the probability of storing a record in the bucket) is minimized if and only if the structure of the bucket is a partite-claw. A necessary and sufficient condition for the existence of an HUBMFS2, which is composed exclusively of partite-claw buckets, is given. A construction algorithm is also given. The proposed HUBMFS2 is superior to existing BMFS2 (Balanced Multiple-valued File-organization Schemes of order two) in that it has the least redundancy among all possible BMFS2's having the same parameters and that it can be constructed for a less restrictive set of parameters.

Copyright © 1979 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Conference Abstract

Sumiyasu Yamamoto, Shinsei Tazawa, Kazuhiko Ushio, Hideto Ikeda: Design of a Balanced Multiple Valued File Organization Schema with the Least Redundancy. VLDB 1977: 230 BibTeX

References

[1]
Chacko T. Abraham, Sakti P. Ghosh, Dwijendra K. Ray-Chaudhuri: File Organization Schemes Based on Finite Geometries. Information and Control 12(2): 143-163(1968) BibTeX
[2]
Gerald Berman: The Application of Difference Sets to the Design of a Balanced Multiple-Valued Filing Scheme. Information and Control 32(2): 128-138(1976) BibTeX
[3]
...
[4]
...
[5]
...
[6]
David K. Chow: New Balanced-File Organization Schemes. Information and Control 15(5): 377-396(1969) BibTeX
[7]
...
[8]
...
[9]
...
[10]
...
[11]
...
[12]
...
[13]
...
[14]
Dennis G. Severance, Richardo Duhne: A Practitioner's Guide To Addressing Algorithms. Commun. ACM 19(6): 314-326(1976) BibTeX
[15]
...
[16]
...
[17]
Sumiyasu Yamamoto, Takeaki Teramoto, Kahoru Futagami: Design of a Balanced Multiple-Valued Filing Scheme of Order Two Based on Cyclically Generated Spread in Finite Projective Geometry. Information and Control 21(1): 72-91(1972) BibTeX

Referenced by

  1. Sumiyasu Yamamoto, Shinsei Tazawa, Kazuhiko Ushio, Hideto Ikeda: Design of a Generalized Balanced Multiple-Valued File Organization Scheme of Order Two. SIGMOD Conference 1978: 47-51
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 18:38:41 2008