{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T16:59:10Z","timestamp":1759683550273,"version":"3.41.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,3,30]],"date-time":"2016-03-30T00:00:00Z","timestamp":1459296000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2016,4,8]]},"abstract":"<jats:p>\n            We introduce a new type of query for a location-based social network platform. Consider a scenario in which a group of users is trying to find a common meeting location, yet attempting to include all group members is introducing a significant traveling cost to most of them. In this article, we formulate a new query type called the\n            <jats:italic>consensus query<\/jats:italic>\n            , which can be used to help users explore these trade-off options to find a solution upon which everyone can agree. Specifically, we study the problem of evaluating consensus queries in the context of nearest neighbor queries, where the group is interested in finding a meeting place that minimizes the travel distance for at least a specified number of group members. To help the group in selecting a suitable solution, the major challenge is to find optimal subgroups of all allowable subgroup sizes, i.e., greater or equal to the minimum specified subgroup size, that minimize the travel distances. We develop incremental algorithms to evaluate in one pass the optimal query subgroups of different sizes along with their corresponding nearest data points. These subsets, which are evaluated by the location-based service provider, constitute the answer set that is returned to the group. The group then collaboratively selects the final answer from the candidate answer set. An extensive experimental study shows the efficiency and effectiveness of our proposed techniques.\n          <\/jats:p>","DOI":"10.1145\/2829943","type":"journal-article","created":{"date-parts":[[2016,5,21]],"date-time":"2016-05-21T22:27:38Z","timestamp":1463869658000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Spatial Consensus Queries in a Collaborative Environment"],"prefix":"10.1145","volume":"2","author":[{"given":"Mohammed Eunus","family":"Ali","sequence":"first","affiliation":[{"name":"Bangladesh University of Engineering and Technology, Bangladesh, Dhaka, Bangladesh"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Egemen","family":"Tanin","sequence":"additional","affiliation":[{"name":"University of Melbourne, Australia, Victoria, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Scheuermann","sequence":"additional","affiliation":[{"name":"Northwestern University, USA, Evanston, Il"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sarana","family":"Nutanong","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, Kowloon"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Kulik","sequence":"additional","affiliation":[{"name":"University of Melbourne, Australia, Victoria, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,3,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989363"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535569.2448955"},{"volume-title":"Proceedings of the 2nd ACM SIGSPATIAL International Workshop on LBSN. 31--38","author":"Chow Chi-Yin","key":"e_1_2_1_4_1","unstructured":"Chi-Yin Chow , Jie Bao , and Mohamed F. Mokbel . 2010. Towards location-based social networking services . In Proceedings of the 2nd ACM SIGSPATIAL International Workshop on LBSN. 31--38 . Chi-Yin Chow, Jie Bao, and Mohamed F. Mokbel. 2010. Towards location-based social networking services. In Proceedings of the 2nd ACM SIGSPATIAL International Workshop on LBSN. 31--38."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.230"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"e_1_2_1_7_1","unstructured":"Facebook Places. 2016. Retrieved March 20 2016 from http:\/\/www.facebook.com\/ http:\/\/www.facebook.com\/places\/.  Facebook Places. 2016. Retrieved March 20 2016 from http:\/\/www.facebook.com\/ http:\/\/www.facebook.com\/places\/."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25073-6_12"},{"key":"e_1_2_1_9_1","unstructured":"Foursquare. 2016. Retrieved March 20 2016 from http:\/\/foursquare.com\/.  Foursquare. 2016. Retrieved March 20 2016 from http:\/\/foursquare.com\/."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1880071.1880087"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40235-7_15"},{"volume-title":"Proceedings of the 4th International Symposium on Advances in Spatial Databases (SSD\u201995)","author":"Gisli","key":"e_1_2_1_13_1","unstructured":"Gisli R. Hjaltason and Hanan Samet. 1995. Ranking in spatial databases . In Proceedings of the 4th International Symposium on Advances in Spatial Databases (SSD\u201995) . 83--95. Gisli R. Hjaltason and Hanan Samet. 1995. Ranking in spatial databases. In Proceedings of the 4th International Symposium on Advances in Spatial Databases (SSD\u201995). 83--95."},{"volume-title":"The Adaptive Web","author":"Jameson Anthony","key":"e_1_2_1_14_1","unstructured":"Anthony Jameson and Barry Smyth . 2007. Recommendation to groups . In The Adaptive Web . Springer , 596--627. Anthony Jameson and Barry Smyth. 2007. Recommendation to groups. In The Adaptive Web. Springer, 596--627."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/956676.956677"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453864"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316762"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989429"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544862"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/977401.978090"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071616"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315520"},{"volume-title":"Proceedings of the 15th International Conference on Extending Database Technology (EDBT\u201912)","author":"Jo\u00e3o","key":"e_1_2_1_23_1","unstructured":"Jo\u00e3o B. Rocha-Junior and Kjetil N\u00f8rv\u00e5g. 2012. Top-k spatial keyword queries on road networks . In Proceedings of the 15th International Conference on Extending Database Technology (EDBT\u201912) . 168--179. Jo\u00e3o B. Rocha-Junior and Kjetil N\u00f8rv\u00e5g. 2012. Top-k spatial keyword queries on road networks. In Proceedings of the 15th International Conference on Extending Database Technology (EDBT\u201912). 168--179."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223794"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772777"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276319"},{"key":"e_1_2_1_27_1","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Spatial and Temporal Databases","author":"Shan Jing","unstructured":"Jing Shan , Donghui Zhang , and Betty Salzberg . 2003. On spatial-range closest-pair query . In Advances in Spatial and Temporal Databases . Lecture Notes in Computer Science , Vol. 2750 . Springer , 252--269. Jing Shan, Donghui Zhang, and Betty Salzberg. 2003. On spatial-range closest-pair query. In Advances in Spatial and Temporal Databases. Lecture Notes in Computer Science, Vol. 2750. Springer, 252--269."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/52.329404"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1921025"},{"key":"e_1_2_1_30_1","unstructured":"Wechat. 2016. Retrieved March 20 2016 from http:\/\/web.wechat.com\/.  Wechat. 2016. Retrieved March 20 2016 from http:\/\/web.wechat.com\/."},{"key":"e_1_2_1_31_1","series-title":"Lecture Notes in Computer Science","volume-title":"New Results and New Trends in Computer Science","author":"Welzl E","unstructured":"E Welzl . 1991. Smallest enclosing disks (balls and ellipsoids) . In New Results and New Trends in Computer Science . Lecture Notes in Computer Science , Vol. 555 . Springer , 359--370. E Welzl. 1991. Smallest enclosing disks (balls and ellipsoids). In New Results and New Trends in Computer Science. Lecture Notes in Computer Science, Vol. 555. Springer, 359--370."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 30th International Conference on Very Large Data Bases (VLDB\u201904)","author":"Xia Chenyi","year":"2004","unstructured":"Chenyi Xia , Hongjun Lu , Beng Chin Ooi , and Jin Hu . 2004 . Gorder: An efficient method for KNN join processing . In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB\u201904) . 756--767. Chenyi Xia, Hongjun Lu, Beng Chin Ooi, and Jin Hu. 2004. Gorder: An efficient method for KNN join processing. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB\u201904). 756--767."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339679"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.87"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1137\/1037125"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1502650.1502709"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29038-1_40"},{"key":"e_1_2_1_38_1","first-page":"32","article-title":"GeoLife: A collaborative social networking service among user, location and trajectory","volume":"33","author":"Zheng Yu","year":"2010","unstructured":"Yu Zheng , Xing Xie , and Wei-Ying Ma . 2010 . GeoLife: A collaborative social networking service among user, location and trajectory . IEEE Data Engineering Bulletin 33 , 2, 32 -- 39 . Yu Zheng, Xing Xie, and Wei-Ying Ma. 2010. GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Engineering Bulletin 33, 2, 32--39.","journal-title":"IEEE Data Engineering Bulletin"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2829943","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2829943","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:56:06Z","timestamp":1750272966000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2829943"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,30]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,4,8]]}},"alternative-id":["10.1145\/2829943"],"URL":"https:\/\/doi.org\/10.1145\/2829943","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"type":"print","value":"2374-0353"},{"type":"electronic","value":"2374-0361"}],"subject":[],"published":{"date-parts":[[2016,3,30]]},"assertion":[{"value":"2014-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}