Affiliation:
1. Hong Kong Polytechnic University, Kowloon, Hong Kong
2. University of Maryland, College Park, MD
Abstract
Interest in XML databases has been expanding rapidly 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 supports efficient computation. We prove several correspondence results between the two semantics. 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.
Publisher
Association for Computing Machinery (ACM)
Subject
Computational Mathematics,Logic,General Computer Science,Theoretical Computer Science
Reference37 articles.
1. Building classification trees using the total uncertainty criterion
2. The management of probabilistic data
3. Boole G. 1954. The Laws of Thought. Macmillan. Boole G. 1954. The Laws of Thought. Macmillan.
4. Bouwerman B. and O'Connell R. 2000. Forecasting and Time Series: An Applied Approach. Brooks/Cole Publishing. Bouwerman B. and O'Connell R. 2000. Forecasting and Time Series: An Applied Approach. Brooks/Cole Publishing.
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献