Comparison of Tree Edit Distance Algorithms
| Název práce v češtině: | Comparison of Tree Edit Distance Algorithms |
|---|---|
| Název v anglickém jazyce: | Comparison of Tree Edit Distance Algorithms |
| Klíčová slova: | XML, Tree Edit Distance, XML schema, podobnost |
| Klíčová slova anglicky: | XML, Tree Edit Distance, XML schema, similarity |
| Akademický rok vypsání: | 2009/2010 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | doc. Mgr. Martin Nečaský, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 29.10.2009 |
| Datum zadání: | 29.10.2009 |
| Datum a čas obhajoby: | 06.09.2012 09:30 |
| Datum odevzdání elektronické podoby: | 03.08.2012 |
| Datum odevzdání tištěné podoby: | 03.08.2012 |
| Datum proběhlé obhajoby: | 06.09.2012 |
| Oponenti: | doc. RNDr. Jakub Lokoč, Ph.D. |
| Zásady pro vypracování |
| Currently, measuring similarity of XML schemas is a hot topic. A well known similarity method is so called tree edit distance measure (TEDM) where the smallest number of edit operations leading from one XML schema to another is searched. In this work, the author will study and implement three well-known TEDM algorithms and compare them on a real XML data sets. |
| Seznam odborné literatury |
| [1] http://www.w3.org
[2] Andrew Nierman, H. V. Jagadish: Evaluating Structural Similarity in XML Documents. WebDB 2002: 61-66 [3] Bille, P. 2005. A survey on tree edit distance and related problems. Theor. Comput. Sci. 337, 1-3 (Jun. 2005), 217-239. [4] Sergio Flesca, Giuseppe Manco, Elio Masciari, Luigi Pontieri, Andrea Pugliese, "Fast Detection of XML Structural Similarity," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 2, pp. 160-175, February, 2005. |