See this document in CiteSeerX!

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



  Home/Search   Context   Related

 
View or download:
ucr.edu/~donghui/publica...tempjoin2.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ucr.edu/~donghui/download (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 defined 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 (2002)   (Correct)
13.6%:   Efficient Temporal Join Processing using Indices - Zhang, Tsotras, Seeger   (Correct)

Active bibliography (related documents):   More   All
1.0:   Join Operations in Temporal Databases - Gao, Jensen, Snodgrass, Soo   (Correct)
0.4:   Aggregate Processing of Planar Points - Tao, Papadias, Zhang (2002)   (Correct)
0.3:   Inga Sitzmann Peter Stuckey - Department Of Computer (2000)   (Correct)

Similar documents based on text:   More   All
0.5:   Improving Min/Max Aggregation over Spatial Objects - Zhang, Tsotras (2001)   (Correct)
0.5:   Efficient Aggregation over Objects with Extent - Zhang, Tsotras, Gunopulos.. (2002)   (Correct)
0.4:   Temporal Aggregation over Data Streams using Multiple .. - Zhang, Gunopulos.. (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/549698.html" }
Citations (may not include all citations):
159   Efficient Processing of Spatial Joins using R-trees (context) - Brinkhoff, Kriegel et al. - 1993
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
53   Efficient Computation of Spatial Joins - Gunther - 1993
51   der and B. Seeger, "The R* tree: An Efficient and Robust Acc.. (context) - Beckmann, Kriegel et al. - 1990
46   The Time Index: An Access Structure for Temporal Data (context) - Elmasri, Wuu 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 Multi-Dimen.. (context) - Kolovson, Stonebraker - 1991
32   Efficient Evaluation of the Valid-Time Natural Join - Soo, Snodgrass et al. - 1994
27   Stream Processing: Temporal Query Processing and Optimizatio.. (context) - Leung, Muntz - 1993
22   Query Processing Algorithms for Temporal Intersection Joins (context) - Gunadhi, Segev - 1991
21   An Efficient Multiversion Access Structure (context) - Varman, Verma - 1997
20   The TP-Index: A Dynamic and Efficient Indexing Mechanism for.. (context) - Shen, Ooi et al. - 1994
16   Temporal Data Management - Jensen, Snodgrass - 1999
12   A Unified Approach For Indexed and Non-Indexed Spatial Joins - Arge, Procopiuc et al. - 2000
12   Query Processing Techniques for Multiversion Access Methods (context) - van den Bercken, Seeger - 1996
10   Time-IT, the Time-Integrated Testbed (context) - Kline, Soo - 1998
9   On Spatially Partitioned Temporal Join (context) - Lu, Ooi et al. - 1994
8   Efficient Temporal Jo (context) - Son, Elmasri - 1996
6   Efficient Processing of Timejoins in Temporal Data Bases (context) - Rana, Fotouhi - 1993
4   Optimization of Partitioned Temporal Joins (context) - Zurek - 1997
3   Efficient Temporal Jo (context) - Zhang, Tsotras et al. - 2002
1   O-Efficient Join Algorithms for Temporal, Spatial, and Const.. (context) - Ramaswamy, Suel - 1996

Documents on the same site (http://www.cs.ucr.edu/~donghui/download.htm):   More
Efficient Complex Query Support for Multiversion XML.. - Chien, Tsotras, Zaniolo, .. (2001)   (Correct)
Temporal Aggregation over Data Streams using Multiple .. - Zhang, Gunopulos.. (2002)   (Correct)
Temporal Aggregation over Data Streams using Multiple .. - Zhang, Gunopulos.. (2002)   (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