122
click to vote
PODS
2015
ACM
10 years 12 hour 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...
131
click to vote
PODS
2015
ACM
10 years 12 hour 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...
117
click to vote
PODS
2015
ACM
10 years 12 hour 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...
124
click to vote
PODS
2015
ACM
10 years 13 hour 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...
134
click to vote
PODS
2015
ACM
10 years 13 hour 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...