Trigger condition testing and view maintenance using optimized discrimination networks

IEEE Transactions on Knowledge and Data Engineering

Volumn 14, Issue 2, 2002, Pages 261-280

  Hanson, Eric N ^a   Bodagala, Sreenath ^b   Chadaga, Ullas ^c  

^a UNIVERSITY OF FLORIDA   (United States)

^b ORACLE CORPORATION   (United States)

^c VERIZON   (United States)

Author keywords

Active database systems; Discrimination network optimization; Discrimination networks; Gator networks; Rete networks; TREAT networks; View materialization view maintenance

Indexed keywords

DATA WAREHOUSES; DYNAMIC PROGRAMMING; OPTIMIZATION;

GATOR NETWORKS;

DATABASE SYSTEMS;

EID: 0036509954     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.991716     Document Type: Article

References (30)

1. Query processing in a system for distributed databases (SDD-1)
2. Index support for rule activation
3. Integrating triggers and declarative constraints in SQL database systems
4. An adaptive algorithm for incremental evaluation of production rules in databases
5. Rete: A fast algorithm for the many pattern/many object pattern match problem
6. The design and implementation of the ariel active database rule system
7. A predicate matching algorithm for database rule systems
8. Selection predicate indexing for active databases using interval skip lists
9. Randomized algorithms for optimizing large join queries
10. Left-deep vs. Bushy trees: An analysis of strategy spaces and its implications for query optimization
11. Query optimization by simulated annealing
12. On the propagation of errors in the size of join results
13. An optimization algorithm for production systems
14. Optimization by simulated annealing
15. TREAT: A better match algorithm for ai production systems
16. Measuring the complexity of join enumeration in query optimization
17. The design of the E programming language
18. Materialized view maintenance and integrity constraint checking: Trading space for time
19. Access path selection in a relational database management system
20. Optimization of large join queries
21. A performance comparison of the rete and TREAT algorithms for testing database rule conditions