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: 8129
Venue: VLDB
Year: 1990
Pagerank: 8.9030801e-05
Overall Rank: 2,229 | 84.71%
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,709	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	9.9585965e-05
1,992	On the Performance of Object Clustering Techniques	1992	SIGMOD	9.3427219e-05
2,317	Efficient Assembly of Complex Objects	1991	SIGMOD	8.759218e-05
7,174	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	5.682335e-05
12,802	Speculative Query Processing	2003	CIDR	5.093636e-05
13,086	The Term Retrieval Abstract Machine	1992	SIGMOD	5.093636e-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
15	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00061144858
5,817	Object-Oriented Database Support for Software Environments	1987	SIGMOD	6.0773173e-05

Semantically Similar Papers

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