{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:51:00Z","timestamp":1742403060514},"reference-count":32,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2005,3,11]],"date-time":"2005-03-11T00:00:00Z","timestamp":1110499200000},"content-version":"vor","delay-in-days":10,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Transactions in GIS"],"published-print":{"date-parts":[[2005,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Many applications capture, or make use of, spatial data that changes over time. This requirement for effective and efficient spatio\u2010temporal data management has given rise to a range of research activities relating to spatio\u2010temporal data management. Such work has sought to understand, for example, the requirements of different categories of application, and the modelling facilities that are most effective for these applications. However, at present, there are few systems with fully integrated support for spatio\u2010temporal data, and thus developers must often construct custom solutions for their applications. Developers of both bespoke solutions and of generic spatio\u2010temporal platforms will often need to support the fusion of large spatio\u2010temporal data sets. Supporting such requests in a database setting involves the use of join operations with both spatial and temporal conditions \u2013 spatio\u2010temporal joins. However, there has been little work to date on spatio\u2010temporal join algorithms or their evaluation. This paper presents an evaluation of several approaches to the implementation of spatio\u2010temporal joins that build upon widely available indexing techniques. The evaluation explores how several algorithms perform for databases with different spatial and temporal characteristics, with a view to helping developers of generic infrastructures or custom solutions in the selection and development of appropriate spatio\u2010temporal join strategies.<\/jats:p>","DOI":"10.1111\/j.1467-9671.2005.00210.x","type":"journal-article","created":{"date-parts":[[2005,3,11]],"date-time":"2005-03-11T09:14:30Z","timestamp":1110532470000},"page":"129-156","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["An Experimental Performance Evaluation of Spatio\u2010Temporal Join Strategies"],"prefix":"10.1111","volume":"9","author":[{"given":"Seung\u2010Hyun","family":"Jeong","sequence":"first","affiliation":[]},{"given":"Norman W.","family":"Paton","sequence":"additional","affiliation":[]},{"given":"Alvaro A. A.","family":"Fernandes","sequence":"additional","affiliation":[]},{"given":"Tony","family":"Griffiths","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2005,3,11]]},"reference":[{"key":"e_1_2_1_2_1","first-page":"413","volume-title":"Proceedings of the Seventh International Conference on Extending Database Technology","author":"Arge L","year":"2000"},{"key":"e_1_2_1_3_1","first-page":"237","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"Brinkhoff T","year":"1993"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45393-8_8"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9671.00111"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9671.00103"},{"key":"e_1_2_1_7_1","first-page":"118","volume-title":"Proceedings of ER 2001: The Twentieth International Conference on Conceptual Modeling","author":"Griffiths T","year":"2001"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1993.344078"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/352958.352963"},{"key":"e_1_2_1_10_1","first-page":"47","volume-title":"Proceedings of the ACM SIGMOD Annual Meeting","author":"Guttman A","year":"1984"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the Twenty\u2010first International Conference on Very Large Data Bases","author":"Hellerstein J M","year":"1995"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00271644"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1989.47208"},{"key":"e_1_2_1_14_1","first-page":"138","volume-title":"Proceedings of the ACM SIGMOD Conference on the Management of Data","author":"Kolovson C P","year":"1991"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.667079"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/46.6.680"},{"key":"e_1_2_1_17_1","first-page":"247","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"Lo M","year":"1996"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/330560.330692"},{"key":"e_1_2_1_19_1","first-page":"286","volume-title":"Proceedings of the Sixth International Symposium on Large Spatial Databases","author":"Papadopoulos A","year":"1999"},{"key":"e_1_2_1_20_1","first-page":"395","volume-title":"Proceedings of the Twenty\u2010sixth International Conference on Very Large Databases","author":"Pfoser D","year":"2000"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"e_1_2_1_22_1","volume-title":"I\/O\u2010Efficient Join Algorithms for Temporal, Spatial, and Constraint Databases","author":"Ramaswamy S","year":"1996"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/319806.319816"},{"key":"e_1_2_1_24_1","first-page":"280","volume-title":"Parallel Processing: Proceedings of the, Seventh International Euro\u2010Par Conference","author":"Sampaio S F M","year":"2001"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47724-1_5"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1994.283042"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011459921552"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170038"},{"key":"e_1_2_1_29_1","first-page":"147","volume-title":"Proceedings of the Sixth International Symposium on Large Spatial Databases","author":"Theodoridis Y","year":"1999"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/MMCS.1996.535011"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019705618917"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9671.00012"},{"key":"e_1_2_1_33_1","unstructured":"ZhangD TsotrasV J andSeegerB2000A comparison of indexed temporal joins. Aalborg Denmark Time Center Technical Report No 50 (available athttp:\/\/www.cs.auc.dk\/research\/DP\/tdb\/TimeCenter\/TimeCenterPublications\/TR\u201050.pdf)"}],"container-title":["Transactions in GIS"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fj.1467-9671.2005.00210.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/j.1467-9671.2005.00210.x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,17]],"date-time":"2023-11-17T07:32:43Z","timestamp":1700206363000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/j.1467-9671.2005.00210.x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,3]]}},"alternative-id":["10.1111\/j.1467-9671.2005.00210.x"],"URL":"https:\/\/doi.org\/10.1111\/j.1467-9671.2005.00210.x","archive":["Portico"],"relation":{},"ISSN":["1361-1682","1467-9671"],"issn-type":[{"value":"1361-1682","type":"print"},{"value":"1467-9671","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3]]},"assertion":[{"value":"2005-03-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}