PODS
2015
ACM
8 years 8 months ago
2015
ACM
PODS
2015
ACM
8 years 8 months ago
2015
ACM
In this paper, we revisit two fundamental problems in database theory. The first one is called join dependency (JD) testing, where we are given a relation r and a JD, and need to...
PODS
2015
ACM
8 years 8 months ago
2015
ACM
PODS
2015
ACM
8 years 8 months ago
2015
ACM
Locality Sensitive Hashing (LSH) has emerged as the method of choice for high dimensional similarity search, a classical problem of interest in numerous applications. LSH-based so...
PODS
2015
ACM
8 years 8 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...
PODS
2015
ACM
8 years 8 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...
PODS
2015
ACM
8 years 8 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...
PODS
2015
ACM
8 years 8 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...
PODS
2015
ACM
8 years 8 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...
PODS
2015
ACM
8 years 8 months ago
2015
ACM