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.00012299784
Overall Rank: 1,377 | 90.44%
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
920	Serverless Computing: One Step Forward, Two Steps Back	2019	CIDR	0.0001526483
1,022	Coordination Avoidance in Database Systems	2015	VLDB	0.00014606725
3,207	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	7.3847098e-05
5,623	New Directions in Cloud Programming	2021	CIDR	5.4050025e-05
5,716	Datalog Unchained	2021	PODS	5.3569788e-05
5,718	Lineage-driven Fault Injection	2015	SIGMOD	5.3552421e-05
6,831	Keep CALM and CRDT On	2023	VLDB	4.9077892e-05
7,175	Interactive Checks for Coordination Avoidance	2019	VLDB	4.8061039e-05
7,826	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	4.6381971e-05
11,162	Distributed Consistency Beyond Queries	2023	PODS	4.1905499e-05
11,317	Decoupled Transactions: Low Tail Latency Online Transactions Atop Jittery Servers	2022	CIDR	4.1905499e-05
11,839	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.1905499e-05
11,897	Inner CALM: Concurrency control protocols through the looking glass	2015	CIDR	4.1905499e-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
990	Relational Transducers for Electronic Commerce	1998	PODS	0.00014800793
1,877	Verification of Communicating Data-Driven Web Services	2006	PODS	0.00010234468
2,594	Datalog Redux: Experience and Conjecture	2010	PODS	8.4746589e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,707	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	5.9773898e-05
12,439	Expressiveness and Complexity of XML Publishing Transducers	2007	PODS	4.1905499e-05
3,532	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD	6.9978636e-05
64	A Message Passing Framework for Logical Query Evaluation	1986	SIGMOD	0.00063295728
4,343	Languages for Relational Databases over Interpreted Structures	1997	PODS	6.2665123e-05
1,738	Relational Expressive Power of Constraint Query Languages	1996	PODS	0.00010704219
8,833	Verification of Relational Transducers for Electronic Commerce	2000	PODS	4.4352158e-05
990	Relational Transducers for Electronic Commerce	1998	PODS	0.00014800793
774	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD	0.00016775162
7,826	Weaker Forms of Monotonicity for Declarative Networking: a More Fine-grained Answer to the CALM-conjecture	2014	PODS	4.6381971e-05