An Analysis of Rule Indexing Implementations in Data Base Systems

  title={An Analysis of Rule Indexing Implementations in Data Base Systems},
  author={Michael Stonebraker and Timos K. Sellis and Eric N. Hanson},
  booktitle={Expert Database Conf.},
In this paper we discuss several alternate implementation schemes for rule indexing in a data base system. Two of the proposals have much in common with predicate locking, while four others resemble versions of physical locking. A performance analysis is conducted based on an abstract model of the rule indexing problem. 

From This Paper

Figures, tables, and topics from this paper.
36 Citations
8 References
Similar Papers


Publications referenced by this paper.
Showing 1-8 of 8 references

C.,“On Random 2-3 Trees

  • A. Yao
  • Acta Informatica,
  • 1976

The KDB tree : A Search Structure for Large Multidimensional Dynamic Indexes ”

  • J. T. Robinson
  • Proceedings of the 1981 ACM - SIGMOD…

et . al . , " An Analysis of R + - Trees , " ( in preparation )

  • T. Sellis

et . al . , “ QUEL as a Data Type ”

  • M. Stonebraker
  • Proceedings of the 1984 ACM - SIGMOD…

Similar Papers

Loading similar papers…