11th International Database Engineering and Applications Symposium (IDEAS 2007) Approximate Structural Matching over Ordered XML Documents Banff, Alberta, Canada September 06-September 08 ISBN: 0-7695-2947-X
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IDEAS.2007.16
There is an increasing need for an XML query en- gine 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. How- ever, since not all subsequences correspond to valid tree structures, it is expensive to enumerate common sub- sequences between XML data and query and then fil- ter the invalid ones. XFinder addresses this challenge by detecting and pruning structurally irrelevant subse- quence matches as early as possible. Experiments show the efficiency of XFinder on various data and query sets.
Citation:
Nitin Agarwal, Magdiel Galan Oliveras, Yi Chen, "Approximate Structural Matching over Ordered XML Documents," ideas, pp.54-62, 11th International Database Engineering and Applications Symposium (IDEAS 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||