PODS
2015
ACM
8 years 7 months ago
2015
ACM
PODS
2015
ACM
8 years 7 months ago
2015
ACM
PODS
2015
ACM
8 years 7 months ago
2015
ACM
Abstract. The chase procedure is considered as one of the most fundamental algorithmic tools in database theory. It has been successfully applied to different database problems suc...
PODS
2015
ACM
8 years 7 months ago
2015
ACM
A relational database is said to be uncertain if primary key constraints can possibly be violated. A repair (or possible world) of an uncertain database is obtained by selecting a...
PODS
2015
ACM
8 years 7 months ago
2015
ACM
PODS
2015
ACM
8 years 7 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 7 months ago
2015
ACM
PODS
2015
ACM
8 years 7 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 7 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 7 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...