DocumentCode
2810424
Title
On the cache mechanism for ISMBDI mode based on ontology
Author
Li, Taoshen ; Luo, Wei
Author_Institution
Sch. of Comput., Guangxi Univ., Nanning, China
fYear
2011
fDate
15-17 July 2011
Firstpage
4210
Lastpage
4213
Abstract
In order to lighten the burden of worknet and shorten the respond time of ISMBDI mode, a cache mechanism for ISMBDI mode is built, and correspondingly a new cache replacement policy LRAFU is presented. This policy well integrates the traditional cache replacement policies LRU (Least Recently Used) and LFU (Least Frequently Used), not only avoids the problem of cache pollution, fits the character of ISMBDI, but also guarantees high hit rate and use rate of cache. Based on the cache mechanism built in ISMBDI, an improved optimized algorithm of query plan for ISMBDI mode is proposed. This algorithm shortens the query time greatly and improves the query efficiency. The experimental results show that improved algorithm has more functions and quicker speed, and higher percentage of hits and utilization ratio.
Keywords
Internet; cache storage; ontologies (artificial intelligence); query processing; search engines; ISMBDI mode; LFU; LRAFU; LRU; cache mechanism; cache pollution; cache replacement policies; least frequently used; least recently used; ontology; optimized algorithm; Algorithm design and analysis; Computational modeling; Computers; Ontologies; Resource description framework; Search engines; XML; ISMBDI mod; cache; ontology; query process;
fLanguage
English
Publisher
ieee
Conference_Titel
Mechanic Automation and Control Engineering (MACE), 2011 Second International Conference on
Conference_Location
Hohhot
Print_ISBN
978-1-4244-9436-1
Type
conf
DOI
10.1109/MACE.2011.5987932
Filename
5987932
Link To Document