{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,26]],"date-time":"2025-01-26T05:38:26Z","timestamp":1737869906641,"version":"3.33.0"},"publisher-location":"Boston, MA","reference-count":19,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387308586"},{"type":"electronic","value":"9780387359731"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-35973-1_1330","type":"book-chapter","created":{"date-parts":[[2008,1,8]],"date-time":"2008-01-08T23:27:56Z","timestamp":1199834876000},"page":"1122-1125","source":"Crossref","is-referenced-by-count":0,"title":["Spatio-temporal 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","reference":[{"key":"1330_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Arge, L., Erickson, J.: Indexing moving points. In: Proc. of the 19th ACM Symp. on Principles of Database Systems (PODS), pp.\u00a0175\u2013186 (2000)","DOI":"10.1145\/335168.335220"},{"key":"1330_CR2","first-page":"96","volume-title":"Proceedings of the 19th International Conference on Conceptual Modeling","author":"C.X. Chen","year":"2000","unstructured":"Chen, C.X., Zaniolo, C.: SQL ST: A\u00a0spatio-temporal data model and query language. In: International Conference on Conceptual Modeling \/ the Entity Relationship Approach, pp.\u00a096\u2013111 (2000)"},{"key":"1330_CR3","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, McGraw-Hill, Cambridge, London (1990)"},{"key":"1330_CR4","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1023\/A:1009805532638","volume":"3","author":"M. Erwig","year":"1999","unstructured":"Erwig, M., Guting, R.H., Schneider, M., Vazirgiannis, M.: Spatio-temporal data types: An approach to modeling and querying moving objects in databases. Geoinformatica 3(3), 269\u2013296 (1999)","journal-title":"GeoInformatica"},{"key":"1330_CR5","first-page":"319","volume-title":"Proceedings of ACM-SIGMOD International Conference on Management of Data","author":"L. Forlizzi","year":"2000","unstructured":"Forlizzi, L., Guting, R., Nardelli, E., Schneider, M.: A\u00a0data model and data structures for moving objects databases. In: Proc. of ACM SIGMOD, pp.\u00a0319\u2013330 (2000)"},{"issue":"6","key":"1330_CR6","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1137\/0216064","volume":"16","author":"G.N. Frederickson","year":"1987","unstructured":"Frederickson, G.N.: Fast algorithms for shortest paths in planar graphs, with applications. In: SIAM J. Computing 16(6), pp.\u00a01004\u20131022 (1987)","journal-title":"SIAM J. Computing"},{"key":"1330_CR7","unstructured":"Gavoille, C., Peleg, D., Perennes, S., Raz, R.: Distance labeling in graphs. In: Symposium on Discrete Algorithms, pp.\u00a0210\u2013219 (2001)"},{"key":"1330_CR8","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1145\/1055558.1055576","volume-title":"PODS '04: 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.: Roads, codes, and spatiotemporal queries. In: PODS '04: Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp.\u00a0115\u2013124, ACM Press, New York, NY, USA (2004)"},{"issue":"2","key":"1330_CR9","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","volume":"29","author":"R.W. Hamming","year":"1950","unstructured":"Hamming, R.W.: Error-detecting and error-correcting codes. In: Bell System Technical Journal, pp.\u00a029(2):147\u2013160. Bell System (1950)","journal-title":"Bell System Technical Journal"},{"key":"1330_CR10","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Lin, D., Ooi, B.C.: Query and update efficient b+-tree based indexing of moving objects. In: vldb, pp.\u00a0768\u2013779 (2004)","DOI":"10.1016\/B978-012088469-8.50068-1"},{"key":"1330_CR11","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1145\/303976.304002","volume-title":"PODS '99: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","author":"G. Kollios","year":"1999","unstructured":"Kollios, G., Gunopulos, D., Tsotras, V.: On Indexing Mobile Objects. In: Proc. of the 18th ACM Symp. on Principles of Database Systems (PODS), pp.\u00a0261\u2013272, June (1999)"},{"key":"1330_CR12","first-page":"26","volume-title":"GIS '99: 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.: Spatio-temporal conceptual models: data structures + space + time. In: GIS '99: Proceedings of the 7th ACM international symposium on Advances in geographic information systems, pp.\u00a026\u201333, ACM Press, New York, NY, USA (1999)"},{"issue":"10","key":"1330_CR13","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.: Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Transactions on Computers 51(10):1124\u20131140, October (2002)","journal-title":"IEEE Trans. Comput."},{"key":"1330_CR14","doi-asserted-by":"crossref","unstructured":"Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M.A.: Indexing the Positions of Continuously Moving Objects. In: Proceedings of the ACM SIGMOD, pp.\u00a0331\u2013342, May (2000)","DOI":"10.1145\/335191.335427"},{"key":"1330_CR15","volume-title":"Modeling and Querying Moving Objects","author":"P. Sistla","year":"1997","unstructured":"Sistla, A., Wolfton,O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: Proceedings of the 13th International Conference on Data Engineering (ICDE'97), pp.\u00a0422\u2013433. IEEE, Washington, Brussels, Tokyo, April (1997)"},{"key":"1330_CR16","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Sun, J.: The tpr*-tree: An optimized spatio-temporal access method for predictive queries. In: Proc. of the VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"key":"1330_CR17","unstructured":"US Census Bureau. TIGER. http:\/\/tiger.census.gov\/"},{"key":"1330_CR18","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/3-540-45431-4_7","volume-title":"NGITS '02: Proceedings of the 5th International Workshop on Next Generation Information Technologies and Systems","author":"O. Wolfson","year":"2002","unstructured":"Wolfson, O.: Moving objects information management: The database challenge. In: NGITS '02: Proceedings of the 5th International Workshop on Next Generation Information Technologies and Systems, pp.\u00a075\u201389. Springer, London (2002)"},{"key":"1330_CR19","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/1097064.1097067","volume-title":"GIS '05: 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.: Close pair queries in moving object databases. In: GIS '05: Proceedings of the 13th annual ACM international workshop on Geographic information systems, pp.\u00a02\u201311. ACM Press, New York, NY, USA (2005)"}],"container-title":["Encyclopedia of GIS"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-35973-1_1330","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,25]],"date-time":"2025-01-25T13:01:34Z","timestamp":1737810094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-35973-1_1330"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387308586","9780387359731"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-35973-1_1330","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}