资源描述:
《基于语义缓存的移动查询导出》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、第25卷第10期2002年10月计算机学报CHINESEJ.COMPUTERSVol.25No.10Oct.2002基于语义缓存的移动查询导出吴婷婷周兴铭(国防科学技术大学并行与分布重点实验室长沙410073)摘要在移动环境下,客户缓存为提高客户务器数据库系统的整体性能,特别是保证客户端数据可用性提供了有效途径.该文针对如何从基于语义描述的缓存中导出当前查询(部分)结果的问题,研究了查询从缓存导出的充分条件,并在定义查询与缓存之间的精确匹配、包含匹配和相交匹配几种情况的基础上,给出缓存与查询、包含与相交匹配的
2、判断条件和相应的算法.基于该文的研宄,查询可以充分利用本地语义缓存的内容,从而降低网络开销,加快响应时间,并支持移动客户断接时的数据访问.关键词缓存,查询处理,移动数据库中图法分类号:TP302ExtractingQueryResultsfromSemanticCacheWUTing-TingZHOUXing-Ming(NationalParallelandDistributedLaboratory,NationalUniversityofDefenceTechnology,Changsha410073)Ab
3、stractThispaperfirstdefinesqueryrelatedcacheitem,extendedattributesetandderivabili-ty,whichareimportantconceptsinextractingqueryresultsfromcache,andthengivesthesufficientconditiontoderivequery.Inthesecondpart,differentmatchtypesbetweencacheandquery,includi
4、ngexactmatch,containingmatchandoverlapmatch,aredefined.Whenqueryandcacheitemareexactmatch,querypredicateisthesameascachepredicate.Whentheyarecontainingmatch,whichmeansqueryresultarecompletelycontainedincache,querypredicatemustbeimpliedbycachepredicate.Auth
5、orspresentsufficientconditionandcorrespondingalgorithmtodeterminetheimplicationrelationshipbetweenqueryandcachepredicate.Whenqueryandcacheitemareoverlapmatch,onlypartofqueryresultisinthecache.Authorsalsodefinequerytrimtotrimthepartthatcanbeansweredfromcache
6、andshowdifferenttrimmedresultsindifferentoverlapsituation.Finally,thispapergivesanalgorithmtodetermineatrimmableoverlap.Basedontheworkinthispaper,queryresultscanbeextractedfromsemanticcache.Thus,querycantakefulladvantageoflocalcache,whichgreatlylowersnetwo
7、rkbandwidthcost,improvesqueryresponsetimeandsupportsdataaccessduringmobiledisconnection.Keywordscaching,queryprocessing,mobiledatabase收稿日期:20014)6-28;修改稿收到日期:2001-12-25.吴婷婷,女,1975年生,博士研究生,研宄方向包括数据库系统、移动计算、分布计算.Emailwu-t1@yahoo,com.周兴铭,男,1938年生,中国科学院院士,教授,博
8、士生导师,研究方向包括移动计算、计算机体系结构、分布与并行数据库.’1引言移动计算可以支持人们不受地域限制地进行信息访问和任务处理.近年来,随着移动基础设施的迅速发展和移动设备的普及,移动计算环境逐渐成熟.移动环境具有网络带宽低、费用高、移动设备频繁断接等特征,客户缓存是保证移动环境下客户4艮务器数据库整体性能和断接时客户方数据可用性的关键途径.传统的分布式客户务器数据库系统多基于查询4专送(qu