ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

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.


ACM SIGMOD Anthology

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

Online Edition: ACM Digital Library


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