An effective detection method for clustering similar XML DTDs using tag sequences

Abstract

The importance and usage of XML technologies increase with the explorative growth of Internet usage, heterogeneous computing platforms, and ubiquitous computing technologies. With the growth of XML usage, we need similarity detection method because it is a fundamental technology for efficient document management. In this paper, we introduce a similarity detection method that can check both semantic similarity and structural similarity between XML DTDs. For semantic checking, we adopt ontology technology, and we apply longest common string and longest nesting common string methods for structural checking. Our similarity detection method uses multi-tag sequences instead of traversing XML schema trees, so that it gets fast and reasonable results. © Springer-Verlag Berlin Heidelberg 2007.