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