Efficient algorithms for answering queries with unsorted multilists |
| |
Authors: | Billy G. Claybrook Chung-Shu Yang |
| |
Affiliation: | Department of Computer Science, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, U.S.A.;Department of Computer Science, University of Iowa, Iowa City, IA 52242, U.S.A. |
| |
Abstract: | Three algorithms are given in this paper, each one increasing in complexity and efficiency, for parallel tracing of unsorted multilists. These algorithms avoid multiple record accessing for disjunctive queries, and they attempt to reduce the amount of seek action required to access all the records that satisfy a query. The algorithms are more efficient and no more complex than the general algorithm of Hsiao and Harary. The algorithms can enable, in some cases, the same querying efficiency obtainable with sorted multilists. Hence, efficiencies in on-line querying and updating are simultaneously accomplished. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|