Sciweavers

3864 search results - page 367 / 773
» time 2005
Sort
View
VLDB
2005
ACM
86views Database» more  VLDB 2005»
16 years 8 days ago
One-Pass Wavelet Synopses for Maximum-Error Metrics
We study the problem of computing waveletbased synopses for massive data sets in static and streaming environments. A compact representation of a data set is obtained after a thre...
Panagiotis Karras, Nikos Mamoulis
164
Voted
VLDB
2005
ACM
124views Database» more  VLDB 2005»
16 years 8 days ago
Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions
In an “uncertain database”, an object o is associated with a multi-dimensional probability density function (pdf), which describes the likelihood that o appears at each positi...
Yufei Tao, Reynold Cheng, Xiaokui Xiao, Wang Kay N...
W2GIS
2005
Springer
16 years 8 days ago
Resource Discovery Using Spatio-temporal Information in Mobile Ad-Hoc Networks
In this paper we examine the benefit of reports about resources in mobile ad-hoc networks. Each disseminated report represents information about a spatio-temporal event, such as th...
Ouri Wolfson, Bo Xu, Huabei Yin, Naphtali Rishe
WABI
2005
Springer
108views Bioinformatics» more  WABI 2005»
16 years 8 days ago
On the Complexity of Several Haplotyping Problems
We present several new results pertaining to haplotyping. The first set of results concerns the combinatorial problem of reconstructing haplotypes from incomplete and/or imperfect...
Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John ...
WABI
2005
Springer
16 years 8 days ago
Improved Maintenance of Molecular Surfaces Using Dynamic Graph Connectivity
We present recent developments in efficiently maintaining the boundary and surface area of protein molecules as they undergo conformational changes. As the method that we devised k...
Eran Eyal, Dan Halperin