DBScholar

Back to papers

Linear Road: A Stream Data Management Benchmark

Summary: Introduces Linear Road, a realistic variable-tolling benchmark combining real-time streams, continuous queries, accident/congestion detection, and historical queries. Aurora outperforms a commercial relational DB by at least 5×, establishing a workload for SDMS evaluation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hc80b7efb39f55e61
Venue
VLDB
Year
2004
Pagerank
0.00015816384
Overall Rank
594 | 96.01%
DOI
10.1016/B978-012088469-8.50044-9

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{arasu_vldb04,
        title = {{Linear Road: A Stream Data Management Benchmark}},
        author = {Arasu, Arvind and Cherniack, Mitch and Galvez, Eduardo and Maier, David and Maskey, Anurag S. and Ryvkina, Esther and Stonebraker, Michael and Tibbetts, Richard},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {480--491},
        doi = {10.1016/B978-012088469-8.50044-9},
        url = {https://doi.org/10.1016/B978-012088469-8.50044-9},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 40 of 40 citing papers.

Rank Citing Paper Year Venue Pagerank
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030414379
235 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00023689995
887 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013252692
970 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00012776109
1,545 Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series 2021 VLDB 0.00010299696
1,751 Towards a Streaming SQL Standard 2008 VLDB 9.7266159e-05
1,938 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.334286e-05
2,446 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.4544371e-05
2,478 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.4063622e-05
2,642 Auto-Suggest: Learning-to-Recommend Data Preparation Steps Using Data Science Notebooks 2020 SIGMOD 8.1751637e-05
2,956 Scalable and Adaptive Online Joins 2014 VLDB 7.8100535e-05
3,008 GenBase: A Complex Analytics Genomics Benchmark 2014 SIGMOD 7.757408e-05
3,108 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 7.6392673e-05
3,923 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.919667e-05
3,951 Visual Road: A Video Data Management Benchmark 2019 SIGMOD 6.9020381e-05
4,173 In-Network Support for Transaction Triaging 2021 VLDB 6.7561241e-05
4,592 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.5109054e-05
4,644 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 6.4869417e-05
4,919 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 6.3519157e-05
4,944 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 6.3422462e-05
5,017 Massive Scale-out of Expensive Continuous Queries 2011 VLDB 6.3114443e-05
5,439 Low-Latency Handshake Join 2014 VLDB 6.1276749e-05
5,663 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.0448133e-05
6,308 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.8156439e-05
6,534 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7517687e-05
7,322 Ananke: A Streaming Framework for Live Forward Provenance 2021 VLDB 5.5517489e-05
7,501 SmartBench: A Benchmark For Data Management In Smart Spaces 2020 VLDB 5.5065365e-05
7,727 Extending XQuery with Window Functions 2007 VLDB 5.4652337e-05
7,807 Erebus: Explaining the Outputs of Data Streaming Queries 2023 VLDB 5.4480616e-05
7,864 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD 5.4366003e-05
8,426 Demonstrating PDSP-Bench: A Benchmarking System for Parallel and Distributed Stream Processing 2025 SIGMOD 5.3324907e-05
9,539 MorphStream: Adaptive Scheduling for Scalable Transactional Stream Processing on Multicores 2023 SIGMOD 5.1628811e-05
9,817 Scabbard: Single-Node Fault-Tolerant Stream Processing 2022 VLDB 5.1233734e-05
10,197 LPStream: Fine-grained Lazy Provenance for Stream Processing 2026 SIGMOD 5.0599411e-05
10,200 Evaluating Continuous Queries with Inconsistency Annotations 2025 VLDB 5.0599411e-05
10,577 Enjima: A Resource-Adaptive Stream Processing System 2026 SIGMOD 4.9769913e-05
11,323 Improving Time Series Data Compression in Apache IoTDB 2025 VLDB 4.9769913e-05
11,445 How Reliable Are Streams? End-to-End Processing-Guarantee Validation and Performance Benchmarking of Stream Processing Systems 2025 VLDB 4.9769913e-05
11,978 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 4.9769913e-05
12,744 Cloudy: A Modular Cloud Storage System 2010 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032445088
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
2,502 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.3769557e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,995 From a Stream of Relational Queries to Distributed Stream Processing 2010 VLDB
2 6,162 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB
3 2,558 Tuple Routing Strategies for Distributed Eddies 2003 VLDB
4 9,508 TrafficDB: HERE’s High Performance Shared-Memory Data Store 2016 VLDB
5 1,101 Scalable Distributed Stream Processing 2003 CIDR
6 3,576 STREAM: The Stanford Stream Data Manager (Demonstration Description) 2003 SIGMOD
7 152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR
8 171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB
9 3,951 Visual Road: A Video Data Management Benchmark 2019 SIGMOD
10 2,446 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD