Filters








9,572 Hits in 3.0 sec

Updates and Incremental Validation of XML Documents [chapter]

Béatrice Bouchou, Mírian Halfeld Ferrari Alves
2004 Lecture Notes in Computer Science  
We consider the incremental validation of updates on XML documents.  ...  When a valid XML document (i.e., one satisfying some constraints) is updated, it has to be verified that the new document still conforms to the imposed constraints.  ...  If the update violates a constraint, then it is rejected and the XML document remains unchanged. • The acceptance of an update relies on incremental validation tests, i.e., only the validity of the part  ... 
doi:10.1007/978-3-540-24607-7_14 fatcat:7vfknopi7vedlegxqdqalvl6gi

Validation of XML Document Updates Based on XML Schema in XML Databases [chapter]

Sang-Kyun Kim, Myungcheol Lee, Kyu-Chul Lee
2003 Lecture Notes in Computer Science  
We study the validation of XML documents when they are updated in XML databases.  ...  to the database whether it causes invalidity, and validation is performed only on the updated parts of the XML document in the database.  ...  Papakonstantinou [5] suggests an incremental validation algorithm of XML documents.  ... 
doi:10.1007/978-3-540-45227-0_11 fatcat:o4uymnc6xbhffg25vrq4zrjhju

Information Preservation in XML-to-Relational Mappings [chapter]

Denilson Barbosa, Juliana Freire, Alberto O. Mendelzon
2004 Lecture Notes in Computer Science  
Finally, we propose a lossless and validating mapping scheme, and show that it performs well in the presence of updates.  ...  We study the problem of storing XML documents using relational mappings.  ...  This work was supported in part by grants from the Natural Science and Engineering Research Council of Canada. D. Barbosa was supported in part by an IBM PhD. Fellowship. J.  ... 
doi:10.1007/978-3-540-30081-6_6 fatcat:pgfod47er5ciljkzx5op2mpisu

XKvalidator

Yi Chen, Susan B. Davidson, Yifeng Zheng
2002 Proceedings of the eleventh international conference on Information and knowledge management - CIKM '02  
In this paper, we examine the problem of checking keys and foreign keys in XML documents using a validator based on SAX.  ...  as they are made to the document (incremental checking).  ...  Second, we have designed an incremental validation algorithm which verifies updates to an XML document.  ... 
doi:10.1145/584865.584866 fatcat:llvwb42lwbeclhodoqw5iwg56q

XKvalidator

Yi Chen, Susan B. Davidson, Yifeng Zheng
2002 Proceedings of the eleventh international conference on Information and knowledge management - CIKM '02  
In this paper, we examine the problem of checking keys and foreign keys in XML documents using a validator based on SAX.  ...  as they are made to the document (incremental checking).  ...  Second, we have designed an incremental validation algorithm which verifies updates to an XML document.  ... 
doi:10.1145/584792.584866 dblp:conf/cikm/ChenDZ02 fatcat:ekvuncg3kfbvtkpnhrfn5h4enu

Incremental Constraint Checking for XML Documents [chapter]

Maria Adriana Abrão, Béatrice Bouchou, Mírian Halfeld Ferrari, Dominique Laurent, Martin A. Musicante
2004 Lecture Notes in Computer Science  
The XML constraint validator obtained by our method is a bottom-up tree transducer that is used not only for checking, in only one pass, the correctness of an XML document but also for incrementally validating  ...  We introduce a method for building an XML constraint validator from a given set of schema, key and foreign key constraints.  ...  Acknowledgements: We would like to thank the anonymous referees for their suggestions to the final version of this paper.  ... 
doi:10.1007/978-3-540-30081-6_9 fatcat:tgl76xp6offr5d353um43zrvve

Updating Encrypted XML Documents on Untrusted Machines [chapter]

Prakash Reddy, Robert N. Mayo, Eamonn O'Brien-Strain, Jim Rowson, Yuhong Xiong
2004 Security and Protection in Information Processing Systems  
Prior work has developed ways of encrypting XML documents for privacy, and adding integrity codes to ensure that the data is not tampered with.  ...  In our model of a distributed system, several trusted machines have access to the decrypted form of a document and may request changes to it.  ...  On the other hand our solution specifies how an XML document is encrypted and also how incremental updates can be performed.  ... 
doi:10.1007/1-4020-8143-x_28 dblp:conf/sec/REDDYMORX04 fatcat:zmh2tes6kralropuhxjp6lyq3i

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.  ...  We specify a common definition framework for seven classes of XML integrity constraints, we recall the validation principles, we detail the incremental validation under multiple updates, and we report  ...  incremental validation of integrity constraints while reading the XML tree in the document order.  ... 
doi:10.1007/978-3-642-34179-3_6 fatcat:mdaqsmaut5gydlbfgmh7iblyma

