Probabilistic Databases

Publisher : Springer Nature

ISBN-13 : 3031018796

Page : 164 pages

Rating : 4.5/5 from 796 voters

Probabilistic databases are databases where the value of some attributes or the presence of some records are uncertain and known only with some probability. Applications in many areas such as information extraction, RFID and scientific data management, data cleaning, data integration, and financial risk assessment produce large volumes of uncertain data, which are best modeled and processed by a probabilistic database. This book presents the state of the art in representation formalisms and query processing techniques for probabilistic data. It starts by discussing the basic principles for representing large probabilistic databases, by decomposing them into tuple-independent tables, block-independent-disjoint tables, or U-databases. Then it discusses two classes of techniques for query evaluation on probabilistic databases. In extensional query evaluation, the entire probabilistic inference can be pushed into the database engine and, therefore, processed as effectively as the evaluation of standard SQL queries. The relational queries that can be evaluated this way are called safe queries. In intensional query evaluation, the probabilistic inference is performed over a propositional formula called lineage expression: every relational query can be evaluated this way, but the data complexity dramatically depends on the query being evaluated, and can be #P-hard. The book also discusses some advanced topics in probabilistic data management such as top-k query processing, sequential probabilistic databases, indexing and materialized views, and Monte Carlo databases. Table of Contents: Overview / Data and Query Model / The Query Evaluation Problem / Extensional Query Evaluation / Intensional Query Evaluation / Advanced Techniques

More Books:

Probabilistic Databases
Language: en
Pages: 164
Authors: Dan Suciu
Categories: Computers
Type: BOOK - Published: 2022-05-31 - Publisher: Springer Nature

Probabilistic databases are databases where the value of some attributes or the presence of some records are uncertain and known only with some probability. App
Advances in Probabilistic Databases for Uncertain Information Management
Language: en
Pages: 161
Authors: Zongmin Ma
Categories: Technology & Engineering
Type: BOOK - Published: 2013-03-30 - Publisher: Springer

This book covers a fast-growing topic in great depth and focuses on the technologies and applications of probabilistic data management. It aims to provide a sin
Advances in Databases and Information Systems
Language: en
Pages: 600
Authors: Barbara Catania
Categories: Business & Economics
Type: BOOK - Published: 2010-09-09 - Publisher: Springer Science & Business Media

This book constitutes the refereed proceedings of the 14th East European Conference on Advances in Databases and Information Systems, ADBIS 2010, held in Novi S
Fuzzy Databases
Language: en
Pages: 320
Authors: Jose Galindo
Categories: Computers
Type: BOOK - Published: 2006-01-01 - Publisher: IGI Global

"This book includes an introduction to fuzzy logic, fuzzy databases and an overview of the state of the art in fuzzy modeling in databases"--Provided by publish
Machine Learning and Knowledge Discovery in Databases
Language: en
Pages: 692
Authors: Walter Daelemans
Categories: Computers
Type: BOOK - Published: 2008-08-17 - Publisher: Springer

This book constitutes the refereed proceedings of the joint conference on Machine Learning and Knowledge Discovery in Databases: ECML PKDD 2008, held in Antwerp
AI 2001: Advances in Artificial Intelligence
Language: en
Pages: 666
Authors: Australian Joint Conference on Artificial Intelligence 2001 Adelaide
Categories: Computers
Type: BOOK - Published: 2001-11-28 - Publisher: Springer Science & Business Media

This book constitutes the refereed proceedings of the 14th Australian Joint Conference on Artificial Intelligence, AI 2001, held in Adelaide, Australia, in Dece
Modeling and Using Context
Language: en
Pages: 253
Authors: Gábor Bella
Categories: Computers
Type: BOOK - Published: 2019-11-12 - Publisher: Springer Nature

This book constitutes the proceedings of the 11th International and Interdisciplinary Conference on Modeling and Using Context, CONTEXT 2019, held in Trento, It
Database Systems for Advanced Applications
Language: en
Pages: 583
Authors: Jeffrey Xu Yu
Categories: Computers
Type: BOOK - Published: 2011-04-09 - Publisher: Springer

This two volume set LNCS 6587 and LNCS 6588 constitutes the refereed proceedings of the 16th International Conference on Database Systems for Advanced Applicati
Database Systems for Advanced Applications
Language: en
Pages: 320
Authors: Sang-goo Lee
Categories: Computers
Type: BOOK - Published: 2012-03-27 - Publisher: Springer Science & Business Media

This two volume set LNCS 7238 and LNCS 7239 constitutes the refereed proceedings of the 17th International Conference on Database Systems for Advanced Applicati
Current Trends in Database Technology - EDBT 2006
Language: en
Pages: 932
Authors: Torsten Grust
Categories: Computers
Type: BOOK - Published: 2006-10-17 - Publisher: Springer

This book constitutes the thoroughly refereed joint post-proceedings of nine workshops held as part of the 10th International Conference on Extending Database T