Approximate XML structure validation based on document-grammar tree similarity

DOI10.1016/j.ins.2014.09.044zbMath1360.68388OpenAlexW1995793878MaRDI QIDQ527155

Renato Fileto, Richard Chbeir, Joe Tekli, Agma J. M. Traina, Caetano jun. Traina

Publication date: 16 May 2017

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.09.044

zbMATH Keywords

XMLdocument classificationstructural similaritytree edit distancesemi-structured dataXML grammar

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Data structures (68P05)

Related Items

A methodology for measuring structure similarity of fuzzy XML documents

Uses Software

• WordNet

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An overview on XML similarity: background, current trends and future directions
• A survey on tree edit distance and related problems
• Evolving schemas for streaming XML
• Regular path queries under approximate semantics
• XML data clustering
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• Confluent Reductions: Abstract Properties and Applications to Term Rewriting Systems
• Fast parallel and serial approximate string matching
• Approximate Tree Matching in the Presence of Variable Length Don′t Cares
• Visibly Pushdown Transducers for Approximate Validation of Streaming XML
• Journal on Data Semantics IV
• On the Church-Rosser property for the direct sum of term rewriting systems