Assessment of two-level codeword indexing applied to Prolog database

S. Zhou, Morgan Howard Williams

Research output: Contribution to journalArticle

Abstract

While interest in the use of Prolog for database applications is growing, the size of such applications is limited by the ability of current implementations of Prolog for handling disc-resident clauses. Various software and hardware approaches, such as codeword indexing, have been put forward to solve this problem. The paper reports on a study of the comparative performances of one-level and two-level codeword indexing. Some benchmarks have been used to evaluate the two strategies. The performance figures obtained show that the two-level codeword indexing strategy provides a more efficient retrieval method in most cases, though it has drawbacks in some cases. To improve the performance of the codeword indexing strategy, an improved approach is presented that combines both one-level and two-level indexing. © 1991.

Original languageEnglish
Pages (from-to)157-162
Number of pages6
JournalInformation and Software Technology
Volume33
Issue number2
Publication statusPublished - Mar 1991

Keywords

  • codeword indexing
  • database retrieval
  • databases
  • Prolog

Fingerprint Dive into the research topics of 'Assessment of two-level codeword indexing applied to Prolog database'. Together they form a unique fingerprint.

Cite this