Regular expression transformations to extend regular languages (with application to a Datalog XML schema validator)

Luz, Robson da; Ferrari, Mírian Halfeld; Musicante, Martin A.

doi:10.1016/j.jalgor.2007.04.004

Cited by 4 publications

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In other words, it allows to reduce the divergence between the structures of the documents being classified under the grammar (accessed by the user), and the structure as specified by the corresponding grammar (user profile). However, the evolution phase is a costly process [12] since it requires the use of data mining association rules [47] and structure extraction techniques [35], so as to capture frequent patterns of element structures in the document instances to generate the updated grammars [26]. Hence, it ought to be triggered when the grammar (profile) is not anymore representative of its classified documents (accessed documents) [12], which is where XML document/grammar similarity comes to play.…”

Section: Xml Grammar Evolutionmentioning

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