{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T05:20:54Z","timestamp":1672291254965},"reference-count":14,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,7]]},"abstract":"<jats:p>Coordination is a challenging everyday task; just think of the last time you organized a party or a meeting involving several people. As a growing part of our social and professional life goes online, an opportunity for an improved coordination process arises. Recently, Gupta et al. proposed entangled queries as a declarative abstraction for data-driven coordination, where the difficulty of the coordination task is shifted from the user to the database.<\/jats:p>\n          <jats:p>\n            Unfortunately, evaluating entangled queries is very hard, and thus previous work considered only a restricted class of queries that satisfy\n            <jats:italic>safety<\/jats:italic>\n            (the coordination partners are fixed) and\n            <jats:italic>uniqueness<\/jats:italic>\n            (all queries need to be satisfied).\n          <\/jats:p>\n          <jats:p>In this paper we significantly extend the class of feasible entangled queries beyond uniqueness and safety. First, we show that we can simply drop uniqueness and still efficiently evaluate a set of safe entangled queries. Second, we show that as long as all users coordinate on the same set of attributes, we can give an efficient algorithm for coordination even if the set of queries does not satisfy safety. In an experimental evaluation we show that our algorithms are feasible for a wide spectrum of coordination scenarios.<\/jats:p>","DOI":"10.14778\/2350229.2350237","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1172-1183","source":"Crossref","is-referenced-by-count":0,"title":["The complexity of social coordination"],"prefix":"10.14778","volume":"5","author":[{"given":"Konstantinos","family":"Mamouras","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sigal","family":"Oren","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lior","family":"Seeman","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lucja","family":"Kot","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Gehrke","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_2_1_2_1","unstructured":"J. Chen A. Machanavajjhala and G. Varghese. Scalable social coordination using enmeshed queries. http:\/\/arxiv.org\/abs\/1205.0435 May 2012.  J. Chen A. Machanavajjhala and G. Varghese. Scalable social coordination using enmeshed queries. http:\/\/arxiv.org\/abs\/1205.0435 May 2012."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2003.1167337"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/38714.38742"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989394"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402727"},{"key":"e_1_2_1_7_1","unstructured":"http:\/\/hatchplans.com.  http:\/\/hatchplans.com."},{"key":"e_1_2_1_8_1","unstructured":"http:\/\/www.jgrapht.org\/.  http:\/\/www.jgrapht.org\/."},{"key":"e_1_2_1_9_1","unstructured":"http:\/\/www.trooptrip.com.  http:\/\/www.trooptrip.com."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1860702.1860706"},{"key":"e_1_2_1_11_1","volume-title":"Morgan and Claypool","author":"Larus J. R.","year":"2007"},{"key":"e_1_2_1_12_1","volume-title":"Cambridge University Press","author":"Milner R.","year":"1999"},{"key":"e_1_2_1_13_1","unstructured":"J. Roberts and K. Srinivasan. The tentative hold protocol. W3C Note www.w3.org\/TR\/tenthold-1\/. Nov 2001.  J. Roberts and K. Srinivasan. The tentative hold protocol. W3C Note www.w3.org\/TR\/tenthold-1\/. Nov 2001."},{"key":"e_1_2_1_14_1","volume-title":"MIT Press","author":"Weiss G.","year":"1999"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2350229.2350237","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:24:38Z","timestamp":1672226678000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2350229.2350237"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":14,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.14778\/2350229.2350237"],"URL":"https:\/\/doi.org\/10.14778\/2350229.2350237","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,7]]}}}