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
9349
Venue
VLDB
Year
2004
Pagerank
0.00016106078
Overall Rank
587 | 95.98%
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.00030738755
226 OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases 2014 VLDB 0.00024027277
868 Requirements for Science Data Bases and SciDB 2009 CIDR 0.00013504796
983 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.0001283214
1,534 Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series 2021 VLDB 0.00010464308
1,718 Towards a Streaming SQL Standard 2008 VLDB 9.9297933e-05
2,004 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.3207067e-05
2,393 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.6366772e-05
2,451 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.560157e-05
2,744 Auto-Suggest: Learning-to-Recommend Data Preparation Steps Using Data Science Notebooks 2020 SIGMOD 8.1781662e-05
2,892 Scalable and Adaptive Online Joins 2014 VLDB 7.9852178e-05
2,949 GenBase: A Complex Analytics Genomics Benchmark 2014 SIGMOD 7.9281519e-05
3,060 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 7.8062155e-05
3,851 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 7.0735328e-05
3,875 Visual Road: A Video Data Management Benchmark 2019 SIGMOD 7.0557272e-05
4,517 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.6481605e-05
4,626 In-Network Support for Transaction Triaging 2021 VLDB 6.5985783e-05
4,630 Efficient Join Synopsis Maintenance for Data Warehouse 2020 SIGMOD 6.5955933e-05
4,820 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 6.493623e-05
4,830 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 6.4882268e-05
4,918 Massive Scale-out of Expensive Continuous Queries 2011 VLDB 6.4469122e-05
5,310 Low-Latency Handshake Join 2014 VLDB 6.2702891e-05
5,552 Enabling Incremental Query Re-Optimization 2016 SIGMOD 6.1778488e-05
6,168 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.9519439e-05
6,400 Moirae: History-Enhanced Monitoring 2007 CIDR 5.8864351e-05
7,369 SmartBench: A Benchmark For Data Management In Smart Spaces 2020 VLDB 5.6314085e-05
7,577 Extending XQuery with Window Functions 2007 VLDB 5.5927837e-05
7,590 Ananke: A Streaming Framework for Live Forward Provenance 2021 VLDB 5.5904584e-05
8,065 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD 5.4942386e-05
8,110 Erebus: Explaining the Outputs of Data Streaming Queries 2023 VLDB 5.484341e-05
8,248 Demonstrating PDSP-Bench: A Benchmarking System for Parallel and Distributed Stream Processing 2025 SIGMOD 5.4574671e-05
9,366 MorphStream: Adaptive Scheduling for Scalable Transactional Stream Processing on Multicores 2023 SIGMOD 5.2789847e-05
9,633 Scabbard: Single-Node Fault-Tolerant Stream Processing 2022 VLDB 5.2434488e-05
10,320 LPStream: Fine-grained Lazy Provenance for Stream Processing 2026 SIGMOD 5.093636e-05
10,368 Enjima: A Resource-Adaptive Stream Processing System 2026 SIGMOD 5.093636e-05
10,818 Evaluating Continuous Queries with Inconsistency Annotations 2025 VLDB 5.093636e-05
10,923 Improving Time Series Data Compression in Apache IoTDB 2025 VLDB 5.093636e-05
11,086 How Reliable Are Streams? End-to-End Processing-Guarantee Validation and Performance Benchmarking of Stream Processing Systems 2025 VLDB 5.093636e-05
11,665 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 5.093636e-05
12,447 Cloudy: A Modular Cloud Storage System 2010 VLDB 5.093636e-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.00054667018
111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032990214
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
167 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002757283
2,447 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.5728111e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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