Database Paper Browser

Back to papers

Content-Based Routing: Different Plans for Different Data

Summary: Proposes content-based routing (CBR) to relax single-plan optimization by partitioning data by run-time stats and routing tuples to specialized plans. Implemented as an Eddies extension in TelegraphCQ; experiments show gains over single-plan optimizers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9355
Venue
VLDB
Year
2005
Pagerank
5.8477169e-05
Overall Rank
4,890 | 66.02%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
3,219 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3592303e-05
4,381 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.2323251e-05
6,871 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 4.8966771e-05
7,316 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7594979e-05
7,334 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 4.7538944e-05
7,625 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 4.6888879e-05
8,866 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4281817e-05
8,869 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB 4.4277859e-05
8,986 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 4.4128163e-05
9,191 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3738237e-05
12,299 Visualizing the robustness of query execution 2009 CIDR 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank Cited Paper Year Venue Pagerank
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
143 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041688468
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035402379
204 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034696955
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
324 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027465124
373 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354685
396 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024439334
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022205608
617 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019048986
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
838 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00016024923
903 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00015449454
1,041 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014470785
1,268 Proactive Re-Optimization 2005 SIGMOD 0.00012914584
3,331 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2094696e-05
7,105 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 4.8252304e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,220 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013214188
2,491 Partial Results for Online Query Processing 2002 SIGMOD 8.6497182e-05
4,945 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 5.8115261e-05
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
2,818 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0673424e-05
4,618 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.039398e-05
3,331 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2094696e-05
8,869 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB 4.4277859e-05
8,986 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 4.4128163e-05