{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T00:25:33Z","timestamp":1769732733989,"version":"3.49.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T00:00:00Z","timestamp":1559779200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T00:00:00Z","timestamp":1559779200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science Foundation","award":["1654861"],"award-info":[{"award-number":["1654861"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2019,7]]},"DOI":"10.1007\/s10707-019-00361-2","type":"journal-article","created":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T06:02:19Z","timestamp":1559800939000},"page":"397-423","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A spatially-pruned vertex expansion operator in the Neo4j graph database system"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9244-7296","authenticated-orcid":false,"given":"Yuhan","family":"Sun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Sarwat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,6,6]]},"reference":[{"issue":"10","key":"361_CR1","doi-asserted-by":"publisher","first-page":"913","DOI":"10.14778\/2536206.2536218","volume":"6","author":"N Armenatzoglou","year":"2013","unstructured":"Armenatzoglou N, Papadopoulos S, Papadias D (2013) A general framework for geo-social query processing. Proc VLDB Endow 6(10):913\u2013924. \n                    https:\/\/doi.org\/10.14778\/2536206.2536218\n                    \n                  . \n                    http:\/\/www.vldb.org\/pvldb\/vol6\/p913-papadopoulos.pdf","journal-title":"Proc VLDB Endow"},{"key":"361_CR2","doi-asserted-by":"publisher","unstructured":"Bakalov P, Hoel EG, Kim S (2017) A network model for the utility domain. In: Proceedings of the ACM SIGSPATIAL international conference on advances in geographic information systems. \n                    https:\/\/doi.org\/10.1145\/3139958.3139980\n                    \n                  . \n                    http:\/\/doi.acm.org\/10.1145\/3139958.3139980\n                    \n                  , pp 32:1\u201332:10","DOI":"10.1145\/3139958.3139980"},{"key":"361_CR3","doi-asserted-by":"publisher","unstructured":"Bao J, Mokbel MF, Chow C (2012) Geofeed: a location aware news feed system. In: Proceedings of the IEEE international conference on data engineering, ICDE. \n                    https:\/\/doi.org\/10.1109\/ICDE.2012.97\n                    \n                  , pp 54\u201365","DOI":"10.1109\/ICDE.2012.97"},{"key":"361_CR4","doi-asserted-by":"publisher","unstructured":"Beckmann N, Kriegel H, Schneider R, Seeger B (1990) The r*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the ACM international conference on management of data, SIGMOD. \n                    https:\/\/doi.org\/10.1145\/93597.98741\n                    \n                  . \n                    http:\/\/doi.acm.org\/10.1145\/93597.98741\n                    \n                  , pp 322\u2013331","DOI":"10.1145\/93597.98741"},{"key":"361_CR5","doi-asserted-by":"publisher","unstructured":"Doytsher Y, Galon B, Kanza Y (2010) Querying geo-social data by bridging spatial networks and social networks. In: Proceedings of international workshop on location based social networks, LBSN. \n                    https:\/\/doi.org\/10.1145\/1867699.1867707\n                    \n                  . \n                    http:\/\/doi.acm.org\/10.1145\/1867699.1867707\n                    \n                  , pp 39\u201346","DOI":"10.1145\/1867699.1867707"},{"key":"361_CR6","doi-asserted-by":"publisher","unstructured":"Doytsher Y, Galon B, Kanza Y (2012) Querying socio-spatial networks on the world-wide web. In: International World Wide Web conference. \n                    https:\/\/doi.org\/10.1145\/2187980.2188041\n                    \n                  . \n                    http:\/\/doi.acm.org\/10.1145\/2187980.2188041\n                    \n                  , pp 329\u2013332","DOI":"10.1145\/2187980.2188041"},{"key":"361_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"RA Finkel","year":"1974","unstructured":"Finkel RA, Bentley JL (1974) Quad trees: a data structure for retrieval on composite keys. Acta Inform 4:1\u20139. \n                    https:\/\/doi.org\/10.1007\/BF00288933","journal-title":"Acta Inform"},{"key":"361_CR8","unstructured":"GeoSPARQL (2017) \n                    http:\/\/www.opengeospatial.org\/standards\/geosparql"},{"key":"361_CR9","doi-asserted-by":"publisher","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM international conference on management of data, SIGMOD. \n                    https:\/\/doi.org\/10.1145\/602259.602266\n                    \n                  . \n                    http:\/\/doi.acm.org\/10.1145\/602259.602266\n                    \n                  , pp 47\u201357","DOI":"10.1145\/602259.602266"},{"key":"361_CR10","doi-asserted-by":"publisher","unstructured":"He H, Singh AK (2008) Graphs-at-a-time: query language and access methods for graph databases. In: Proceedings of the ACM international conference on management of data, SIGMOD. \n                    https:\/\/doi.org\/10.1145\/1376616.1376660\n                    \n                  . \n                    http:\/\/doi.acm.org\/10.1145\/1376616.1376660\n                    \n                  , pp 405\u2013418","DOI":"10.1145\/1376616.1376660"},{"issue":"12","key":"361_CR11","doi-asserted-by":"publisher","first-page":"1271","DOI":"10.14778\/2732977.2733000","volume":"7","author":"J Liagouris","year":"2014","unstructured":"Liagouris J, Mamoulis N, Bouros P, Terrovitis M (2014) An effective encoding scheme for spatial RDF data. Proc VLDB Endow 7(12):1271\u20131282. \n                    https:\/\/doi.org\/10.14778\/2732977.2733000\n                    \n                  . \n                    http:\/\/www.vldb.org\/pvldb\/vol7\/p1271-liagouris.pdf","journal-title":"Proc VLDB Endow"},{"key":"361_CR12","doi-asserted-by":"publisher","unstructured":"Lomet DB (1991) Grow and post index trees: roles, techniques and future potential. In: Advances in spatial databases, second international symposium, SSD\u201991, Z\u00fcrich, Switzerland, August 28\u201330, 1991, Proceedings. \n                    https:\/\/doi.org\/10.1007\/3-540-54414-3_38\n                    \n                  , pp 183\u2013206","DOI":"10.1007\/3-540-54414-3_38"},{"issue":"3","key":"361_CR13","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1109\/TKDE.2014.2339838","volume":"27","author":"K Mouratidis","year":"2015","unstructured":"Mouratidis K, Li J, Tang Y, Mamoulis N (2015) Joint search by social and spatial proximity. IEEE Trans Knowl Data Eng TKDE 27(3):781\u2013793. \n                    https:\/\/doi.org\/10.1109\/TKDE.2014.2339838","journal-title":"IEEE Trans Knowl Data Eng TKDE"},{"key":"361_CR14","volume-title":"Foundations of multidimensional and metric data structures","author":"H Samet","year":"2006","unstructured":"Samet H (2006) Foundations of multidimensional and metric data structures. Morgan Kaufmann, San Francisco"},{"key":"361_CR15","doi-asserted-by":"publisher","unstructured":"Sarwat M (2015) Interactive and scalable exploration of big spatial data\u2014a data management perspective. In: Proceedings of the international conference on mobile data management, MDM. \n                    https:\/\/doi.org\/10.1109\/MDM.2015.67\n                    \n                  , pp 263\u2013270","DOI":"10.1109\/MDM.2015.67"},{"issue":"14","key":"361_CR16","doi-asserted-by":"publisher","first-page":"1918","DOI":"10.14778\/2556549.2556573","volume":"6","author":"M Sarwat","year":"2013","unstructured":"Sarwat M, Elnikety S, He Y, Mokbel MF (2013) Horton+: a distributed system for processing declarative reachability queries over partitioned graphs. Proc VLDB Endow 6 (14):1918\u20131929. \n                    https:\/\/doi.org\/10.14778\/2556549.2556573\n                    \n                  . \n                    http:\/\/www.vldb.org\/pvldb\/vol6\/p1918-sarwat.pdf","journal-title":"Proc VLDB Endow"},{"issue":"6","key":"361_CR17","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1109\/TKDE.2013.29","volume":"26","author":"M Sarwat","year":"2014","unstructured":"Sarwat M, Levandoski JJ, Eldawy A, Mokbel MF (2014) Lars*: an efficient and scalable location-aware recommender system. IEEE Trans Knowl Data Eng TKDE 26(6):1384\u20131399. \n                    https:\/\/doi.org\/10.1109\/TKDE.2013.29","journal-title":"IEEE Trans Knowl Data Eng TKDE"},{"key":"361_CR18","doi-asserted-by":"publisher","unstructured":"Sarwat M, Bao J, Chow C, Levandoski JJ, Magdy A, Mokbel MF (2015) Context awareness in mobile systems. In: Data management in pervasive systems. \n                    https:\/\/doi.org\/10.1007\/978-3-319-20062-0\n                    \n                  , pp 257\u2013287","DOI":"10.1007\/978-3-319-20062-0"},{"key":"361_CR19","volume-title":"Spatial databases: a tour","author":"S Shekhar","year":"2003","unstructured":"Shekhar S, Chawla S (2003) Spatial databases: a tour. Prentice Hall, Upper Saddle River"},{"key":"361_CR20","doi-asserted-by":"publisher","unstructured":"Shi J, Mamoulis N, Wu D, Cheung DW (2014) Density-based place clustering in geo-social networks. In: Proceedings of the ACM international conference on management of data, SIGMOD. \n                    https:\/\/doi.org\/10.1145\/2588555.2610497\n                    \n                  . \n                    http:\/\/doi.acm.org\/10.1145\/2588555.2610497\n                    \n                  , pp 99\u2013110","DOI":"10.1145\/2588555.2610497"},{"key":"361_CR21","doi-asserted-by":"publisher","unstructured":"Sun Y, Pasumarthy N, Sarwat M (2017) On evaluating social proximity-aware spatial range queries. In: Proceedings of the international conference on mobile data management, MDM. \n                    https:\/\/doi.org\/10.1109\/MDM.2017.20\n                    \n                  , pp 72\u201381","DOI":"10.1109\/MDM.2017.20"},{"key":"361_CR22","unstructured":"Wikipedia contributors (2018) Cypher query language\u2014Wikipedia, the free encyclopedia. \n                    https:\/\/en.wikipedia.org\/w\/index.php?title=Cypher_Query_Language&oldid=849927532"},{"issue":"1","key":"361_CR23","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/2206869.2206879","volume":"41","author":"PT Wood","year":"2012","unstructured":"Wood PT (2012) Query languages for graph databases. SIGMOD Record 41(1):50\u201360. \n                    https:\/\/doi.org\/10.1145\/2206869.2206879","journal-title":"SIGMOD Record"},{"issue":"1","key":"361_CR24","doi-asserted-by":"publisher","first-page":"340","DOI":"10.14778\/1920841.1920887","volume":"3","author":"P Zhao","year":"2010","unstructured":"Zhao P, Han J (2010) On graph query optimization in large networks. Proc VLDB Endow 3(1):340\u2013351. \n                    https:\/\/doi.org\/10.14778\/1920841.1920887\n                    \n                  . \n                    http:\/\/www.comp.nus.edu.sg\/%7Evldb2010\/proceedings\/files\/papers\/R30.pdf","journal-title":"Proc VLDB Endow"},{"issue":"3","key":"361_CR25","doi-asserted-by":"publisher","first-page":"193","DOI":"10.14778\/2078331.2078335","volume":"5","author":"P Zhao","year":"2011","unstructured":"Zhao P, Aggarwal CC, Wang M (2011) gsketch: on query estimation in graph streams. Proc VLDB Endow 5(3):193\u2013204. \n                    https:\/\/doi.org\/10.14778\/2078331.2078335\n                    \n                  . \n                    http:\/\/www.vldb.org\/pvldb\/vol5\/p193_peixiangzhao_vldb2012.pdf","journal-title":"Proc VLDB Endow"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-019-00361-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-019-00361-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-019-00361-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,4]],"date-time":"2020-06-04T23:18:04Z","timestamp":1591312684000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-019-00361-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,6]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["361"],"URL":"https:\/\/doi.org\/10.1007\/s10707-019-00361-2","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,6]]},"assertion":[{"value":"15 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 March 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 April 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}