Query processing on probabilistic data : a survey
著者
書誌事項
Query processing on probabilistic data : a survey
(Foundations and trends in databases, 7:3-4)
now Publishers, c2017
- : pbk
大学図書館所蔵 件 / 全1件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. 133-150)
内容説明・目次
内容説明
Probabilistic data is motivated by the need to model uncertainty in large databases. Over the last twenty years or so, both the Database community and the Al community have studied various aspects of probabilistic relational data. Query Processing on Probabilistic Data: A Survey presents the main approaches developed in the literature, reconciling concepts developed in parallel by the two research communities. It starts with an extensive discussion of the main probabilistic data models and their relationships, followed by a brief overview of model counting and its relationship to probabilistic data. The monograph proceeds to discuss lifted probabilistic inference, a suite of techniques developed in parallel by the Database and Al communities for probabilistic query evaluation. It then provides a summary of query compilation, presenting some theoretical results highlighting limitations of various query evaluation techniques on probabilistic data. It ends with a brief discussion of some popular probabilistic data sets, systems, and applications that build on this technology.
目次
- Introduction
- 2: Probabilistic Data Model
- 3: Weighted Model Counting
- 4: Lifted Query Processing
- 5: Query Compilation
- 6: Data, Systems, and Applications
- 7: Conclusions and Open Problems
- Acknowledgments
- References
「Nielsen BookData」 より