Filters








51,097 Hits in 2.0 sec

Integrity constraints for XML

Wenfei Fan, Jérôme Siméon
2003 Journal of computer and system sciences (Print)  
In this paper, we extend XML DTDs with several classes of integrity constraints and investigate the complexity of reasoning about these constraints.  ...  Integrity constraints have proved fundamentally important in database management. The ID/IDREF mechanism provided by XML DTDs relies on a simple form of constraints to describe references.  ...  Acknowledgments We thank Peter Buneman, Richard Hull, Leonid Libkin and Frank Neven for helpful discussions. We would also like to thank the referees for valuable comments.  ... 
doi:10.1016/s0022-0000(02)00032-6 fatcat:mztjh3xsrveh7ngfvxtsksj34m

Integrity constraints for XML

Wenfei Fan, Jérôme Siméon
2000 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '00  
In this paper, we extend XML DTDs with several classes of integrity constraints and investigate the complexity of reasoning about these constraints.  ...  Integrity constraints have proved fundamentally important in database management. The ID/IDREF mechanism provided by XML DTDs relies on a simple form of constraints to describe references.  ...  ACKNOWLEDGMENT We thank Peter Buneman, Richard Hull, Leonid Libkin and Frank Neven for helpful discussions. We would also like to thank the referees for valuable comments.  ... 
doi:10.1145/335168.335172 dblp:conf/pods/FanS00 fatcat:76mugy6pbzgnhhiop2xzpsrqzm

Attribute Grammar for XML Integrity Constraint Validation [chapter]

Béatrice Bouchou, Mirian Halfeld Ferrari, Maria Adriana Vidigal Lima
2011 Lecture Notes in Computer Science  
The main contribution of this paper is a generic grammarware for validating XML integrity constraints. Indeed, we use an attribute grammar to describe XML documents and constraints.  ...  We thus explain the main parts of this novel algorithm and we report on experiments showing that our method allows for an effective and efficient validation of XML functional dependencies (XFD).  ...  Introduction This paper deals with integrity constraint validation on XML documents.  ... 
doi:10.1007/978-3-642-23088-2_7 fatcat:eeuqgwyi45brtgnzbwi2cpccbi

Incox - A Language for XML Integrity Constraints Description

Katerina Opocenska, Michal Kopecky
2008 Databases, Texts, Specifications, Objects  
Presently, there is no specialized language for complex integrity constraints description in XML documents.  ...  The proposed language can be used in conjunction with any XML schema language. The Incox validator supports both plain-text and XML variants of constraint specification.  ...  W3C) standards for definition and validation of integrity constraints in XML documents. The only functionally similar (ISO) standard is represented by the Schematron [4] language.  ... 
dblp:conf/dateso/OpocenskaK08 fatcat:jszu2hjckrc3tpodq2spydog6u

Constraint-based XML query rewriting for data integration

Cong Yu, Lucian Popa
2004 Proceedings of the 2004 ACM SIGMOD international conference on Management of data - SIGMOD '04  
This becomes particularly important when integrating data from multiple data sources with overlapping data and when such constraints can express data merging rules at the target.  ...  The schemas can be any combination of relational or XML schemas, and can be independently designed.  ...  On the other hand, our techniques operate directly at the XML level and form the basis for an integrated solution for XML query rewriting in the presence of both lossy mappings and target constraints.  ... 
doi:10.1145/1007568.1007611 dblp:conf/sigmod/YuP04 fatcat:zggnrx6pozdrzcibji4rsieefa

Semantic Integrity Constraint Checking for Multiple XML Databases

Praveen Madiraju, Rajshekhar Sunderraman, Shamkant B. Navathe, Haibin Wang
2006 Journal of Database Management  
We also provide a general framework for checking global semantic integrity constraints in an XML setting.  ...  In this paper, we take the initial steps towards representing global semantic integrity constraints for XML databases.  ...  the paper, we denote semantic integrity constraints for XML database as XConstraints.  ... 
doi:10.4018/jdm.2006100101 fatcat:nndnqjyrnfbpzmtnpqxltj5cdq

A Domain Integrity Constraint Control for XML Documents

Alexandre Tagliari Lazzaretti, Ronaldo dos Santos Mello
2005 Brazilian Symposium on Databases  
Integrity constraints for XML documents are mainly defined through XML schemas: DTD and XML Schema.  ...  However, XML schemas do not have support for all existing kinds of domain integrity constraints in SQL databases.  ...  Other relevant future work comprises the control of other kinds of integrity constraints, like the ones pointed out before, and the development of a tool for creating and validating XDC documents.  ... 
dblp:conf/sbbd/LazzarettiM05 fatcat:gyqdf7rp5rbefplmwmujjqcwwa

A Grammarware for the Incremental Validation of Integrity Constraints on XML Documents under Multiple Updates [chapter]

