S-Store: A Streaming NewSQL System for Big Velocity Applications

Summary: S-Store extends H-Store with ACID-aware stream processing via triggers, workflows, windows, and hidden-state tables. It demonstrates correct isolation and higher throughput than naïve OLTP-based streaming on leaderboard and bike-rental workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11026
Venue: VLDB
Year: 2014
Pagerank: 7.7330792e-05
Overall Rank: 3,126 | 78.56%
DOI: 10.14778/2733004.2733048

Incoming Non-self Citations Over Time

Authors

1. Ugur Cetintemel (Brown University)
2. Jiang Du (Intel)
3. Tim Kraska (Brown University)
4. Samuel Madden (Massachusetts Institute of Technology)
5. David Maier (Portland State University)
6. John Meehan (Brown University)
7. Andrew Pavlo (Carnegie Mellon University)
8. Michael Stonebraker (Massachusetts Institute of Technology)
9. Erik Sutherland (Portland State University)
10. Nesime Tatbul (Intel; Massachusetts Institute of Technology)
11. Kristin Tufte (Portland State University)
12. Hao Wang (Massachusetts Institute of Technology)
13. Stanley Zdonik (Brown University)

BibTeX Citation

@article{cetintemel_vldb14,
        title = {{S-Store: A Streaming NewSQL System for Big Velocity Applications}},
        author = {Cetintemel, Ugur and Du, Jiang and Kraska, Tim and Madden, Samuel and Maier, David and Meehan, John and Pavlo, Andrew and Stonebraker, Michael and Sutherland, Erik and Tatbul, Nesime and Tufte, Kristin and Wang, Hao and Zdonik, Stanley},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {13},
        doi = {10.14778/2733004.2733048},
        url = {https://doi.org/10.14778/2733004.2733048},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
710	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014715033
1,915	S-Store: Streaming Meets Transaction Processing	2015	VLDB	9.4884706e-05
2,449	A Demonstration of the BigDAWG Polystore System	2015	VLDB	8.5677637e-05
3,060	SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures	2016	SIGMOD	7.8062155e-05
3,087	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.7702906e-05
3,117	Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems	2018	VLDB	7.7382559e-05
4,820	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.493623e-05
6,680	Beyond Analytics: The Evolution of Stream Processing Systems	2020	SIGMOD	5.8049764e-05
9,366	MorphStream: Adaptive Scheduling for Scalable Transactional Stream Processing on Multicores	2023	SIGMOD	5.2789847e-05
9,986	Thriving in the No Man’s Land between Compilers and Databases	2019	CIDR	5.1832796e-05
11,176	Fault Tolerance Placement in the Internet of Things	2024	SIGMOD	5.093636e-05
11,665	Klink: Progress-Aware Scheduling for Streaming Data Systems	2021	SIGMOD	5.093636e-05
11,964	Demonstrating the BigDAWG Polystore System for Ocean Metagenomic Analysis	2017	CIDR	5.093636e-05
12,108	CE-Storm: Confidential Elastic Processing of Data Streams	2015	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
220	Storm @Twitter	2014	SIGMOD	0.00024244587
471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.0001793564

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,419	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD
2	12	C-Store: A Column-oriented DBMS	2005	VLDB
3	2,836	HyPer-sonic Combined Transaction AND Query Processing	2011	VLDB
4	4,279	Rhino: Efficient Management of Very Large Distributed State for Stream Processing Engines	2020	SIGMOD
5	12,395	UpStream: A Storage-centric Load Management System for Real-time Update Streams	2011	VLDB
6	887	E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing Systems	2015	VLDB
7	7,840	From a Stream of Relational Queries to Distributed Stream Processing	2010	VLDB
8	5,097	Cloud-Native Transactions and Analytics in SingleStore	2022	SIGMOD
9	83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB
10	1,915	S-Store: Streaming Meets Transaction Processing	2015	VLDB