Your Waterstones card is changing, introducing...
TELL ME MORE
Probabilistic Databases - Synthesis Lectures on Data Management (Paperback)
  • Probabilistic Databases - Synthesis Lectures on Data Management (Paperback)
zoom

Probabilistic Databases - Synthesis Lectures on Data Management (Paperback)

(author), (author), (author)
£43.50
Paperback 180 Pages / Published: 30/06/2011
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket
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.

Publisher: Morgan & Claypool Publishers
ISBN: 9781608456802
Number of pages: 180
Weight: 324 g
Dimensions: 235 x 187 x 9 mm

You may also be interested in...

Smart Cities
Added to basket
£12.99
Paperback
Pax Technica
Added to basket
£16.99
Hardback
Computing
Added to basket
£11.95
Paperback
Who Owns The Future?
Added to basket
Social Engineering
Added to basket
Tubes
Added to basket
£9.99
Paperback
Introduction to Algorithms
Added to basket
The Dark Net
Added to basket
£9.99
Paperback
The Computer: A Very Short Introduction
Added to basket
The Second Machine Age
Added to basket
Early Home Computers
Added to basket
You Are Not A Gadget
Added to basket
The Big Switch
Added to basket
£12.99
Paperback
To Save Everything, Click Here
Added to basket
How to Pass Higher Computing Science
Added to basket
£11.99   £8.99
Paperback

Reviews

Please sign in to write a review

Your review has been submitted successfully.