Sciweavers

1022 search results - page 178 / 205
» Relators and Metric Bisimulations
Sort
View
ICALP
2011
Springer
14 years 9 months ago
On the Advice Complexity of the k-Server Problem
Competitive analysis is the established tool for measuring the output quality of algorithms that work in an online environment. Recently, the model of advice complexity has been in...
Hans-Joachim Böckenhauer, Dennis Komm, Rastis...
ICCV
2011
IEEE
14 years 6 months ago
Means in spaces of tree-like shapes
The mean is often the most important statistic of a dataset as it provides a single point that summarizes the entire set. While the mean is readily defined and computed in Euclid...
Aasa Feragen, Søren Hauberg, Mads Nielsen, Franç...

Publication
344views
14 years 4 months ago
Top-k Similarity Join over Multi-valued Objects
The top-k similarity joins have been extensively studied and used in a wide spectrum of applications such as information retrieval, decision making, spatial data analysis and dat...
Wenjie Zhang, Jing Xu, Xin Liang, Ying Zhang, Xuem...
TMA
2012
Springer
278views Management» more  TMA 2012»
14 years 1 months ago
tsdb: A Compressed Database for Time Series
Large-scale network monitoring systems require efficient storage and consolidation of measurement data. Relational databases and popular tools such as the Round-Robin Database sho...
Luca Deri, Simone Mainardi, Francesco Fusco
124
Voted
KDD
2005
ACM
80views Data Mining» more  KDD 2005»
16 years 6 months ago
Wavelet synopsis for data streams: minimizing non-euclidean error
We consider the wavelet synopsis construction problem for data streams where given n numbers we wish to estimate the data by constructing a synopsis, whose size, say B is much sma...
Sudipto Guha, Boulos Harb