Sciweavers

99 search results - page 1 / 20
» Quantum Search of Spatial Regions
Sort
View
FOCS
2003
IEEE
13 years 11 months ago
Quantum Search of Spatial Regions
: Can Grover’s algorithm speed up search of a physical region—for example a 2-D grid of size √ n × √ n? The problem is that √ n time seems to be needed for each query, j...
Scott Aaronson, Andris Ambainis
DASFAA
2010
IEEE
191views Database» more  DASFAA 2010»
13 years 5 months ago
Answering Top-k Similar Region Queries
Abstract. Advances in web technology have given rise to new information retrieval applications. In this paper, we present a model for geographical region search and call this class...
Chang Sheng, Yu Zheng, Wynne Hsu, Mong-Li Lee, Xin...
ESORICS
2009
Springer
14 years 11 days ago
A Spatial Cloaking Framework Based on Range Search for Nearest Neighbor Search
For nearest neighbor search, a user queries a server for nearby points of interest (POIs) with his/her location information. Our aim is to protect the user’s sensitive informatio...
Hyoungshick Kim
BIRD
2008
Springer
113views Bioinformatics» more  BIRD 2008»
13 years 7 months ago
Matching Spatial Regions with Combinations of Interacting Gene Expression Patterns
The Edinburgh Mouse Atlas aims to capture in-situ gene expression patterns in a common spatial framework. In this study, we construct a grammar to define spatial regions by combina...
Jano I. van Hemert, Richard A. Baldock
ICDM
2006
IEEE
130views Data Mining» more  ICDM 2006»
13 years 11 months ago
A Framework for Regional Association Rule Mining in Spatial Datasets
The immense explosion of geographically referenced data calls for efficient discovery of spatial knowledge. One critical requirement for spatial data mining is the capability to ...
Wei Ding 0003, Christoph F. Eick, Jing Wang 0007, ...