Granularity Conscious Modeling for Probabilistic Databases

The convergence of embedded sensor systems and stream query processing suggests an important role for database techniques, in managing data that only partially – and often inaccurately – capture the state of the world. Reasoning about uncertainty as a first class citizen, inside a database system, becomes an increasingly important operation for processing non deterministic data. An essential step for such an approach lies in the choice of the appropriate uncertainty model, that captures the probabilistic information in the data, both accurately and at the right semantic detail level. This paper introduces Hierarchical First-Order Graphical Models (HFGMs), an intuitive and economical representation of the data correlations stored in a Probabilistic Data Management system, in a hierarchical setting. HFGM semantics allow for an efficient summarization of the probabilistic model that can be induced from a dataset at various levels of granularity, effectively controlling the trade-of...

• Type: Conference
• Year: 2007
• Where: ICDM
• Authors: Eirinaios Michelakis, Daisy Zhe Wang, Minos N. Garofalakis, Joseph M. Hellerstein
• Keywords: Data Mining, ICDM 2007, Non Deterministic Data, Probabilistic, Probabilistic Data Management