Sciweavers

Share
IDEAS
2007
IEEE

Approximate Structural Matching over Ordered XML Documents

9 years 10 months ago
Approximate Structural Matching over Ordered XML Documents
There is an increasing need for an XML query engine that not only searches for exact matches to a query but also returns “query-like” structures. We have designed and developed XFinder, an efficient top K tree pattern query evaluation system, which reduces the problem of approximate tree structural matching to a simpler problem of subsequence matching. However, since not all subsequences correspond to valid tree structures, it is expensive to enumerate common subsequences between XML data and query and then filter the invalid ones. XFinder addresses this challenge by detecting and pruning structurally irrelevant subsequence matches as early as possible. Experiments show the efficiency of XFinder on various data and query sets.
Nitin Agarwal, Magdiel Galan Oliveras, Yi Chen
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where IDEAS
Authors Nitin Agarwal, Magdiel Galan Oliveras, Yi Chen
Comments (0)
books