Computer Science · Artificial Intelligence
High-efficient XML Keyword Retrieval Algorithm Based on LCA
See on the mapAbstract
This paper gives and analyzes some properties of Exdusive Lowest Common Ancestors(ELCA) based on the semantics of ELCA.It also introduces an XML keyword retrieval algorithm,Bottom-up Hierarchical Filtering Algorithm(BHFA),on the basis of the properties above.There are two instances following the BHFA idea,called BHFA I and BHFA II respectively.This algorithm looks for each hierarchical Lowest Common Ancestors(LCA),and gets results through layer by layer selection according to the properties of ELCA.Experimental results show that BHFA outperforms the existing mainstream algorithms in most case.