1038 search results - page 69 / 208 » Space-Bounded Query Approximation |
132
click to vote
ICMCS
2009
IEEE
15 years 8 days 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...
114
click to vote
ECAI
2004
Springer
15 years 8 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...
165
Voted
STOC
2012
ACM
13 years 5 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...
231
Voted
ICDE
2008
IEEE
16 years 3 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...
100
Voted
PERCOM
2007
ACM
16 years 2 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...