{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:42:14Z","timestamp":1725550934450},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642121555"},{"type":"electronic","value":"9783642121562"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12156-2_31","type":"book-chapter","created":{"date-parts":[[2010,3,31]],"date-time":"2010-03-31T19:30:27Z","timestamp":1270063827000},"page":"401-413","source":"Crossref","is-referenced-by-count":0,"title":["Ordered Polyline Trees for Efficient Search of Objects Moving on a Graph"],"prefix":"10.1007","author":[{"given":"Thuy Thi Thu","family":"Le","sequence":"first","affiliation":[]},{"given":"Bradford G.","family":"Nickerson","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"31_CR1","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1145\/358645.358661","volume":"24","author":"D.H. Ballard","year":"1981","unstructured":"Ballard, D.H.: Strip trees: a hierarchical representation for curves. Communications of ACM\u00a024(5), 310\u2013321 (1981)","journal-title":"Communications of ACM"},{"key":"31_CR2","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1109\/MDM.2002.994390","volume-title":"MDM 2002: Proceedings of the Third International Conference on Mobile Data Management","author":"H.D. Chon","year":"2002","unstructured":"Chon, H.D., Agrawal, D., Abbadi, A.E.: Query processing for moving objects with space-time grid storage model. In: MDM 2002: Proceedings of the Third International Conference on Mobile Data Management, Washington, DC, USA, p. 121. IEEE Computer Society, Los Alamitos (2002)"},{"issue":"1","key":"31_CR3","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10707-004-5621-7","volume":"9","author":"V.T. Almeida de","year":"2005","unstructured":"de Almeida, V.T., G\u00fcting, R.H.: Indexing the trajectories of moving objects in networks. GeoInformatica\u00a09(1), 33\u201360 (2005)","journal-title":"GeoInformatica"},{"key":"31_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry Algorithms and Applications","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry Algorithms and Applications. Springer, Heidelberg (2000)"},{"key":"31_CR5","doi-asserted-by":"crossref","unstructured":"Eppstein, D., Goodrich, M.T.: Studying (non-planar) road networks through an algorithmic lens. In: ACM GIS 2008, November 5-7, pp. 1\u201310 (2008)","DOI":"10.1145\/1463434.1463455"},{"key":"31_CR6","first-page":"524","volume-title":"CSSE 2008","author":"Y. Fang","year":"2008","unstructured":"Fang, Y., Cao, J., Peng, Y., Wang, L.: Indexing the past, present and future positions of moving objects on fixed networks. In: CSSE 2008, Washington, DC, USA, pp. 524\u2013527. IEEE Computer Society, Los Alamitos (2008)"},{"key":"31_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/978-3-540-45072-6_17","volume-title":"Advances in Spatial and Temporal Databases","author":"E. Frentzos","year":"2003","unstructured":"Frentzos, E.: Indexing objects moving on fixed networks. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol.\u00a02750, pp. 289\u2013305. Springer, Heidelberg (2003)"},{"key":"31_CR8","doi-asserted-by":"crossref","unstructured":"Le, T.T.T., Nickerson, B.G.: Efficient Search of Moving Objects on a Planar Graph. In: ACM GIS 2008, Irvine, CA, USA, November 5-7, pp. 367\u2013370 (2008)","DOI":"10.1145\/1463434.1463486"},{"key":"31_CR9","unstructured":"Le, T.T.T., Nickerson, B.G.: Data Structures for I\/Os Efficient Search of Moving Objects on a Graph. Technical report, TR09-192, Faculty of Computer Science, UNB, Fredericton, Canada, 14 pages (April 2009)"},{"key":"31_CR10","unstructured":"Leutenegger, S., Lopez, M.A.: Chapter 12 - Handbook of Data Structures and Applications (2005)"},{"issue":"1","key":"31_CR11","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/s10844-007-0039-y","volume":"31","author":"H.-Y. Lin","year":"2008","unstructured":"Lin, H.-Y.: Using b+-trees for processing of line segments in large spatial databases. J. Intell. Inf. Syst.\u00a031(1), 35\u201352 (2008)","journal-title":"J. Intell. Inf. Syst."},{"issue":"5","key":"31_CR12","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1109\/TKDE.2007.1006","volume":"19","author":"J. Ni","year":"2007","unstructured":"Ni, J., Ravishankar, C.V.: Indexing spatio-temporal trajectories with efficient polynomial approximations. IEEE Transactions on Knowledge and Data Engineering\u00a019(5), 663\u2013678 (2007)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"31_CR13","doi-asserted-by":"crossref","unstructured":"Pfoser, D., Jensen, C.S.: Indexing of network constrained moving objects. In: Proceedings of the 11th ACM GIS, New Orleans, Louisiana, USA, November 07 - 08, pp. 25\u201332 (2003)","DOI":"10.1145\/956676.956680"},{"key":"31_CR14","first-page":"395","volume-title":"VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases","author":"D. Pfoser","year":"2000","unstructured":"Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches in query processing for moving object trajectories. In: VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, Cairo, Egypt, September 10-14, pp. 395\u2013406. Morgan Kaufmann, San Francisco (2000)"},{"key":"31_CR15","volume-title":"Introduction to Spatial Databases: Applications to GIS","author":"P. Rigaux","year":"2000","unstructured":"Rigaux, P., Scholl, M., Voisard, A.: Introduction to Spatial Databases: Applications to GIS. Morgan Kaufmann, San Francisco (2000)"},{"key":"31_CR16","doi-asserted-by":"crossref","unstructured":"Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: SIGMOD Conference, Dallas, Texas, United States, May 15 - 18, pp. 331\u2013342 (2000)","DOI":"10.1145\/342009.335427"},{"key":"31_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/3-540-44498-X_13","volume-title":"Mobile Data Management","author":"Z. Song","year":"2000","unstructured":"Song, Z., Roussopoulos, N.: Hashing moving objects. In: Tan, K.-L., Franklin, M.J., Lui, J.C.-S. (eds.) MDM 2001. LNCS, vol.\u00a01987, pp. 161\u2013172. Springer, Heidelberg (2000)"},{"key":"31_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1007\/3-540-36389-0_25","volume-title":"Mobile Data Management","author":"Z. Song","year":"2003","unstructured":"Song, Z., Roussopoulos, N.: Seb-tree: An approach to index continuously moving objects. In: Chen, M.-S., Chrysanthis, P.K., Sloman, M., Zaslavsky, A. (eds.) MDM 2003. LNCS, vol.\u00a02574, pp. 340\u2013344. Springer, Heidelberg (2003)"},{"key":"31_CR19","unstructured":"Statistics Canada. 2009 road network file, http:\/\/www.statcan.gc.ca (last accessed: September 21, 2009)"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12156-2_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T17:43:49Z","timestamp":1685555029000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12156-2_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642121555","9783642121562"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12156-2_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}