Probabilistic databases
By: Dan Suciu ... [et al.].
Series: Synthesis lectures on data management -- # 16
Publisher: Morgan & Claypool; Morgan & Claypool Publishers
Published: 2011
Place of publication: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA)
Language: eng
Format: [electronic resource] /
Number of pages: 164
ISBN-13: 9781608456819; 9781608456802
Subjects: Query languages (Computer science); Probabilistic number theory; Databases
Other titles: Synthesis digital library of engineering and computer science.
Description: 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.
Notes: Part of: Synthesis digital library of engineering and computer science.

Series from website.

Includes bibliographical references (p. 145-161).

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Also available in print.

Mode of access: World Wide Web.

System requirements: Adobe Acrobat Reader.
Table of contents: title: Preface: a great promise; title: Acknowledgments; title: 1. Overview; title: Two examples; title: Key concepts; title: Probabilities and their meaning in databases; title: Possible worlds semantics; title: Types of uncertainty; title: Types of probabilistic databases; title: Query semantics; title: Lineage; title: Probabilistic databases v.s. graphical models; title: Safe queries, safe query plans, and the dichotomy; title: Applications of probabilistic databases; title: Bibliographic and historical notes; title: 2. Data and query model; title: Background of the relational data model; title: The probabilistic data model; title: Query semantics; title: Views: possible answer sets semantics; title: Queries: possible answers semantics; title: C-tables and PC-tables; title: Lineage; title: Properties of a representation system; title: Simple probabilistic database design; title: Tuple-independent databases; title: BID databases; title: U-databases; title: Bibliographic and historical notes; title: 3. The query evaluation problem; title: The complexity of P([phi]); title: The complexity of P(Q); title: Bibliographic and historical notes; title: 4. Extensional query evaluation; title: Query evaluation using rules; title: Query independence; title: Six simple rules for P(Q); title: Examples of unsafe (intractable) queries; title: Examples of safe (tractable) queries; title: The möbius function; title: Completeness; title: Query evaluation using extensional plans; title: Extensional operators; title: An algorithm for safe plans; title: Extensional plans for unsafe queries; title: Extensions; title: BID tables; title: Deterministic tables; title: Keys in the representation; title: Bibliographic and historical notes; title: 5. Intensional query evaluation; title: Probability computation using rules; title: Five simple rules for P([phi]); title: An algorithm for P([phi]); title: Read-once formulas; title: Compiling P([phi]); title: d-DNNF; title: FBDD; title: OBDD; title: Read-once formulas; title: Approximating P([phi]); title: A deterministic approximation algorithm; title: Monte Carlo approximation; title: Query compilation; title: Conjunctive queries without self-joins; title: Unions of conjunctive queries; title: Discussion; title: Bibliographic and historical notes; title: 6. Advanced techniques; title: Top-k query answering; title: Computing the set top-k; title: Ranking the set top-k; title: Sequential probabilistic databases; title: Monte Carlo databases; title: The MCDB data model; title: Query evaluation in MCDB; title: Indexes and materialized views; title: Indexes for probabilistic data; title: Materialized views for relational probabilistic databases; title: Conclusion; title: Bibliography; title: Authors' biographies.