{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T00:47:01Z","timestamp":1773190021727,"version":"3.50.1"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"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":[[2005,3]]},"DOI":"10.1007\/s00778-003-0111-3","type":"journal-article","created":{"date-parts":[[2004,3,20]],"date-time":"2004-03-20T02:56:32Z","timestamp":1079751392000},"page":"2-29","source":"Crossref","is-referenced-by-count":69,"title":["Join operations in temporal databases"],"prefix":"10.1007","volume":"14","author":[{"given":"Dengfeng","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard T.","family":"Snodgrass","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael D.","family":"Soo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"Allen","year":"1983","unstructured":"Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832-843","journal-title":"Commun ACM"},{"key":"CR2","unstructured":"Arge L, Procopiuc O, Ramaswamy S, Suel T, Vitter JS (1998) Scalable sweeping-based spatial join. In: Proceedings of the international conference on very large databases, New York, 24-27 August 1998, pp 570-581"},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"Beckmann N, Kriegel HP, Schneider R, Seeger B (1990) The R*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the ACM SIGMOD conference, Atlantic City, NJ, 23-25 May 1990, pp 322-331","DOI":"10.1145\/93597.98741"},{"key":"CR4","unstructured":"van den Bercken J, Seeger B (1996) Query processing techniques for multiversion access methods. In: Proceedings of the international conference on very large databases, Mubai (Bombay), India, 3-6 September 1996, pp 168-179"},{"key":"CR5","unstructured":"B\u00f6hlen MH, Snodgrass RT, Soo MD (1997) Temporal coalescing. In: Proceedings of the international conference on very large databases, Athens, Greece, 25-29 August 1997, pp 180-191"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Clifford J, Croker A (1987) The historical relational data model (HRDM) and algebra based on lifespans. In: Proceedings of the international conference on data engineering, Los Angeles, 3-5 February 1987, pp 528-537. IEEE Press, New York","DOI":"10.1109\/ICDE.1987.7272420"},{"key":"CR7","unstructured":"Clifford J, Croker A (1993) The historical relational data model (HRDM) revisited. In: Tansel A, Clifford J, Gadia S, Jajodia S, Segev A, Snodgrass RT (eds) Temporal databases: theory, design, and implementation, ch 1. Benjamin\/Cummings, Reading, MA, pp 6-27"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Clifford J, Uz Tansel A (1985) On an algebra for historical relational databases: two views. In: Proceedings of the ACM SIGMOD international conference on management of data, Austin, TX, 28-31 May 1985, pp 1-8","DOI":"10.1145\/318898.318922"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"DeWitt DJ, Katz RH, Olken F, Shapiro LD, Stonebraker MR, Wood D (1984) Implementation techniques for main memory database systems. In: Proceedings of the ACM SIGMOD international conference on management of data, Boston, 18-21 June 1984, pp 1-8","DOI":"10.1145\/602259.602261"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Dittrich JP, Seeger B, Taylor DS, Widmayer P (2002) Progressive merge join: a generic and non-blocking sort-based join algorithm. In: Proceedings of the conference on very large databases, Madison, WI, 3-6 June 2002, pp 299-310","DOI":"10.1016\/B978-155860869-6\/50034-2"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Dunn J, Davey S, Descour A, Snodgrass RT (2002) Sequenced subset operators: definition and implementation. In: Proceedings of the IEEE international conference on data engineering, San Jose, 26 February-1 March 2002, pp 81-92","DOI":"10.1109\/ICDE.2002.994699"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0306-4379(93)90034-X","volume":"18","author":"Dyreson","year":"1993","unstructured":"Dyreson CE, Snodgrass RT (1993) Timestamp semantics and representation. Inform Sys 18(3):143-166","journal-title":"Inform Sys"},{"key":"CR13","unstructured":"Elmasri R, Wuu GTJ, Kim YJ (1990) The time index: an access structure for temporal data. In: Proceedings of the conference on very large databases, Brisbane, Queensland, Australia, [4] 13-16 August 1990, pp 1-12"},{"key":"CR14","first-page":"research","volume":"databases","author":"Etzion","year":"1998","unstructured":"Etzion O, Jajodia S, Sripada S (1998) Temporal databases: research and practice. Lecture notes in computer science, vol 1399. Springer, Berlin Heidelberg New York","journal-title":"Temporal"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1145\/49346.50065","volume":"13","author":"Gadia","year":"1988","unstructured":"Gadia SK (1988) A homogeneous relational model and query languages for temporal databases. ACM Trans Database Sys 13(4):418-448","journal-title":"ACM Trans Database Sys"},{"key":"CR16","unstructured":"Gao D, Jensen CS, Snodgrass RT, Soo MD (2002) Join operations in temporal databases. TimeCenter TR-71 http:\/\/www.cs.auc.dk\/TimeCenter\/pub.htm"},{"key":"CR17","first-page":"ftp","volume":"at","author":"Gao","year":"2002","unstructured":"Gao D, Kline N, Soo MD, Dunn J (2002) TimeIT: the Time integrated testbed, v. 2.0 Available via anonymous FTP at: ftp.cs.arizona.edu","journal-title":"0 Available via anonymous FTP"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1145\/152610.152611","volume":"25","author":"Graefe","year":"1993","unstructured":"Graefe G (1993) Query evaluation techniques for large databases. ACM Comput Surv 25(2):73-170","journal-title":"ACM Comput Surv"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1109\/69.334883","volume":"6","author":"Graefe","year":"1994","unstructured":"Graefe G, Linville A, Shapiro LD (1994) Sort vs. hash revisited. IEEE Trans Knowl Data Eng 6(6):934-944","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"Gunadhi H, Segev A (1991) Query processing algorithms for temporal intersection joins. In: Proceedings of the IEEE conference on data engineering, Kobe, Japan, 8-12 April 1991, pp 336-344","DOI":"10.1109\/ICDE.1991.131481"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD conference, Boston, 18-21 June 1984, pp 47-57","DOI":"10.1145\/602259.602266"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1007\/s007780050016","volume":"5","author":"Harris","year":"1996","unstructured":"Harris EP, Ramamohanarao K (1996) Join algorithm costs revisited. J Very Large Databases 5(1):64-84","journal-title":"J Very Large Databases"},{"key":"CR23","unstructured":"Jensen CS (ed) (1998) The consensus glossary of temporal database concepts - February 1998 version. In [14], pp 367-405"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1109\/69.109107","volume":"3","author":"Jensen","year":"1991","unstructured":"Jensen CS, Mark L, Roussopoulos N (1991) Incremental implementation model for relational databases with transaction time. IEEE Trans Knowl Data Eng 3(4):461-473","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1109\/69.536250","volume":"8","author":"Jensen","year":"1996","unstructured":"Jensen CS, Snodgrass RT, Soo MD (1996) Extending existing dependency theory to temporal databases. IEEE Trans Knowl Data Eng 8(4):563-582","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"CR26","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/0306-4379(94)90013-2","volume":"19","author":"Jensen","year":"1994","unstructured":"Jensen CS, Soo MD, Snodgrass RT (1994) Unifying temporal models via a conceptual model. Inform Sys 19(7):513-547","journal-title":"Inform Sys"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"Leung TY, Muntz R (1990) Query processing for temporal databases. In: Proceedings of the IEEE conference on data engineering, Los Angeles, 6-10 February 1990, pp 200-208","DOI":"10.1109\/ICDE.1990.113470"},{"key":"CR28","unstructured":"Leung TYC, Muntz RR (1992) Temporal query processing and optimization in multiprocessor database machines. In: Proceedings of the conference on very large databases, Vancouver, BC, Canada, pp 383-394"},{"key":"CR29","unstructured":"Leung TYC, Muntz RR (1993) Stream processing: temporal query processing and optimization. In: Tansel A, Clifford J, Gadia S, Jajodia S, Segev A, Snodgrass RT (eds) Temporal databases: theory, design, and implementation, ch 14, Benjamin\/Cummings, Reading, MA, pp 329-355"},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"Li W, Gao D, Snodgrass RT (2002) Skew handling techniques in sort-merge join. In: Proceedings of the ACM SIGMOD conference on management of data Madison, WI, 3-6 June 2002, pp 169-180","DOI":"10.1145\/564691.564711"},{"key":"CR31","doi-asserted-by":"crossref","unstructured":"Lo ML, Ravishankar CV (1994) Spatial joins using seeded trees. In: Proceedings of the ACM SIGMOD conference, Minneapolis, MN, 24-27 May 1994, pp 209-220","DOI":"10.1145\/191839.191881"},{"key":"CR32","doi-asserted-by":"crossref","unstructured":"Lo ML, Ravishankar CV (1996) Spatial hash-joins. In: Proceedings of ACM SIGMOD conference, Montreal, 4-6 June 1996, pp 247-258","DOI":"10.1145\/233269.233337"},{"key":"CR33","unstructured":"Lu H, Ooi BC, Tan KL (1994) On spatially partitioned temporal join. In: Proceedings of the conference on very large databases, Santiago de Chile, Chile, 12-15 September 1994, pp 546-557"},{"key":"CR34","unstructured":"McKenzie E (1988) An algebraic language for query and update of temporal databases. Ph.D. dissertation, Department of Computer Science, University of North Carolina, Chapel Hill, NC"},{"key":"CR35","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/128762.128764","volume":"24","author":"Mishra","year":"1992","unstructured":"Mishra P, Eich M (1992) Join processing in relational databases. ACM Comput Surv 24(1):63-113","journal-title":"ACM Comput Surv"},{"key":"CR36","unstructured":"Navathe S, Ahmed R (1993) Temporal extensions to the relational model and SQL. In: Tansel A, Clifford J, Gadia S, Jajodia S, Segev A, Snodgrass RT (eds) Temporal databases: theory, design, and implementation. Benjamin\/Cummings, Reading, MA, pp 92-109"},{"key":"CR37","doi-asserted-by":"crossref","unstructured":"Orenstein JA (1986) Spatial query processing in an object-oriented database system. In: Proceedings of the ACM SIGMOD conference, Washington, DC, 28-30 May 1986, [4] pp 326-336","DOI":"10.1145\/16894.16886"},{"key":"CR38","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/32.6139","volume":"14","author":"Orenstein","year":"1988","unstructured":"Orenstein JA, Manola FA (1988) PROBE spatial data modeling and query processing in an image database application. IEEE Trans Software Eng 14(5):611-629","journal-title":"IEEE Trans Software Eng"},{"key":"CR39","doi-asserted-by":"crossref","unstructured":"\u00d6zsoyoglu G, Snodgrass RT (1995) Temporal and real-time databases: a survey. IEEE Trans Knowl Data Eng 7(4):513-532","DOI":"10.1109\/69.404027"},{"key":"CR40","doi-asserted-by":"crossref","unstructured":"Patel JM, DeWitt DJ (1996) Partition based spatial-merge join. In: Proceedings of the ACM SIGMOD conference, Montreal, 4-6 June 1996, pp 259-270","DOI":"10.1145\/233269.233338"},{"key":"CR41","doi-asserted-by":"crossref","unstructured":"Pfoser D, Jensen CS (1999) Incremental join of time-oriented data. In: Proceedings of the international conference on scientific and statistical database management, Cleveland, OH, 28-30 July 1999, pp 232-243","DOI":"10.1109\/SSDM.1999.787639"},{"key":"CR42","unstructured":"Ramakrishnan R, Gehrke J (2000) Database management systems. McGraw-Hill, New York"},{"key":"CR43","doi-asserted-by":"crossref","unstructured":"Rana S, Fotouhi F (1993) Efficient processing of time-joins in temporal data bases. In: Proceedings of the international symposium on DB systems for advanced applications, Daejeon, South Korea, 6-8 April 1993, pp 427-432","DOI":"10.1142\/9789814503730_0049"},{"key":"CR44","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1145\/319806.319816","volume":"31","author":"Salzberg","year":"1999","unstructured":"Salzberg B, Tsotras VJ (1999) Comparison of access methods for time-evolving data. ACM Comput Surv 31(2):158-221","journal-title":"ACM Comput Surv"},{"key":"CR45","doi-asserted-by":"crossref","unstructured":"Samet H (1990) The design and analysis of spatial data structures. Addison-Wesley, Reading, MA","DOI":"10.1007\/3-540-52208-5_28"},{"key":"CR46","unstructured":"Segev A (1993) Join processing and optimization in temporal relational databases. In: Tansel A, Clifford J, Gadia S, Jajodia S, Segev A, Snodgrass RT (eds) Temporal databases: theory, design, and implementation, ch 15. Benjamin\/Cummings, Reading, MA, pp 356-387"},{"key":"CR47","unstructured":"Segev A, Gunadhi H (1989) Event-join optimization in temporal relational databases. In: Proceedings of the conference on very large databases, Amsterdam, 22-25 August 1989, pp 205-215"},{"key":"CR48","unstructured":"Sellis T, Roussopoulos N, Faloutsos C (1987) The R+-tree: a dynamic index for multidimensional objects. In: Proceedings of the conference on very large databases, Brighton, UK, 1-4 September 1987, pp 507-518"},{"key":"CR49","doi-asserted-by":"crossref","unstructured":"Sitzmann I, Stuckey PJ (2000) Improving temporal joins using histograms. In: Proceedings of the international conference on database and expert systems applications, London\/Greenwich, UK, 4-8 September 2000, pp 488-498","DOI":"10.1007\/3-540-44469-6_46"},{"key":"CR50","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/69.908979","volume":"13","author":"Slivinskas","year":"2001","unstructured":"Slivinskas G, Jensen CS, Snodgrass RT (2001) A foundation for conventional and temporal query optimization addressing duplicates and ordering. Trans Knowl Data Eng 13(1):21-49","journal-title":"Trans Knowl Data Eng"},{"key":"CR51","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/MC.1986.1663327","volume":"19","author":"Snodgrass","year":"1986","unstructured":"Snodgrass RT, Ahn I (1986) Temporal databases. IEEE Comput 19(9):35-42","journal-title":"IEEE Comput"},{"key":"CR52","unstructured":"Son D, Elmasri R (1996) Efficient temporal join processing using time index. In: Proceedings of the conference on statistical and scientific database management, Stockholm, Sweden, 18-20 June 1996, pp 252-261"},{"key":"CR53","doi-asserted-by":"crossref","unstructured":"Soo MD, Jensen CS, Snodgrass RT (1995) An algebra for TSQL2. In: Snodgrass RT (ed) The TSQL2 temporal query language, ch 27, Kluwer, Amsterdam, pp 505-546","DOI":"10.1007\/978-1-4615-2289-8_27"},{"key":"CR54","doi-asserted-by":"crossref","unstructured":"Soo MD, Snodgrass RT, Jensen CS (1994) Efficient evaluation of the valid-time natural join. In: Proceedings of the international conference on data engineering, Houston, TX, 14-18 February 1994, pp 282-292","DOI":"10.1109\/ICDE.1994.283042"},{"key":"CR55","first-page":"41","volume":"25","author":"Tsotras","year":"1996","unstructured":"Tsotras VJ, Kumar A (1996) Temporal database bibliography update. ACM SIGMOD Rec 25(1):41-51","journal-title":"ACM SIGMOD Rec"},{"key":"CR56","doi-asserted-by":"crossref","unstructured":"Zhang D, Tsotras VJ, Seeger B (2002) Efficient temporal join processing using indices. In: Proceedings of the IEEE international conference on data engineering, San Jose, 26 February-1 March 2002, pp 103-113","DOI":"10.1109\/ICDE.2002.994701"},{"key":"CR57","doi-asserted-by":"crossref","unstructured":"Zurek T (1997) Optimisation of partitioned temporal joins. Ph.D. Dissertation, Department of Computer Science, Edinburgh University, Edinburgh, UK","DOI":"10.1007\/3-540-63263-8_7"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-003-0111-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-003-0111-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-003-0111-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,31]],"date-time":"2020-03-31T18:04:18Z","timestamp":1585677858000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-003-0111-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,3]]}},"alternative-id":["111"],"URL":"https:\/\/doi.org\/10.1007\/s00778-003-0111-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3]]}}}