See this document in CiteSeerX!

Index Based Processing of Semi-Restrictive Temporal Joins (2002)  (Make Corrections)  
Donghui Zhang, Vassilis J. Tsotras



  Home/Search   Context   Related

 
View or download:
ucr.edu/~tsotras/time02.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucr.edu/~tsotras/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Temporal joins are important but very costly operations. While a temporal join can involve the whole time (and/or key) domain, we consider the more general case where the join is de ned by some time-key rectangle from the whole space (i.e., when the user is interested in joining portions of the {usually large{ temporal data). In the most restrictive join, objects (within this rectangle) are joined together based on key equality and interval intersection. This paper concentrates on... (Update)

Similar documents (at the sentence level):
54.6%:   Index Based Processing of Semi-Restrictive Temporal Joins - Zhang, Tsotras   (Correct)
10.4%:   Efficient Temporal Join Processing using Indices - Zhang, Tsotras, Seeger   (Correct)

Active bibliography (related documents):   More   All
1.5:   Improving Temporal Joins Using Histograms - Sitzmann, Stuckey (2000)   (Correct)
0.5:   Dynamic Maintenance of Web Indexes - Using Landmarks Lipyeow   (Correct)
0.3:   Efficient Structural Joins on Indexed XML Documents - Chien, Vagena, Zhang, Tsotras (2002)   (Correct)

BibTeX entry:   (Update)

@misc{ zhang-index,
  author = "Donghui Zhang and Vassilis J. Tsotras",
  title = "Index Based Processing of Semi-Restrictive Temporal Joins",
  url = "citeseer.ist.psu.edu/zhang02index.html" }
Citations (may not include all citations):
88   An Asymptotically Optimal Multiversion B-Tree - Becker, Gschwind et al. - 1996
87   Comparison of Access Methods for Time-Evolving Data (context) - Salzberg, Tsotras - 1999
83   Access Methods for Multiversion Data (context) - Lomet, Salzberg - 1989
61   Scalable Sweeping-Based Spatial Join - Arge, Procopiuc et al. - 1998
56   Designing Access Methods for Bitemporal Databases (context) - Kumar, Tsotras et al. - 1998
55   Spatial Joins Using R-trees: Breadth-First Traversal with Gl.. - Huang, Jing et al. - 1997
46   The Time Index: An Access Structure for Temporal Data (context) - Elmasri, Wuu et al. - 1990
42   tree: An Ecient and Robust Access Method for Points and Rect.. (context) - Beckmann, Kriegel et al. - 1990
37   The Representation of a Temporal Data Model in the Relationa.. (context) - Segev, Shoshani - 1988
34   Segment Indexes: Dynamic Indexing Techniques for MultiDimens.. (context) - Kolovson, Stonebraker - 1991
27   Stream Processing: Temporal Query Processing and Optimizatio.. (context) - Leung, Muntz - 1993
22   Query Processing Algorithms for Temporal Intersection Joins (context) - Gunadhi, Segev - 1991
16   Temporal Data Management - Jensen, Snodgrass - 1999
12   Query Processing Techniques for Multiversion Access Methods (context) - van den Bercken, Seeger - 1996
11   Ecient Processing of Spatial Joins using R-trees (context) - Brinkho, Kriegel et al. - 1993
9   On Spatially Partitioned Temporal Join (context) - Lu, Ooi et al. - 1994
7   An Ecient Multiversion Access Structure (context) - Varman, Verma - 1997
5   the Time-Integrated Testbed (context) - Kline, Soo - 1998
4   Optimization of Partitioned Temporal Joins (context) - Zurek - 1997
2   Ecient Evaluation of the Valid-Time Natural Join (context) - Soo, Snodgrass et al. - 1994
2   A Uni ed Approach For Indexed and Non-Indexed Spatial Joins (context) - Arge, Procopiuc et al. - 2000
2   Ecient Processing of Time-joins in Temporal Data Bases (context) - Rana, Fotouhi - 1993
2   Ecient Temporal Jo (context) - Son, Elmasri - 1996
1   The TP-Index: A Dynamic and Ecient Indexing Mechanism for Te.. (context) - Shen, Ooi et al. - 1994
1   Ecient Temporal Jo (context) - Zhang, Tsotras et al. - 2002
1   Ecient Join Algorithms for Temporal (context) - Ramaswamy, Suel et al. - 1996
1   Ecient Computation of Spatial Joins (context) - unther - 1993

Documents on the same site (http://www.cs.ucr.edu/~tsotras/):   More
Broadcast Scheduling for Information Distribution - Su (1997)   (Correct)
Approximating Multi-Dimensional Aggregate Range.. - Gunopulos.. (2000)   (Correct)
Version Management of XML Documents - Shu-Yao Chien Computer (2000)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC