Sciweavers

5 search results - page 1 / 1
» Early Separation of Filter and Refinement Steps in Spatial Q...
Sort
View
DASFAA
1999
IEEE
79views Database» more  DASFAA 1999»
13 years 8 months ago
Early Separation of Filter and Refinement Steps in Spatial Query Optimization
The spatial query has been processed in two steps, the filter step and the refinement step, due to a large volume and high complexity of the spatial data. However, this approach h...
Ho-Hyun Park, Chan-Gun Lee, Yong-Ju Lee, Chin-Wan ...
GIS
2006
ACM
14 years 5 months ago
Query optimizer for spatial join operations
This paper presents a query optimizer module based on cost estimation that chooses the best filtering step algorithm to perform a specific spatial join operation. A set of express...
Cirano Iochpe, João Luiz Dihl Comba, Miguel...
ICDE
2000
IEEE
183views Database» more  ICDE 2000»
14 years 5 months ago
Accurate Estimation of the Cost of Spatial Selections
Optimizing queries that involve operations on spatial data requires estimating the selectivity and cost of these operations. In this paper, we focus on estimating the cost of spat...
Ashraf Aboulnaga, Jeffrey F. Naughton
ICDE
2007
IEEE
124views Database» more  ICDE 2007»
14 years 5 months ago
On MBR Approximation of Histories for Historical Queries: Expectations and Limitations
Traditional approaches for efficiently processing historical queries, where a history is a multidimensional timeseries, employ a two step filter-and-refine scheme. In the filter s...
Reza Sherkat, Davood Rafiei
ADC
2006
Springer
136views Database» more  ADC 2006»
13 years 10 months ago
A multi-step strategy for approximate similarity search in image databases
Many strategies for similarity search in image databases assume a metric and quadratic form-based similarity model where an optimal lower bounding distance function exists for fil...
Paul Wing Hing Kwan, Junbin Gao