Evaluation of Combinatorial File Orgenization Schemes.

Hideto Ikeda: Evaluation of Combinatorial File Orgenization Schemes. VLDB 1977: 231-235
  author    = {Hideto Ikeda},
  title     = {Evaluation of Combinatorial File Orgenization Schemes},
  booktitle = {Proceedings of the Third International Conference on Very Large
               Data Bases, October 6-8, 1977, Tokyo, Japan},
  publisher = {IEEE Computer Society},
  year      = {1977},
  pages     = {231-235},
  ee        = {db/conf/vldb/Ikeda77.html},
  crossref  = {DBLP:conf/vldb/77},
  bibsource = {DBLP,}


This paper will describe implementations of three combinatorial file organization schemes, viz., an inverted filing scheme of order 1 (IFS1), a generalized Hiroshima University balanced filing scheme of order 2 (GHUBFS2), a filing scheme having consecutive retrieval property with redundancy (CRWR), as a document retrieval system. The results of an experimentation for evaluating the efficiency of those storage and retrieval schemes will be presented. The characteristic features of those schemes by the growth of the number of data will also be discussed.

Copyright © 1977 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Proceedings of the Third International Conference on Very Large Data Bases, October 6-8, 1977, Tokyo, Japan. IEEE Computer Society 1977
Contents BibTeX


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
Alfonso F. Cardenas: Evaluation and Selection of File Organization - A Model and System. Commun. ACM 16(9): 540-548(1973) BibTeX
David K. Chow: New Balanced-File Organization Schemes. Information and Control 15(5): 377-396(1969) BibTeX
Sakti P. Ghosh: File Organization: The Consecutive Retrieval Property. Commun. ACM 15(9): 802-808(1972) BibTeX
Sakti P. Ghosh: Consecutive Storage of Relevant Records with Redundancy. Commun. ACM 18(8): 464-471(1975) BibTeX
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

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
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:44:57 2009