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: 1558
Venue: PODS
Year: 2011
Pagerank: 0.0001230835
Overall Rank: 1,374 | 90.45%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
924	Serverless Computing: One Step Forward, Two Steps Back	2019	CIDR	0.00015272958
1,028	Coordination Avoidance in Database Systems	2015	VLDB	0.00014584518
3,200	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3912411e-05
5,614	New Directions in Cloud Programming	2021	CIDR	5.4101976e-05
5,705	Datalog Unchained	2021	PODS	5.3621239e-05
5,708	Lineage-driven Fault Injection	2015	SIGMOD	5.3603939e-05
6,833	Keep CALM and CRDT On	2023	VLDB	4.9125021e-05
7,175	Interactive Checks for Coordination Avoidance	2019	VLDB	4.8107192e-05
7,822	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	4.6426494e-05
11,159	Distributed Consistency Beyond Queries	2023	PODS	4.1945683e-05
11,315	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR	4.1945683e-05
11,831	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1945683e-05
11,889	Inner CALM: Concurrency control protocols through the looking glass	2015	CIDR	4.1945683e-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
989	Relational Transducers for Electronic Commerce	1998	PODS	0.00014814282
1,875	Verification of Communicating Data-Driven Web Services	2006	PODS	0.00010243508
2,591	Datalog Redux: Experience and Conjecture	2010	PODS	8.481089e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,404	On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages	2024	SIGMOD	4.5224126e-05
12,430	Expressiveness and Complexity of XML Publishing Transducers	2007	PODS	4.1945683e-05
3,530	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD	7.0046072e-05
63	A Message Passing Framework for Logical Query Evaluation	1986	SIGMOD	0.00063714145
4,346	Languages for Relational Databases over Interpreted Structures	1997	PODS	6.2725564e-05
1,741	Relational Expressive Power of Constraint Query Languages	1996	PODS	0.00010714223
8,833	Verification of Relational Transducers for Electronic Commerce	2000	PODS	4.439447e-05
989	Relational Transducers for Electronic Commerce	1998	PODS	0.00014814282
778	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016791276
7,822	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	4.6426494e-05