Unrolling Cycle to Decide Trigger Termination

Summary: Cycle-unrolling on a trigger-graph to decide termination of active-database rules; detects finitely-executable cycles and removes them. Introduces finitely-updatable predicates to boost termination detection and presents an algorithm to decide termination for a given trigger system. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8783
Venue: VLDB
Year: 1999
Pagerank: 5.093636e-05
Overall Rank: 12,912 | 11.42%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Sin Yeung Lee (National University of Singapore)
2. Tok Wang Ling (National University of Singapore)

BibTeX Citation

@article{lee_vldb99,
        title = {{Unrolling Cycle to Decide Trigger Termination}},
        author = {Lee, Sin Yeung and Ling, Tok Wang},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {483},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
197	The Architecture Of An Active Data Base Management System*	1989	SIGMOD	0.00025700767
1,329	Deriving Production Rules for Constraint Maintenance	1990	VLDB	0.00011140837
3,829	Behavior of Database Production Rules: Termination, Confluence, and Observable Determinism	1992	SIGMOD	7.088463e-05
5,074	An Algebraic Approach to Rule Analysis in Expert Database Systems	1994	VLDB	6.3746118e-05
5,600	Rule Management in Object Oriented Databases: A Uniform Approach	1991	VLDB	6.1541906e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,451	Event Specification in an Active Object-Oriented Database	1992	SIGMOD
2	8,412	Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting	1997	VLDB
3	4,040	Temporal Conditions and Integrity Constraints in Active Database Systems	1995	SIGMOD
4	2,188	Promises and Realities of Active Database Systems	1995	VLDB
5	5,762	Implementing High Level Active Rules on top of a Relational DBMS	1992	VLDB
6	3,527	Functional Dependencies on Cyclic Database Schemes	1983	SIGMOD
7	2,277	Compiling complex database transition triggers	1989	SIGMOD
8	5,561	On the Recognition and Design of Acyclic Databases	1984	PODS
9	8,128	Decidability and Undecidability Results for the Termination Problem of Active Database Rules	1998	PODS
10	6,136	Eliminating Costly Redundant Computations from SQL Trigger Executions	1997	SIGMOD