{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:50:50Z","timestamp":1761807050028,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"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.1007645","type":"proceedings-article","created":{"date-parts":[[2004,7,20]],"date-time":"2004-07-20T15:55:38Z","timestamp":1090338938000},"page":"683-694","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Joining interval data in relational databases"],"prefix":"10.1145","author":[{"given":"Jost","family":"Enderle","sequence":"first","affiliation":[{"name":"RWTH Aachen University, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Hampel","sequence":"additional","affiliation":[{"name":"University of Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Seidl","sequence":"additional","affiliation":[{"name":"RWTH Aachen University, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)00176-Y"},{"key":"e_1_3_2_1_2_1","first-page":"413","volume":"2000","author":"Arge L.","unstructured":"Arge L. , Procopiuc O. , Ramaswamy S. , Suel T. , Vahrenhold J. , Vitter J. S.: A Unified Approach for Indexed and Non-Indexed Spatial Joins. EDBT 2000 , 413 -- 429 .]] Arge L., Procopiuc O., Ramaswamy S., Suel T., Vahrenhold J., Vitter J. S.: A Unified Approach for Indexed and Non-Indexed Spatial Joins. EDBT 2000, 413--429.]]","journal-title":"Vitter J. S.: A Unified Approach for Indexed and Non-Indexed Spatial Joins. EDBT"},{"key":"e_1_3_2_1_3_1","first-page":"570","volume":"1998","author":"Arge L.","unstructured":"Arge L. , Procopiuc O. , Ramaswamy S. , Suel T. , Vitter J. S.:Scalable Sweeping-Based Spatial Join. VLDB 1998 , 570 -- 581 .]] Arge L., Procopiuc O., Ramaswamy S., Suel T., Vitter J. S.:Scalable Sweeping-Based Spatial Join. VLDB 1998, 570--581.]]","journal-title":"Vitter J. S.:Scalable Sweeping-Based Spatial Join. VLDB"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_3_2_1_5_1","volume-title":"v. d","author":"Bercken J.","year":"1996","unstructured":"Bercken J. v. d ., Seeger B. : Query Processing Techniques for Multiversion Access Methods. VLDB 1996 , 168--179.]] Bercken J. v. d., Seeger B.: Query Processing Techniques for Multiversion Access Methods. VLDB 1996, 168--179.]]"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/846218.847228"},{"key":"e_1_3_2_1_7_1","volume-title":"SSD","author":"B\u00f6hm C.","year":"1999","unstructured":"B\u00f6hm C. , Klump G. , Kriegel H.-P. : XZ-Ordering: A Space-Filling Curve for Objects with Spatial Extension . SSD 1999 , 75--90.]] B\u00f6hm C., Klump G., Kriegel H.-P.: XZ-Ordering: A Space-Filling Curve for Objects with Spatial Extension. SSD 1999, 75--90.]]"},{"key":"e_1_3_2_1_8_1","first-page":"541","volume":"1998","author":"Bozkaya T.","unstructured":"Bozkaya T. , \u00d6zsoyoglu Z. M. : Indexing Valid Time Intervals. DEXA 1998 , 541 -- 550 .]] Bozkaya T., \u00d6zsoyoglu Z. M.: Indexing Valid Time Intervals. DEXA 1998, 541--550.]]","journal-title":": Indexing Valid Time Intervals. DEXA"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170075"},{"key":"e_1_3_2_1_10_1","first-page":"554","volume":"1999","author":"Chen W.","unstructured":"Chen W. , Chow J.-H. , Fuh Y.-C. , Grandbois J. , Jou M. , Mattos N. M. , Tran B. T. , Wang Y.: High Level Indexing of User-Defined Types. VLDB 1999 , 554 -- 564 .]] Chen W., Chow J.-H., Fuh Y.-C., Grandbois J., Jou M., Mattos N. M., Tran B. T., Wang Y.: High Level Indexing of User-Defined Types. VLDB 1999, 554--564.]]","journal-title":"Wang Y.: High Level Indexing of User-Defined Types. VLDB"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207168308803364"},{"key":"e_1_3_2_1_12_1","first-page":"1","volume":"1990","author":"Elmasri R.","unstructured":"Elmasri R. , Wuu G. T. J. , Kim Y.-J.: The Time Index: An Access Structure for Temporal Data. VLDB 1990 , 1 -- 12 .]] Elmasri R., Wuu G. T. J., Kim Y.-J.: The Time Index: An Access Structure for Temporal Data. VLDB 1990, 1--12.]]","journal-title":"VLDB"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/73721.73746"},{"key":"e_1_3_2_1_15_1","volume-title":"Segev A.: Query Processing Algorithms for Temporal Intersection Joins. ICDE","author":"Gunadhi H.","year":"1991","unstructured":"Gunadhi H. , Segev A.: Query Processing Algorithms for Temporal Intersection Joins. ICDE 1991 , 336--344.]] Gunadhi H., Segev A.: Query Processing Algorithms for Temporal Intersection Joins. ICDE 1991, 336--344.]]"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/645478.654973"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(96)00015-4"},{"key":"e_1_3_2_1_18_1","first-page":"396","volume":"1997","author":"Huang Y.-W.","unstructured":"Huang Y.-W. , Jing N. , Rundensteiner E. A.: Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations. VLDB 1997 , 396 -- 405 .]] Huang Y.-W., Jing N., Rundensteiner E. A.: Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations. VLDB 1997, 396--405.]]","journal-title":"Rundensteiner E. A.: Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations. VLDB"},{"key":"e_1_3_2_1_19_1","volume-title":"IBM DB2 Universal Database Administration Guide: Implementation","author":"IBM Corp.","year":"2002","unstructured":"IBM Corp. : IBM DB2 Universal Database Administration Guide: Implementation , Ver. 8. Armonk, NY , 2002 .]] IBM Corp.: IBM DB2 Universal Database Administration Guide: Implementation, Ver. 8. Armonk, NY, 2002.]]"},{"key":"e_1_3_2_1_20_1","volume-title":"IBM Informix Virtual-Index Interface Programmer's Guide","author":"IBM Corp.","year":"2003","unstructured":"IBM Corp. : IBM Informix Virtual-Index Interface Programmer's Guide , Ver. 9.4. Armonk, NY , 2003 .]] IBM Corp.: IBM Informix Virtual-Index Interface Programmer's Guide, Ver. 9.4. Armonk, NY, 2003.]]"},{"key":"e_1_3_2_1_21_1","volume-title":"Databse Language SQL - Part2: Foundation","author":"International Standard","year":"1999","unstructured":"ISO International Standard : Databse Language SQL - Part2: Foundation . 1999 .]] ISO International Standard: Databse Language SQL - Part2: Foundation. 1999.]]"},{"key":"e_1_3_2_1_22_1","volume-title":"SQL Multimedia and Application Packages - Part 3: Spatial","author":"International Standard","year":"2001","unstructured":"ISO International Standard : SQL Multimedia and Application Packages - Part 3: Spatial . 2001 .]] ISO International Standard: SQL Multimedia and Application Packages - Part 3: Spatial. 2001.]]"},{"key":"e_1_3_2_1_23_1","first-page":"699","volume":"1999","author":"Kornacker M.","unstructured":"Kornacker M. : High-Performance Extensible Indexing. VLDB 1999 , 699 -- 708 .]] Kornacker M.: High-Performance Extensible Indexing. VLDB 1999, 699--708.]]","journal-title":"High-Performance Extensible Indexing. VLDB"},{"volume-title":"Spatial Databases: Technologies, Techniques and Trends","author":"Kriegel H.-P.","key":"e_1_3_2_1_24_1","unstructured":"Kriegel H.-P. , Pfeifle M. , P\u00f6tke M. , Seidl T. , Enderle J. : Object-Relational Spatial Indexing . In: Manolopoulos Y., Papadopoulos A., Vassilakopoulos M. (Eds.): Spatial Databases: Technologies, Techniques and Trends . Idea Group Inc ., in press.]] Kriegel H.-P., Pfeifle M., P\u00f6tke M., Seidl T., Enderle J.: Object-Relational Spatial Indexing. In: Manolopoulos Y., Papadopoulos A., Vassilakopoulos M. (Eds.): Spatial Databases: Technologies, Techniques and Trends. Idea Group Inc., in press.]]"},{"key":"e_1_3_2_1_25_1","first-page":"407","volume":"2000","author":"Kriegel H.-P.","unstructured":"Kriegel H.-P. , P\u00f6tke M. , Seidl T.: Managing Intervals Efficiently in Object-Relational Databases. VLDB 2000 , 407 -- 418 .]] Kriegel H.-P., P\u00f6tke M., Seidl T.: Managing Intervals Efficiently in Object-Relational Databases. VLDB 2000, 407--418.]]","journal-title":"Seidl T.: Managing Intervals Efficiently in Object-Relational Databases. VLDB"},{"key":"e_1_3_2_1_26_1","first-page":"329","volume":"1993","author":"Leung T. Y. C.","unstructured":"Leung T. Y. C. , Muntz R. R. : Stream Processing : Temporal Query Processing and Optimization. In: Tansel A. U. , Clifford J. , Gadia S. K. , Segev A. , Snodgrass R. T. (Eds.): Temporal Databases : Theory, Design , and Implementation. Benjamin\/Cummings 1993 , 329 -- 355 .]] Leung T. Y. C., Muntz R. R.: Stream Processing: Temporal Query Processing and Optimization. In: Tansel A. U., Clifford J., Gadia S. K., Segev A., Snodgrass R. T. (Eds.): Temporal Databases: Theory, Design, and Implementation. Benjamin\/Cummings 1993, 329--355.]]","journal-title":"Implementation. Benjamin\/Cummings"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233337"},{"key":"e_1_3_2_1_28_1","first-page":"546","volume":"1994","author":"Lu H.","unstructured":"Lu H. , Ooi B. C. , Tan K.-L.: On Spatially Partitioned Temporal Join. VLDB 1994 , 546 -- 557 .]] Lu H., Ooi B. C., Tan K.-L.: On Spatially Partitioned Temporal Join. VLDB 1994, 546--557.]]","journal-title":"Tan K.-L.: On Spatially Partitioned Temporal Join. VLDB"},{"key":"e_1_3_2_1_29_1","volume-title":"Oracle9i Data Cartridge Developer's Guide","author":"Oralce Corp.","year":"2002","unstructured":"Oralce Corp. : Oracle9i Data Cartridge Developer's Guide , Rel. 9.2. Redwood City, CA , 2002 .]] Oralce Corp.: Oracle9i Data Cartridge Developer's Guide, Rel. 9.2. Redwood City, CA, 2002.]]"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233338"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.1999.787639"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/645502.656239"},{"key":"e_1_3_2_1_33_1","volume-title":"Fotouhi F.: Efficient Processing of Time-Joins in Temporal Data Bases. DASFAA","author":"Rana S. P.","year":"1993","unstructured":"Rana S. P. , Fotouhi F.: Efficient Processing of Time-Joins in Temporal Data Bases. DASFAA 1993 , 427--432.]] Rana S. P., Fotouhi F.: Efficient Processing of Time-Joins in Temporal Data Bases. DASFAA 1993, 427--432.]]"},{"key":"e_1_3_2_1_34_1","volume-title":"Lu H.: The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases. ICDE","author":"Shen H.","year":"1994","unstructured":"Shen H. , Ooi B. C. , Lu H.: The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases. ICDE 1994 , 274--281.]] Shen H., Ooi B. C., Lu H.: The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases. ICDE 1994, 274--281.]]"},{"key":"e_1_3_2_1_35_1","first-page":"488","volume":"2000","author":"Sitzmann I.","unstructured":"Sitzmann I. , Stuckey P. J.: Improving Temporal Joins Using Histograms. DEXA 2000 , 488 -- 498 .]] Sitzmann I., Stuckey P. J.: Improving Temporal Joins Using Histograms. DEXA 2000, 488--498.]]","journal-title":"Stuckey P. J.: Improving Temporal Joins Using Histograms. DEXA"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/646495.695442"},{"key":"e_1_3_2_1_37_1","volume-title":"Jenson C. S.: Efficient Evaluation of the Valid-Time Natural Join. ICDE","author":"Soo M. D.","year":"1994","unstructured":"Soo M. D. , Snodgrass R. T. , Jenson C. S.: Efficient Evaluation of the Valid-Time Natural Join. ICDE 1994 , 282--292.]] Soo M. D., Snodgrass R. T., Jenson C. S.: Efficient Evaluation of the Valid-Time Natural Join. ICDE 1994, 282--292.]]"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/846219.847389"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/645471.655385"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375722"},{"key":"e_1_3_2_1_41_1","first-page":"70","volume":"2002","author":"Zhang D.","unstructured":"Zhang D. , Tsotras V. J.: Index Based Processing of Semi-Restrictive Temporal Joins. TIME 2002 , 70 -- 77 .]] Zhang D., Tsotras V. J.: Index Based Processing of Semi-Restrictive Temporal Joins. TIME 2002, 70--77.]]","journal-title":"Tsotras V. J.: Index Based Processing of Semi-Restrictive Temporal Joins. TIME"},{"key":"e_1_3_2_1_42_1","volume-title":"ICDE","author":"Zhang D.","year":"2002","unstructured":"Zhang D. , Tsotras V. J. , Seeger B. : Efficient Temporal Join Processing using Indices . ICDE 2002 , 103--113.]] Zhang D., Tsotras V. J., Seeger B.: Efficient Temporal Join Processing using Indices. ICDE 2002, 103--113.]]"}],"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.1007645","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1007568.1007645","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.1007645"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6,13]]},"references-count":41,"alternative-id":["10.1145\/1007568.1007645","10.1145\/1007568"],"URL":"https:\/\/doi.org\/10.1145\/1007568.1007645","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"}}]}}