journal6 ›› 2011, Vol. 32 ›› Issue (3): 36-38.

• Computer • Previous Articles     Next Articles

 Improved Algorithm on SLCA Querying

  

  1.  (Zhangjiajie College of Jishou University,Zhangjiajie 427000,Hunan China)
  • Online:2011-05-25 Published:2012-04-08

Abstract: It is a important problem to find SLCA(Smallest Lowest Common Ancestor)on information retrieves on XML keywords.Through analyzing the semantics characteristics of LSCA,an algorithm on SLCA is implemented by stack on basis of inverted index on keywords and Dewey labeling scheme.

Key words: information retrieves on XML keywords, SLCA, stack, algorithm

WeChat e-book chaoxing Mobile QQ