"Probabilistic databases" - Information and Links:

Probabilistic databases - Info and Reading Options

Book's cover
The cover of “Probabilistic databases” - Open Library.

"Probabilistic databases" was published by Morgan & Claypool in 2011 - San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA), it has 164 pages and the language of the book is English.


“Probabilistic databases” Metadata:

  • Title: Probabilistic databases
  • Author:
  • Language: English
  • Number of Pages: 164
  • Publisher: Morgan & Claypool
  • Publish Date:
  • Publish Location: ➤  San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA)

“Probabilistic databases” Subjects and Themes:

Edition Specifications:

  • Format: [electronic resource] /

Edition Identifiers:

AI-generated Review of “Probabilistic databases”:


"Probabilistic databases" Table Of Contents:

  • 1- Preface: a great promise
  • 2- Acknowledgments
  • 3- 1. Overview
  • 4- Two examples
  • 5- Key concepts
  • 6- Probabilities and their meaning in databases
  • 7- Possible worlds semantics
  • 8- Types of uncertainty
  • 9- Types of probabilistic databases
  • 10- Query semantics
  • 11- Lineage
  • 12- Probabilistic databases v.s. graphical models
  • 13- Safe queries, safe query plans, and the dichotomy
  • 14- Applications of probabilistic databases
  • 15- Bibliographic and historical notes
  • 16- 2. Data and query model
  • 17- Background of the relational data model
  • 18- The probabilistic data model
  • 19- Query semantics
  • 20- Views: possible answer sets semantics
  • 21- Queries: possible answers semantics
  • 22- C-tables and PC-tables
  • 23- Lineage
  • 24- Properties of a representation system
  • 25- Simple probabilistic database design
  • 26- Tuple-independent databases
  • 27- BID databases
  • 28- U-databases
  • 29- Bibliographic and historical notes
  • 30- 3. The query evaluation problem
  • 31- The complexity of P([phi])
  • 32- The complexity of P(Q)
  • 33- Bibliographic and historical notes
  • 34- 4. Extensional query evaluation
  • 35- Query evaluation using rules
  • 36- Query independence
  • 37- Six simple rules for P(Q)
  • 38- Examples of unsafe (intractable) queries
  • 39- Examples of safe (tractable) queries
  • 40- The möbius function
  • 41- Completeness
  • 42- Query evaluation using extensional plans
  • 43- Extensional operators
  • 44- An algorithm for safe plans
  • 45- Extensional plans for unsafe queries
  • 46- Extensions
  • 47- BID tables
  • 48- Deterministic tables
  • 49- Keys in the representation
  • 50- Bibliographic and historical notes
  • 51- 5. Intensional query evaluation
  • 52- Probability computation using rules
  • 53- Five simple rules for P([phi])
  • 54- An algorithm for P([phi])
  • 55- Read-once formulas
  • 56- Compiling P([phi])
  • 57- d-DNNF
  • 58- FBDD
  • 59- OBDD
  • 60- Read-once formulas
  • 61- Approximating P([phi])
  • 62- A deterministic approximation algorithm
  • 63- Monte Carlo approximation
  • 64- Query compilation
  • 65- Conjunctive queries without self-joins
  • 66- Unions of conjunctive queries
  • 67- Discussion
  • 68- Bibliographic and historical notes
  • 69- 6. Advanced techniques
  • 70- Top-k query answering
  • 71- Computing the set top-k
  • 72- Ranking the set top-k
  • 73- Sequential probabilistic databases
  • 74- Monte Carlo databases
  • 75- The MCDB data model
  • 76- Query evaluation in MCDB
  • 77- Indexes and materialized views
  • 78- Indexes for probabilistic data
  • 79- Materialized views for relational probabilistic databases
  • 80- Conclusion
  • 81- Bibliography
  • 82- Authors' biographies.

"Probabilistic databases" Description:

The Open Library:

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.

Read “Probabilistic databases”:

Read “Probabilistic databases” by choosing from the options below.

Search for “Probabilistic databases” downloads:

Visit our Downloads Search page to see if downloads are available.

Find “Probabilistic databases” in Libraries Near You:

Read or borrow “Probabilistic databases” from your local library.

Buy “Probabilistic databases” online:

Shop for “Probabilistic databases” on popular online marketplaces.



Find "Probabilistic Databases" in Wikipdedia