Structural similarity between XML documents and DTDs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2659, Issue , 2003, Pages 412-421

  Ng, Patrick K L ^a   Ng, Vincent T Y ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN MATCHING;

A-WEIGHTING; EDIT DISTANCE; HETEROGENEOUS SOURCES; LINEAR COMPLEXITY; REGULAR EXPRESSIONS; REGULAR-EXPRESSION MATCHING; STRUCTURAL SIMILARITY; WEIGHTED SUM;

XML;

EID: 35248900353     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44863-2_41     Document Type: Article

References (13)

1. Zhang, K., Shasha, D.: Simple Fast Algorithm for the Editing Distance Between Trees and Related Problems, SIAM J. COMPUT 18(6) (1989) 1245-1262
2. Myers, E. W., Miller, W.: Approximate matching of regular expressions, Bull. Math. Biol., 51 (1989) 5-37
3. Wu, S., Manber, U., Myers, E.: A Subquadratic Algorithm for Approximate Regular Expression Matching, Journal of Algorithms, 19 (1995) 346-360
4. Myers, E. W.: A four-Russian algorithm for regular expression pattern matching, J. Assoc. Comput. Mach. 39(2) (1992) 430-448
5. Bertino, E., Guerrini, G., Mesiti, M., Rivara, I., Tavella, C.: Measuring the Structural Similarity among XML Documents and DTD, Technical Report DISI-TR-02-02, Dipartimento di Informatica e Scienze dell'Informazione, Università di Genova (Dec 2001)
6. ACM SIGMOD Record: XML Version, http://www.acm.org/sigmod/record/xml/
7. Navarro, G.: A guided tour to approximate string matching, ACM Computing Surveys 33(1), (2001) 31-88
8. W3C, Document Object Model (DOM) (1998)
9. The Apache XML Project, http://xml.apache.org/
10. Garofalakis, M., Gionis, A., Rastogi, R., Seshadri, S., Shim, K.: XTRACT: A System for Extracting Document Type Descriptors from XML Documents, Proceedings of ACM SIGMOD (2000)
11. Schlieder, T., Naumann, F.: Approximate Tree Embedding for Querying XML Data, Proceedings of the ACM SIGIR Workshop on XML and Information Retrieval (2000)
12. Nierman, A., Jagadish, H. V.: Evaluating Structural Similarity in XML Documents, Fifth International Workshop on the Web and Databases (WebDB 2002)
13. XML at Sun, http://wwws.sun.com/software/xml/