PODS
2015
ACM
8 years 19 days ago
2015
ACM
A growing body of work addresses the challenge of processing dynamic graph streams: a graph is defined by a sequence of edge insertions and deletions and the goal is to construct...
PODS
2015
ACM
8 years 19 days ago
2015
ACM
This paper aims to understand the I/O-complexity of maintaining a big sample set—whose size exceeds the internal memory’s capacity—on a data stream. We study this topic in a...
PODS
2015
ACM
8 years 19 days ago
2015
ACM
We study in this paper the computation of skyline queries - a popular tool for multicriteria data analysis - in the presence of noisy input. Motivated by crowdsourcing application...
PODS
2015
ACM
8 years 19 days ago
2015
ACM
PODS
2015
ACM
8 years 19 days ago
2015
ACM
Histograms are among the most popular structures for the succinct summarization of data in a variety of database applications. In this work, we provide fast and nearoptimal algori...
PODS
2015
ACM
8 years 19 days ago
2015
ACM
The framework of database repairs provides a principled approach to managing inconsistencies in databases. Informally, a repair of an inconsistence database is a consistent databa...