Minimal-change integrity maintenance using tuple deletions

J Chomicki, J Marcinkowski - Information and Computation, 2005 - Elsevier
We address the problem of minimal-change integrity maintenance in the context of integrity
constraints in relational databases. We assume that integrity-restoration actions are limited …

From XML schema to relations: A cost-based approach to XML storage

P Bohannon, J Freire, P Roy… - … Conference on Data …, 2002 - ieeexplore.ieee.org
As Web applications manipulate an increasing amount of XML, there is a growing interest in
storing XML data in relational databases. Due to the mismatch between the complexity of …

Testing web services by XML perturbation

W Xu, J Offutt, J Luo - 16th IEEE International Symposium on …, 2005 - ieeexplore.ieee.org
The eXtensible Markup Language (XML) is widely used to transmit data across the Internet.
XML schemas are used to defile the syntax of XML messages. XML-based applications can …

TQL: a query language for semistructured data based on the ambient logic

L Cardelli, G Ghelli - Mathematical structures in computer science, 2004 - cambridge.org
The ambient logic is a modal logic that was proposed for the description of the structural and
computational properties of distributed and mobile computation. The structural part of the …

Secure XML publishing without information leakage in the presence of data inference

X Yang, C Li - VLDB, 2004 - books.google.com
Recent applications are seeing an increasing need that publishing XML documents should
meet precise security requirements. In this paper, we consider data-publishing applications …

On the computational complexity of minimal-change integrity maintenance in relational databases

J Chomicki, J Marcinkowski - Inconsistency Tolerance, 2005 - Springer
We address the problem of minimal-change integrity maintenance in the context of integrity
constraints in relational databases. Using the framework proposed by Arenas, Bertossi, and …

Querying XML sources using an ontology-based mediator

B Amann, C Beeri, I Fundulaki, M Scholl - OTM Confederated International …, 2002 - Springer
In this paper we propose a mediator architecture for the querying and integration of Web-
accessible XML data sources. Our contributions are (i) the definition of a simple but …

Dependency-preserving normalization of relational and XML data

S Kolahi - Journal of Computer and system Sciences, 2007 - Elsevier
Having a database design that avoids redundant information and update anomalies is the
main goal of normalization techniques. Ideally, data as well as constraints should be …

Incorporating constraints in probabilistic XML

S Cohen, B Kimelfeld, Y Sagiv - ACM Transactions on Database …, 2009 - dl.acm.org
Constraints are important, not only for maintaining data integrity, but also because they
capture natural probabilistic dependencies among data items. A probabilistic XML database …

Erex: A conceptual model for xml

M Mani - International XML Database Symposium, 2004 - Springer
In the last few years, XML has been widely used as a logical data model, and several
database applications are modeled in XML. To model a database application in XML, we …