{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T15:07:59Z","timestamp":1743001679868,"version":"3.40.3"},"publisher-location":"Cham","reference-count":19,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319178844"},{"type":"electronic","value":"9783319178851"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-17885-1_1330","type":"book-chapter","created":{"date-parts":[[2017,9,15]],"date-time":"2017-09-15T15:37:54Z","timestamp":1505489874000},"page":"2168-2173","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Spatiotemporal Queries on Road Networks, Coding Based Methods"],"prefix":"10.1007","author":[{"given":"Sandeep","family":"Gupta","sequence":"first","affiliation":[]},{"given":"Chinya V.","family":"Ravishankar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"key":"101142_CR20862","unstructured":"Agarwal PK, Arge L, Erickson J (2000) Indexing moving points. In: Proceedings of the 19th ACM symposium on principles of database systems (PODS), Dallas, pp\u00a0175\u2013186"},{"key":"101142_CR20863","first-page":"96","volume-title":"SQL ST: a spatio-temporal data model and query language","author":"CX Chen","year":"2000","unstructured":"Chen CX, Zaniolo C (2000) SQL ST: a spatio-temporal data model and query language. In: International conference on conceptual modeling\/the entity relationship approach, pp\u00a096\u2013111"},{"key":"101142_CR20864","first-page":"26","volume-title":"GIS \u201999: proceedings of the 7th ACM international symposium on advances in geographic information systems","author":"P Christine","year":"1999","unstructured":"Christine P, Spaccapietra S, Zimnyi E (1999) Spatio-temporal conceptual models: data structures + space + time. In: GIS \u201999: proceedings of the 7th ACM international symposium on advances in geographic information systems, ACM Press, New York, pp\u00a026\u201333"},{"key":"101142_CR20865","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"1990","unstructured":"Cormen TH, Leiserson CE, Rivest RL (1990) Introduction to algorithms. MIT Press\/McGraw-Hill, Cambridge\/London"},{"issue":"3","key":"101142_CR20866","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1023\/A:1009805532638","volume":"3","author":"M Erwig","year":"1999","unstructured":"Erwig M, Guting RH, Schneider M, Vazirgiannis M (1999) Spatio-temporal data types: an approach to modeling and querying moving objects in databases. Geoinformatica 3(3):269\u2013296","journal-title":"Geoinformatica"},{"key":"101142_CR20867","first-page":"319","volume-title":"A data model and data structures for moving objects databases","author":"L Forlizzi","year":"2000","unstructured":"Forlizzi L, Guting R, Nardelli E, Schneider M (2000) A data model and data structures for moving objects databases. In: Proceedings of ACM SIGMOD, Dallas, pp\u00a0319\u2013330"},{"issue":"6","key":"101142_CR20868","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1137\/0216064","volume":"16","author":"GN Frederickson","year":"1987","unstructured":"Frederickson GN (1987) Fast algorithms for shortest paths in planar graphs, with applications. SIAM J Comput 16(6):1004\u20131022","journal-title":"SIAM J Comput"},{"key":"101142_CR20869","first-page":"210","volume-title":"Distance labeling in graphs","author":"C Gavoille","year":"2001","unstructured":"Gavoille C, Peleg D, Perennes S, Raz R (2001) Distance labeling in graphs. In: Symposium on Discrete Algorithms, Philadelphia, pp\u00a0210\u2013219"},{"key":"101142_CR20870","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1145\/1055558.1055576","volume-title":"PODS \u201904: proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems","author":"S Gupta","year":"2004","unstructured":"Gupta S, Kopparty S, Ravishankar C (2004) Roads, codes, and spatiotemporal queries. In: PODS \u201904: proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems. ACM Press, New York, pp\u00a0115\u2013124"},{"issue":"2","key":"101142_CR20871","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","volume":"29","author":"RW Hamming","year":"1950","unstructured":"Hamming RW (1950) Error-detecting and error-correcting codes. Bell Syst Tech J 29(2):147\u2013160","journal-title":"Bell Syst Tech J"},{"key":"101142_CR20872","first-page":"768","volume-title":"Query and update efficient b+-tree based indexing of moving objects","author":"CS Jensen","year":"2004","unstructured":"Jensen CS, Lin D, Ooi BC (2004) Query and update efficient b+-tree based indexing of moving objects. In: VLDB, Toronto, pp\u00a0768\u2013779"},{"key":"101142_CR20873","doi-asserted-by":"crossref","unstructured":"Kollios G, Gunopulos D, Tsotras V (1999) On Indexing Mobile Objects. In: Proceedings of the 18th ACM symposium on principles of database systems (PODS), Philadelphia, pp. 261\u2013272","DOI":"10.1145\/303976.304002"},{"issue":"10","key":"101142_CR20874","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1109\/TC.2002.1039840","volume":"51","author":"S Prabhakar","year":"2002","unstructured":"Prabhakar S, Xia Y, Kalashnikov D, Aref W, Hambrusch S (2002) Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects. IEEE Trans Comput 51(10): 1124\u20131140","journal-title":"IEEE Trans Comput"},{"key":"101142_CR20875","first-page":"331","volume-title":"Indexing the positions of continuously moving objects","author":"S Saltenis","year":"2000","unstructured":"Saltenis S, Jensen C, Leutenegger S, Lopez MA (2000) Indexing the positions of continuously moving objects. In: Proceedings of the ACM SIGMOD, Dallas, pp\u00a0331\u2013342"},{"key":"101142_CR20876","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1109\/ICDE.1997.581973","volume-title":"Proceedings of the 13th international conference on data engineering (ICDE\u201997)","author":"A Sistla","year":"1997","unstructured":"Sistla A, Wolfton O, Chamberlain S, Dao S (1997) Modeling and querying moving objects. In: Proceedings of the 13th international conference on data engineering (ICDE\u201997). IEEE, Washington\/Brussels\/Tokyo, pp\u00a0422\u2013433"},{"key":"101142_CR20877","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012722442-8\/50075-6","volume-title":"The tpr*-tree: an optimized spatio-temporal access method for predictive queries","author":"Y Tao","year":"2003","unstructured":"Tao Y, Papadias D, Sun J (2003) The tpr*-tree: an optimized spatio-temporal access method for predictive queries. In: Proceedings of the VLDB, Berlin\/Germany"},{"key":"101142_CR20878","unstructured":"US Census Bureau. TIGER. \n                  http:\/\/tiger.census.gov\/"},{"key":"101142_CR20879","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/3-540-45431-4_7","volume-title":"NGITS \u201902: proceedings of the 5th international workshop on next generation information technologies and systems","author":"O Wolfson","year":"2002","unstructured":"Wolfson O (2002) Moving objects information management: the database challenge. In: NGITS \u201902: proceedings of the 5th international workshop on next generation information technologies and systems. Springer, London, pp\u00a075\u201389"},{"key":"101142_CR20880","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/1097064.1097067","volume-title":"GIS \u201905: proceedings of the 13th annual ACM international workshop on geographic information systems","author":"P Zhou","year":"2005","unstructured":"Zhou P, Zhang D, Salzberg B, Cooperman G, Kollios G (2005) Close pair queries in moving object databases. In: GIS \u201905: proceedings of the 13th annual ACM international workshop on geographic information systems. ACM Press, New York, pp\u00a02\u201311"}],"container-title":["Encyclopedia of GIS"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-17885-1_1330","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,17]],"date-time":"2019-04-17T08:12:53Z","timestamp":1555488773000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-17885-1_1330"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319178844","9783319178851"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-17885-1_1330","relation":{},"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}