{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T05:21:37Z","timestamp":1672291297660},"reference-count":12,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p>As Internet-based services and mobile computing devices, such as smartphones and tablets, become ubiquitous, society's reliance on them to accomplish critical and time-sensitive tasks, such as information dissemination and collaborative decision making, also increases. Dependence on these media magnifies the damage caused by their disruption, whether malicious or natural. For instance, a natural disaster disrupting cellular and Internet infrastructures impedes information spread, which in turn leads to chaos, both among the victims as well as the aid providers. Decentralized and ad-hoc mechanisms for information dissemination and decision making are paramount to help restore order.<\/jats:p>\n          <jats:p>We demonstrate InfoPuzzle, a mobile peer-to-peer database that utilizes direct device communication to enable group decision making, or consensus, without reliance on centralized communication services. InfoPuzzle minimizes the system's resource consumption, to prolong the lifetime of the power constrained devices by minimizing communication overhead, computational complexity, and persistent storage size. Due to user mobility and the limited range of point-to-point communication, knowing the exact number of participants is impossible, and therefore traditional consensus or quorum protocols cannot be used. We rely of distinct counting techniques, probabilistic thresholds, and bounded time based approaches to reach agreement. In this demo, we will explore various challenges and heuristics in estimating group participation to aid users in reconciling consensus without centralized services.<\/jats:p>","DOI":"10.14778\/2367502.2367557","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1998-2001","source":"Crossref","is-referenced-by-count":0,"title":["InfoPuzzle"],"prefix":"10.14778","volume":"5","author":[{"given":"Aaron J.","family":"Elmore","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sudipto","family":"Das","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Divyakant","family":"Agrawal","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amr","family":"El Abbadi","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,8]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"217","volume-title":"IEEE Information Theory Workshop","author":"Agarwal S.","year":"2006","unstructured":"S. Agarwal and A. Trachtenberg . Approximating the number of differences between remote sets . In IEEE Information Theory Workshop , pages 217 -- 221 , 2006 . S. Agarwal and A. Trachtenberg. Approximating the number of differences between remote sets. In IEEE Information Theory Workshop, pages 217--221, 2006."},{"key":"e_1_2_1_2_1","unstructured":"Washington Post: BART San Francisco cut cell services to avert protest. http:\/\/wapo.st\/tMomtM 2011.  Washington Post: BART San Francisco cut cell services to avert protest. http:\/\/wapo.st\/tMomtM 2011."},{"key":"e_1_2_1_3_1","unstructured":"The Telegraph: How Egypt shut down the internet. http:\/\/tgr.ph\/vidllq 2011.  The Telegraph: How Egypt shut down the internet. http:\/\/tgr.ph\/vidllq 2011."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/99977.99987"},{"key":"e_1_2_1_5_1","unstructured":"IEEE Spectrum: Why Haiti's Cellphone Networks Failed. http:\/\/bit.ly\/tnud7v 2010.  IEEE Spectrum: Why Haiti's Cellphone Networks Failed. http:\/\/bit.ly\/tnud7v 2010."},{"key":"e_1_2_1_6_1","unstructured":"Reuters: Cell phones and radios help save lives after Haiti earthquake. http:\/\/reut.rs\/vU1gMh 2010.  Reuters: Cell phones and radios help save lives after Haiti earthquake. http:\/\/reut.rs\/vU1gMh 2010."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2007.01.014"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1145\/1353343.1353418","volume-title":"EDBT","author":"Metwally A.","year":"2008","unstructured":"A. Metwally , D. Agrawal , and A. El Abbadi . Why go logarithmic if we can go linear?: Towards effective distinct counting of search traffic . In EDBT , pages 618 -- 629 , 2008 . 10.1145\/1353343.1353418 A. Metwally, D. Agrawal, and A. El Abbadi. Why go logarithmic if we can go linear?: Towards effective distinct counting of search traffic. In EDBT, pages 618--629, 2008. 10.1145\/1353343.1353418"},{"key":"e_1_2_1_9_1","first-page":"109","volume-title":"SRDS","author":"Most\u00e9faoui A.","year":"2005","unstructured":"A. Most\u00e9faoui , M. Raynal , C. Travers , S. Patterson , D. Agrawal , and A. El Abbadi . From static distributed systems to dynamic systems . In SRDS , pages 109 -- 118 , 2005 . 10.1109\/RELDIS.2005.19 A. Most\u00e9faoui, M. Raynal, C. Travers, S. Patterson, D. Agrawal, and A. El Abbadi. From static distributed systems to dynamic systems. In SRDS, pages 109--118, 2005. 10.1109\/RELDIS.2005.19"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-35973-1","volume-title":"Encyclopedia of GIS","author":"Shekhar S.","year":"2008","unstructured":"S. Shekhar and H. Xiong , editors . Encyclopedia of GIS . Springer , 2008 . S. Shekhar and H. Xiong, editors. Encyclopedia of GIS. Springer, 2008."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2006.74"},{"key":"e_1_2_1_12_1","first-page":"2757","volume-title":"ICC","author":"Wu K.","year":"2008","unstructured":"K. Wu , Y. Xiao , J. Li , and B. Sun . A distributed algorithm for finding global icebergs with linked counting bloom filters . In ICC , pages 2757 -- 2761 , 2008 . K. Wu, Y. Xiao, J. Li, and B. Sun. A distributed algorithm for finding global icebergs with linked counting bloom filters. In ICC, pages 2757--2761, 2008."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2367502.2367557","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:47:40Z","timestamp":1672224460000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2367502.2367557"}},"subtitle":["exploring group decision making in mobile peer-to-peer databases"],"short-title":[],"issued":{"date-parts":[[2012,8]]},"references-count":12,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.14778\/2367502.2367557"],"URL":"https:\/\/doi.org\/10.14778\/2367502.2367557","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,8]]}}}