On the study of tree pattern matching algorithms and applications

Solving Tree Pattern Query problem is the central part of XML database query. This thesis presents several new algorithms to solve Tree Pattern Query problem and its variations. All of them have better time complexity than any existing algorithms. This thesis also describes the design, implementatio...

Full description

Bibliographic Details
Main Author: Ma, Fei
Language:English
Published: 2010
Online Access:http://hdl.handle.net/2429/18318