The Performance and Utility of the Cactis Implementation Algorithms

Summary: Evaluates Cactis’s incremental, self-adaptive algorithms for maintaining derived data, targeting minimized update I/O. Across diverse schemas and transaction streams, Cactis reduces I/O by 50–90% and isolates the effects of schema complexity and individual optimizations. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h498874c73248b602
Venue: VLDB
Year: 1990
Pagerank: 8.7153486e-05
Overall Rank: 2,270 | 84.74%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Pamela Drew (University of Colorado)
2. Roger King (University of Colorado)
3. Scott Hudson (University of Arizona)

BibTeX Citation

@article{drew_vldb90,
        title = {{The Performance and Utility of the Cactis Implementation Algorithms}},
        author = {Drew, Pamela and King, Roger and Hudson, Scott},
        journal = {PVLDB},
        series = {{VLDB} '90},
        year = {1990}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,727	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	9.7855178e-05
2,028	On the Performance of Object Clustering Techniques	1992	SIGMOD	9.1612098e-05
2,366	Efficient Assembly of Complex Objects	1991	SIGMOD	8.5648664e-05
7,314	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	5.5548386e-05
13,092	Speculative Query Processing	2003	CIDR	4.9793485e-05
13,376	The Term Retrieval Abstract Machine	1992	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
16	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00059996338
5,936	Object-Oriented Database Support for Software Environments	1987	SIGMOD	5.9414582e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,049	Adaptive Energy-Control for In-Memory Database Systems	2018	SIGMOD
2	3,845	Query Processing in Tertiary Memory Databases	1995	VLDB
3	3,555	A Performance Study Of Transitive Closure Algorithms	1994	SIGMOD
4	253	Database Cracking	2007	CIDR
5	3,951	Cracking the Database Store	2005	CIDR
6	3,606	Updating a Cracked Database	2007	SIGMOD
7	843	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD
8	4,221	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD
9	7,314	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD
10	5,936	Object-Oriented Database Support for Software Environments	1987	SIGMOD