@inbook{00b7d86c45b5408e83f38ec6d13fa95a,
title = "Probabilistic interval XML",
abstract = "Interest in XML databases has been growing over the last few years. In this paper, we study the problem of incorporating probabilistic information into XML databases. We propose the Probabilistic Interval XML (PIXml for short) data model in this paper. Using this data model, users can express probabilistic information within XML markups. In addition, we provide two alternative formal model-theoretic semantics for PIXml data. The first semantics is a {"}global{"} semantics which is relatively intuitive, but is not directly amenable to computation. The second semantics is a {"}local{"} semantics which is more amenable to computation. We prove several results linking the two semantics together. To our knowledge, this is the first formal model theoretic semantics for probabilistic interval XML. We then provide an operational semantics that may be used to compute answers to queries and that is correct for a large class of probabilistic instances.",
author = "Edward Hung and Lise Getoor and Subrahmanian, {V. S.}",
year = "2003",
doi = "10.1007/3-540-36285-1_24",
language = "English (US)",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "361--377",
editor = "Diego Calvanese and Maurizio Lenzerini and Rajeev Motwani",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}