Sciweavers

856 search results - page 57 / 172
» Location-based Spatial Queries
Sort
View
PODS
1999
ACM
133views Database» more  PODS 1999»
14 years 3 months ago
Processing and Optimization of Multiway Spatial Joins Using R-Trees
One of the most important types of query processing in spatial databases and geographic information systems is the spatial join, an operation that selects, from two relations, all...
Dimitris Papadias, Nikos Mamoulis, Yannis Theodori...
ISAAC
2004
Springer
117views Algorithms» more  ISAAC 2004»
14 years 4 months ago
Adaptive Spatial Partitioning for Multidimensional Data Streams
We propose a space-efficient scheme for summarizing multidimensional data streams. Our sketch can be used to solve spatial versions of several classical data stream queries effici...
John Hershberger, Nisheeth Shrivastava, Subhash Su...
JEA
2008
112views more  JEA 2008»
13 years 11 months ago
Dynamic spatial approximation trees
The Spatial Approximation Tree (sa-tree) is a recently proposed data structure for searching in metric spaces. It has been shown that it compares favorably against alternative data...
Gonzalo Navarro, Nora Reyes
GIS
2006
ACM
15 years 5 days ago
Filtering with raster signatures
Efficient evaluation of spatial queries is an important issue in spatial database. Among spatial operations, spatial join is very useful, intersection being the most common predic...
Leonardo Guerreiro Azevedo, Ralf Hartmut Güti...
APWEB
2005
Springer
14 years 4 months ago
Summarizing Spatial Relations - A Hybrid Histogram
Summarizing topological relations is fundamental to many spatial applications including spatial query optimization. In this paper, we examine the selectivity estimation for range w...
Qing Liu, Xuemin Lin, Yidong Yuan