{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:35Z","timestamp":1750306955676,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,22]],"date-time":"2013-06-22T00:00:00Z","timestamp":1371859200000},"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":[[2013,6,22]]},"DOI":"10.1145\/2463676.2465332","type":"proceedings-article","created":{"date-parts":[[2013,6,25]],"date-time":"2013-06-25T19:13:21Z","timestamp":1372187601000},"page":"169-180","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Indexing methods for moving object databases"],"prefix":"10.1145","author":[{"given":"Hanan","family":"Samet","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, CA, USA"}]},{"given":"Jagan","family":"Sankaranarayanan","sequence":"additional","affiliation":[{"name":"NEC Labs America, Cupertino, CA, USA"}]},{"given":"Michael","family":"Auerbach","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD, USA"}]}],"member":"320","published-online":{"date-parts":[[2013,6,22]]},"reference":[{"issue":"1","key":"e_1_3_2_1_1_1","first-page":"1","article-title":"A data structure and algorithm based on a linear key for a rectangle retrieval problem","volume":"24","author":"Abel D. J.","year":"1983","unstructured":"D. J. Abel and J. L. Smith . A data structure and algorithm based on a linear key for a rectangle retrieval problem . CVGIP , 24 ( 1 ): 1 -- 13 , Oct. 1983 . D. J. Abel and J. L. Smith. A data structure and algorithm based on a linear key for a rectangle retrieval problem. CVGIP, 24(1):1--13, Oct. 1983.","journal-title":"CVGIP"},{"issue":"4","key":"e_1_3_2_1_2_1","first-page":"147","article-title":"A data structure and query algorithm for a database of areal entities","volume":"16","author":"Abel D. J.","year":"1984","unstructured":"D. J. Abel and J. L. Smith . A data structure and query algorithm for a database of areal entities . Australian Computer Journal , 16 ( 4 ): 147 -- 154 , Nov. 1984 . D. J. Abel and J. L. Smith. A data structure and query algorithm for a database of areal entities. Australian Computer Journal, 16(4):147--154, Nov. 1984.","journal-title":"Australian Computer Journal"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/846219.847361"},{"key":"e_1_3_2_1_4_1","first-page":"178","volume-title":"Proceedings of the 5th International Symposium on Spatial Data Handling","author":"Aref W. G.","year":"1992","unstructured":"W. G. Aref and H. Samet . Uniquely reporting spatial objects: yet another operation for comparing spatial data structures . In Proceedings of the 5th International Symposium on Spatial Data Handling , pages 178 -- 189 , Charleston, SC , Aug. 1992 . W. G. Aref and H. Samet. Uniquely reporting spatial objects: yet another operation for comparing spatial data structures. In Proceedings of the 5th International Symposium on Spatial Data Handling, pages 178--189, Charleston, SC, Aug. 1992."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/191246.191307"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/646678.702170"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.263001"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559967"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02982-0_14"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/846219.847395"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502524"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90020-X"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/3-540-52208-5_20","volume-title":"Design and Implementation of Large Spatial Databases--1st Symposium, SSD'89","volume":"409","author":"Frank A. U.","year":"1989","unstructured":"A. U. Frank and R. Barrera . The Fieldtree: a data structure for geographic information systems . In Design and Implementation of Large Spatial Databases--1st Symposium, SSD'89 , vol. 409 of LNCS, pages 29 -- 44 , Santa Barbara, CA , July 1989 . A. U. Frank and R. Barrera. The Fieldtree: a data structure for geographic information systems. In Design and Implementation of Large Spatial Databases--1st Symposium, SSD'89, vol. 409 of LNCS, pages 29--44, Santa Barbara, CA, July 1989."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/358728.358741"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007594"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_18_1","volume-title":"Aug.","author":"Haines E.","year":"2001","unstructured":"E. Haines . Loose octrees for dynamic raytracing. The ray tracing news , Aug. 2001 . E. Haines. Loose octrees for dynamic raytracing. The ray tracing news, Aug. 2001."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0067-8"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/645475.654159"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/800263.809229"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90074-0"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656398"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497520"},{"key":"e_1_3_2_1_25_1","volume-title":"A computer oriented geodetic data base and a new technique in file sequencing. Technical report","author":"Morton G. M.","year":"1966","unstructured":"G. M. Morton . A computer oriented geodetic data base and a new technique in file sequencing. Technical report , IBM Ltd ., Ottawa, Canada, 1966 . G. M. Morton. A computer oriented geodetic data base and a new technique in file sequencing. Technical report, IBM Ltd., Ottawa, Canada, 1966."},{"key":"e_1_3_2_1_26_1","first-page":"677","volume-title":"GPU Gems 3","author":"Nyland L.","year":"2007","unstructured":"L. Nyland , M. Harris , and J. Prins . Fast n-body simulation with CUDA . In GPU Gems 3 , H. Nguyen, ed., pages 677 -- 695 . Addison-Wesley , Upper Saddle River, NJ, 2007 . L. Nyland, M. Harris, and J. Prins. Fast n-body simulation with CUDA. In GPU Gems 3, H. Nguyen, ed., pages 677--695. Addison-Wesley, Upper Saddle River, NJ, 2007."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66954"},{"key":"e_1_3_2_1_28_1","volume-title":"Morgan-Kaufmann","author":"Samet H.","year":"2006","unstructured":"H. Samet . Foundations of Multidimensional and Metric Data Structures . Morgan-Kaufmann , San Francisco , 2006 . H. Samet. Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco, 2006."},{"key":"e_1_3_2_1_29_1","first-page":"71","volume-title":"Proceedings of the 13th International Conference on Very Large Databases (VLDB)","author":"Sellis T.","year":"1987","unstructured":"T. Sellis , N. Roussopoulos , and C. Faloutsos . The(R)-tree: a dynamic index for multi-dimensional objects . In Proceedings of the 13th International Conference on Very Large Databases (VLDB) , pages 71 -- 79 , Brighton, United Kingdom , Sept. 1987 . Also University of Maryland Computer Science Technical Report TR--1795, 1987. T. Sellis, N. Roussopoulos, and C. Faloutsos. The(R)-tree: a dynamic index for multi-dimensional objects. In Proceedings of the 13th International Conference on Very Large Databases (VLDB), pages 71--79, Brighton, United Kingdom, Sept. 1987. Also University of Maryland Computer Science Technical Report TR--1795, 1987."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/645922.673466"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(88)90043-8"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(87)90045-4"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/645473.653419"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872813"},{"key":"e_1_3_2_1_35_1","first-page":"444","volume-title":"Game Programming Gems","author":"Ulrich T.","year":"2000","unstructured":"T. Ulrich . Loose octrees. In M. A. DeLoura, editor , Game Programming Gems , pages 444 -- 453 . Charles River Media, Rockland, MA , 2000 . T. Ulrich. Loose octrees. In M. A. DeLoura, editor, Game Programming Gems, pages 444--453. Charles River Media, Rockland, MA, 2000."},{"key":"e_1_3_2_1_36_1","first-page":"406","volume-title":"Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB)","author":"van den Bercken J.","year":"1997","unstructured":"J. van den Bercken , B. Seeger , and P. Widmayer . A generic approach to bulk loading multidimensional index structures . In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB) , pages 406 -- 415 , Athens, Greece , Aug. 1997 . J. van den Bercken, B. Seeger, and P. Widmayer. A generic approach to bulk loading multidimensional index structures. In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB), pages 406--415, Athens, Greece, Aug. 1997."}],"event":{"name":"SIGMOD\/PODS'13: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"New York New York USA","acronym":"SIGMOD\/PODS'13"},"container-title":["Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2463676.2465332","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2463676.2465332","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:06Z","timestamp":1750235946000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2463676.2465332"}},"subtitle":["games and other applications"],"short-title":[],"issued":{"date-parts":[[2013,6,22]]},"references-count":35,"alternative-id":["10.1145\/2463676.2465332","10.1145\/2463676"],"URL":"https:\/\/doi.org\/10.1145\/2463676.2465332","relation":{},"subject":[],"published":{"date-parts":[[2013,6,22]]},"assertion":[{"value":"2013-06-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}