DBScholar

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
he4d155a484cfac52
Venue
VLDB
Year
2005
Pagerank
6.8032891e-05
Overall Rank
4,106 | 72.40%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{bizarro_vldb05,
        title = {{Content-Based Routing: Different Plans for Different Data}},
        author = {Bizarro, Pedro and Babu, Shivnath and DeWitt, David and Widom, Jennifer},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {757--768},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
3,143 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.5981026e-05
4,486 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.5788984e-05
5,551 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 6.0872198e-05
6,655 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.7192403e-05
7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5745603e-05
7,410 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5342768e-05
7,863 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 5.4367962e-05
9,123 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 5.2254194e-05
9,124 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB 5.2253914e-05
9,154 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 5.2176811e-05
10,768 One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans 2026 VLDB 4.9793485e-05
10,858 Sema: A High-performance System for LLM-based Semantic Query Processing 2026 VLDB 4.9793485e-05
12,777 Visualizing the robustness of query execution 2009 CIDR 4.9793485e-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
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034106982
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032459277
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028981723
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
160 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00027837289
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00027011593
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023435436
286 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.0002211981
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020691326
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020519525
481 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017603972
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016295476
646 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001520859
701 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00014680907
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013632674
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
850 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013488409
2,987 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.7773398e-05
7,434 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 5.52838e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD
2 2,324 Partial Results for Online Query Processing 2002 SIGMOD
3 4,366 Lifting the Burden of History from Adaptive Query Processing 2004 VLDB
4 3,951 Cracking the Database Store 2005 CIDR
5 200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD
6 2,558 Tuple Routing Strategies for Distributed Eddies 2003 VLDB
7 4,045 Adaptive Query Processing in the Looking Glass 2005 CIDR
8 2,987 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD
9 9,124 Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing 2010 VLDB
10 9,154 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB