Relational Transducers for Declarative Networking

Summary: Defines relational transducers as a model for eventually-consistent distributed querying and formalizes coordination-freeness. Shows coordination-free (and syntactic “oblivious”) transducers exactly characterize monotone queries, while non-coordination-free networks are strictly more expressive. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h7a98bb7159525e8d
Venue: PODS
Year: 2011
Pagerank: 0.00010033547
Overall Rank: 1,630 | 89.05%
DOI: 10.1145/1989284.1989321

Incoming Non-self Citations Over Time

Authors

1. Tom J. Ameloot (Hasselt University; Transnational University of Limburg)
2. Frank Neven (Hasselt University; Transnational University of Limburg)
3. Jan Van den Bussche (Hasselt University; Transnational University of Limburg)

BibTeX Citation

@inproceedings{ameloot_pods11,
        address = {New York, NY, USA},
        series = {{PODS} '11},
        title = {{Relational Transducers for Declarative Networking}},
        url = {https://dl.acm.org/doi/10.1145/1989284.1989321},
        doi = {10.1145/1989284.1989321},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Ameloot, Tom J. and Neven, Frank and Van den Bussche, Jan},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
807	Coordination Avoidance in Database Systems	2015	VLDB	0.00013778758
1,019	Serverless Computing: One Step Forward, Two Steps Back	2019	CIDR	0.00012460326
2,635	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	8.1965216e-05
5,067	Datalog Unchained	2021	PODS	6.2898972e-05
5,380	New Directions in Cloud Programming	2021	CIDR	6.1551126e-05
5,488	Keep CALM and CRDT On	2023	VLDB	6.1095815e-05
5,648	Lineage-driven Fault Injection	2015	SIGMOD	6.0523358e-05
7,443	Interactive Checks for Coordination Avoidance	2019	VLDB	5.5252248e-05
8,052	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	5.3990042e-05
11,681	Distributed Consistency Beyond Queries	2023	PODS	4.9793485e-05
11,823	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR	4.9793485e-05
12,327	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.9793485e-05
12,382	Inner CALM: Concurrency control protocols through the looking glass	2015	CIDR	4.9793485e-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
1,176	Relational Transducers for Electronic Commerce	1998	PODS	0.00011643011
2,164	Verification of Communicating Data-Driven Web Services	2006	PODS	8.9346715e-05
3,387	Datalog Redux: Experience and Conjecture	2010	PODS	7.3538415e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,565	On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages	2024	SIGMOD
2	12,914	Expressiveness and Complexity of XML Publishing Transducers	2007	PODS
3	4,579	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD
4	349	A Message Passing Framework for Logical Query Evaluation	1986	SIGMOD
5	4,426	Languages for Relational Databases over Interpreted Structures	1997	PODS
6	1,950	Relational Expressive Power of Constraint Query Languages	1996	PODS
7	9,353	Verification of Relational Transducers for Electronic Commerce	2000	PODS
8	1,176	Relational Transducers for Electronic Commerce	1998	PODS
9	1,000	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD
10	8,052	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS