402 search results - page 42 / 81 » Nearest Surrounder Queries |
FOCS
2006
IEEE
14 years 1 months ago
2006
IEEE
We investigate the optimality of (1+ )-approximation algorithms obtained via the dimensionality reduction method. We show that: • Any data structure for the (1 + )-approximate n...
CCCG
2010
13 years 9 months ago
2010
Given a bounded universe {0, 1, . . . , U-1}, we show how to perform (successor) searches in O(log log ) expected time and updates in O(log log ) expected amortized time, where i...
CIVR
2010
Springer
14 years 17 days ago
2010
Springer
Traditional image retrieval techniques search for images without considering the query context. When they are applied to applications like annotating text with images, the results...
ICDE
2010
IEEE
13 years 8 months ago
2010
IEEE
— In this paper, we aim to realize a context and preference-aware database system, CareDB, that provides scalable personalized location-based services to users based on their pre...
SIGMOD
2011
ACM
12 years 10 months ago
2011
ACM
Aggregate similarity search, a.k.a. aggregate nearest neighbor (Ann) query, finds many useful applications in spatial and multimedia databases. Given a group Q of M query objects...