Efficient algorithm for XML query based sequence matching——SCALER+

Jianhua Feng · Journal of Computer Applications · 2008

The problems of SequenCe bAsed XML QuEry AlgoRithm(SCALER)were solved.The first was definitely supporting wildcard and descendant axis //,and the second was supporting queries of pattern trees with out-of-order brother nodes.The extended algorithm was named SCALER+.Experimental results prove that it is efficient as SCALER and stronger for twig query evaluation.

Read the paper · More papers on PaperTik