The Complexity of Social Coordination

Summary: Extends entangled queries for data-driven coordination by dropping uniqueness, while keeping efficient evaluation for safe queries. If all users share the same attribute set, unsafe queries admit an efficient solution; experiments show feasibility across diverse coordination workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10543
Venue: VLDB
Year: 2012
Pagerank: 5.6192849e-05
Overall Rank: 7,436 | 48.99%
DOI: 10.14778/2350229.2350237

Incoming Non-self Citations Over Time

Authors

1. Konstantinos Mamouras (Cornell University)
2. Sigal Oren (Cornell University)
3. Lior Seeman (Cornell University)
4. Lucja Kot (Cornell University)
5. Johannes Gehrke (Cornell University)

BibTeX Citation

@article{mamouras_vldb12,
        title = {{The Complexity of Social Coordination}},
        author = {Mamouras, Konstantinos and Oren, Sigal and Seeman, Lior and Kot, Lucja and Gehrke, Johannes},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1172--1183},
        doi = {10.14778/2350229.2350237},
        url = {https://doi.org/10.14778/2350229.2350237},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,644	Scalable Social Coordination with Group Constraints using Enmeshed Queries	2013	CIDR	5.5763131e-05
12,262	Mobility and Social Networking: A Data Management Perspective	2013	VLDB	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
64	Sagas	1987	SIGMOD	0.00038756588
4,484	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD	6.671737e-05
8,447	Entangled Transactions	2011	VLDB	5.423779e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,510	Peer Data Exchange	2005	PODS
2	298	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS
3	8,728	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
4	4,507	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB
5	9,032	Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach	2015	VLDB
6	1,707	The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints	2015	PODS
7	9,586	Coordination through Querying in the Youtopia System	2011	SIGMOD
8	8,447	Entangled Transactions	2011	VLDB
9	7,644	Scalable Social Coordination with Group Constraints using Enmeshed Queries	2013	CIDR
10	4,484	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD