1038 search results - page 140 / 208 » Space-Bounded Query Approximation |
246
click to vote
ICDE
2009
IEEE
16 years 4 months ago
2009
IEEE
A common approach to performing keyword search over relational databases is to find the minimum Steiner trees in database graphs. These methods, however, are rather expensive as th...
141
click to vote
ICML
2008
IEEE
16 years 3 months ago
2008
IEEE
In this paper we investigate two aspects of ranking problems on large graphs. First, we augment the deterministic pruning algorithm in Sarkar and Moore (2007) with sampling techni...
105
click to vote
SIGMOD
2003
ACM
16 years 2 months ago
2003
ACM
While work in recent years has demonstrated that wavelets can be efficiently used to compress large quantities of data and provide fast and fairly accurate answers to queries, lit...
142
Voted
EDBT
2008
ACM
16 years 2 months ago
2008
ACM
Sharing huge, massively distributed databases in P2P systems is inherently difficult. As the amount of stored data increases, data localization techniques become no longer suffici...
134
Voted
SOSP
2001
ACM
15 years 11 months ago
2001
ACM
This paper presents and evaluates the storage management and caching in PAST, a large-scale peer-to-peer persistent storage utility. PAST is based on a self-organizing, Internetba...