Title
Design of a generalized balanced multiple-valued file organization scheme of order two
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.
Year
DOI
Venue
1978
10.1145/509252.509271
SIGMOD Conference
Keywords
Field
DocType
order query,accession number,generalized balanced multiple-valued file,pointer field,retrieval system,file organization scheme,n value,generalized hiroshima university,inverted file,balanced multiple-valued file organization,information storage,redundancy,first order,indexation,second order
Data mining,File Control Block,Stub file,Computer science,Torrent file,Theoretical computer science,Versioning file system,Unix file types,Indexed file,File system fragmentation,Database,Computer file
Conference
Citations 
PageRank 
References 
10
19.37
5
Authors
4
Name
Order
Citations
PageRank
Sumiyasu Yamamoto14542.61
Shinsei Tazawa22638.78
Kazuhiko Ushio35946.38
Hideto Ikeda4126214.09