{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:47:49Z","timestamp":1773154069806,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2011,6,7]],"date-time":"2011-06-07T00:00:00Z","timestamp":1307404800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2011,10]]},"DOI":"10.1007\/s00778-011-0236-8","type":"journal-article","created":{"date-parts":[[2011,6,6]],"date-time":"2011-06-06T06:25:15Z","timestamp":1307341515000},"page":"643-669","source":"Crossref","is-referenced-by-count":55,"title":["Indexing in-network trajectory flows"],"prefix":"10.1007","volume":"20","author":[{"given":"Iulian","family":"Sandu Popa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karine","family":"Zeitouni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Oria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dominique","family":"Barth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sandrine","family":"Vial","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,6,7]]},"reference":[{"issue":"2","key":"236_CR1","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s10707-007-0030-3","volume":"12","author":"V. Botea","year":"2008","unstructured":"Botea V., Mallett D., Nascimento M.A., Sander J.: PIST: an efficient and practical indexing technique for historical spatio-temporal point data. GeoInformatica 12(2), 143\u2013168 (2008)","journal-title":"GeoInformatica"},{"issue":"2","key":"236_CR2","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T. Brinkhoff","year":"2002","unstructured":"Brinkhoff T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153\u2013180 (2002)","journal-title":"GeoInformatica"},{"key":"236_CR3","doi-asserted-by":"crossref","unstructured":"Chen, S., Ooi, B.C., Tan, K.L., Nascimento, M.A.: The ST2B-tree: a self-tunable spatio-temporal B+-tree index for moving objects. In: Proceedings of the ACM SIGMOD, pp. 29\u201342 (2008)","DOI":"10.1145\/1376616.1376622"},{"issue":"1","key":"236_CR4","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/s10707-004-5621-7","volume":"9","author":"V.T. Almeida de","year":"2005","unstructured":"de Almeida V.T., Guting R.: Indexing the trajectories of moving objects in networks. GeoInformatica 9(1), 30\u201360 (2005)","journal-title":"GeoInformatica"},{"key":"236_CR5","doi-asserted-by":"crossref","unstructured":"Frentzos, E.: Indexing objects moving on fixed networks. In: Proceedings SSTD, pp. 289\u2013305 (2003)","DOI":"10.1007\/978-3-540-45072-6_17"},{"key":"236_CR6","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1990","unstructured":"Garey M.R., Johnson D.S.: Computers and Intractability. A Guide to the Theory of NP-Completeness, New York (1990)"},{"issue":"2","key":"236_CR7","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00778-005-0152-x","volume":"15","author":"R.H. G\u00fcting","year":"2006","unstructured":"G\u00fcting R.H., de Almeida V.T., Ding Z.: Modeling and querying moving objects in networks. VLDB J. 15(2), 165\u2013190 (2006)","journal-title":"VLDB J."},{"issue":"2","key":"236_CR8","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s00778-004-0151-3","volume":"15","author":"M. Hadjieleftheriou","year":"2006","unstructured":"Hadjieleftheriou M., Kollios G., Tsotras J., Gunopulos D.: Indexing spatiotemporal archives. VLDB J. 15(2), 143\u2013164 (2006)","journal-title":"VLDB J."},{"key":"236_CR9","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: Proceedings of the VLDB, pp. 768\u2013779 (2004)","DOI":"10.1016\/B978-012088469-8\/50068-1"},{"issue":"1","key":"236_CR10","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G. Karypis","year":"1999","unstructured":"Karypis G., Kumar V.: A fast and highly quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359\u2013392 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"236_CR11","unstructured":"Kriegel, H.-P., P\u00f6tke, M., Seidl, T.: Managing intervals efficiently in object-relational databases. In: Proceedings of the VLDB (2000)"},{"key":"236_CR12","doi-asserted-by":"crossref","unstructured":"Lin, D., Jensen, C.S., Ooi, B.C., Saltenis, S.: Efficient indexing of the historical, present, and future positions of moving objects. In: Proceedings of the MDM, pp. 59\u201366 (2005)","DOI":"10.1145\/1071246.1071256"},{"key":"236_CR13","unstructured":"METIS\u2014Family of multilevel partitioning algorithms. [On-line]. Available: http:\/\/glaros.dtc.umn.edu\/gkhome\/views\/metis"},{"key":"236_CR14","doi-asserted-by":"crossref","unstructured":"Mokbel, M.F., Xiong, X., Aref, W.G.: SINA: scalable incremental processing of continuous queries in spatio-temporal databases. In: Proceedings of the SIGMOD, pp. 623\u2013634 (2004)","DOI":"10.1145\/1007568.1007638"},{"key":"236_CR15","doi-asserted-by":"crossref","unstructured":"Patel, J.M., Arbor, A., Chen, Y., Chakka, V.P.: STRIPES: an efficient index for predicted trajectories. In: Proceedings of the ACM SIGMOD, pp. 635\u2013646 (2004)","DOI":"10.1145\/1007568.1007639"},{"issue":"1","key":"236_CR16","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1145\/1132863.1132870","volume":"31","author":"M. Pelanis","year":"2006","unstructured":"Pelanis M., Saltenis S., Jensen C.S.: Indexing the past, present, and anticipated future positions of moving objects. ACM Trans. Database Syst. 31(1), 255\u2013298 (2006)","journal-title":"ACM Trans. Database Syst."},{"key":"236_CR17","doi-asserted-by":"crossref","unstructured":"Pfoser, D., Jensen, C.S.: Indexing of network-constrained moving objects. In: Proceedings of the ACM-GIS, pp. 25\u201332 (2003)","DOI":"10.1145\/956676.956680"},{"issue":"10","key":"236_CR18","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TC.2002.1039840","volume":"51","author":"S. Prabhakar","year":"2002","unstructured":"Prabhakar S., Xia Y., Kalashnikov D.V., Aref W.G., Hambrusch S.E.: Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects. IEEE Trans. Comput 51(10), 1124\u20131140 (2002)","journal-title":"IEEE Trans. Comput"},{"key":"236_CR19","doi-asserted-by":"crossref","unstructured":"Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: Proceedings of the ACM SIGMOD, pp. 331\u2013342 (2000)","DOI":"10.1145\/335191.335427"},{"key":"236_CR20","doi-asserted-by":"crossref","unstructured":"Sandu Popa, I., Zeitouni, K, Oria, V., Barth, D., Vial, S.: PARINET: a tunable access method for in-network trajectories. In: Proceedings of the ICDE, pp. 177\u2013188 (2010)","DOI":"10.1109\/ICDE.2010.5447885"},{"key":"236_CR21","unstructured":"Sandu Popa, I., Zeitouni, K, Oria, V., Barth, D., Vial, S.: Indexing in-network trajectory flows. Technical Report #539, 2011\/31, PRiSM Laboratory (2011)"},{"issue":"2","key":"236_CR22","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10707-007-0032-1","volume":"12","author":"L. Speicys","year":"2008","unstructured":"Speicys L., Jensen C.S.: Enabling location-based services\u2014multi-graph representation of transportation networks. GeoInformatica 12(2), 219\u2013253 (2008)","journal-title":"GeoInformatica"},{"key":"236_CR23","doi-asserted-by":"crossref","unstructured":"Sun, J., Papadias, D., Liu, B.: Querying about the past, the present and the future in spatio-temporal databases. In: Proceedings of the ICDE, pp. 202\u2013213 (2004)","DOI":"10.1109\/ICDE.2004.1319997"},{"key":"236_CR24","unstructured":"Tao, Y., Papadias, D.: MV3R-Tree: a spatio-temporal access method for timestamp and interval queries. In: Proceedings of the VLDB, pp. 431\u2013440 (2001)"},{"key":"236_CR25","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Shen, Q.: Continuous nearest neighbor search. In: Proceedings of the VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50033-0"},{"key":"236_CR26","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Sun, J.: The TPR*-tree: an optimized spatio-temporal access method for predictive queries. In: Proceedings of the VLDB, pp. 790\u2013801 (2003)","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"issue":"1","key":"236_CR27","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/69.842247","volume":"12","author":"Y. Theodoridis","year":"2000","unstructured":"Theodoridis Y., Stefanakis E., Sellis T.K.: Efficient cost models for spatial queries using R-trees. IEEE Trans. Knowl. Data Eng. 12(1), 19\u201332 (2000)","journal-title":"IEEE Trans. Knowl. Data Eng."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0236-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-011-0236-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-011-0236-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T00:13:27Z","timestamp":1741220007000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-011-0236-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,7]]},"references-count":27,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["236"],"URL":"https:\/\/doi.org\/10.1007\/s00778-011-0236-8","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,7]]}}}