1038 search results - page 80 / 208 » Space-Bounded Query Approximation |
115
Voted
CIKM
2007
Springer
15 years 8 months ago
2007
Springer
In this work a method for detecting distance-based outliers in data streams is presented. We deal with the sliding window model, where outlier queries are performed in order to de...
124
click to vote
SODA
2004
ACM
15 years 4 months ago
2004
ACM
We introduce the Bloomier filter, a data structure for compactly encoding a function with static support in order to support approximate evaluation queries. Our construction gener...
202
Voted
MMS
2011
14 years 9 months ago
2011
Abstract In recent years, some approximate highdimensional indexing techniques have shown promising results by trading off quality guarantees for improved query performance. While ...
222
Voted
ICDE
2006
IEEE
16 years 4 months ago
2006
IEEE
Current approaches for answering queries with imprecise constraints require user-specific distance metrics and importance measures for attributes of interest - metrics that are ha...
109
Voted
SIGMOD
2004
ACM
16 years 2 months ago
2004
ACM
Trees and graphs are widely used to model biological databases. Providing efficient algorithms to support tree-based or graph-based querying is therefore an important issue. In th...