Database Paper Browser

Back to papers

The Performance and Utility of the Cactis Implementation Algorithms

Summary: Cactis employs an attributed-graph data model with incremental updates and self-adaptive scheduling to maintain derived data. Results across diverse schemas show 50–90% I/O reduction, underscoring the efficiency and guiding future research. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7939
Venue
VLDB
Year
1990
Pagerank
0.00013485683
Overall Rank
1,175 | 91.84%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
1,657 A Stochastic Approach for Clustering in Object Bases 1991 SIGMOD 0.00010975412
1,894 On the Performance of Object Clustering Techniques 1992 SIGMOD 0.00010175304
2,223 Efficient Assembly of Complex Objects 1991 SIGMOD 9.2579138e-05
6,964 Self-Adaptive, On-Line Reclustering of Complex Object Data 1994 SIGMOD 4.8765359e-05
12,618 Speculative Query Processing 2003 CIDR 4.1905499e-05
12,902 The Term Retrieval Abstract Machine 1992 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
12 The Functional Data Model and the Data Language DAPLEX 1979 SIGMOD 0.0011268747
5,651 Object-Oriented Database Support for Software Environments 1987 SIGMOD 5.3886977e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,720 Adaptive Energy-Control for In-Memory Database Systems 2018 SIGMOD 4.2924268e-05
3,742 Query Processing in Tertiary Memory Databases 1995 VLDB 6.7950057e-05
2,679 A Performance Study Of Transitive Closure Algorithms 1994 SIGMOD 8.3223476e-05
407 Database Cracking 2007 CIDR 0.00023941779
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05
3,897 Updating a Cracked Database 2007 SIGMOD 6.6526754e-05
440 Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS 1989 SIGMOD 0.00023176583
6,964 Self-Adaptive, On-Line Reclustering of Complex Object Data 1994 SIGMOD 4.8765359e-05
3,350 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 7.1867845e-05
5,651 Object-Oriented Database Support for Software Environments 1987 SIGMOD 5.3886977e-05