Structural similarity evaluation between XML documents and DTDs

LAUR Repository

Show simple item record

dc.contributor.author Tekli, J.
dc.contributor.author Chbeir, R.
dc.contributor.author Yetongnon, K.
dc.date.accessioned 2017-06-30T08:48:45Z
dc.date.available 2017-06-30T08:48:45Z
dc.date.issued 2017-06-30
dc.identifier.isbn 978-354076992-7 en_US
dc.identifier.uri http://hdl.handle.net/10725/5859
dc.description.abstract The automatic processing and management of XML-based data are ever more popular research issues due to the increasing abundant use of XML, especially on the Web. Nonetheless, several operations based on the structure of XML data have not yet received strong attention. Among these is the process of matching XML documents with XML grammars, useful in various applications such as documents classification, retrieval and selective dissemination of information. In this paper, we propose an algorithm for measuring the structural similarity between an XML document and a Document Type Definition (DTD) considered as the simplest way for specifying structural constraints on XML documents. We consider the various DTD operators that designate constraints on the existence, repeatability and alternativeness of XML elements/attributes. Our approach is based on the concept of tree edit distance, as an effective and efficient means for comparing tree structures, XML documents and DTDs being modeled as ordered labeled trees. It is of polynomial complexity, in comparison with existing exponential algorithms. Classification experiments, conducted on large sets of real and synthetic XML documents, underline our approach effectiveness, as well as its applicability to large XML repositories and databases. © Springer-Verlag Berlin Heidelberg 2007. en_US
dc.language.iso en en_US
dc.publisher Scopus en_US
dc.title Structural similarity evaluation between XML documents and DTDs en_US
dc.type Conference Paper / Proceeding en_US
dc.author.school SOE en_US
dc.author.idnumber 201306321 en_US
dc.author.department Electrical And Computer Engineering en_US
dc.description.embargo N/A en_US
dc.keywords DTD en_US
dc.keywords Semi-structured XML-based data en_US
dc.keywords Structural similarity en_US
dc.keywords Tree edit distance en_US
dc.keywords XML grammar en_US
dc.identifier.ctation Tekli, J., Chbeir, R., & Yetongnon, K. (2007). Structural similarity evaluation between XML documents and DTDs. Web Information Systems Engineering–WISE 2007, 196-211. en_US
dc.author.email joe.tekli@lau.edu.lb en_US
dc.conference.date 3 December 2007 en_US
dc.conference.pages 196-211 en_US
dc.conference.title 8th International Conference on Web Information Systems Engineering en_US
dc.identifier.tou http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php en_US
dc.identifier.url https://www.scopus.com/record/display.uri?eid=2-s2.0-38349081267&origin=inward&txGid=35332327BEDFD049DEF8BE9F1005F156.wsnAw8kcdt7IPYLO0V48gA%3a1 en_US
dc.author.affiliation Lebanese American University en_US
dc.relation.numberofseries 4831 en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account