XML tree

XML documents have a hierarchical structure and can conceptually be interpreted as a tree structure, called an XML tree. XML documents must contain a… (More)
Wikipedia

Related topics

Related topics

5 relations
FxgrepObject Constraint LanguageStAXXML
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
XML tree structure compression using RePair
XML tree structures can conveniently be represented using ordered unranked trees. Due to the repetitiveness of XML markup these… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
XML Tree Structure Compression
In an XML document a considerable fraction consists of markup, that is, begin and end-element tags describing the document's tree… (More)
  • figure 1
  • table 1
  • figure 2
Is this relevant?
2006
2006
Conditional Random Fields for XML Trees
We present xml Conditional Random Fields (xcrfs), a framework for building conditional models to label xml data. xcrfs are… (More)
  • figure 1
  • table 1
  • table 2
Is this relevant?
2006
2006
Efficient Processing of XML Tree Pattern Queries
In this paper, we present a polynomial-time algorithm for TPQ (tree pattern queries) minimization without XML constraints… (More)
  • figure 1
  • figure 2
  • figure 5
Is this relevant?
2006
2006
Fast and simple XML tree differencing by sequence alignment
With the advent of XML we have seen a renewed interest in methods for computing the difference between trees. Methods that… (More)
  • figure 1
  • table 1
  • figure 4
  • figure 7
  • figure 6
Is this relevant?
2005
2005
Efficient minimization of XML tree pattern queries
Efficient query optimization is critical to the performance of query processing in a database system. The same is true for XML… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
ORDPATHs: Insert-Friendly XML Node Labels
We introduce a hierarchical labeling scheme called ORDPATH that is implemented in the upcoming version of Microsoft® SQL Server… (More)
  • figure 2.3
  • figure 3.2
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Approximate XML Query Answers
The rapid adoption of XML as the standard for data representation and exchange foreshadows a massive increase in the amounts of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Structural Join Order Selection for XML Query Optimization
Structural join operations are central to evaluating queries against XML data, and are typically the operations responsible for… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2002
2002
Labeling Dynamic XML Trees
We present algorithms to label the nodes of an XML tree which is subject to insertions and deletions of nodes. The labeling is… (More)
Is this relevant?