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: 1844
Venue: PODS
Year: 2021
Pagerank: 5.093636e-05
Overall Rank: 11,633 | 20.19%
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,258	Correctness in Stream Processing: Challenges and Opportunities	2022	CIDR	5.4574671e-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
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030738755
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
220	Storm @Twitter	2014	SIGMOD	0.00024244587
224	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.00024130894
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
361	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020138717
612	Twitter Heron: Stream Processing at Scale	2015	SIGMOD	0.0001573018
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
899	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013337792
1,223	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011602265
1,703	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.9673138e-05
1,895	Samza: Stateful Scalable Stream Processing at LinkedIn	2017	VLDB	9.5260291e-05
1,945	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD	9.4348569e-05
2,314	SASE: Complex Event Processing over Streams	2007	CIDR	8.7619735e-05
2,511	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.4854377e-05
2,867	Cayuga: A High-Performance Event Processing Engine	2007	SIGMOD	8.016634e-05
4,907	One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables	2019	SIGMOD	6.4494002e-05

Semantically Similar Papers

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