{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:53:41Z","timestamp":1760597621752},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,8,26]]},"abstract":"<jats:p>The proliferation of GPS-enabledmobile devises and the popularity of social networking have recently led to the rapid growth of Geo-Social Networks (GeoSNs). GeoSNs have created a fertile ground for novel location-based social interactions and advertising. These can be facilitated by GeoSN queries, which extract useful information combining both the social relationships and the current location of the users. This paper constitutes the first systematic work on GeoSN query processing. We propose a general framework that offers flexible data management and algorithmic design. Our architecture segregates the social, geographical and query processing modules. Each GeoSN query is processed via a transparent combination of primitive queries issued to the social and geographical modules. We demonstrate the power of our framework by introducing several \"basic\" and \"advanced\" query types, and devising various solutions for each type. Finally, we perform an exhaustive experimental evaluation with real and synthetic datasets, based on realistic implementations with both commercial software (such as MongoDB) and state-of-the-art research methods. Our results confirm the viability of our framework in typical large-scale GeoSNs.<\/jats:p>","DOI":"10.14778\/2536206.2536218","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"913-924","source":"Crossref","is-referenced-by-count":78,"title":["A general framework for geo-social query processing"],"prefix":"10.14778","volume":"6","author":[{"given":"Nikos","family":"Armenatzoglou","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong"}]},{"given":"Stavros","family":"Papadopoulos","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong"}]},{"given":"Dimitris","family":"Papadias","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2013,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Agora. http:\/\/agora-app.heroku.com\/.  Agora. http:\/\/agora-app.heroku.com\/."},{"key":"e_1_2_1_2_1","unstructured":"Facebook anatomy. https:\/\/www.facebook.com\/notes\/facebook-data-team\/anatomy-of-facebook\/10150388519243859\/.  Facebook anatomy. https:\/\/www.facebook.com\/notes\/facebook-data-team\/anatomy-of-facebook\/10150388519243859\/."},{"key":"e_1_2_1_3_1","unstructured":"Facebook Places. https:\/\/www.facebook.com\/about\/location\/.  Facebook Places. https:\/\/www.facebook.com\/about\/location\/."},{"key":"e_1_2_1_4_1","unstructured":"Factual. http:\/\/www.factual.com\/.  Factual. http:\/\/www.factual.com\/."},{"key":"e_1_2_1_5_1","unstructured":"Foursquare. http:\/\/www.foursquare.com\/.  Foursquare. http:\/\/www.foursquare.com\/."},{"key":"e_1_2_1_6_1","unstructured":"Foursquare downtime problem. http:\/\/blog.foursquare.com\/2010\/10\/05\/so-that-was-a-bummer\/.  Foursquare downtime problem. http:\/\/blog.foursquare.com\/2010\/10\/05\/so-that-was-a-bummer\/."},{"key":"e_1_2_1_7_1","unstructured":"Foursquare friendships. http:\/\/vimeo.com\/22641902.  Foursquare friendships. http:\/\/vimeo.com\/22641902."},{"key":"e_1_2_1_8_1","unstructured":"Foursquare statistics. https:\/\/foursquare.com\/about\/.  Foursquare statistics. https:\/\/foursquare.com\/about\/."},{"key":"e_1_2_1_9_1","unstructured":"Fullcircle. http:\/\/www.fullcircle.net\/.  Fullcircle. http:\/\/www.fullcircle.net\/."},{"key":"e_1_2_1_10_1","unstructured":"Geoloqi. http:\/\/www.geoloqi.com\/.  Geoloqi. http:\/\/www.geoloqi.com\/."},{"key":"e_1_2_1_11_1","unstructured":"Geospatial indexes in MongoDB. http:\/\/docs.mongodb.org\/manual\/core\/geospatial-indexes\/.  Geospatial indexes in MongoDB. http:\/\/docs.mongodb.org\/manual\/core\/geospatial-indexes\/."},{"key":"e_1_2_1_12_1","unstructured":"Glancee. http:\/\/www.glancee.com\/.  Glancee. http:\/\/www.glancee.com\/."},{"key":"e_1_2_1_13_1","unstructured":"GroupOn Now! deals available on Foursquare. https:\/\/blog.groupon.com\/cities\/groupon-now-deals-available-in-foursquare\/.  GroupOn Now! deals available on Foursquare. https:\/\/blog.groupon.com\/cities\/groupon-now-deals-available-in-foursquare\/."},{"key":"e_1_2_1_14_1","unstructured":"Hotlist. http:\/\/www.hotlist.com\/.  Hotlist. http:\/\/www.hotlist.com\/."},{"key":"e_1_2_1_15_1","unstructured":"Linking Foursquare with Facebook and Twitter. http:\/\/support.foursquare.com\/entries\/21738953-linking-foursquare-with-facebook-and-twitter\/.  Linking Foursquare with Facebook and Twitter. http:\/\/support.foursquare.com\/entries\/21738953-linking-foursquare-with-facebook-and-twitter\/."},{"key":"e_1_2_1_16_1","unstructured":"Memcached. http:\/\/memcached.org\/.  Memcached. http:\/\/memcached.org\/."},{"key":"e_1_2_1_17_1","unstructured":"Mongodb. http:\/\/www.mongodb.org\/.  Mongodb. http:\/\/www.mongodb.org\/."},{"key":"e_1_2_1_18_1","unstructured":"Neo4j. http:\/\/neo4j.org\/.  Neo4j. http:\/\/neo4j.org\/."},{"key":"e_1_2_1_19_1","unstructured":"Scaling MongoDB at Foursquare. http:\/\/www.10gen.com\/presentations\/mongonyc-2012-scaling-mongodb-foursquare.  Scaling MongoDB at Foursquare. http:\/\/www.10gen.com\/presentations\/mongonyc-2012-scaling-mongodb-foursquare."},{"key":"e_1_2_1_20_1","unstructured":"Twitter: Real-time Geo. http:\/\/www.slideshare.net\/raffikrikorian\/rtgeo-where-20-2011.  Twitter: Real-time Geo. http:\/\/www.slideshare.net\/raffikrikorian\/rtgeo-where-20-2011."},{"issue":"5","key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1016\/j.pmcj.2006.12.002","volume":"3","author":"Amir A.","year":"2007","journal-title":"Pervasive and Mobile Computing"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"N. Armenatzoglou S. Papadopoulos and D. Papadias. A general framework for geo-social query processing. Full version of this paper available online at http:\/\/www.cse.ust.hk\/~nikos\/geosns\/GeoSNs-long.pdf 2013.  N. Armenatzoglou S. Papadopoulos and D. Papadias. A general framework for geo-social query processing. Full version of this paper available online at http:\/\/www.cse.ust.hk\/~nikos\/geosns\/GeoSNs-long.pdf 2013.","DOI":"10.14778\/2536206.2536218"},{"key":"e_1_2_1_23_1","volume-title":"ICDE","author":"Bao J.","year":"2012"},{"issue":"5439","key":"e_1_2_1_24_1","first-page":"509","volume":"286","author":"Barab\u00e1si A. L.","year":"1999","journal-title":"Emergence of scaling in random networks. Science"},{"key":"e_1_2_1_25_1","volume-title":"SIGKDD","author":"Cho E.","year":"2011"},{"key":"e_1_2_1_26_1","volume-title":"LBSN","author":"Doytsher Y.","year":"2010"},{"key":"e_1_2_1_27_1","volume-title":"WWW","author":"Doytsher Y.","year":"2012"},{"key":"e_1_2_1_28_1","volume-title":"Geoinformatics","author":"Huang Q.","year":"2009"},{"key":"e_1_2_1_29_1","volume-title":"CSE","author":"Khoshgozaran A.","year":"2009"},{"key":"e_1_2_1_30_1","volume-title":"CSE","author":"Li N.","year":"2009"},{"key":"e_1_2_1_31_1","volume-title":"DASFAA","author":"Liu W.","year":"2012"},{"key":"e_1_2_1_32_1","volume-title":"SIGCOMM","author":"Mislove A.","year":"2007"},{"key":"e_1_2_1_33_1","volume-title":"SIGMOD","author":"Mouratidis K.","year":"2005"},{"issue":"2","key":"e_1_2_1_34_1","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1145\/1071610.1071616","volume":"30","author":"Papadias D.","year":"2005","journal-title":"Aggregate nearest neighbor queries in spatial databases. ACM Transactions on Database Systems (TODS)"},{"key":"e_1_2_1_35_1","volume-title":"VLDB","author":"Papadias D.","year":"2003"},{"issue":"3","key":"e_1_2_1_36_1","first-page":"20","volume":"15","author":"Ruiz Vicente C.","year":"2011","journal-title":"Location-related privacy in geo-social networks. IEEE Internet Computing"},{"key":"e_1_2_1_37_1","volume-title":"WOSN","author":"Scellato S.","year":"2010"},{"key":"e_1_2_1_38_1","volume-title":"SIGKDD","author":"Yang D.-N.","year":"2012"},{"key":"e_1_2_1_39_1","volume-title":"PVLDB","author":"Yiu M. L.","year":"2010"},{"key":"e_1_2_1_40_1","volume-title":"CIKM","author":"Zhang C.","year":"2012"},{"issue":"1","key":"e_1_2_1_41_1","first-page":"5","volume":"5","author":"Zheng Y.","year":"2011","journal-title":"ACM Transactions on the Web (TWEB)"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2536206.2536218","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:05:49Z","timestamp":1672221949000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2536206.2536218"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,8]]},"references-count":41,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2013,8,26]]}},"alternative-id":["10.14778\/2536206.2536218"],"URL":"https:\/\/doi.org\/10.14778\/2536206.2536218","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,8]]}}}