Issue No. 03 - June (1993 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.224201
<p>An indexing scheme called partitioned global indexes (PGI) for a locally distributed database system is presented. The scheme builds a global index for the entire relation and partitions the index across the sites. A strategy for processing such an index is also presented. In order to evaluate the performance of the scheme, a simulation model is developed. The simulation results are compared to the classical scheme, called partial indexes (PI), in which corresponding index and data entries are stored at the same site. The advantages and disadvantages of the indexing schemes when processing conjuctive queries are analytically investigated. Analysis and simulation experiments show that tradeoffs between the new and the classical scheme.</p>
performance evaluation; index partitioning schemes; performance; distributed query processing; partitioned global indexes; locally distributed database system; global index; simulation model; partial indexes; data entries; conjuctive queries; distributed databases; indexing; performance evaluation; query processing
I. Akyildiz, J. Liebeherr and E. Omiecinski, "The Effect of Index Partitioning Schemes on the Performance of Distributed Query Processing," in IEEE Transactions on Knowledge & Data Engineering, vol. 5, no. , pp. 510-522, 1993.