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.6833735e-05
Overall Rank: 2,286 | 84.68%
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,735	A Stochastic Approach for Clustering in Object Bases	1991	SIGMOD	9.7534412e-05
2,042	On the Performance of Object Clustering Techniques	1992	SIGMOD	9.1275895e-05
2,377	Efficient Assembly of Complex Objects	1991	SIGMOD	8.5327717e-05
7,337	Self-Adaptive, On-Line Reclustering of Complex Object Data	1994	SIGMOD	5.53385e-05
13,139	Speculative Query Processing	2003	CIDR	4.9605343e-05
13,423	The Term Retrieval Abstract Machine	1992	SIGMOD	4.9605343e-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.00059778867
5,948	Object-Oriented Database Support for Software Environments	1987	SIGMOD	5.919041e-05

Semantically Similar Papers

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