Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner  Home/Search
Context Related
| wpi.edu/dsrg/UMICH/ssdbm97.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wpi.edu/dsrg/dsrgallpubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The development of a cost model for predicting the performance of spatial joins has been identified in the literature as an important and difficult problem. In this paper, we present the first cost model that can predict the performance of spatial joins using R-trees. Based on two existing R-trees (join targets), our model first estimates the number of expected I/Os for the join process by assuming a zero buffer size. Our method for this estimation extends the cost model for R-tree window... (Update)
Context of citations to this paper: More
...T corresponds to the current time. Existing analysis on window queries (spatial joins) focuses on estimating the selectivity [KF93, HJR97, PF98, APR99, TSS00], which is defined as the number of retrieved objects (object pairs) divided by the dataset cardinality (the size of the...
...SQL based evaluation of cost model. objects and the presence of database buffers as in the proposals of Huang, Jing and Rundensteiner [11], Leutenegger and Lopez [20] or Theodoridis, Stefanakis and Sellis [33] Whereas previous research has mainly concentrated on the design...
Cited by: More
R-Trees Have Grown Everywhere - Manolopoulos, Nanopoulos.. (Correct)
Approximation Techniques for Spatial Data - Das, Gehrke, Riedewald (2004) (Correct)
Spatial Query Processing for High Resolutions - Kriegel, Pfeifle, Pötke, Seidl (2003) (Correct)
Active bibliography (related documents): More All
0.4: BFRJ: Global Optimization of Spatial Joins Using R-trees - Huang, Jing, Rundensteiner (1997) (Correct)
0.4: Optimizing Path Query Performance: Graph Clustering.. - Huang, Jing, Rundensteiner (2000) (Correct)
0.4: Partition Based Spatial-Merge Join - Patel, DeWitt (1996) (Correct)
Similar documents based on text: More All
0.4: Hierarchical Encoded Path Views for Path Query.. - Jing, Huang.. (1998) (Correct)
0.4: Spatial Joins Using R-trees: Breadth-First Traversal.. - Huang, Jing.. (1997) (Correct)
0.4: Master-Client R-trees: A New Parallel R-tree Architecture - Schnitzer, Leutenegger (1998) (Correct)
Related documents from co-citation: More All
9: Cost Models for Join Queries in Spatial Databases - Theodoridis, Stefanakis et al. - 1998
8: Multidimensional Access Methods - Gaede, Gunther - 1997
8: R-trees: A dynamic index structure for spatial searching (context) - Guttman - 1984
BibTeX entry: (Update)
Huang, Y.W., Jing N. and Rundensteiner, E. A., "A Cost Model for Estimating the Performance of Spatial Joins Using R-trees," 9th Int. Conf. on Scientific and Statistical Database Management, Olympia, Washington, Aug. 1997. http://citeseer.ist.psu.edu/huang97cost.html More
@inproceedings{ huang97cost,
author = "Yun-Wu Huang and Ning Jing and Elke A. Rundensteiner",
title = "A Cost Model for Estimating the Performance of Spatial Joins Using R-trees",
booktitle = "Statistical and Scientific Database Management",
pages = "30-38",
year = "1997",
url = "citeseer.ist.psu.edu/huang97cost.html" }
Citations (may not include all citations):200 R-tree: a dynamic index structure for spatial searching (context) - Guttman - 1984
198 Organization and Maintenance of Large Ordered Indexes (context) - Bayer, McCreight - 1972
159 Efficient Processing of Spatial Joins Using R-trees (context) - Brinkhoff, Kriegel et al. - 1993
134 Spatial Query Processing in an Object-Oriented Database Syst.. (context) - Orenstein - 1986
115 Partition Based SpatialMerge Join - Patel, DeWitt - 1996
101 Beyond Uniformity and Independence: Analysis of R-tree Using.. - Faloutsos, Kamel - 1994
84 The Grid File: A Adaptable, Symmetric Multikey File Structur.. (context) - Nievergelt, Hinterberger - 1984
81 Spatial Hash-Joins - Lo, Ravishankar - 1996
68 Spatial Join Using Seeded Trees (context) - Lo, Ravishankar - 1994
65 A Model for the Prediction of R-tree Performance - Theodoridis, Sellis - 1996
65 The Implementation of POSTGRES - Stonebraker, Rowe et al. - 1990
63 The R + -Tree: A Dynamic Index for Multi-dimensional Objects - Sellis, Roussopoulos et al. - 1987
55 Spatial Join Using R-tree: Breadth-First Traversal with Glob.. - Huang, Jing et al. - 1997
54 Spatial Join Indices (context) - Rotem - 1991
53 Efficient Computation of Spatial Joins - Gunther - 1993
51 der, R., and Seeger, B., "The R -tree: An Efficient and Robu.. (context) - Bechmann, Kriegel - 1990
49 Analysis of Object Oriented Spatial Access Methods (context) - Faloutsos, Sellis et al. - 1987
44 Towards an Analysis of Range Query Performance in Spatial Da.. - Pagel, Six et al. - 1993
35 On Packing R-tree - Kamel, Faloutsos - 1993
25 The Montage Extensible DataBlade Architecture (context) - Ubell - 1994
14 Distance-associated Join Indices for Spatial Range Search (context) - Lu, Han - 1992
8 Practical Queueing Analysis (context) - Tanner - 1995
6 Integrated Query Processing Strategies for Spatial Path Quer.. - Huang, Jing et al. - 1997
4 GIS/AM/FM Information (context) - Corporation - 1995
4 Improving Spatial Intersect Joins Using Symbolic Intersect D.. (context) - Huang, Jing et al. - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://davis.wpi.edu/dsrg/dsrg-all-pubs.html): More
A Visual Query Language for Identifying Temporal Trends in .. - Hibino, Rundensteiner (Correct)
Capacity-Augmenting Schema Changes on Object-Oriented.. - Rundensteiner (1998) (Correct)
An Information Model For Genome Map Representation.. - Lee, Rundensteiner.. (1993) (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