{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:19:06Z","timestamp":1763468346438,"version":"3.28.0"},"reference-count":51,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1109\/icde.2016.7498328","type":"proceedings-article","created":{"date-parts":[[2016,6,25]],"date-time":"2016-06-25T11:36:34Z","timestamp":1466854594000},"page":"1239-1250","source":"Crossref","is-referenced-by-count":9,"title":["SPDO: High-throughput road distance computations on Spark using Distance Oracles"],"prefix":"10.1109","author":[{"given":"Shangfu","family":"Peng","sequence":"first","affiliation":[]},{"given":"Jagan","family":"Sankaranarayanan","sequence":"additional","affiliation":[]},{"given":"Hanan","family":"Samet","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","first-page":"183","article-title":"Berkeley DB","author":"olson","year":"1999","journal-title":"USENIX"},{"article-title":"Dealing with higher dimensions: The well-separated pair decomposition and its applications","year":"1995","author":"callahan","key":"ref38"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972870.4"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687763"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376623"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39658-1_69"},{"journal-title":"Foundations of Multidimensional and Metric Data Structures","year":"2006","author":"samet","key":"ref37"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0696-9"},{"key":"ref35","first-page":"865","article-title":"An efficient and scalable approach to CNN queries in a road network","author":"cho","year":"2005","journal-title":"PVLDB"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2345386"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025153016110"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2424321.2424365"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200757"},{"key":"ref2","first-page":"229","article-title":"Experience with SAND\/Tcl: a scripting tool for spatial databases","volume":"13","author":"esperan\u00e7a","year":"2002","journal-title":"JVLC"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1080\/02693799008941534"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20662-7_32"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465277"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_71"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0274-x"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20662-7_20"},{"article-title":"Distance landmarks revisited for road graphs","year":"2014","author":"ma","key":"ref26"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.253"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539799361671"},{"year":"0","key":"ref51"},{"year":"0","key":"ref10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68552-4_24"},{"key":"ref40","doi-asserted-by":"crossref","first-page":"42","DOI":"10.4156\/ijact.vol2.issue5.4","article-title":"HBase: Non-SQL database performances evaluation","volume":"2","author":"carstoiu","year":"2010","journal-title":"IJACT"},{"key":"ref12","article-title":"Spark: Cluster computing with working sets","author":"zaharia","year":"2010","journal-title":"HotCloud"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.7"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.53"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.75"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972863.13"},{"key":"ref18","first-page":"24","article-title":"Hierarchical hub labelings for shortest paths","author":"abraham","year":"2012"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972870.5"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002978"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/602421.602453"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1097064.1097093"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1982.4767246"},{"year":"0","key":"ref8"},{"key":"ref7","first-page":"4","article-title":"Roads belong in databases","volume":"33","author":"sankaranarayanan","year":"2010","journal-title":"Data Engineering Bulletin"},{"year":"0","key":"ref49"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820806"},{"year":"0","key":"ref46"},{"year":"0","key":"ref45"},{"journal-title":"Fast food maps","year":"0","key":"ref48"},{"year":"0","key":"ref47"},{"year":"0","key":"ref42"},{"year":"0","key":"ref41"},{"journal-title":"PostgreSQL","year":"0","key":"ref44"},{"journal-title":"Part","year":"0","key":"ref43"}],"event":{"name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","start":{"date-parts":[[2016,5,16]]},"location":"Helsinki, Finland","end":{"date-parts":[[2016,5,20]]}},"container-title":["2016 IEEE 32nd International Conference on Data Engineering (ICDE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7491900\/7498210\/07498328.pdf?arnumber=7498328","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T17:06:25Z","timestamp":1498323985000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7498328\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5]]},"references-count":51,"URL":"https:\/\/doi.org\/10.1109\/icde.2016.7498328","relation":{},"subject":[],"published":{"date-parts":[[2016,5]]}}}