Items related to Probabilistic Databases (Synthesis Lectures on Data...

Probabilistic Databases (Synthesis Lectures on Data Management, 16) - Softcover

 
9781608456802: Probabilistic Databases (Synthesis Lectures on Data Management, 16)

Synopsis

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

"synopsis" may belong to another edition of this title.

  • PublisherMorgan & Claypool Publishers
  • Publication date2011
  • ISBN 10 1608456803
  • ISBN 13 9781608456802
  • BindingPaperback
  • LanguageEnglish
  • Edition number1
  • Number of pages180

Buy Used

Condition: Very Good
Fast Shipping - Safe and Secure...
View this item

US$ 3.99 shipping within U.S.A.

Destination, rates & speeds

Other Popular Editions of the Same Title

9783031007514: Probabilistic Databases (Synthesis Lectures on Data Management)

Featured Edition

ISBN 10:  3031007514 ISBN 13:  9783031007514
Publisher: Springer, 2011
Softcover

Search results for Probabilistic Databases (Synthesis Lectures on Data...

Stock Image

Suciu, Dan,Olteanu, Dan,RÃ , Christopher,Koch, Christoph
Published by Morgan & Claypool Publishers, 2011
ISBN 10: 1608456803 ISBN 13: 9781608456802
Used paperback

Seller: suffolkbooks, Center moriches, NY, U.S.A.

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

paperback. Condition: Very Good. Fast Shipping - Safe and Secure 7 days a week! Seller Inventory # 3TWOWA001PJS

Contact seller

Buy Used

US$ 12.81
Convert currency
Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

Quantity: 2 available

Add to basket

Stock Image

Suciu, D. et al
Published by Morgan & Claypool Publishers, 2011
ISBN 10: 1608456803 ISBN 13: 9781608456802
Used Softcover

Seller: Anybook.com, Lincoln, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: Fair. Volume 16. This is an ex-library book and may have the usual library/used-book markings inside.This book has soft covers. In fair condition, suitable as a study copy. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,450grams, ISBN:9781608456802. Seller Inventory # 9428255

Contact seller

Buy Used

US$ 26.51
Convert currency
Shipping: US$ 16.08
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 1 available

Add to basket