Title :
A Layered Intersection Scan Algorithm Based on Semantic Context
Author :
Chen, Zhikui ; Luo, Youming ; Shao, Zhuang
Author_Institution :
Software Sch., Dalian Univ. of Technol., Dalian, China
Abstract :
Along with the rapid growth of the xml data quantity on the Internet, the xml data retrieval research has attracted more and more attention. The searching algorithm based on key words is a research hotspot in this field. We present a context-based layered intersection scan algorithm (CLISA), which uses the context semantic of key words to filter large amount of redundant information, different from the approach of using key words to get SLCA. Based on LISA, CLISA operates LCAs to get SLCAs of different semantics, and then chooses the SLCA that best fits user´s need. Through experiments we can see that CLISA can be more in accordance with the user´s demand on condition that it expends more time than LISA.
Keywords :
Internet; XML; information filtering; programming language semantics; Internet; context-based layered intersection scan algorithm; information filtering; searching algorithm; semantic context; xml data quantity; xml data retrieval research; Accuracy; Algorithm design and analysis; Context; Keyword search; Prediction algorithms; Semantics; XML; LCA; keyword; semantic context; xml research;
Conference_Titel :
Parallel Architectures, Algorithms and Programming (PAAP), 2010 Third International Symposium on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-9482-8
DOI :
10.1109/PAAP.2010.10