Incremental Validation of XML Documents [chapter]

Yannis Papakonstantinou, Victor Vianu
2002 Lecture Notes in Computer Science  
We investigate the incremental validation of XML documents with respect to DTDs, specialized DTDs and XML Schemas, under updates consisting of element tag renamings, insertions and deletions.  ...  For DTDs and XML Schemas, we exhibit an O(m log n) incremental validation algorithm using an auxiliary structure of size O(n), where n is the size of the document and m the number of updates.  ...  ACKNOWLEDGMENTS We would like to thank Byron Choi for providing us a collection of DTDs and the source code of the DTD Inquisitor tool used in [Choi 2002 ].  ... 
doi:10.1007/3-540-36285-1_4 fatcat:eiadxsl4wjbuzke6727p3nodbq

Incremental validation of XML documents

Andrey Balmin, Yannis Papakonstantinou, Victor Vianu
2004 ACM Transactions on Database Systems  
We investigate the incremental validation of XML documents with respect to DTDs, specialized DTDs and XML Schemas, under updates consisting of element tag renamings, insertions and deletions.  ...  For DTDs and XML Schemas, we exhibit an O(m log n) incremental validation algorithm using an auxiliary structure of size O(n), where n is the size of the document and m the number of updates.  ...  ACKNOWLEDGMENTS We would like to thank Byron Choi for providing us a collection of DTDs and the source code of the DTD Inquisitor tool used in [Choi 2002 ].  ... 
doi:10.1145/1042046.1042050 fatcat:ij36dgpvejcolkujvhauvxpiwa

XML parsing

Matthias Nicola, Jasmi John
2003 Proceedings of the twelfth international conference on Information and knowledge management - CIKM '03  
We analyze XML parsing performance and quantify the extra overhead of DTD and schema validation.  ...  There is a considerable share of XML database applications which are prone to fail at an early and simple road block: XML parsing.  ...  Updates to an XML document in a database may require reparsing the entire document with or without validation, revalidation of the entire document without parsing, partial (incremental) validation, or  ... 
doi:10.1145/956895.956898 fatcat:2t5h7fexkrhkrhwdtkokaqeqvi

XML parsing

Matthias Nicola, Jasmi John
2003 Proceedings of the twelfth international conference on Information and knowledge management - CIKM '03  
We analyze XML parsing performance and quantify the extra overhead of DTD and schema validation.  ...  There is a considerable share of XML database applications which are prone to fail at an early and simple road block: XML parsing.  ...  Updates to an XML document in a database may require reparsing the entire document with or without validation, revalidation of the entire document without parsing, partial (incremental) validation, or  ... 
doi:10.1145/956863.956898 dblp:conf/cikm/NicolaJ03 fatcat:tcuwp75srzhbpdc2ot3d66yzxu

Incremental validation of NCL hypermedia documents

Rodrigo Costa Mesquita Santos, José Rios Cerqueira Neto, Carlos de Salles Soares Neto, Mário Meireles Teixeira
2013 Journal of the Brazilian Computer Society  
This paper proposes an incremental, structural and contextual validation method for Nested Context Language (NCL) documents.  ...  We present an implementation of this method using component architecture as a proof of concept and also conduct a performance evaluation to compare the traditional and incremental validation approaches  ...  Vianu and Papakonstantinou [6] present a method for incrementally check XML documents.  ... 
doi:10.1007/s13173-013-0110-1 fatcat:5v4wkijvebeitgsgsy2qbaexje

Implementing incremental code migration with XML

Wolfgang Emmerich, Cecilia Mascolo, Anthony Finkelstein
2000 Proceedings of the 22nd international conference on Software engineering - ICSE '00  
and management of distributed documents.  ...  We demonstrate how XML and related technologies can be used for code mobility at any granularity, thus overcoming the restrictions of existing approaches.  ...  Picco for his detailed comments and interesting suggestions on an earlier draft of this paper. We would like to thank P. Ciancarini, E. Ellmer, G.-C. Roman, and A.  ... 
doi:10.1145/337180.337227 dblp:conf/icse/EmmerichMF00 fatcat:7pgxdzbfnzd2rpennjpaykktnu

Recent Advances in Schema and Ontology Evolution [chapter]

Michael Hartung, James Terwilliger, Erhard Rahm
2010 Schema Matching and Mapping  
We then give an overview about the current state of the art and recent research results for the evolution of relational schemas, XML schemas, and ontologies.  ...  by providing and maintaining views or schema versions), automated generation of evolution mappings, and predictable instance migration that minimizes data loss and manual intervention.  ...  and XML schemas are, of course, XML documents themselves).  ... 
doi:10.1007/978-3-642-16518-4_6 fatcat:nx56hsjqnzaedihtc7cthjqaby
« Previous Showing results 1 — 15 out of 9,572 results