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...
Main Author: | Ma, Fei |
---|---|
Language: | English |
Published: |
2010
|
Online Access: | http://hdl.handle.net/2429/18318 |
Similar Items
-
A Simple Tree Pattern-Matching Algorithm
by: Hsiao-Tzu Lu, et al.
Published: (2000) -
A New Algorithm For Linear Tree Pattern Matching
by: Yuvaraj, Athur Raghuvir
Published: (2012) -
On Tree Pattern Matching by Pushdown Automata
by: T. Flouri
Published: (2009-01-01) -
Efficient and Robust Pattern Matching Algorithms for Different Applications
by: Shou-Der Wei, et al.
Published: (2008) -
Pattern Matching in Go based on Patricia Tree
by: Yu-Tang Lee, et al.
Published: (2004)