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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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