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.9769913e-05
Overall Rank: 11,946 | 19.71%
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,433	Correctness in Stream Processing: Challenges and Opportunities	2022	CIDR	5.3324907e-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.0003750677
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032445088
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030414379
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025444144
218	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.00024379041
231	Storm @Twitter	2014	SIGMOD	0.00023830094
272	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002251422
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.0002095522
606	Twitter Heron: Stream Processing at Scale	2015	SIGMOD	0.00015627966
827	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013629035
895	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013204961
1,198	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011561138
1,674	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.9177225e-05
1,771	Samza: Stateful Scalable Stream Processing at LinkedIn	2017	VLDB	9.6757926e-05
1,987	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD	9.2478037e-05
2,364	SASE: Complex Event Processing over Streams	2007	CIDR	8.5633583e-05
2,551	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.3057709e-05
2,936	Cayuga: A High-Performance Event Processing Engine	2007	SIGMOD	7.8342892e-05
4,886	One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables	2019	SIGMOD	6.3680255e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,751	Towards a Streaming SQL Standard	2008	VLDB
2	430	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,040	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB
5	4,886	One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables	2019	SIGMOD
6	10,103	THEORY OF SERIALIZABILITY FOR A PARALLEL MODEL OF TRANSACTIONS (Extended Abstract)	1982	PODS
7	8,748	The Power of Methods With Parallel Semantics	1991	VLDB
8	4,402	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
9	26	Models and Issues in Data Stream Systems	2002	PODS
10	3,365	SVP - a Model Capturing Sets, Streams, and Parallelism	1992	VLDB