On the expressiveness of probabilistic XML models

VLDB Journal

Volumn 18, Issue 5, 2009, Pages 1041-1064

  Abiteboul, Serge ^a,b   Kimelfeld, Benny ^c   Sagiv, Yehoshua ^d   Senellart, Pierre ^e  

^a INRIA SACLAY   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

^c IBM ALMADEN RESEARCH CENTER   (United States)

^d HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^e INSTITUT TELECOM   (France)

Author keywords

Expressiveness; Probabilistic databases; Probabilistic XML; Updates; XML

Indexed keywords

ABSTRACT NOTIONS; EXPRESSIVE POWER; EXPRESSIVENESS; NATURAL EXTENSION; OBJECT BASED; POSSIBLE WORLDS; PROBABILISTIC DATABASES; PROBABILISTIC DISTRIBUTION; PROBABILISTIC XML; STRUCTURAL CONSTRAINTS; UPDATES; VALUE-BASED;

MARKUP LANGUAGES; XML;

PROBABILITY DISTRIBUTIONS;

EID: 70349841144     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-009-0146-1     Document Type: Article

References (22)

1. Kimelfeld, B., Kosharovski, Y., Sagiv, Y.: Query efficiency in probabilistic XML models. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM Press, New York (2008)
2. Senellart, P., Abiteboul, S.: On the complexity of managing probabilistic XML data. In: Proceedings of the 28th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 283-292. ACM Press, New York (2007)
3. Nierman, A., Jagadish, H.V.: ProTDB: Probabilistic data in XML. In: VLDB 2002, Proceedings of 28th International Conference on Very Large Data Bases, pp. 646-657. Morgan Kaufmann, Menlo Park (2002)
4. Hung, E., Getoor, L., Subrahmanian, V.S.: PXML: A probabilistic semistructured data model and algebra. In: Proceedings of the 19th International Conference on Data Engineering, pp. 467-478 (2003)
5. Hung, E., Getoor, L., Subrahmanian, V.S.: Probabilistic interval XML. ACM Trans. Comput. Logic 8(4), (2007)
6. van Keulen, M., de Keijzer, A., Alink, W.: A probabilistic XML approach to data integration. In: Proceedings of the 21st International Conference on Data Engineering, ICDE 2005, pp. 459-470. IEEE Computer Society, Washington, DC (2005)
7. Abiteboul, S., Senellart, P.: Querying and updating probabilistic information in XML. In: Advances in Database Technology-EDBT 2006, 10th International Conference on Extending Database Technology. Lecture Notes in Computer Science, vol. 3896, pp. 1059-1068. Springer, Berlin (2006) (Pubitemid 43986868)
8. Senellart, P.: Comprendre le Web caché. Understanding the Hidden Web, vol. 11. Ph.D. thesis, Université Paris-Sud (2007)
9. Kimelfeld, B., Sagiv, Y.: Matching twigs in probabilistic XML. In: Proceedings of the 33rd International Conference on Very Large Data Bases, pp. 27-38. ACM Press, New York (2007)
10. Kimelfeld, B., Kosharovsky, Y., Sagiv, Y.: Query evaluation over probabilistic XML. VLDB J. (2009)
11. Li, T., Shao, Q., Chen, Y.: PEPX: a query-friendly probabilistic XML database. In: Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, pp. 848-849. ACM Press, New York (2006)
12. Dalvi, N.N., Suciu, D.: Management of probabilistic data: foundations and challenges. In: Proceedings of the 26th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 1-12. ACM Press, New York (2007)
13. Widom, J.: Trio: A system for integrated management of data, accuracy, and lineage. In: CIDR 2005, 2nd Biennial Conference on Innovative Data Systems Research, pp. 262-276 (2005)
14. Koch C.: MayBMS: A system for managing large uncertain and probabilistic databases. In: Aggarwal, C. (eds) Managing and Mining Uncertain Data, Springer, Berlin (2009)
15. T. Imieliński W. Lipski Jr. 1984 Incomplete information in relational databases J. ACM 31 4 761 791 0632.68094 10.1145/1634.1886
16. Green, T.J., Tannen, V.: Models for incomplete and probabilistic information. In: Current Trends in Database Technology-EDBT 2006, EDBT 2006 Workshops PhD, DataX, IIDB, IIHA, ICSNW, QLQP, PIM, PaRMA, and Reactivity on the Web. Lecture Notes in Computer Science, vol. 4254, pp. 278-296. Springer, Berlin (2006)
17. XML::DB Initiative: XUpdate. http://xmldb-org.sourceforge.net/xupdate/ (2000). Working Draft
18. W3C: XQuery Update facility. http://www.w3.org/TR/xquery-update-10/ (2008). Candidate Recommandation
19. W3C: XML Path language (XPath). http://www.w3.org/TR/xpath
20. W3C: XQuery 1.0: An XML query language. http://www.w3.org/TR/xquery/ (2007). Recommandation
21. Cohen, S., Kimelfeld, B., Sagiv, Y.: Incorporating constraints in probabilistic XML. In: Proceedings of the 27th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 109-118. ACM Press, New York (2008)
22. Cohen, S., Kimelfeld, B., Sagiv, Y.: Running tree automata on probabilistic XML. In: Proceedings of the 28th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (2009, to appear)