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: 2966
Venue: SIGMOD
Year: 1997
Pagerank: 5.3018732e-05
Overall Rank: 5,849 | 59.32%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
971	Rewriting Aggregate Queries Using Views	1999	PODS	0.00014925576
4,131	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.4252784e-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.0011708144
779	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00016786961
1,617	Adapting Materialized Views after Redefinitions	1995	SIGMOD	0.00011119837
2,102	Rule Condition Testing and Action Execution in Ariel	1992	SIGMOD	9.5388158e-05
3,132	Integrating Triggers and Declarative Constraints in SQL Database Systems	1996	VLDB	7.4984862e-05
5,617	An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases	1993	VLDB	5.4082352e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,132	Integrating Triggers and Declarative Constraints in SQL Database Systems	1996	VLDB	7.4984862e-05
1,476	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011779092
9,112	Optimizing Recursive Queries in SQL	2005	SIGMOD	4.3942347e-05
3,296	Extracting Equivalent SQL from Imperative Code in Database Applications	2016	SIGMOD	7.2596583e-05
3,224	Practical Applications of Triggers and Constraints: Successes and Lingering Issues	2000	VLDB	7.3496543e-05
4,732	Handling Redundancy in the Processing of Recursive Database Queries	1987	SIGMOD	5.9639609e-05
5,816	Implementing High Level Active Rules on top of a Relational DBMS	1992	VLDB	5.3161831e-05
12,719	Unrolling Cycle to Decide Trigger Termination	1999	VLDB	4.1945683e-05
1,890	Promises and Realities of Active Database Systems	1995	VLDB	0.00010199924
2,075	Compiling complex database transition triggers	1989	SIGMOD	9.6076188e-05