
Towards a Dichotomy for Minimally Factorizing the Provenance of SelfJoin Free Conjunctive Queries
We consider the problem of finding the minimalsize factorization of the...
read it

DomainNet: Homograph Detection for Data Lake Disambiguation
Modern data lakes are deeply heterogeneous in the vocabulary that is use...
read it

Beyond Equijoins: Ranking, Enumeration and Factorization
We study full acyclic join queries with general join predicates that inv...
read it

Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries
We study the question of when we can provide logarithmictime direct acc...
read it

Optimal Join Algorithms Meet Topk
Topk queries have been studied intensively in the database community an...
read it

QueryVis: Logicbased diagrams help users understand complicated SQL queries faster
Understanding the meaning of existing SQL queries is critical for code m...
read it

NearOptimal Distributed BandJoins through Recursive Partitioning
We consider runningtime optimization for bandjoins in a distributed sy...
read it

Factorized Graph Representations for SemiSupervised Learning from Sparse Data
Node classification is an important problem in graph data management. It...
read it

Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries
We study ranked enumeration of the results to a join query in order of d...
read it

New Results for the Complexity of Resilience for Binary Conjunctive Queries with SelfJoins
The resilience of a Boolean query is the minimum number of tuples that n...
read it

A General Framework for Anytime Approximation in Probabilistic Databases
Anytime approximation algorithms for computing query probabilities over ...
read it

Anyk: Anytime Topk Tree Pattern Retrieval in Labeled Graphs
Many problems in areas as diverse as recommendation systems, social netw...
read it

The Linearization of Belief Propagation on Pairwise Markov Networks
Belief Propagation (BP) is a widely used approximation for exact probabi...
read it

Approximate Lifted Inference with Probabilistic Databases
This paper proposes a new approach for approximate evaluation of #Phard...
read it

Oblivious Bounds on the Probability of Boolean Functions
This paper develops upper and lower bounds for the probability of Boolea...
read it

Linearized and SinglePass Belief Propagation
How can we tell when accounts are fake or real in a social network? And ...
read it

Optimal Upper and Lower Bounds for Boolean Expressions by Dissociation
This paper develops upper and lower bounds for the probability of Boolea...
read it

Data Conflict Resolution Using Trust Mappings
In massively collaborative projects such as scientific or community data...
read it

The Complexity of Causality and Responsibility for Query Answers and nonAnswers
An answer to a query has a welldefined lineage expression (alternativel...
read it

Believe It or Not: Adding Belief Annotations to Databases
We propose a database model that allows users to annotate data with beli...
read it

Why so? or Why no? Functional Causality for Explaining Query Answers
In this paper, we propose causality as a unified framework to explain qu...
read it
Wolfgang Gatterbauer
verfied profile