Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/26406
Title: Probabilistic interval XML
Authors: Hung, E
Getoor, L
Subrahmanian, VS
Keywords: Semistructured Databases
XML
Issue Date: 2007
Publisher: Assoc Computing Machinery
Source: ACM transactions on computational logic, 2007, v. 8, no. 4, 1276926 How to cite?
Journal: ACM Transactions on Computational Logic 
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.
URI: http://hdl.handle.net/10397/26406
DOI: 10.1145/1276920.1276926
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

14
Last Week
0
Last month
0
Citations as of May 25, 2017

WEB OF SCIENCETM
Citations

3
Last Week
0
Last month
0
Citations as of May 21, 2017

Page view(s)

28
Last Week
0
Last month
Checked on May 21, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.