Filters








4,176 Hits in 4.8 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.  ...  When a valid XML document is updated, it has to be verified that the new document still conforms to the imposed schema. Validation from scratch requires reading the entire document after each update.  ... 
doi:10.1007/978-3-540-24607-7_14 fatcat:7vfknopi7vedlegxqdqalvl6gi

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

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 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  ...  XML incremental validation There are several works in literature that discuss XML incremental validation in many different scenarios.  ... 
doi:10.1007/s13173-013-0110-1 fatcat:5v4wkijvebeitgsgsy2qbaexje

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.  ...  Effective support for schema evolution is challenging since schema changes may have to be propagated, correctly and efficiently, to instance data and dependent schemas, mappings or applications.  ...  Both algorithms are incremental, as the documents are not re-validated en masse.  ... 
doi:10.1007/978-3-642-16518-4_6 fatcat:nx56hsjqnzaedihtc7cthjqaby

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  ...  updates over this document.  ...  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

XML Integrated Environment for Service-Oriented Data Management

Marwan Y. Maarouf, Soon M. Chung
2008 2008 20th IEEE International Conference on Tools with Artificial Intelligence  
In this research, we proposed XML Integrated Environment (XIE) which is a general-purpose service-oriented architecture for processing XML documents in a scalable and efficient fashion.  ...  As the XML content grows, the ability to handle schemaless XML documents becomes more critical as most XML documents do not have schema or Document Type Definitions (DTDs).  ...  For example, validating the resulting document after an XSLT transformation; and updating a database after querying and manipulating an XML info set.  ... 
doi:10.1109/ictai.2008.150 dblp:conf/ictai/MaaroufC08 fatcat:b44z6cybkfgvxlaqnv5nep3jgy

An Incremental Learner for Language-Based Anomaly Detection in XML [article]

Harald Lampesberger
2016 arXiv   pre-print
This paper introduces datatyped XML visibly pushdown automata (dXVPAs) as language representation for mixed-content XML and presents an incremental learner that infers a dXVPA from example documents.  ...  The automaton is free from extension points and capable of stream validation, e.g., as an anomaly detector for XML-based protocols.  ...  The contributions are dXVPAs as language representations for mixed-content XML, cXVPAs as an optimization of dXVPAs for efficient stream validation, algorithms for datatype inference from text, an incremental  ... 
arXiv:1603.07924v1 fatcat:j42ktpysdveyrpw73qxdb25vdm

Maintaining Consistency of Data on the Web [article]

Martin Bernauer
2005 arXiv   pre-print
Most of the documents are Web pages whose data is considered to be in XML format, expecting it to eventually replace HTML.  ...  There, maintenance is performed incrementally by only modifying the affected part of the page instead of re-generating the whole page from scratch.  ...  Naturally the approach for composite mutation events is independent of an implementation and can be used by any application in need of composite events in XML, presumably, such as [12] and [32] .  ... 
arXiv:cs/0501042v3 fatcat:kpbpyvnvpvbyfc65d6cfpvxxvy

Incremental Maintenance of Materialized XQuery Views

M. El-Sayed, E.A. Rundensteiner, M. Mani
2006 22nd International Conference on Data Engineering (ICDE'06)  
The contributions of this dissertation include: (i) an efficient solution for supporting order in XML query processing and view maintenance, (ii) an identifier-based technique for enabling incremental  ...  construction of XML iii  ...  Both solutions are not efficient especially in the presence of incremental updates.  ... 
doi:10.1109/icde.2006.80 dblp:conf/icde/El-SayedRM06 fatcat:gb6ngzxjgberzfpnjkj6zkptze

EXup

Federico Cavalieri
2010 Proceedings of the 1st International Workshop on Data Semantics - DataSem '10  
XML Schema is employed for describing the type and structure of information contained in XML documents.  ...  Purpose of this paper is to present the engine we developed for the evaluation of XSUpdate statements against XML Schemas and associated documents.  ...  Despite the high dynamicity of the contexts where XML documents are employed, XML updates have received less attention than XML queries and the W3C proposal for XML document updates, XQuery Update Facility  ... 
doi:10.1145/1754239.1754263 dblp:conf/edbtw/Cavalieri10 fatcat:kmzgamfnkfb4bkg2zmwflbzrc4

Impact of XML schema evolution on valid documents

Giovanna Guerrini, Marco Mesiti, Daniele Rossi
2005 Proceedings of the seventh ACM international workshop on Web information and data management - WIDM '05  
In this paper we investigate the problem of XML Schema evolution. We first discuss the different kinds of changes that may be needed on an XML Schema.  ...  Then, we investigate how to minimize document revalidation, that is, detecting the document parts potentially invalidated by the schema changes that should be revalidated.  ...  Incremental validation of XML documents, represented as trees, has been investigated for XML updates [1, 3, 6] .  ... 
doi:10.1145/1097047.1097056 dblp:conf/widm/GuerriniMR05 fatcat:b7ivoqhtlvd3npgcgwkx3kjy4a

Incremental Maintenance of Software Artifacts

S.P. Reiss
2006 IEEE Transactions on Software Engineering  
This paper describes the techniques that underlie the tool, concentrating on the diversity of artifacts the tool supports and on the definition and incremental maintenance of constraints between these  ...  This approach to software development makes the environment responsible for detecting most inconsistencies between software design, specifications, documentation, source code, and test cases.  ...  By solving these two problems, our database manager is able to handle incremental file-based updates efficiently.  ... 
doi:10.1109/tse.2006.91 fatcat:a2bsf5mpzvglvhls6dzrqcaeru

Incremental maintenance of software artifacts

S.P. Reiss
2005 21st IEEE International Conference on Software Maintenance (ICSM'05)  
This paper describes the techniques that underlie the tool, concentrating on the diversity of artifacts the tool supports and on the definition and incremental maintenance of constraints between these  ...  This approach to software development makes the environment responsible for detecting most inconsistencies between software design, specifications, documentation, source code, and test cases.  ...  By solving these two problems, our database manager is able to handle incremental file-based updates efficiently.  ... 
doi:10.1109/icsm.2005.54 dblp:conf/icsm/Reiss05 fatcat:vg3lsrmh2zafbd5jhgjpjedxmq

D(k)-index

Qun Chen, Andrew Lim, Kian Win Ong
2003 Proceedings of the 2003 ACM SIGMOD international conference on on Management of data - SIGMOD '03  
This dynamism also facilitates efficient update algorithms, which are crucial to practical applications of structural indices, but have not been adequately addressed in previous index proposals.  ...  In addition, update operations on the D(k) index can be performed more efficiently than on its predecessors. Definition 2. k-bisimilarity(≈ k ) is defined inductively:  ...  XML documents consist of hierarchically nested elements, which can be either atomic, for instance raw character data, or composite, for instance a sequence of nested subelements.  ... 
doi:10.1145/872773.872776 fatcat:l6y2bn32t5etzhdneyy4obanbq
« Previous Showing results 1 — 15 out of 4,176 results