An Analysis of Rule Indexing Implementations in Data Base Systems.
Michael R Stonebraker, Timos Sellis, Eric N. Hanson · 1986
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.