Eliminating Costly Redundant Computations from SQL Trigger Executions

Summary: Proposes a formal model of SQL trigger programs, rules, and interactions, with invariant subquery extraction from conditions and actions. Introduces heuristics to memorize profitable invariants and a rewriting technique to generate optimized trigger code. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3028
Venue: SIGMOD
Year: 1997
Pagerank: 5.9644839e-05
Overall Rank: 6,136 | 57.91%
DOI: 10.1145/253260.253357

Incoming Non-self Citations Over Time

Authors

1. Francois Lirbat (INRIA)
2. Francoise Fabret (INRIA)
3. Eric Simon (INRIA)

BibTeX Citation

@inproceedings{lirbat_sigmod97,
        title = {{Eliminating Costly Redundant Computations from SQL Trigger Executions}},
        author = {Lirbat, Francois and Fabret, Francoise and Simon, Eric},
        series = {{SIGMOD} '97},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/253260.253357},
        url = {https://dl.acm.org/doi/10.1145/253260.253357},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
869	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013503594
4,287	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.7803604e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
736	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014508563
1,787	Adapting Materialized Views after Redefinitions	1995	SIGMOD	9.7681572e-05
2,009	Rule Condition Testing and Action Execution in Ariel	1992	SIGMOD	9.3096289e-05
3,475	Integrating Triggers and Declarative Constraints in SQL Database Systems	1996	VLDB	7.3816996e-05
6,364	An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases	1993	VLDB	5.8996672e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,475	Integrating Triggers and Declarative Constraints in SQL Database Systems	1996	VLDB
2	1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD
3	9,173	Optimizing Recursive Queries in SQL	2005	SIGMOD
4	2,939	Extracting Equivalent SQL from Imperative Code in Database Applications	2016	SIGMOD
5	3,528	Practical Applications of Triggers and Constraints: Successes and Lingering Issues	2000	VLDB
6	4,673	Handling Redundancy in the Processing of Recursive Database Queries	1987	SIGMOD
7	5,762	Implementing High Level Active Rules on top of a Relational DBMS	1992	VLDB
8	12,912	Unrolling Cycle to Decide Trigger Termination	1999	VLDB
9	2,188	Promises and Realities of Active Database Systems	1995	VLDB
10	2,277	Compiling complex database transition triggers	1989	SIGMOD