{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:07:02Z","timestamp":1763467622733,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,6,13]],"date-time":"2004-06-13T00:00:00Z","timestamp":1087084800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,6,13]]},"DOI":"10.1145\/1007568.1007639","type":"proceedings-article","created":{"date-parts":[[2004,7,20]],"date-time":"2004-07-20T15:55:38Z","timestamp":1090338938000},"page":"635-646","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":141,"title":["STRIPES"],"prefix":"10.1145","author":[{"given":"Jignesh M.","family":"Patel","sequence":"first","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}]},{"given":"Yun","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}]},{"given":"V. Prasad","family":"Chakka","sequence":"additional","affiliation":[{"name":"University of Michigan, Ann Arbor, MI"}]}],"member":"320","published-online":{"date-parts":[[2004,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/335168.335220"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","DOI":"10.1515\/9781400874668","volume-title":"Adaptive Control Processes","author":"Bellman R.","year":"1961","unstructured":"Bellman , R. Adaptive Control Processes . Princeton University Press ., Princeton, NJ, 1961 .]] Bellman, R. Adaptive Control Processes. Princeton University Press., Princeton, NJ, 1961.]]"},{"key":"e_1_3_2_1_4_1","first-page":"39","volume":"28","author":"Berchtold S.","year":"1996","unstructured":"Berchtold , S. , Keim , D. A. and Kriegel , H.-P. , The X-tree: An Index Structure for High-Dimensional Data. In VLDB , 1996 , 28 -- 39 .]] Berchtold, S., Keim, D. A. and Kriegel, H.-P., The X-tree: An Index Structure for High-Dimensional Data. In VLDB, 1996, 28--39.]]","journal-title":"The X-tree: An Index Structure for High-Dimensional Data. In VLDB"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645503.656271"},{"key":"e_1_3_2_1_6_1","first-page":"444","volume":"430","author":"Cai M. C.","year":"2000","unstructured":"Cai , M. C. , Keshwani , D. and Revesz , P. Z. , Parametric Rectangles: A Model for Querying and Animation of Spatiotemporal Satabases. In EDBT , 2000 , 430 -- 444 .]] Cai, M. C., Keshwani, D. and Revesz, P. Z., Parametric Rectangles: A Model for Querying and Animation of Spatiotemporal Satabases. In EDBT, 2000, 430--444.]]","journal-title":"In EDBT"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191915"},{"key":"e_1_3_2_1_8_1","volume-title":"Indexing Large Trajectory Data Sets with SETI. In First Biennial Conf. on Innovative Data Systems Research (CIDR)","author":"Chakka V. P.","year":"2003","unstructured":"Chakka , V. P. , Everspaugh , A. C. and Patel , J. M ., Indexing Large Trajectory Data Sets with SETI. In First Biennial Conf. on Innovative Data Systems Research (CIDR) , 2003 , 164--175.]] Chakka, V. P., Everspaugh, A. C. and Patel, J. M., Indexing Large Trajectory Data Sets with SETI. In First Biennial Conf. on Innovative Data Systems Research (CIDR), 2003, 164--175.]]"},{"key":"e_1_3_2_1_9_1","volume-title":"Storage and Retrieval of Moving Objects. In IEEE Intl. Conf. on Mobile Data Management (MDM)","author":"Chon H. D.","year":"2001","unstructured":"Chon , H. D. , Agrawal , D. and Abbadi :, A. E. , Storage and Retrieval of Moving Objects. In IEEE Intl. Conf. on Mobile Data Management (MDM) , 2001 , 173--184.]] Chon, H. D., Agrawal, D. and Abbadi:, A. E., Storage and Retrieval of Moving Objects. In IEEE Intl. Conf. on Mobile Data Management (MDM), 2001, 173--184.]]"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/358728.358741"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/352958.352963"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0067-8"},{"key":"e_1_3_2_1_14_1","first-page":"625","volume":"614","author":"Jagadish H. V.","year":"1990","unstructured":"Jagadish , H. V. , On Indexing Line Segments. In VLDB , 1990 , 614 -- 625 .]] Jagadish, H. V., On Indexing Line Segments. In VLDB, 1990, 614--625.]]","journal-title":"On Indexing Line Segments. In VLDB"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.304002"},{"key":"e_1_3_2_1_16_1","volume-title":"Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree. In IEEE Intl. Conf. on Mobile Data Management (MDM)","author":"Kwon D.","year":"2002","unstructured":"Kwon , D. , Lee , S. and Lee , S ., Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree. In IEEE Intl. Conf. on Mobile Data Management (MDM) , 2002 , 113--120.]] Kwon, D., Lee, S. and Lee, S., Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree. In IEEE Intl. Conf. on Mobile Data Management (MDM), 2002, 113--120.]]"},{"key":"e_1_3_2_1_17_1","first-page":"619","volume":"608","author":"Lee M.-L.","year":"2003","unstructured":"Lee , M.-L. , Hsu , W. , Jensen , C. S. , Cui , B. and Teo , K. L. , Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In VLDB , 2003 , 608 -- 619 .]] Lee, M.-L., Hsu, W., Jensen, C. S., Cui, B. and Teo, K. L., Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In VLDB, 2003, 608--619.]]","journal-title":"Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In VLDB"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.842248"},{"issue":"2","key":"e_1_3_2_1_19_1","first-page":"40","volume":"26","author":"Mokbel M. F.","year":"2003","unstructured":"Mokbel , M. F. , Ghanem , T. M. and Aref , W. G. Spatio-Temporal Access Methods. IEEE Data Engineering Bulletin , 26 ( 2 ) 2003 , 40 -- 49 .]] Mokbel, M. F., Ghanem, T. M. and Aref, W. G. Spatio-Temporal Access Methods. IEEE Data Engineering Bulletin, 26 (2) 2003, 40--49.]]","journal-title":"Spatio-Temporal Access Methods. IEEE Data Engineering Bulletin"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/330560.330692"},{"key":"e_1_3_2_1_21_1","volume-title":"Evaluation of Access Structures for Discretely Moving Points. In Intl. Workshop on Spatio-Temporal Database Management (STDBM)","author":"Nascimento M. A.","year":"1999","unstructured":"Nascimento , M. A. , Silva , J. R. O. and Theodoridis , Y ., Evaluation of Access Structures for Discretely Moving Points. In Intl. Workshop on Spatio-Temporal Database Management (STDBM) , 1999 , 171--188.]] Nascimento, M. A., Silva, J. R. O. and Theodoridis, Y., Evaluation of Access Structures for Discretely Moving Points. In Intl. Workshop on Spatio-Temporal Database Management (STDBM), 1999, 171--188.]]"},{"key":"e_1_3_2_1_22_1","first-page":"175","volume":"166","author":"Papadias D.","year":"2002","unstructured":"Papadias , D. , Tao , Y. , Kalnis , P. and Zhang , J. , Indexing Spatio-temporal Data Warehouses. In ICDE , 2002 , 166 -- 175 .]] Papadias, D., Tao, Y., Kalnis, P. and Zhang, J., Indexing Spatio-temporal Data Warehouses. In ICDE, 2002, 166--175.]]","journal-title":"Indexing Spatio-temporal Data Warehouses. In ICDE"},{"key":"e_1_3_2_1_23_1","first-page":"406","volume":"395","author":"Pfoser D.","year":"2000","unstructured":"Pfoser , D. , Jensen , C. and Theodoidis , Y. , Novel Approaches to the Indexing of Moving Objects Trajectories. In VLDB , 2000 , 395 -- 406 .]] Pfoser, D., Jensen, C. and Theodoidis, Y., Novel Approaches to the Indexing of Moving Objects Trajectories. In VLDB, 2000, 395--406.]]","journal-title":"Indexing of Moving Objects Trajectories. In VLDB"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.940733"},{"key":"e_1_3_2_1_25_1","volume-title":"Querying Mobile Objects in Spatio-temporal Databases. In Symposium on Spatial and Temporal Databases (SSTD)","author":"Porkaew K.","year":"2001","unstructured":"Porkaew , K. , Lazaridis , I. and Mehrotra , S ., Querying Mobile Objects in Spatio-temporal Databases. In Symposium on Spatial and Temporal Databases (SSTD) , 2001 , 59--78.]] Porkaew, K., Lazaridis, I. and Mehrotra, S., Querying Mobile Objects in Spatio-temporal Databases. In Symposium on Spatial and Temporal Databases (SSTD), 2001, 59--78.]]"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1039840"},{"key":"e_1_3_2_1_27_1","volume-title":"STAR-Tree: An Efficient Self-adjusting Index for Moving Objects. In 4th Intl. Workshop on Algorithm Engineering and Experiments (ALENEX)","author":"Procopiuc C. M.","year":"2002","unstructured":"Procopiuc , C. M. , Agarwal , P. K. and Har-Peled , S ., STAR-Tree: An Efficient Self-adjusting Index for Moving Objects. In 4th Intl. Workshop on Algorithm Engineering and Experiments (ALENEX) , 2002 , 178--193.]] Procopiuc, C. M., Agarwal, P. K. and Har-Peled, S., STAR-Tree: An Efficient Self-adjusting Index for Moving Objects. In 4th Intl. Workshop on Algorithm Engineering and Experiments (ALENEX), 2002, 178--193.]]"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994759"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335427"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/356924.356930"},{"key":"e_1_3_2_1_31_1","volume-title":"Hashing Moving Objects. In IEEE Intl. Conf. on Mobile Data Management (MDM)","author":"Song Z.","year":"2001","unstructured":"Song , Z. and Roussopoulos , N ., Hashing Moving Objects. In IEEE Intl. Conf. on Mobile Data Management (MDM) , 2001 , 161--172.]] Song, Z. and Roussopoulos, N., Hashing Moving Objects. In IEEE Intl. Conf. on Mobile Data Management (MDM), 2001, 161--172.]]"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/648060.747269"},{"key":"e_1_3_2_1_33_1","first-page":"440","volume":"431","author":"Tao Y.","year":"2001","unstructured":"Tao , Y. and Papadias , D. , MV3 R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In VLDB Journal , 2001 , 431 -- 440 .]] Tao, Y. and Papadias, D., MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In VLDB Journal, 2001, 431--440.]]","journal-title":"R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In VLDB Journal"},{"key":"e_1_3_2_1_34_1","first-page":"801","volume":"790","author":"Tao Y.","year":"2003","unstructured":"Tao , Y. , Papadias , D. and Sun , J. , The TPR*-Tree : An Optimized Spatio-Temporal Access Method for Predictive Queries. In VLDB , 2003 , 790 -- 801 .]] Tao, Y., Papadias, D. and Sun, J., The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In VLDB, 2003, 790--801.]]","journal-title":"An Optimized Spatio-Temporal Access Method for Predictive Queries. In VLDB"},{"issue":"3","key":"e_1_3_2_1_35_1","first-page":"185","volume":"41","author":"Tayeb J.","year":"1998","unstructured":"Tayeb , J. , Ulusoy , O. and Wolfson , O. A Quadtree-based Dynamic Attribute Indexing Method. Computer Journal , 41 ( 3 ) 1998 , 185 -- 200 .]] Tayeb, J., Ulusoy, O. and Wolfson, O. A Quadtree-based Dynamic Attribute Indexing Method. Computer Journal, 41 (3) 1998, 185--200.]]","journal-title":"A Quadtree-based Dynamic Attribute Indexing Method. Computer Journal"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MMCS.1996.535011"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.1998.688116"},{"key":"e_1_3_2_1_38_1","first-page":"1049","volume":"1040","author":"Xu X.","year":"1990","unstructured":"Xu , X. , Han , J. and Lu , W. , RT-tree: An Improved R-Tree Index Structure for Spatiotemporal Databases. In Intl. Sym. on Spatial Data Handling , 1990 , 1040 -- 1049 .]] Xu, X., Han, J. and Lu, W., RT-tree: An Improved R-Tree Index Structure for Spatiotemporal Databases. In Intl. Sym. on Spatial Data Handling, 1990, 1040--1049.]]","journal-title":"In Intl. Sym. on Spatial Data Handling"}],"event":{"name":"SIGMOD\/PODS04: International Conference on Management of Data and Symposium on Principles Database and Systems","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Paris France","acronym":"SIGMOD\/PODS04"},"container-title":["Proceedings of the 2004 ACM SIGMOD international conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007568.1007639","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1007568.1007639","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:31:32Z","timestamp":1750264292000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1007568.1007639"}},"subtitle":["an efficient index for predicted trajectories"],"short-title":[],"issued":{"date-parts":[[2004,6,13]]},"references-count":38,"alternative-id":["10.1145\/1007568.1007639","10.1145\/1007568"],"URL":"https:\/\/doi.org\/10.1145\/1007568.1007639","relation":{},"subject":[],"published":{"date-parts":[[2004,6,13]]},"assertion":[{"value":"2004-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}