全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2013 

基于查询优化策略的语义缓存谓词化简

DOI: 10.3969/j.issn.0372-2112.2013.10.024, PP. 2021-2028

Keywords: 语义缓存,查询优化,查询裁剪,谓词化简

Full-Text   Cite this paper   Add to My Lib

Abstract:

语义缓存技术可以有效地支持移动计算应用.现有的语义缓存查询处理算法在时空效率和裁剪的复杂度上较高,限制了语义缓存的实用性.为此,本文提出20条逻辑规则和语义缓存动态合并策略,来降低查询裁剪的复杂性.在Android系统上的实验表明,在简单查询下,采用全合并的缓存管理策略和谓词析取式优化算法相结合的方法,能较好地优化查询处理.在复杂查询方面,基于谓词复杂度的语义缓存动态合并策略能很好地平衡缓存与查询两端的谓词复杂度,有效地提高语义缓存的查询处理效率.

References

[1]  Parke Godfrey,Jarek Gryz,Answering Queries by Semantic Caches [A].In proceeding of DEXA 1999 [C],1999.485-498.
[2]  吴婷婷,苏武运,周兴铭,徐明.移动查询处理的研究[J].计算机研究与发展.2004,41(1):187-193. Wu Tingting,Su Wuyun,Zhou Xingming et al.,Mobile Query Through Semantic Cache.Journal of Computer Research and Development,2004,41(1):187-193.(in Chinese)
[3]  Ali-Asghar Safaeei,Mostafa Haghjoo,Sulmaz Abdi.Semantic cache schema for query processing in mobile databases [A],in proceeding of ICDIM [C].2008:644-649.
[4]  S.Kami Makki,Xunhang Zhou.Novel cache management strategy for semantic caching in mobile environment[J].in proceeding of CSTST 2008.192-197.
[5]  李东,杨晓鹏,罗鹏飞.基于谓词分类的语义缓存查询裁剪[J].华南理工大学学报(自然科学版),2008,36(1):44-49. Li Dong,Yang Xiao-peng,Luo Peng-fei.Query Trimming for Semantic Cache Based on Predicate Classification[J].Journal of South China University of Technology (Natural Science Edition),2008,36(1):44-49.(in Chinese)
[6]  M F Bashir,R A Zaheer,Z M Shams and M A Qadir.Semantic Caching Architecture for Efficient Content Matching over Data Grid [A].AWIC [C],Springer Heidelberg,Berlin,2007.41-46.
[7]  Ayse Y.Seydim,Margaret H.Dunham.A Location Dependent Benchmark with Mobility Behavior[J].in proceedings of the International Database Engineering and Applications Symposium(IDEAS''02),2002.1098-8068.
[8]  Qun Ren,Margaret H.Dunham.Using semantic caching to manage location dependent data in mobile computing[J].in proceeding of MOBICOM 2000,2000.210-221.
[9]  Bj rn Tór Jónsson,María Arinbjarnar,Bjarnsteinn Tórsson,et.al.Performance and overhead of semantic cache management[J].ACM Trans.Internet Techn.2006,6(3):302-331.
[10]  Qun Ren,Margaret H Dunham,Vijay Kumar.Semantic caching and query processing[J].IEEE Transactions on Knowledge and Data Engineering,2003,15(1):192-210.
[11]  B Zheng,D L Lee.Semantic Caching in Location-Dependent Query Processing [A],in proceeding of 7th International Symposium Spatial and Temporal Databases [C],July 2001.97-116.
[12]  LI Dong,YE You,XIE Fang-Yong.Optimization technology of query trimming in semantic caching[J].Application Reseach of Computers.Dec.2008,25(12):3605-3609.
[13]  李允,罗蕾,熊光泽.面向普适计算的自适应技术研究[J].电子学报,2004,32(5):740-744. LI Yun,LUO Lei,XIONG Guang-ze.The Adaptive Technology for Pervasive Computing.Acta Electronica Sinica,2004,32(5):740-744.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133