{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:17:49Z","timestamp":1763468269719,"version":"3.40.3"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319223629"},{"type":"electronic","value":"9783319223636"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","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":[[2015]]},"DOI":"10.1007\/978-3-319-22363-6_12","type":"book-chapter","created":{"date-parts":[[2015,8,12]],"date-time":"2015-08-12T01:41:51Z","timestamp":1439343711000},"page":"216-234","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Speed Partitioning for Indexing Moving Objects"],"prefix":"10.1007","author":[{"given":"Xiaofeng","family":"Xu","sequence":"first","affiliation":[]},{"given":"Li","family":"Xiong","sequence":"additional","affiliation":[]},{"given":"Vaidy","family":"Sunderam","sequence":"additional","affiliation":[]},{"given":"Jinfei","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Jun","family":"Luo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,13]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The r*-tree: an efficient and robust access method for points and rectangles. In: SIGMOD, pp. 322\u2013331 (1990)","DOI":"10.1145\/93605.98741"},{"issue":"2","key":"12_CR2","doi-asserted-by":"publisher","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"},{"issue":"2","key":"12_CR3","first-page":"1574","volume":"1","author":"S Chen","year":"2008","unstructured":"Chen, S., Jensen, C.S., Lin, D.: A benchmark for evaluating moving object indexes. PVLDB 1(2), 1574\u20131585 (2008)","journal-title":"PVLDB"},{"key":"12_CR4","unstructured":"Chen, S., Ooi, B.C., Tan, K.-L., Nascimento, M.A.: St$$^{\\text{2 }}$$b-tree: a self-tunable spatio-temporal b$$^{\\text{+ }}$$-tree index for moving objects. In: SIGMOD, pages 29\u201342, 2008"},{"key":"12_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-3-642-02982-0_14","volume-title":"Advances in Spatial and Temporal Databases","author":"J Dittrich","year":"2009","unstructured":"Dittrich, J., Blunschi, L., Vaz Salles, M.A.: Indexing moving objects using short-lived throwaway indexes. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol. 5644, pp. 189\u2013207. Springer, Heidelberg (2009)"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"RA Finkel","year":"1974","unstructured":"Finkel, R.A., Bentley, J.L.: Quad trees: a data structure for retrieval on composite keys. Acta Inf. 4, 1\u20139 (1974)","journal-title":"Acta Inf."},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD, pp. 47\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Lin, D., Ooi, B.C.: Query and update efficient b$$^{\\text{+ }}$$-tree based indexing of moving objects. In: VLDB, pp. 768\u2013779 (2004)","DOI":"10.1016\/B978-012088469-8.50068-1"},{"key":"12_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-642-02982-0_15","volume-title":"Advances in Spatial and Temporal Databases","author":"CS Jensen","year":"2009","unstructured":"Jensen, C.S., Lu, H., Yang, B.: Indexing the trajectories of moving objects in symbolic indoor space. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol. 5644, pp. 208\u2013227. Springer, Heidelberg (2009)"},{"key":"12_CR10","unstructured":"Jensen, C.S., Pakalnis, S.: Trax - real-world tracking of moving objects. In: VLDB, pp. 1362\u20131365 (2007)"},{"key":"12_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/3-540-48344-6_10","volume-title":"Spatio-Temporal Database Management","author":"MA Nascimento","year":"1999","unstructured":"Nascimento, M.A., Silva, J.R.O., Theodoridis, Y.: Evaluation of access structures for discretely moving points. In: B\u00f6hlen, M.H., Jensen, C.S., Scholl, M.O. (eds.) STDBM 1999. LNCS, vol. 1678, pp. 171\u2013188. Springer, Heidelberg (1999)"},{"issue":"9","key":"12_CR12","first-page":"860","volume":"5","author":"T Nguyen","year":"2012","unstructured":"Nguyen, T., He, Z., Zhang, R., Ward, P.: Boosting moving object indexing through velocity partitioning. PVLDB 5(9), 860\u2013871 (2012)","journal-title":"PVLDB"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Patel, J.M., Chen, Y., Chakka, V.P.: Stripes: an efficient index for predicted trajectories. In: SIGMOD, pp. 637\u2013646 (2004)","DOI":"10.1145\/1007568.1007639"},{"key":"12_CR14","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, pp. 331\u2013342 (2000)","DOI":"10.1145\/335191.335427"},{"key":"12_CR15","volume-title":"Location-Based Services","author":"J Schiller","year":"2004","unstructured":"Schiller, J., Voisard, A.: Location-Based Services. Elsevier, Amsterdam (2004)"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Sidlauskas, D., Saltenis, S., Christiansen, C.W., Johansen, J.M., Saulys, D.: Trees or grids?: indexing moving objects in main memory. In: SIGSPATIAL, pp. 236\u2013245 (2009)","DOI":"10.1145\/1653771.1653805"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Sidlauskas, D., Saltenis, S., Jensen, C.S.: Parallel main-memory indexing for moving-object query and update workloads. In: SIGMOD, pp. 37\u201348 (2012)","DOI":"10.1145\/2213836.2213842"},{"issue":"5","key":"12_CR18","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1007\/s00778-014-0353-2","volume":"23","author":"D Sidlauskas","year":"2014","unstructured":"Sidlauskas, D., Saltenis, S., Jensen, C.S.: Processing of extreme moving-object update and query workloads in main memory. VLDB J. 23(5), 817\u2013841 (2014)","journal-title":"VLDB J."},{"issue":"3","key":"12_CR19","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/s00778-008-0120-3","volume":"18","author":"YN Silva","year":"2009","unstructured":"Silva, Y.N., Xiong, X., Aref, W.G.: The rum-tree: supporting frequent updates in r-trees using memos. VLDB J. 18(3), 719\u2013738 (2009)","journal-title":"VLDB J."},{"key":"12_CR20","unstructured":"Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: ICDE, pp. 422\u2013432 (1997)"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Sun, J.: The tpr*-tree: an optimized spatio-temporal access method for predictive queries. In: VLDB, pp. 790\u2013801 (2003)","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"issue":"3","key":"12_CR22","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s00778-006-0013-2","volume":"17","author":"ML Yiu","year":"2008","unstructured":"Yiu, M.L., Tao, Y., Mamoulis, N.: The b$$^{ \\text{ dual }}$$-tree: indexing moving objects by space filling curves in the dual space. VLDB J. 17(3), 379\u2013400 (2008)","journal-title":"VLDB J."},{"issue":"1","key":"12_CR23","first-page":"1198","volume":"2","author":"M Zhang","year":"2009","unstructured":"Zhang, M., Chen, S., Jensen, C.S., Ooi, B.C., Zhang, Z.: Effectively indexing uncertain moving objects for predictive queries. PVLDB 2(1), 1198\u20131209 (2009)","journal-title":"PVLDB"},{"key":"12_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-642-38562-9_24","volume-title":"Web-Age Information Management","author":"Y Zhu","year":"2013","unstructured":"Zhu, Y., Wang, S., Zhou, X., Zhang, Y.: RUM+-tree: a new multidimensional index supporting frequent updates. In: Wang, J., Xiong, H., Ishikawa, Y., Xu, J., Zhou, J. (eds.) WAIM 2013. LNCS, vol. 7923, pp. 235\u2013240. Springer, Heidelberg (2013)"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22363-6_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,18]],"date-time":"2023-01-18T17:08:58Z","timestamp":1674061738000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22363-6_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319223629","9783319223636"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22363-6_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"13 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}