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.9605343e-05
Overall Rank: 11,990 | 19.63%
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,449	Correctness in Stream Processing: Challenges and Opportunities	2022	CIDR	5.3148581e-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.00037420958
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032341214
128	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030317705
201	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025363666
219	MillWheel: Fault-Tolerant Stream Processing at Internet Scale	2013	VLDB	0.0002429959
233	Storm @Twitter	2014	SIGMOD	0.00023754096
259	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022881075
328	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB	0.00020889528
607	Twitter Heron: Stream Processing at Scale	2015	SIGMOD	0.00015577054
824	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.0001360282
898	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013161605
1,202	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011523108
1,680	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.8853739e-05
1,785	Samza: Stateful Scalable Stream Processing at LinkedIn	2017	VLDB	9.6438157e-05
1,997	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD	9.217553e-05
2,375	SASE: Complex Event Processing over Streams	2007	CIDR	8.5351561e-05
2,556	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.2787456e-05
2,949	Cayuga: A High-Performance Event Processing Engine	2007	SIGMOD	7.8084129e-05
4,908	One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables	2019	SIGMOD	6.3470129e-05

Semantically Similar Papers

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