121
Voted
PODS
2015
ACM
9 years 11 months ago
2015
ACM
This paper investigates the feasibility of querying big data by accessing a bounded amount of the data. We study boundedly evaluable queries under a form of access constraints, wh...
112
click to vote
PODS
2015
ACM
9 years 11 months ago
2015
ACM
The inversion of data exchange mappings is one of the thorniest issues in data exchange. In this paper we study inverse data exchange from a novel perspective. Previous work has d...
118
Voted
PODS
2015
ACM
9 years 11 months 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...
126
Voted
PODS
2015
ACM
9 years 11 months 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...
114
Voted
PODS
2015
ACM
9 years 11 months 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...