1038 search results - page 69 / 208 » Space-Bounded Query Approximation |
151
click to vote
ICMCS
2009
IEEE
15 years 2 months ago
2009
IEEE
Nearest Neighbor (NN) retrieval is a crucial tool of many computer vision tasks. Since the brute-force naive search is too time consuming for most applications, several tailored d...
134
click to vote
ECAI
2004
Springer
15 years 9 months ago
2004
Springer
This paper presents an ontology-based approach for web querying, using semantic metadata. We propose a query language based on ontologies and emphasize its ability to express appro...
184
click to vote
STOC
2012
ACM
13 years 6 months ago
2012
ACM
We consider submodular optimization problems, and provide a general way of translating oracle inapproximability results arising from the symmetry gap technique to computational co...
248
click to vote
ICDE
2008
IEEE
16 years 5 months ago
2008
IEEE
Abstract-- We present an original graph embedding to speedup distance-range and k-nearest neighbor queries on static and/or dynamic objects located on a (weighted) graph. Our metho...
119
click to vote
PERCOM
2007
ACM
16 years 4 months ago
2007
ACM
This research is motivated by emerging, real-world wireless sensor network applications for monitoring and control. We examine the benefits and costs of caching data for such appli...