DBScholar

Back to papers

Adaptive Ordering of Pipelined Stream Filters

Summary: Adaptive ordering of pipelined stream filters with A-Greedy, an algorithm yielding near-optimal order under stable characteristics. Models for correlated selectivities across filters and a three-way convergence–overhead–adaptivity tradeoff; validated in STREAM. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h6f8f9cd63c62b20e
Venue
SIGMOD
Year
2004
Pagerank
0.00013629035
Overall Rank
827 | 94.45%
DOI
10.1145/1007568.1007615

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{babu_sigmod04,
        title = {{Adaptive Ordering of Pipelined Stream Filters}},
        author = {Babu, Shivnath and Motwani, Rajeev and Munagala, Kamesh and Nishizawa, Itaru and Widom, Jennifer},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007615},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007615},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 37 of 37 citing papers.

Rank Citing Paper Year Venue Pagerank
271 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.0002256866
282 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00022302793
718 Finding Related Tables 2012 SIGMOD 0.00014526813
962 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012818013
1,034 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012389548
2,348 Filter Before You Parse: Faster Analytics on Raw Data with Sparser 2018 VLDB 8.5972138e-05
2,616 Query Optimization over Web Services 2006 VLDB 8.2215407e-05
3,552 Lazy, Adaptive RID-List Intersection, and Its Application to Index Anding 2007 SIGMOD 7.2070901e-05
3,593 Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads 2017 VLDB 7.1803217e-05
3,971 Optimizing Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 6.8868815e-05
4,046 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8297725e-05
4,108 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.8000756e-05
4,109 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.7994518e-05
4,474 Flow Algorithms for Two Pipelined Filter Ordering Problems 2006 PODS 6.5813764e-05
4,489 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.5764656e-05
4,623 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4957114e-05
5,200 Exact Cardinality Query Optimization with Bounded Execution Cost 2019 SIGMOD 6.2303304e-05
5,475 A Pay-As-You-Go Framework for Query Execution Feedback 2008 VLDB 6.115573e-05
5,663 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.0448133e-05
6,714 Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis 2023 VLDB 5.6993812e-05
7,028 Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems 2008 SIGMOD 5.6153559e-05
7,251 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5719214e-05
7,344 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 5.5455974e-05
7,413 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5316834e-05
7,437 StreaMon: An Adaptive Engine for Stream Query Processing 2004 SIGMOD 5.5257631e-05
7,466 Update-Pattern-Aware Modeling and Processing of Continuous Queries 2005 SIGMOD 5.518604e-05
8,351 alpha to omega: The Greek Alphabet of Sampling 2020 CIDR 5.3480813e-05
8,606 A Generic Flow Algorithm for Shared Filter Ordering Problems 2008 PODS 5.303032e-05
8,991 Graphsurge: Graph Analytics on View Collections Using Differential Computation 2021 SIGMOD 5.2412183e-05
9,113 STAR: Self-Tuning Aggregation for Scalable Monitoring 2007 VLDB 5.2258409e-05
9,132 Optimization of Multi-Version Expensive Predicates 2007 SIGMOD 5.2229513e-05
9,163 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 5.2152138e-05
9,640 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 5.1448486e-05
10,049 Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 5.0896901e-05
11,184 AJOSC: Adaptive Join Order Selection for Continuous Queries 2025 SIGMOD 4.9769913e-05
11,946 Synchronization Schemas 2021 PODS 4.9769913e-05
12,801 Large-Scale Uncertainty Management Systems: Learning and Exploiting Your Data (Tutorial Summary) 2009 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank Cited Paper Year Venue Pagerank
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053906051
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
98 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034099838
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032445088
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00029168671
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028977821
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028657752
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00026999348
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025444144
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023425462
334 An Adaptive Query Execution System for Data Integration* 1999 SIGMOD 0.00020682536
423 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.00018487497
451 Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems 2001 SIGMOD 0.00018017347
644 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00015209065
761 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014138079
1,108 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011986214
2,754 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 8.0512921e-05
2,984 Optimizing Boolean Expressions in Object Bases 1992 VLDB 7.780464e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,935 Operator Placement for In-Network Stream Query Processing 2005 PODS
2 5,663 Enabling Incremental Query Re-Optimization 2016 SIGMOD
3 11,531 Low-Latency Adaptive Distributed Stream Join System Based on a Flexible Join Model 2024 SIGMOD
4 7,171 Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance 2005 VLDB
5 1,431 Approximate Join Processing Over Data Streams 2003 SIGMOD
6 735 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD
7 4,489 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS
8 7,028 Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems 2008 SIGMOD
9 8,606 A Generic Flow Algorithm for Shared Filter Ordering Problems 2008 PODS
10 4,474 Flow Algorithms for Two Pipelined Filter Ordering Problems 2006 PODS