Computer Science Technical Reports
CS at VT

A Comparative Evaluation of Indexing Schemes

Guru Prasad, Comarapalyam K. and Roach, John W. (1990) A Comparative Evaluation of Indexing Schemes. Technical Report TR-90-08, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-90-08.pdf (1415390)


An empirical experment is reported that compares three indexing techniques used to help answer queries for a medium-sized database. The experiment compares memory and time utilization for B+ trees, superimposed codeword and perfect hashing indexing techniques. Costs for creating and querying the database are compared over a range at different page and buffer sizes for the database. We compare and contract the advantages and disadvantages of the indexing techniques.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:190
Deposited By:User autouser
Deposited On:05 December 2001