Abstract:Structural join has been established as a primitive technique for matching the binary containment pattern, specifically the parent–child and ancestor–descendant relationship, on the tree XML data. While current indexing approaches and evaluation algorithms proposed for the structural join operation assume the tree-structured data model, the presence of reference links in XML documents may render the underlying model a graph instead. In the more general category of semi-structured data, of which XML is an example, the data model is also usually supposed to be of graph structure. In this paper, we present an indexing approach and corresponding evaluation algorithms for efficiently performing the structural join operation on graph-structured data. Our approach encodes the structural containment relationship of a graph on multiple nested tree-structured layers, probably with the exception of the last one. With each tree-structured layer indexed with the inverted technique, the structural join operation on a graph can therefore be accomplished through recursively performing structural joins on nested layer trees. Our extensive experiments on both benchmark and synthetic XML data indicate that our proposed approach has good potential to perform significantly better than existing ones in term of both the I/O and CPU cost.

Discovering Frequently Changing Structures from Historical Structural Deltas of XML

Discovering frequently changing sections from XML data

Structure Reuse Methodology Based on XML Schema for Functional Level Design: A Case Study in Configuration Register Module

Cluster Dynamic XML Documents Based on Frequently Changing Structures

Mining frequent association tag sequences for clustering XML documents

Indexing Graph-Structured XML Data for Efficient Structural Join Operation.

KF-Diff+: Highly Efficient Change Detection Algorithm for XML Documents

Algorithm of refactoring XML structure with heuristic strategy

Key-Based XML Algorithm for Continual Query

An Efficient Encoding And Labeling Scheme For Dynamic Xml Data

An intelligence strategy of refactoring XML structure based on XFP-tree

Research on markup language structure-directed algorithm

Consistencies of Fuzzy Spatiotemporal Data in XML Documents.

XML Domument Clustering Research Based on Weighted Cosine Similarity

Research of frequent pattern mining from XML data based on heterogeneous XML schema

A New XML Document Coding Scheme

Research on Multidimensional Tree Model for XML Documents by Structrue and Data Feature

BSC:An Efficient Numbering Scheme for Dynamic XML Trees

A Structure-encoded Method for Searching XML Datas

Discovery of Frequent Query Patterns in XML Pattern Graph with DTD Cardinality Constraints

Generation Method of XML Document Based on Chain-link Structure