Béatrice Bouchou, Mirian Halfeld-Ferrari, Maria Adriana Vidigal Lima
2012 Lecture Notes in Computer Science  
This paper extends our previous work by showing our grammarware as a generic way for validating XML integrity constraints, both from scratch and incrementally during document updates.  ...  Indeed, our generic attribute grammar can stand for any XML constraint validator, provided that the constraint is defined with paths.  ...  We would like to thank the anonymous referees for their comments, which were a great help for improving the paper.  ... 
doi:10.1007/978-3-642-34179-3_6 fatcat:mdaqsmaut5gydlbfgmh7iblyma

Semantic Integrity Constraint Checking for Multiple XML Databases [chapter]

Praveen Madiraju, Rajshekhar Sunderraman, Shamkant B. Navathe, Haibin Wang
Database Technologies  
We also provide a general framework for checking global semantic integrity constraints in an XML setting.  ...  In this paper, we take the initial steps towards representing global semantic integrity constraints for XML databases.  ...  the paper, we denote semantic integrity constraints for XML database as XConstraints.  ... 
doi:10.4018/978-1-60566-058-5.ch034 fatcat:gfddcgdnvfggnj4zxxorcg2qky

Extended tuple constraint type as a complex integrity constraint type in XML data model - definition and enforcement

Jovana Vidakovic, Sonja Ristic, Slavica Kordic, Ivan Lukovic
2018 Computer Science and Information Systems  
Mechanisms provided by XML schema languages rely on a simple form of constraints that is sufficient neither for expressing semantic constraints commonly found in databases nor for expressing more complex  ...  Each data model has a specific set of integrity constraint types.  ...  In [3] we have explained the need for introducing the extended referential integrity constraint (ERIC) type, as a complex constraint type, in the relational and XML data model.  ... 
doi:10.2298/csis180324029v fatcat:lll4bfliejhjxgvzxyjyph525e

Maintaining XML Data Integrity in Programs [chapter]

Patrick Michel, Arnd Poetzsch-Heffter
2010 Lecture Notes in Computer Science  
datatype with integrity constraints  ...  6 generic specific XML Relax NG XML Schema Programming Support pure DOM SAX JAXB XJ XDuce Schematron DSD Structure Integrity ?  ...  Conclusion Integrity constraints are essential to datatypes. To be able to maintain them, XML data is made available as ADT, with a set of interface procedures.  ... 
doi:10.1007/978-3-642-11266-9_50 fatcat:rm2lnzaefzfpbgxgaumua5d2zm

A survey to conceptual modeling for XML

Haitao Chen, Husheng Liao
2010 2010 3rd International Conference on Computer Science and Information Technology  
Some novel conceptual models are proposed to capture the hierarchical structure of XML. A set of requirements for a good conceptual models for XML are concluded.  ...  However, there is no standard methodology for designing XML data at conceptual level. In this paper, we give a survey to conceptual modeling for XML in terms of the basic models they employ.  ...  One important kind of data semantics is the integrity constraints. We emphasize that to integrate the integrity constraints into conceptual model is important for the applications.  ... 
doi:10.1109/iccsit.2010.5564759 fatcat:dvubqqype5hsxotsv5q3rzneeq

A Conceptual Schema Based XML Schema with Integrity Constraints Checking

Oviliani Yenty Yuliana, Suphamit Chittayasothorn
2008 2008 International Conference on Convergence and Hybrid Information Technology  
For data exchanging, an XML Data with an XML Schema and integrity constraints are preferred.  ...  We propose the algorithms for defining constraint in the User XML Schema and extending validity constraint checking. Finally, XQuery is used for extending validity checking.  ...  Furthermore, [9] explained XQuery and XML Schema can serve as an excellent vehicle for data and metadata integration.  ... 
doi:10.1109/ichit.2008.271 fatcat:2gdewsk4pbg2bgpoavz2tkwtp4

Constraint-based Query Distribution Framework for an Integrated Global Schema [article]

Ahmad Kamran Malik, Muhammad Abdul Qadir, Nadeem Iftikhar, and Muhammad Usman
2010 arXiv   pre-print
The provided system is all XML-based which poses query in XML form, transforms, and integrates local results in an XML document.  ...  Constraints in global schema and mappings are used for source selection, query optimization,and querying partitioned and replicated data sources.  ...  This layer integrates local generated results into a single XML document format. For this purpose it first converts all the results into XML format and then integrates them in a single XML document.  ... 
arXiv:1004.2155v1 fatcat:ypi2yeao6rdxzjrqmittndwwfm

Constraints for semistructured data and XML

Peter Buneman, Wenfei Fan, Jérôme Siméon, Scott Weinstein
2001 SIGMOD record  
Integrity constraints play a fundamental role in database design. We review initial work on the expression of integrity constraints for semistructured data and XML.  ...  Third, a practical project is to use integrity constraints to distinguish good XML design (speci cation) from bad design, along the lines of normal forms for relational schemas. x( (r; x) !  ...  This shows that DTDs may interact with integrity constraints.  ... 
doi:10.1145/373626.373697 fatcat:2b24vm5ovrcphn33hkozgdxvti
« Previous Showing results 1 — 15 out of 51,097 results