Database Paper Browser

Back to papers

Query Execution Techniques for Caching Expensive Methods

Summary: Evaluates caching of unary methods in OR/O-O queries with duplicates; compares memoization, sorting, and Hybrid Cache. Hybrid Cache dominates memoization and often beats sorting; adds unary-hash optimizations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2903
Venue
SIGMOD
Year
1996
Pagerank
0.00017916705
Overall Rank
703 | 95.12%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
14 Online Aggregation 1997 SIGMOD 0.0010801504
94 CrowdDB: Answering Queries with Crowdsourcing 2011 SIGMOD 0.00051013264
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015771912
1,025 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00014603741
1,355 SQL/MapReduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions 2009 VLDB 0.00012404572
1,531 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00011482597
1,582 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011265079
1,900 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.000101645
1,927 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010062716
2,216 On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS 1998 SIGMOD 9.2699038e-05
2,476 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6960139e-05
2,869 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 7.9808408e-05
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6731435e-05
4,131 Optimization of Run-time Management of Data Intensive Web Sites 1999 VLDB 6.4252784e-05
4,569 User-Defined Table Operators: Enhancing Extensibility for ORDBMS 1999 VLDB 6.0782978e-05
7,562 Client-Site Query Extensions 1999 SIGMOD 4.7099168e-05
7,806 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 4.6459438e-05
9,763 The UDFBench Benchmark for General-purpose UDF Queries 2025 VLDB 4.2856106e-05
12,425 XClean in Action: A Demonstration of Declarative XML Data Cleaning 2007 CIDR 4.1945683e-05
12,526 Action-Oriented Query Processing for Pervasive Computing 2005 CIDR 4.1945683e-05
12,535 Predicate Result Range Caching for Continuous Queries 2005 SIGMOD 4.1945683e-05
12,675 HyperQueries: Dynamic Distributed Query Processing on the Internet 2001 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078672446
39 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00074745564
59 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064501896
139 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042299329
550 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020359891
896 Towards an Open Architecture for LDL 1989 VLDB 0.00015529255
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.0001263831
1,423 Magic is Relevant 1990 SIGMOD 0.00012054867
1,772 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001061019
2,086 Practical Predicate Placement 1994 SIGMOD 9.5779956e-05
3,079 Extended User-Defined Indexing with Application to Textual Databases 1988 VLDB 7.6037529e-05
3,666 Bypassing Joins in Disjunctive Queries 1995 VLDB 6.8618006e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,740 Query Processing in Tertiary Memory Databases 1995 VLDB 6.8015038e-05
3,346 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 7.1924206e-05
5,301 ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data 2018 VLDB 5.5790928e-05
1,101 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00014070632
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
2,640 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.3924401e-05
2,275 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.1262202e-05
7,378 Cache-Oblivious Query Processing 2007 CIDR 4.7480163e-05
4,357 Loading a Cache with Query Results 1999 VLDB 6.2574559e-05
2,742 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1906104e-05