1038 search results - page 99 / 208 » Space-Bounded Query Approximation |
233
click to vote
SIGMOD
2005
ACM
16 years 4 months ago
2005
ACM
A common problem in many types of databases is retrieving the most similar matches to a query object. Finding those matches in a large database can be too slow to be practical, es...
159
click to vote
ICDE
2010
IEEE
16 years 4 months ago
2010
IEEE
Uncertain data are inherent in many applications such as environmental surveillance and quantitative economics research. As an important problem in many applications, KNN query has...
115
click to vote
FOCS
2008
IEEE
15 years 11 months ago
2008
IEEE
We show that the NP-Complete language 3SAT has a PCP verifier that makes two queries to a proof of almost-linear size and achieves sub-constant probability of error o(1). The ver...
138
click to vote
AMW
2009
15 years 5 months ago
2009
Abstract. A Data Warehouse (DW) is a data repository that organizes and physically integrates data from multiple sources under special kinds of schemas. A DW is composed by a set o...
111
click to vote
EDBT
2008
ACM
16 years 4 months ago
2008
ACM
Index trees created using distance based indexing are difficult to maintain online since the distance function involved is often costly to compute. This problem is intensified whe...