Sciweavers

64 search results - page 1 / 13
» Towards an Analysis of Range Query Performance in Spatial Da...
Sort
View
PODS
1993
ACM
122views Database» more  PODS 1993»
13 years 8 months ago
Towards an Analysis of Range Query Performance in Spatial Data Structures
In this paper, we motivate four di erent user de ned window query classes and derive a probabilistic model for each of them. For each model, we characterize the e ciency of spatia...
Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben, ...
ICDE
2000
IEEE
158views Database» more  ICDE 2000»
14 years 6 months ago
Analyzing Range Queries on Spatial Data
Analysis of range queries on spatial (multidimensional) data is both important and challenging. Most previous analysis attempts have made certain simplifying assumptions about the...
Ji Jin, Ning An, Anand Sivasubramaniam
CIVR
2009
Springer
134views Image Analysis» more  CIVR 2009»
13 years 11 months ago
Towards surveillance video search by natural language query
Spatial language video retrieval is an important real-world problem that is also a natural test bed for evaluating semantic structures for natural language descriptions of motion ...
Stefanie Tellex, Deb Roy
IWMMDBMS
1996
64views more  IWMMDBMS 1996»
13 years 6 months ago
Spatial Indexing into Compressed Raster Images: How to Answer Range Queries Without Decompression
The maintenance of large raster images under spatial operations is still a major performance bottleneck. For reasons of storage space, images in a collection, such as satellite pi...
Renato Pajarola, Peter Widmayer
SODA
1997
ACM
144views Algorithms» more  SODA 1997»
13 years 6 months ago
Methods for Achieving Fast Query Times in Point Location Data Structures
Given a collection S of n line segments in the plane, the planar point location problem is to construct a data structure that can e ciently determine for a given query point p the...
Michael T. Goodrich, Mark W. Orletsky, Kumar Ramai...