Synchronization Schemas

Summary: Synchronization schemas and series-parallel streams (SPS) encode hierarchical ordering and synchronization to unify sequences, relations, windows, and keyed/nested streams. SPST, a DSL of SPS transformers, enforces monotonic, streamable, deterministic transformations with modular composition and parallelizable implementations. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h80b779f5afdf41b8
Venue: PODS
Year: 2021
Pagerank: 4.9793485e-05
Overall Rank: 11,940 | 19.73%
DOI: 10.1145/3452021.3458317

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Rajeev Alur (University of Pennsylvania)
2. Phillip Hilliard (University of Pennsylvania)
3. Zachary G. Ives (University of Pennsylvania)
4. Konstantinos Kallas (University of Pennsylvania)
5. Konstantinos Mamouras (Rice University)
6. Filip Niksic (Google)
7. Caleb Stanford (University of Pennsylvania)
8. Val Tannen (University of Pennsylvania)
9. Anton Xue (University of Pennsylvania)

BibTeX Citation

@inproceedings{alur_pods21,
        address = {New York, NY, USA},
        series = {{PODS} '21},
        title = {{Synchronization Schemas}},
        url = {https://dl.acm.org/doi/10.1145/3452021.3458317},
        doi = {10.1145/3452021.3458317},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Alur, Rajeev and Hilliard, Phillip and Ives, Zachary G. and Kallas, Konstantinos and Mamouras, Konstantinos and Niksic, Filip and Stanford, Caleb and Tannen, Val and Xue, Anton},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,424	Correctness in Stream Processing: Challenges and Opportunities	2022	CIDR	5.3350162e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
73	Including Group-By in Query Optimization	1994	VLDB	0.00037522101
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032459277
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030427614
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.000254553
218	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.00024390324
231	Storm @Twitter	2014	SIGMOD	0.00023841089
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022509573
325	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020964941
606	Twitter Heron: Stream Processing at Scale	2015	SIGMOD	0.00015635133
827	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013632674
895	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013211204
1,197	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011566535
1,674	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.922398e-05
1,771	Samza: Stateful Scalable Stream Processing at LinkedIn	2017	VLDB	9.6803752e-05
1,985	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD	9.2521678e-05
2,363	SASE: Complex Event Processing over Streams	2007	CIDR	8.5673723e-05
2,551	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.3095988e-05
2,935	Cayuga: A High-Performance Event Processing Engine	2007	SIGMOD	7.8379783e-05
4,884	One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables	2019	SIGMOD	6.3710319e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,750	Towards a Streaming SQL Standard	2008	VLDB
2	429	Flexible Time Management in Data Stream Systems	2004	PODS
3	895	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR
4	5,038	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB
5	4,884	One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables	2019	SIGMOD
6	10,099	THEORY OF SERIALIZABILITY FOR A PARALLEL MODEL OF TRANSACTIONS (Extended Abstract)	1982	PODS
7	8,740	The Power of Methods With Parallel Semantics	1991	VLDB
8	4,400	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
9	26	Models and Issues in Data Stream Systems	2002	PODS
10	3,363	SVP - a Model Capturing Sets, Streams, and Parallelism	1992	VLDB