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 Yamamoto | 1 | 45 | 42.61 |
Shinsei Tazawa | 2 | 26 | 38.78 |
Kazuhiko Ushio | 3 | 59 | 46.38 |
Hideto Ikeda | 4 | 126 | 214.09 |