Everything about XML tree

🧭 Start here: a 6-step reading path

1. Read the overview: XML treeA 5-minute orientation
2. Skim a recent paper: Strategies and Approaches for Generating Identical Extensive XML Tree InstancesInfluential work since 2022
3. Pick up a classic book: Language and Automata Theory and ApplicationsThe most-reprinted book on the subject
4. Read the landmark paper: XML tree structure compression using RePairCited 56 times
5. Go sideways: XML Information SetA closely related topic
6. Go sideways: XML Schema (W3C)A closely related topic

🏆 Landmark papers (most cited)

• XML tree structure compression using RePair

  Markus Lohrey, Sebastian Maneth, Roy Mennicke · 2013 · Information Systems · 56 citations

• Extended XML Tree Pattern Matching: Theories and Algorithms

  Jiaheng Lu, Tok Wang Ling, Zhifeng Bao · 2011 · IEEE Transactions on Knowledge and Data Engineering · 41 citations

• XML stream processing using tree-edit distance embeddings

  Minos Garofalakis, Amit Kumar · 2005 · ACM Transactions on Database Systems · 37 citations

• A survey on tree matching and XML retrieval

  Mohammed Amin Tahraoui, Karen Pinel-Sauvagnat, Cyril Laitang · 2013 · Computer Science Review · 22 citations

• A Survey of XML Tree Patterns

  M. Hachicha, J. Darmont · 2013 · IEEE Transactions on Knowledge and Data Engineering · 20 citations

• S3: Evaluation of tree-pattern XML queries supported by structural summaries

  Sayyed Kamyar Izadi, Theo Härder, Mostafa S. Haghjoo · 2009 · Data & Knowledge Engineering · 20 citations

• The XML Tree Model – toward an XML conceptual schema reversed from XML Schema Definition

  Joseph Fong, San Kuen Cheung, Herbert Shiu · 2008 · Data & Knowledge Engineering · 17 citations

• XML twig pattern matching using version tree

  Xin Wu, Guiquan Liu · 2008 · Data & Knowledge Engineering · 16 citations

🆕 Influential since 2022

• Strategies and Approaches for Generating Identical Extensive XML Tree Instances

  Bhargavi Peddi Reddy, Harikrishna Bommala, Srikanth Bhyrapuneni · 2023 · International Journal on Recent and Innovation Trends in Computing and Communication · 2 citations

• Optimizing RTL Code Obfuscation: New Methods Based on XML Syntax Tree

  Hanwen Yi, Jin Zhang, Sheng Liu · 2023 · Applied Sciences · 1 citations

• A case study of gray-box fuzzing with byte- and tree-level mutation strategies in XML-based applications for exposing security vulnerabilities

  ŞERAFETTİN ŞENTÜRK, VAHİD GAROUSI, NEJAT YUMUŞAK · 2025 · Turkish Journal of Electrical Engineering and Computer Sciences · 1 citations

📚 Books worth reading

• Language and Automata Theory and ApplicationsAdrian-Horia Dediu · 2012
• Introduction to automata theory, languages, and computationJohn E. Hopcroft, Jeffrey D. Ullman · 1979
• Web data managementSerge Abiteboul · 2011
• 📕Foundations of XML ProcessingHaruo Hosoya · 2010
• Data science from scratchJoel Grus · 2015
• An Introduction to XML Query Processing and Keyword SearchJiaheng Lu · 2013
• Data mashups in RJeremy Leipzig · 2009
• Keyword search in databasesJeffrey Xu Yu · 2009

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• XML Information Set XML Information Set (XML Infoset) is a W3C specification that defines an abstract data model of an XML document in terms of a set of information items…
• XML Schema (W3C) XSD (XML Schema Definition), a recommendation of the World Wide Web Consortium (W3C), specifies how to formally describe the elements in an Extensible…
• XPath XPath (XML Path Language) is an expression language designed to support the query or transformation of XML documents. It was defined by the World Wide…
• XPath 2.0 XPath 2.0 is a version of the XPath language defined by the World Wide Web Consortium, W3C. It became a recommendation on 23 January 2007. As a W3C Recommendati…
• Document Object Model The Document Object Model (DOM) is a cross-platform and language-independent API that treats an HTML or XML document as a tree structure wherein each node…
• Identity transform The identity transform is a data transformation that copies the source data into the destination data without change. The identity transformation is considered…
• XML Extensible Markup Language (XML) is a markup language and file format for storing, transmitting, and reconstructing data. It defines a set of rules for…
• XML namespace XML namespaces are used for providing uniquely named elements and attributes in an XML document. They are defined in a W3C recommendation. An XML instance…