{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:36:05Z","timestamp":1750221365094,"version":"3.41.0"},"reference-count":5,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2018,1,9]],"date-time":"2018-01-09T00:00:00Z","timestamp":1515456000000},"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":["SIGSPATIAL Special"],"published-print":{"date-parts":[[2018,1,9]]},"abstract":"<jats:p>Graph has become a powerful tool to model real life data. There are companies building their products based on graph data model, such as Facebook and LinkedIn. Moreover, thanks to location-aware devices, spatial data can be collected quickly with cheap price and spatial-aware services are popular in our daily lives, such as Google Map. GeoSocial graph integrates social graph model with spatial locations, which has already triggered many interesting applications. It also brings the challenges to efficiently searching the spatial graph data. In this paper, we propose an augmented R-Tree structure, Riso-Tree, which can achieve up to 100x better performance than state-of-the-art methods in solving location-based graph queries.<\/jats:p>","DOI":"10.1145\/3178392.3178395","type":"journal-article","created":{"date-parts":[[2018,1,10]],"date-time":"2018-01-10T16:51:38Z","timestamp":1515603098000},"page":"4-5","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["SRC"],"prefix":"10.1145","volume":"9","author":[{"given":"Yuhan","family":"Sun","sequence":"first","affiliation":[{"name":"Arizona State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,1,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398474"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247618"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2598561"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402736"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500492"}],"container-title":["SIGSPATIAL Special"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3178392.3178395","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3178392.3178395","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:23Z","timestamp":1750213583000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3178392.3178395"}},"subtitle":["towards a location-based graph database system"],"short-title":[],"issued":{"date-parts":[[2018,1,9]]},"references-count":5,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1,9]]}},"alternative-id":["10.1145\/3178392.3178395"],"URL":"https:\/\/doi.org\/10.1145\/3178392.3178395","relation":{},"ISSN":["1946-7729"],"issn-type":[{"type":"electronic","value":"1946-7729"}],"subject":[],"published":{"date-parts":[[2018,1,9]]},"assertion":[{"value":"2018-01-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}