SCALER基于序列匹配的高效.pdfVIP

SCALER+：基于序列匹配的高效XML 分支查询求解算法 刘乐 冯建华 (清华大学计算机科学与技术系 北京 100084) SCALER+ ：A Efficient Algorithm for XML Twig Query Evaluation Based Sequence Matching Liu Le and Feng Jianhua (Department of Computer Science and Technology, Tsinghua University, Beijing 100084) Abstract XML query evaluation is a hot topic currently. The algorithm named SCALER[1] based sequence matching for XML twig query evaluation is proved very efficient, but it has also some drawbacks. In this paper two problems are solved, the first is definitely supporti