Sciweavers

Share
warning: Creating default object from empty value in /var/www/modules/taxonomy/taxonomy.module on line 1416.
PODS
2015
ACM
11views Database» more  PODS 2015»
5 years 7 months ago
Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration
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...
Xiaocheng Hu, Miao Qiao, Yufei Tao
PODS
2015
ACM
11views Database» more  PODS 2015»
5 years 7 months ago
Symmetric Weighted First-Order Model Counting
Paul Beame, Guy Van den Broeck, Eric Gribkoff, Dan...
PODS
2015
ACM
13views Database» more  PODS 2015»
5 years 7 months ago
Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search
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...
Michael Kapralov
PODS
2015
ACM
18views Database» more  PODS 2015»
5 years 7 months ago
Querying Big Data by Accessing Small Data
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...
Wenfei Fan, Floris Geerts, Yang Cao, Ting Deng, Pi...
PODS
2015
ACM
14views Database» more  PODS 2015»
5 years 7 months ago
Recovering Exchanged Data
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...
Gösta Grahne, Ali Moallemi, Adrian Onet
PODS
2015
ACM
11views Database» more  PODS 2015»
5 years 7 months ago
Vertex and Hyperedge Connectivity in Dynamic Graph Streams
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...
Sudipto Guha, Andrew McGregor, David Tench
PODS
2015
ACM
22views Database» more  PODS 2015»
5 years 7 months ago
External Memory Stream Sampling
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...
Xiaocheng Hu, Miao Qiao, Yufei Tao
PODS
2015
ACM
18views Database» more  PODS 2015»
5 years 7 months ago
Skyline Queries with Noisy Comparisons
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...
Benoît Groz, Tova Milo
books