文档介绍：北京工业大学
硕士学位论文
面向Web地图服务的数据一致性维护技术的研究
姓名:孟彦
申请学位级别:硕士
专业:计算机软件与理论
指导教师:廖湖声
20080401
摘要¨А粅弧!!R弧D摇踥性及灵活性的通用数据传输格式,越来越多地被人们用来表示异构数据,以克服提供赝家肝竦目占涫菘庀低常佣С指咝阅躓地图查询系统的实在霹络信患时绶审,譬息量纛大,虽信息攘式多样。醣屑嫫渑┱多数据源懿不一·致涟,麸两达劐信惠整合麓露韵。因此,菔映惫惴悍应用于各种τ孟低持校攵猿S玫氖菪畔⒔⑽锘油家丫晌L岣莶檠实闹鼗墒侄巍H欢锘油加胧菰粗溆我恢滦晕と面临掰的挑战。在众多的τ孟低持校杂谔峁┑乩硎莸腤地图服务统来说,受于表示邀图戆数据量大,丽隧终赞源有限,因此对荽硇能有更迫切的要求。本文菇解决呦捣欤乇鹗荳遗爱服务系统窜豹查询梭麓优化酒题,以及数据一致性问题,提出了~种面向赝挤竦奈锘油荚隽课方法,该方法链够截攥瑟台逸鼷数攥翁交纯对突ц韭创客署捅苄幸恢性增量维护,并且给出了丽向低车腦物化视图的增量维护系统框架。在诧蓥破上,重点探讨了两两梦锘雨丛隽课ぐ疽恍┕丶际酢作者依据面向腦物化视图增量维护方法,设计并实现了一个通用漪物仡视图增量维护系统框絮。该框架戆端为客户提供定制的’赝几咝查询,它可以应用于支持虻ヒK卦兜目浙资荽嫦夥绞剑频≡现。在物化视图增量维护系统的实现中,本文采用了自动触发等相关技术,实现了在物拢视匿增量绦护过程孛变更嚣叁动掳获及处理祝制,有效遗将数据源麴变更快速准确地捕获,并为视图的增量维护所用。在物化视图增量维护过程中的各瓣楚理的协调方薅,采餍离步接铡技本,鸯效遗协调控翻物化视图增量维护遭程中的客户查询及后台数据源变更。此外,本文研究了增量计算程序代码生成方法熬探索查询实现技本,实现了蔼巍膛栈淤湓龈夯は低匙醢鞠低痴关键调增量维护;赝嫉钗瘢篠;物化视图;攘婴
—狪豥鼍曼曼曼事曼曼曼兰曼皇曼蔓皇曼曼鲁鷖,鷐猳畂籛北京大学工学硕士学位论文産甔,甌,甧瑃,籗;瑃產.,。..甀..瑃.,.瓼,..Ⅱ.
签名:牡导师签名:躲耻吼型迎独创性声明关于论文使用授权的说明本人声明所呈交的论文是我个人在导师指导。。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我ねぷ鞯耐径员狙芯克龅娜魏喂毕拙已在论文巾作了明确的说明并表示了谢意。本人完全了解北京工业大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。C艿穆畚脑诮饷芎笥ψ袷卮斯娑日期:,
第滦髀研究目的和意义输格式——可扩展标记语言琫在众多的τ孟低持校杂谔峁┑乩硎莸腤地图服务在数据库领域巾,视图是从一系列的基础表巾,通过定义一个函数来获取的表。为了加速数据查询,常常会将数据视图进行某种形式的存储,形成物化视图【啤5蔽锘油妓谰莸幕∈莘⑸浠保托枰P薷奈锘油迹员3物化视图与其基础数据之间的一致性,这个过程称为物化视图的维护盝。在大多数情况下,重新计算视图来维护物化视图与基础数据之问的一致性,这样做的开销通常很大,而微量的基础数据变化可能仅仅影响到一部分的视图数据,因此人们就试图根据基础数据中变化了的部分来更新物化视图,即对物化视图进行增量维护。在现今的网络信息时代中,信息量不仅庞大而且信息的模式多种多样。为了能够有效的利用戏岣坏氖荩瑀。种兼具可扩展性及灵活性的通用数据传υ硕了。屎细髦滞缬τ玫男枰#晌A薎⒄沟谋厝磺魇啤T诘苯裨来越多的应用中,魑J萁换缓头植际郊扑愕幕。丫晌A送缤用的语言。因而,用硎镜牟檠油家补惴旱赜τ糜诟髦窒低常乇鹗τ孟低场D敲慈绾斡呕疿数据的查询检索是迫切需要解决的问题。对常用的数据信息建立物化视图是提高对莶檠阅艿闹匾J侄巍H欢牡挡煌诖车墓叵凳菘獾氖荼恚前虢峁够挠行蛭牡。视图是通过檠镅远ㄒ宥傻腦文档的子集,它层次化的树型结构以及复杂的结果重构,使得其增量维护问题比关系数据库视图复杂得多,应用于关系数据库的增量维护方法也很难用于油肌S氪送保嫌赬是网络通信的传输格式,冈而对于它的研究势必要考虑到肪吃冻滩僮鞯奶氐恪信息量过大以及复杂的数据处理都会给网络本身以及客户端和服务器带来巨大压力。同时,客户端可能会针对某个特定的查询对服务器进行多次的请求,若重新查询,不仅降低系统性能,而且在数据源变更不是很频繁的情况下,还会加大数据传输的开销冗余。冈此采用对锘油冀性隽课さ姆椒ǹ梢约铀客户端对油嫉牟檠⑶矣呕檠獭系统来说,南于表示地图的数据量非常大,而网络资源又有限,凶此对客户端和服务器之间的传输性能就提出了挑战。如果服务器端后