Name
Abstract | ||
|---|---|---|
This paper specifies the Linear Road Benchmark for Stream Data Management Systems (SDMS). Stream Data Management Systems process streaming data by executing continuous and historical queries while producing query results in real-time. This benchmark makes it possible to compare the performance characteristics of SDMS' relative to each other and to alternative (e.g., Relational Database) systems. Linear Road has been endorsed as an SDMS benchmark by the developers of both the Aurora [1] (out of Brandeis University, Brown University and MIT) and STREAM [8] (out of Stanford University) stream systems. Linear Road simulates a toll system for the motor vehicle expressways of a large metropolitan area. The tolling system uses "variable tolling" [6, 11, 9]: an increasingly prevalent tolling technique that uses such dynamic factors as traffic congestion and accident proximity to calculate toll charges. Linear Road specifies a variable tolling system for a fictional urban area including such features as accident detection and alerts, traffic congestion measurements, toll calculations and historical queries. After specifying the benchmark, we describe experimental results involving two implementations: one using a commercially available Relational Database and the other using Aurora. Our results show that a dedicated Stream Data Management System can outperform a Relational Database by at least a factor of 5 on streaming data applications. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1016/B978-012088469-8.50044-9 | VLDB |
Keywords | Field | DocType |
linear road,linear road benchmark,variable tolling,tolling system,historical query,relational database,stream data management benchmark,stream data management systems,brandeis university,variable tolling system,prevalent tolling technique,real time,data management,relational database system | Data mining,Relational database,Computer science,Toll,Database design,Implementation,Metropolitan area,Management system,Urban area,Database,Traffic congestion | Conference |
ISBN | Citations | PageRank |
0-12-088469-0 | 179 | 13.90 |
References | Authors | |
6 | 8 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Arvind Arasu | 1 | 2475 | 141.59 |
| Mitch Cherniack | 2 | 4128 | 293.66 |
| Eduardo Galvez | 3 | 179 | 13.90 |
| David Maier | 4 | 5639 | 1666.90 |
| Anurag S. Maskey | 5 | 215 | 15.53 |
| Esther Ryvkina | 6 | 900 | 46.17 |
| Michael Stonebraker | 7 | 12463 | 4310.17 |
| Richard Tibbetts | 8 | 404 | 28.54 |