移动环境下基于两级语义缓存的数据管理与查询处理技术研究

《移动环境下基于两级语义缓存的数据管理与查询处理技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号：旦兰!!密级：公五UDC：QQ垒：窆学号：!!!垒31⑨东南大学硕士学位论文研究生姓名：任题剩．指导教师姓名：筮立夔夔授申请学位类别星差硬±论文提交日期垫生县旦学位授予单位塞亩太兰．答辩委员会主席何渲月麴授专业名称让篡扭廑围拄苤论文答辩日期至Q!璺生Q查且丝旦学位授予日期至垒生旦评阅人握基隹寓I熬授2014年6月万方数据ResearchofJIIIIIIIIIIIIIIIIIIIIIIIIIIIJY27082947rLq,．velSemanticCacheBast；d1wo-Level-Sema

2、ntic-Uaclle-BasedDataManagementandQueryProcessingTechnologiesInMobileEnvironmentsADissertationSubmittedtoSoutheastUniversityFortheAcademicDegreeofMasterofEngineeringBYRenShunliSupervisedbyProfessorXULi．zhenSchoolofComputerScienceandEngineeringSoutheastUniver

3、sityJune2014II万方数据东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。研究生签名：I垒幽鱼鱼1日期：＆!竺!多，。y东南大学学位论文使用授权声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论

4、文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内容。论文的公布(包括刊登)研究生签名：么丑蚴睁师签名：办理。万方数据摘要近年来，随着无线通信技术和移动设备的快速发展，移动应用日益普及，移动计算成为新兴的研究领域。由于移动环境的特点，给移动环境下的数据管理带来了新的问题和挑战，同时，人们对访问数据的时间、地点、方式等提出了更多需求。本文研究基于语义缓存的移动数据管理技术，

5、提出基于两级语义缓存的移动数据库系统架构，该架构将移动客户端的数据看作中心数据库的缓存，使用语义缓存技术以内存数据库的形式维护缓存数据，对上层移动应用完全透明。本文的主要工作包括：1)提出基于两级语义缓存的移动数据库系统SemCachedSwiftDB的架构，并制定其设计目标。2)提出基于内存数据库和Flash存储的两级存储模型，该模型可充分利用内存访问速度快和Flash存储空间大的优点，并在此基础上，提出语义缓存管理的方法。3)研究语义缓存的查询处理算法，提出一种基于图的查询处理优化算法，该算法在同等条件下，

6、提高了语义缓存的命中率。并通过多种并行化方式优化探测查询和剩余查询的执行以及查询结果集合并的效率。4)研究语义缓存的替换策略，在传统算法的基础上，提出一种可充分考虑访问频率、更新频率、位置和语义匹配等因素的语义替换策略，该策略能够更好地在移动环境下提高语义缓存的性能。5)在上述工作的基础上，实现了基于两级语义缓存的移动数据库系统SemCachedSwiftDB的原型系统。关键词：移动数据库、语义缓存、查询处理、查询裁剪、替换策略万方数据ABSTRACTWiththerapiddevelopmentofwirel

7、esscommunicationtechnologiesandmobiledevices，thepopularityofmobileapplicationsisgrowing，mobilecomputingcomesintoanewfieldofstudyHowever，MobileDataManagementencountersnewproblemsandchallengesduetothecharacteristicsofthemobileenvironment．Meanwhile，peoplearemak

8、ingmoreandmoredemandsonwhen，whereandhowtoaccessdata。Inthispaper，semantic—cache—basedmobiledatamanagementtechnologyisstudied，theproposedmobiledatabasesystemarchitectureisbasedontwolevelsofsemanti