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
9354
Venue
VLDB
Year
2005
Pagerank
5.8545658e-05
Overall Rank
4,883 | 66.04%
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,214 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3661891e-05
4,384 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.2371282e-05
6,753 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 4.9387235e-05
7,318 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7638874e-05
7,338 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 4.7584583e-05
7,623 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 4.6933659e-05
8,867 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 4.4322592e-05
8,869 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB 4.4320338e-05
8,979 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 4.4170433e-05
9,187 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3780059e-05
12,291 Visualizing the robustness of query execution 2009 CIDR 4.1945683e-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
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035426067
205 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034731577
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032746205
323 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027492196
372 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354779
394 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00024460855
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022221803
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
842 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00016031973
905 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.0001546195
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05
7,107 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 4.8298643e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
2,492 Partial Results for Online Query Processing 2002 SIGMOD 8.6526489e-05
4,943 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB 5.8170713e-05
4,108 Cracking the Database Store 2005 CIDR 6.4440088e-05
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
2,814 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0749691e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05
8,869 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB 4.4320338e-05
8,979 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 4.4170433e-05