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: 1557
Venue: PODS
Year: 2011
Pagerank: 0.0001020106
Overall Rank: 1,623 | 88.87%
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
867	Coordination Avoidance in Database Systems	2015	VLDB	0.00013511197
1,007	Serverless Computing: One Step Forward, Two Steps Back	2019	CIDR	0.00012691341
2,594	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	8.3646367e-05
4,943	Datalog Unchained	2021	PODS	6.4332239e-05
5,265	New Directions in Cloud Programming	2021	CIDR	6.2941668e-05
5,574	Lineage-driven Fault Injection	2015	SIGMOD	6.1681803e-05
6,914	Keep CALM and CRDT On	2023	VLDB	5.7404469e-05
7,298	Interactive Checks for Coordination Avoidance	2019	VLDB	5.6520377e-05
7,884	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	5.5229059e-05
11,365	Distributed Consistency Beyond Queries	2023	PODS	5.093636e-05
11,514	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR	5.093636e-05
12,032	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	5.093636e-05
12,089	Inner CALM: Concurrency control protocols through the looking glass	2015	CIDR	5.093636e-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,159	Relational Transducers for Electronic Commerce	1998	PODS	0.00011898742
2,125	Verification of Communicating Data-Driven Web Services	2006	PODS	9.1334411e-05
3,331	Datalog Redux: Experience and Conjecture	2010	PODS	7.5135835e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,281	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS
2	12,624	Expressiveness and Complexity of XML Publishing Transducers	2007	PODS
3	4,484	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD
4	343	A Message Passing Framework for Logical Query Evaluation	1986	SIGMOD
5	4,336	Languages for Relational Databases over Interpreted Structures	1997	PODS
6	1,890	Relational Expressive Power of Constraint Query Languages	1996	PODS
7	9,178	Verification of Relational Transducers for Electronic Commerce	2000	PODS
8	1,159	Relational Transducers for Electronic Commerce	1998	PODS
9	972	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD
10	7,884	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS