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: hd96b571b3293bae5
Venue: VLDB
Year: 2012
Pagerank: 5.4933495e-05
Overall Rank: 7,575 | 49.08%
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,783	Scalable Social Coordination with Group Constraints using Enmeshed Queries	2013	CIDR	5.4532421e-05
12,553	Mobility and Social Networking: A Data Management Perspective	2013	VLDB	4.9793485e-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
66	Sagas	1987	SIGMOD	0.00038047495
4,579	Entangled Queries: Enabling Declarative Data-Driven Coordination	2011	SIGMOD	6.5221873e-05
8,534	Entangled Transactions	2011	VLDB	5.3210383e-05

Semantically Similar Papers

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