Design of a Generalized Balanced Multiple-Valued File Organization Scheme of Order Two.
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@inproceedings{DBLP:conf/sigmod/YamamotoTUI78,
author = {Sumiyasu Yamamoto and
Shinsei Tazawa and
Kazuhiko Ushio and
Hideto Ikeda},
editor = {Eugene I. Lowenthal and
Nell B. Dale},
title = {Design of a Generalized Balanced Multiple-Valued File Organization
Scheme of Order Two},
booktitle = {Proceedings of the 1978 ACM SIGMOD International Conference on
Management of Data, Austin, Texas, May 31 - June 2, 1978},
publisher = {ACM},
year = {1978},
pages = {47-51},
ee = {http://doi.acm.org/10.1145/509252.509271, db/conf/sigmod/YamamotoTUI78.html},
crossref = {DBLP:conf/sigmod/78},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
A file organization scheme in an information storage and retrieval system which will be
called a generalized Hiroshima University balanced multiple-valued file organization scheme of order two (GHUBMFS2) is presented, where the information about the records is indexed by m attributes having n values.
The number of buckets to be organized and the redundancy of the file are the same as those of an inverted file. The number of pointer fields to be attached to the accession number stored in a bucket is reduced to a minimum in this scheme. It can answer for all second order as well as first order queries by the access to one bucket and the traversal of its contents without any set operations.
Copyright © 1978 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.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Eugene I. Lowenthal, Nell B. Dale (Eds.):
Proceedings of the 1978 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 31 - June 2, 1978.
ACM 1978 BibTeX
Contents
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]
- ...
- [3]
- ...
- [4]
- David K. Chow:
New Balanced-File Organization Schemes.
Information and Control 15(5): 377-396(1969) BibTeX
- [5]
- ...
- [6]
- Hideto Ikeda:
Evaluation of Combinatorial File Orgenization Schemes.
VLDB 1977: 231-235 BibTeX
- [7]
- ...
- [8]
- Sumiyasu Yamamoto, Hideto Ikeda, Shinsei Shige-eda, Kazuhiko Ushio, Noboru Hamada:
Design of a New Balanced File Organization Scheme With the Least Redundancy.
Information and Control 28(2): 156-175(1975) BibTeX
- [9]
- 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) BibTeX
- [10]
- 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
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:39:18 2009