@article {10.3844/jcssp.2007.487.493,
article_type = {journal},
title = {An Efficient Algorithm for Tree Mapping in XML Databases},
author = {Chen, Yangjun},
volume = {3},
number = {7},
year = {2007},
month = {Jul},
pages = {487-493},
doi = {10.3844/jcssp.2007.487.493},
url = {https://thescipub.com/abstract/jcssp.2007.487.493},
abstract = {In this article, we discuss an efficient algorithm for tree mapping problem in XML databases. Given a target tree T and a pattern tree Q, the algorithm can find all the embeddings of Q in T in O(|T||Q|) time while the existing approaches need exponential time in the worst case.},
journal = {Journal of Computer Science},
publisher = {Science Publications}
}