PXML: a probabilistic semistructured data model and algebra

Hung, Edward; Getoor, Lise; Subrahmanian, V. S.

doi:10.1109/icde.2003.1260814

Cited by 80 publications

(87 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As mentioned earlier, a central drawback in the ProTDB model (i.e., PrXML {ind,mux} ) and some other models proposed in the literature (e.g., [33]) is the assumption of probabilistic independence among probabilistic choices; in turn, this assumption is the key reason for the tractability of query evaluation [43]. However, even simple additional information about the database may give rise to intricate correlations.…”

Section: Conditional Modelsmentioning

confidence: 99%

Probabilistic XML: Models and Complexity

Kimelfeld

Senellart

2013

Advances in Probabilistic Databases for Uncertain Information Management

View full text Add to dashboard Cite

Abstract. Uncertainty in data naturally arises in various applications, such as data integration and Web information extraction. Probabilistic XML is one of the concepts that have been proposed to model and manage various kinds of uncertain data. In essence, a probabilistic XML document is a compact representation of a probability distribution over ordinary XML documents. Various models of probabilistic XML provide different languages, with various degrees of expressiveness, for such compact representations. Beyond representation, probabilistic XML systems are expected to support data management in a way that properly reflects the uncertainty. For instance, query evaluation entails probabilistic inference, and update operations need to properly change the entire probability space. Efficiently and effectively accomplishing data-management tasks in that manner is a major technical challenge. This chapter reviews the literature on probabilistic XML. Specifically, this chapter discusses the probabilistic XML models that have been proposed, and the complexity of query evaluation therein. Also discussed are other data-management tasks like updates and compression, as well as systemic and implementation aspects.

show abstract

Section: Conditional Modelsmentioning

confidence: 99%

Probabilistic XML: Models and Complexity

Kimelfeld

Senellart

2013

Advances in Probabilistic Databases for Uncertain Information Management

View full text Add to dashboard Cite

show abstract

“…Similarly as in the relational setting, a probabilistic semistructured database is a probability distribution over regular XML documents. A number of models (Nierman & Jagadish, 2002;Hung, Getoor, & Subrahmanian, 2003a, 2003bKeulen, Keijzer, & Alink, 2005;Abiteboul & Senellart, 2006) have been proposed for compact representation of probabilistic XML databases. The model we focus here is called PrXML.…”

Section: Semistructured Models Of Uncertain Datamentioning

confidence: 99%

Modeling, Querying, and Mining Uncertain XML Data

Kharlamov

Senellart

2013

Data Mining

View full text Add to dashboard Cite

This chapter deals with data mining in uncertain XML data models, this uncertainty typically coming from imprecise automatic processes. We first review the literature on modeling uncertain data, starting with well-studied relational models and moving then to their semistructured counterparts. We focus on a specific probabilistic XML model, that allows representing arbitrary finite distributions of XML documents, and has been extended to also allow continuous distributions of data values. We summarize previous work on querying this uncertain data model and show how to apply the corresponding techniques to several data mining tasks, exemplified through use cases on two running examples.

show abstract

“…Semistructured data, and in particular XML has also been used as a data model for uncertain data [HGS03,AS06]. As with the relational based models, there are two basic strategies.…”

Section: Semistructured Datamentioning

confidence: 99%

“…The first document (Figure 2.1(a)) is a Fuzzy Tree according to [AS06], whereas the second tree (Figure 2.1(b)) is a probabilistic XML document according to the PXML model according of [HGS03]. Both XML documents are event based.…”

Section: Semistructured Datamentioning

confidence: 99%

See 1 more Smart Citation

Management of uncertain data : towards unattended integration

Keijzer

View full text Add to dashboard Cite

PXML: a probabilistic semistructured data model and algebra

Abstract: Abstract

Cited by 80 publications

References 11 publications

Probabilistic XML: Models and Complexity

Probabilistic XML: Models and Complexity

Modeling, Querying, and Mining Uncertain XML Data

Management of uncertain data : towards unattended integration

Contact Info

Product

Resources

About