Symbolic Querying of Vector Spaces: Probabilistic Databases Meets Relational Embeddings

02/24/2020
by   Tal Friedman, et al.
43

To deal with increasing amounts of uncertainty and incompleteness in relational data, we propose unifying techniques from probabilistic databases and relational embedding models. We use probabilistic databases as our formalism to define the probabilistic model with respect to which all queries are done. This allows us to leverage the rich literature of theory and algorithms from probabilistic databases for solving problems. While this formalization can be used with any relational embedding model, the lack of a well defined joint probability distribution causes simple problems to become provably hard. With this in mind, we introduce , a relational embedding model designed in terms of probabilistic databases to exploit typical embedding assumptions within the probabilistic framework. Using principled, efficient inference algorithms that can be derived from its definition, we empirically demonstrate that is an effective and general model for these tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/30/2020

Standard Probabilistic Databases

Probabilistic databases (PDBs) model uncertainty in data in a quantitati...
research
05/11/2010

Scalable Probabilistic Databases with Factor Graphs and MCMC

Probabilistic databases play a crucial role in the management and unders...
research
06/08/2017

Securing Databases from Probabilistic Inference

Databases can leak confidential information when users combine query res...
research
06/08/2020

Propositionalization and Embeddings: Two Sides of the Same Coin

Data preprocessing is an important component of machine learning pipelin...
research
03/21/2019

Deep Models for Relational Databases

Due to its extensive use in databases, the relational model is ubiquitou...
research
10/16/2012

Exploiting Uniform Assignments in First-Order MPE

The MPE (Most Probable Explanation) query plays an important role in pro...
research
04/14/2019

Infinite Probabilistic Databases

Probabilistic databases (PDBs) are used to model uncertainty in data in ...

Please sign up or login with your details

Forgot password? Click here to reset