Probabilistic Data with Continuous Distributions
نویسندگان
چکیده
Statistical models of real world data typically involve continuous probability distributions such as normal, Laplace, or exponential distributions. Such are supported by many probabilistic modelling formalisms, including database systems. Yet, the traditional theoretical framework databases focuses entirely on finite databases. Only recently, we set out to develop mathematical theory infinite The present paper is an exposition two recent papers which cornerstones this theory. In (Grohe, Lindner; ICDT 2020) propose a very general for databases, possibly involving distributions, and show that queries have well-defined semantics in framework. Kaminski, Katoen, PODS extend declarative programming language Generative Datalog, proposed (B´ar´any et al. 2017) discrete programs yield generative
منابع مشابه
Probabilistic ballistic annihilation with continuous velocity distributions.
We investigate the problem of ballistically controlled reactions where particles either annihilate upon collision with probability p, or undergo an elastic shock with probability 1-p. Restricting to homogeneous systems, we provide in the scaling regime that emerges in the long time limit, analytical expressions for the exponents describing the time decay of the density and the root-mean-square ...
متن کاملContinuous Probabilistic Data Association with Constraints
The Probabilistic Data Association (PDA) problem involves identifying correspondences between items over data sequences on the basis of similarity functions. PDA has long been a topic of interest in many application areas such as tracking and surveillance; however, despite being a common and important data-analysis problem, it has largely been ignored by the database community. Our work rectifi...
متن کاملContinuous probability distributions from finite data.
Recent approaches to the problem of inferring a continuous probability distribution from a finite set of data have used a scalar field theory for the form of the prior probability distribution. This paper presents a more general form for the prior distribution that has a geometrical interpretation and can improve the specificity of likely solutions. It is also demonstrated that a numerical samp...
متن کاملProbabilistic Linkage of Persian Record with Missing Data
Extended Abstract. When the comprehensive information about a topic is scattered among two or more data sets, using only one of those data sets would lead to information loss available in other data sets. Hence, it is necessary to integrate scattered information to a comprehensive unique data set. On the other hand, sometimes we are interested in recognition of duplications in a data set. The i...
متن کاملExtending ProbLog with Continuous Distributions
ProbLog is a recently introduced probabilistic extension of Prolog. The key contribution of this paper is that we extend ProbLog with abilities to specify continuous distributions and that we show how ProbLog’s exact inference mechanism can be extended to cope with such distributions. The resulting inference engine combines an interval calculus with a dynamic discretization algorithm into an ef...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sigmod Record
سال: 2021
ISSN: ['1943-5835', '0163-5808']
DOI: https://doi.org/10.1145/3471485.3471502