Sciweavers

7 search results - page 1 / 2
» A Unified Approach for Indexed and Non-Indexed Spatial Joins
Sort
View
EDBT
2000
ACM
13 years 9 months ago
A Unified Approach for Indexed and Non-Indexed Spatial Joins
Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, ...
TKDE
2002
127views more  TKDE 2002»
13 years 5 months ago
Efficient Join-Index-Based Spatial-Join Processing: A Clustering Approach
A join-index is a data structure used for processing join queries in databases. Join-indices use precomputation techniques to speed up online query processing and are useful for da...
Shashi Shekhar, Chang-Tien Lu, Sanjay Chawla, Siva...
SIGMOD
2003
ACM
190views Database» more  SIGMOD 2003»
14 years 5 months ago
Hardware Acceleration for Spatial Selections and Joins
Spatial database operations are typically performed in two steps. In the filtering step, indexes and the minimum bounding rectangles (MBRs) of the objects are used to quickly dete...
Chengyu Sun, Divyakant Agrawal, Amr El Abbadi
GIS
1997
ACM
13 years 9 months ago
Speeding up Bulk-Loading of Quadtrees
Spatial indexes, such as the PMR quadtree, are important in spatial databases for efficient execution of queries involving spatial constraints, especially when the queries involve...
Gísli R. Hjaltason, Hanan Samet, Yoram J. S...
VLDB
1997
ACM
134views Database» more  VLDB 1997»
13 years 9 months ago
Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations
R-tree based spatial join is useful because of both its superior performance and the wide spread implementation of R-trees. We present a new R-tree join method called BFRJ (Breadt...
Yun-Wu Huang, Ning Jing, Elke A. Rundensteiner