Design of a generalized balanced multiple-valued file organization scheme of order two

  • Authors:

  • Sumiyasu Yamamoto;Shinsei Tazawa;Kazuhiko Ushio;Hideto Ikeda

  • Affiliations:

  • Hiroshima University;Hiroshima College of Economics;Niihama Technical College;Hiroshima University

  • Venue:
  • SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
  • Year:
  • 1978

Quantified Score

Hi-index 0.00

Visualization

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.