摘要
针对XML代数查询优化,采用缓存技术将经常被查询到的模式树保存在缓存中,根据匹配规则判断查询模式树是否与缓存中的模式树匹配,对匹配的部分直接从缓存中获取部分查询结果,以提高查询效率。分析查询与缓存的模式匹配规则,并通过实验证明该规则的可行性和有效性。
To optimize the XML algebra query,this paper uses the cache technology to save the frequently queried XML pattern trees.It can determine whether the pattern trees of request can match the pattern trees in the cache.The results of the matched one can be got from cache directly to improve the query efficiency.It analyzes the rules of pattern match for query and cache,and proves the feasibility and effectiveness of the rules according to the results of experiment.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第14期46-48,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60803160)
中国博士后科学基金资助项目(20060400275)
江苏省博士后科学基金资助项目(0601009B)
武汉科技大学科研基金资助项目(2008RC04
2008TD04)
关键词
模式树
缓存
模式匹配
pattern tree
cache
pattern match
