Efficient incremental validation of XML documents

Barbosa, Denilson; Mendelzon, Alberto O.; Libkin, Leonid; Mignet, Laurent; Arenas, Marcelo

doi:10.1109/icde.2004.1320036

Cited by 41 publications

(62 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Finally, the efficiency of the tools mentioned in Section 5 can be improved. For example, it would be interesting to investigate whether incremental validation approaches [3,5,30] are applicable in the temporal schema validator.…”

Section: Resultsmentioning

confidence: 99%

“…Recently there has been interest in incremental validation of XML documents [3,5,30]. These consider validating a snapshot that is the result of updates on the previous snapshot, which has already been validated.…”

Section: Review Of Related Workmentioning

confidence: 99%

“…In Fig. 4 the valid-and transactiontime lifetimes of each element are represented with an optional <rs:timestamp> sub-element 3 . If the timestamp is missing, the element has the same lifetime as its enclosing element.…”

Section: Motivating Examplementioning

confidence: 99%

See 2 more Smart Citations

A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema

Currim

Dyreson

et al. 2004

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. The W3C XML Schema recommendation defines the structure and data types for XML documents. XML Schema lacks explicit support for timevarying XML documents. Users have to resort to ad hoc, non-standard mechanisms to create schemas for time-varying XML documents. This paper presents a data model and architecture, called τXSchema, for creating a temporal schema from a non-temporal (snapshot) schema, a temporal annotation, and a physical annotation. The annotations specify which portion(s) of an XML document can vary over time, how the document can change, and where timestamps should be placed. The advantage of using annotations to denote the time-varying aspects is that logical and physical data independence for temporal schemas can be achieved while remaining fully compatible with both existing XML Schema documents and the XML Schema recommendation.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Review Of Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema

Currim

Dyreson

et al. 2004

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…a given automaton have been thoroughly studied in language theory [43,62]. XML validation approaches [9,10,14,24,40,45,79] extend the latter techniques to deal with the special case of XML 1 Note that the more expressive XSD language allows context-dependent declarations, due to the decoupling between element labels and datatypes (e.g., <element name= 'Author' type= 'SimpleName'/> and <element name= 'Author' type= 'CompositeName'/> are allowed in the same XSD grammar) [51]. Yet, in the context of XML validation, XSDs are usually transformed into special DTDs, following the CFG model, so as to simplify the validation task and gain in efficiency [5,34].…”

Section: Xml Document/grammar Validationmentioning

confidence: 99%

“…The basic idea adopted in this family of methods [9,10,14,24,45,79] is to abstract DTDs/XSDs as extended Context-Free Grammars (CFG).…”

Section: Xml Document/grammar Validationmentioning

confidence: 99%

XML document-grammar comparison: related problems and applications

Tekli

Chbeir

Traina

et al. 2011

Open Computer Science

View full text Add to dashboard Cite

10.2478/s13537-011-0005-1International audienceXML document comparison is becoming an ever more popular research issue due to the increasingly abundant use of XML. Likewise, a growing interest fosters the development of XML grammar matching and comparison, due to the proliferation of heterogeneous XML data sources, particularly on the Web. Nonetheless, the process of comparing XML documents with XML grammars, i.e., XML document and grammar similarity evaluation, has not yet received the attention it deserves. In this paper, we provide an overview on existing research related to XML document/grammar comparison, presenting the background and discussing the various techniques related to the problem. We also discuss some prominent application domains, ranging over document classification and clustering, document transformation, grammar evolution, selective dissemination of XML information, XML querying, as well as alert filtering in intrusion detection systems and Web Services matching and communications

show abstract