Coordination through Querying in the Youtopia System

Summary: Introduces entangled queries that coordinate with a shared answer relation and postconditions, enabling joint satisfaction. Youtopia runs coordination inside the DBMS, letting independent queries be evaluated together and retried until constraints align. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4566
Venue: SIGMOD
Year: 2011
Pagerank: 5.252604e-05
Overall Rank: 9,586 | 34.24%
DOI: 10.1145/1989323.1989490

Incoming Non-self Citations Over Time

Authors

1. Nitin Gupta (Cornell University)
2. Lucja Kot (Cornell University)
3. Gabriel Bender (Cornell University)
4. Sudip Roy (Cornell University)
5. Johannes Gehrke (Cornell University)
6. Christoph Koch (EPFL)

BibTeX Citation

@inproceedings{gupta_sigmod11,
        title = {{Coordination through Querying in the Youtopia System}},
        author = {Gupta, Nitin and Kot, Lucja and Bender, Gabriel and Roy, Sudip and Gehrke, Johannes and Koch, Christoph},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989490},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989490},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,597	Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning	2017	SIGMOD	5.4049137e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
64	Sagas	1987	SIGMOD	0.00038756588
4,484	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD	6.671737e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,404	Cooperative database design	1991	VLDB
2	1,149	A Case for A Collaborative Query Management System	2009	CIDR
3	10,125	A Vision for Autonomous Data Agent Collaboration: From Query-by-Integration to Query-by-Collaboration	2026	CIDR
4	7,644	Scalable Social Coordination with Group Constraints using Enmeshed Queries	2013	CIDR
5	9,412	Data Coordination: Supporting Contingent Updates	2011	VLDB
6	6,725	Quantum Databases	2013	CIDR
7	8,447	Entangled Transactions	2011	VLDB
8	7,436	The Complexity of Social Coordination	2012	VLDB
9	5,154	Cooperative Update Exchange in the Youtopia System	2009	VLDB
10	4,484	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD