An edition of Probabilistic databases (2011)

Probabilistic databases

by

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Cover of: Probabilistic databases by Dan Suciu
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today
Notes
  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Notes

Download Options

Check nearby libraries

Buy this book

Last edited by ImportBot
June 17, 2022 | History
Edit
An edition of Probabilistic databases (2011)

Probabilistic databases

by

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

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.

Publish Date
Publisher
Morgan & Claypool, Morgan & Claypool Publishers
Language
English
Pages
164

Check nearby libraries

Buy this book

Previews available in: English

Subjects
Query languages (Computer science), Probabilistic number theory, Databases, Number theory, Data mining, Probabilities, Computer science

Showing 3 featured editions. View all 3 editions?

Edition Availability
Cover of: Probabilistic Databases
Probabilistic Databases
2011, Springer International Publishing AG
in English
Libraries near you: WorldCat
Cover of: Probabilistic Databases
Probabilistic Databases
2011, Springer Nature
in English
Libraries near you: WorldCat
Cover of: Probabilistic databases
Probabilistic databases
2011, Morgan & Claypool, Morgan & Claypool Publishers
electronic resource / in English
  • Not in Library
Libraries near you: WorldCat

Add another edition?

Book Details

Table of Contents

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

Edition 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.

Published in
San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA)
Series
Synthesis lectures on data management -- # 16
Other Titles
Synthesis digital library of engineering and computer science.

Classifications

Dewey Decimal Class
005.74
Library of Congress
QA76.9.D32 P763 2011, QA76.9.D343

The Physical Object

Format
[electronic resource] /
Number of pages
164

ID Numbers

Open Library
OL27082722M
Internet Archive
probabilisticdat00suci
ISBN 13
9781608456819, 9781608456802
OCLC/WorldCat
746202859

Source records

Internet Archive item record
Better World Books record
Better World Books record
marc_nuls MARC record
Internet Archive item record

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
June 17, 2022 Edited by ImportBot import existing book
February 26, 2022 Edited by ImportBot import existing book
July 6, 2019 Created by MARC Bot import new book