arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

High-efficient XML Keyword Retrieval Algorithm Based on LCA

Peng Wang

· Jisuanji gongcheng

See on the map

Abstract

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.

More like this