Incomplete Information in Relational Databases
Journal of the ACM (JACM)
A Probabilistic XML Approach to Data Integration
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
PEPX: a query-friendly probabilistic XML database
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Management of probabilistic data: foundations and challenges
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On the complexity of managing probabilistic XML data
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
ACM Transactions on Computational Logic (TOCL)
ProTDB: probabilistic data in XML
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Matching twigs in probabilistic XML
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Query efficiency in probabilistic XML models
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Incorporating constraints in probabilistic XML
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Running tree automata on probabilistic XML
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Query evaluation over probabilistic XML
The VLDB Journal — The International Journal on Very Large Data Bases
Querying and updating probabilistic information in XML
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Models for incomplete and probabilistic information
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Query evaluation over probabilistic XML
The VLDB Journal — The International Journal on Very Large Data Bases
Proceedings of the 2010 EDBT/ICDT Workshops
Aggregate queries for discrete and continuous probabilistic XML
Proceedings of the 13th International Conference on Database Theory
On models and query languages for probabilistic processes
ACM SIGMOD Record
Probabilistic XML via Markov Chains
Proceedings of the VLDB Endowment
A probabilistic XML merging tool
Proceedings of the 14th International Conference on Extending Database Technology
Value joins are expensive over (probabilistic) XML
Proceedings of the 4th International Workshop on Logic in Databases
Efficient query evaluation over probabilistic XML with long-distance dependencies
Proceedings of the 2011 Joint EDBT/ICDT Ph.D. Workshop
ProApproX: a lightweight approximation query processor over probabilistic trees
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Boosting twig joins in probabilistic XML
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Edit distance between XML and probabilistic XML documents
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Capturing continuous data and answering aggregate queries in probabilistic XML
ACM Transactions on Database Systems (TODS)
Towards a version control model with uncertain data
Proceedings of the 4th workshop on Workshop for Ph.D. students in information & knowledge management
Keywords filtering over probabilistic XML data
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Bayesian network-based probabilistic XML keywords filtering
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
Finding optimal probabilistic generators for XML collections
Proceedings of the 15th International Conference on Database Theory
Answering queries using views over probabilistic XML: complexity and tractability
Proceedings of the VLDB Endowment
Information Processing and Management: an International Journal
Demonstrating ProApproX 2.0: a predictive query engine for probabilistic XML
Proceedings of the 21st ACM international conference on Information and knowledge management
ELCA evaluation for keyword search on probabilistic XML data
World Wide Web
Uncertain version control in open collaborative editing of tree-structured documents
Proceedings of the 2013 ACM symposium on Document engineering
On the connections between relational and XML probabilistic data models
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Entity resolution for distributed probabilistic data
Distributed and Parallel Databases
Storing and querying fuzzy XML data in relational databases
Applied Intelligence
Anytime approximation in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
Various known models of probabilistic XML can be represented as instantiations of the abstract notion of p-documents. In addition to ordinary nodes, p-documents have distributional nodes that specify the possible worlds and their probabilistic distribution. Particular families of p-documents are determined by the types of distributional nodes that can be used as well as by the structural constraints on the placement of those nodes in a p-document. Some of the resulting families provide natural extensions and combinations of previously studied probabilistic XML models. The focus of the paper is on the expressive power of families of p-documents. In particular, two main issues are studied. The first is the ability to (efficiently) translate a given p-document of one family into another family. The second is closure under updates, namely, the ability to (efficiently) represent the result of updating the instances of a p-document of a given family as another p-document of that family. For both issues, we distinguish two variants corresponding to value-based and object-based semantics of p-documents.