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
2904
Venue
SIGMOD
Year
1996
Pagerank
0.0001794078
Overall Rank
699 | 95.15%
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.0010813443
94 CrowdDB: Answering Queries with Crowdsourcing 2011 SIGMOD 0.00051273089
143 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041688468
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
867 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015757737
1,026 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00014595291
1,361 SQL/MapReduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions 2009 VLDB 0.00012393719
1,531 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00011467334
1,581 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011262795
1,902 Hash joins and hash teams in Microsoft SQL Server 1998 VLDB 0.0001015225
1,930 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010052743
2,220 On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS 1998 SIGMOD 9.2614686e-05
2,476 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6907971e-05
2,878 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 7.9694937e-05
3,878 Data Canopy: Accelerating Exploratory Statistical Analysis 2017 SIGMOD 6.6669911e-05
4,132 Optimization of Run-time Management of Data Intensive Web Sites 1999 VLDB 6.4187496e-05
4,567 User-Defined Table Operators: Enhancing Extensibility for ORDBMS 1999 VLDB 6.0728188e-05
7,563 Client-Site Query Extensions 1999 SIGMOD 4.7053932e-05
7,811 Adaptive Execution of Variable-Accuracy Functions 2006 VLDB 4.6411275e-05
9,765 The UDFBench Benchmark for General-purpose UDF Queries 2025 VLDB 4.2815042e-05
12,434 XClean in Action: A Demonstration of Declarative XML Data Cleaning 2007 CIDR 4.1905499e-05
12,535 Action-Oriented Query Processing for Pervasive Computing 2005 CIDR 4.1905499e-05
12,544 Predicate Result Range Caching for Continuous Queries 2005 SIGMOD 4.1905499e-05
12,684 HyperQueries: Dynamic Distributed Query Processing on the Internet 2001 VLDB 4.1905499e-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.0040465394
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258
30 Hashing Methods and Relational Algebra Operations 1984 VLDB 0.00078665259
37 Statistical Estimators for Relational Algebra Expressions 1988 PODS 0.00075597514
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
140 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042289025
549 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB 0.00020348047
891 Towards an Open Architecture for LDL 1989 VLDB 0.00015531595
1,313 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012629432
1,423 Magic is Relevant 1990 SIGMOD 0.00012047765
1,774 Optimizing Disjunctive Queries with Expensive Predicates 1994 SIGMOD 0.0001059836
2,089 Practical Predicate Placement 1994 SIGMOD 9.5689208e-05
3,081 Extended User-Defined Indexing with Application to Textual Databases 1988 VLDB 7.5993458e-05
3,667 Bypassing Joins in Disjunctive Queries 1995 VLDB 6.8587775e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,742 Query Processing in Tertiary Memory Databases 1995 VLDB 6.7950057e-05
3,350 Efficiently Supporting Procedures In Relational Database Systems 1987 SIGMOD 7.1867845e-05
5,304 ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data 2018 VLDB 5.5738777e-05
1,100 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00014062265
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
2,599 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD 8.4655075e-05
2,281 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.122455e-05
7,373 Cache-Oblivious Query Processing 2007 CIDR 4.744464e-05
4,355 Loading a Cache with Query Results 1999 VLDB 6.2520069e-05
2,741 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1977375e-05