PATRICIA-TRIES结构的XML数据索引技术的.docVIP

龚成清 学往巾请凡：一 叶小平副教授 导师娃毫厦职蒲 ??自? ?目  ????—???峁沟腦?数据索引技术的研究 ????? 霉苣聋回衫  专业：计算机软件与理论 硕??士生：龚成清 应用越来越广泛，它已经成为????上数据表示和交换的新标准，同时也被认 缩存储的思想下提出了基于??树结构的???????索引结构。具体介  ????? ???? ???? ??? ???? ?????：? ??? ? ? ????甌? ? ? ? ?? ? ??? ??．?? ? ?? ?? ????? ? ??? ? ?? ?? ?? ? ? ??．? ??? ? ??? ? ? ? ? ? ? ??????? ????? ? ??????? ? ???：??? ? ????? ? ??????? ?? ?? ??甌???????? ??????? ???． ??? Ⅱ  原创性声明  学位论文使用授权声明 入学校图书馆、院系资料室被查阅，有权将学位论文的内容编入有关  ?”? ??????航璩觥? ?????????? ??????／??? ?痓?? ??????唇璩觥? ?????????? ????????????痠?? ??????／??? ?痓??  在建立索引的过程中，采用了压缩存储的思想对元素标签进行编码。如 ???编码成?????编码成??????嗦氤蒩则 ?痑????痓??编 ??? 码成?。通过压缩存储，一方面可以大大地减少数据量，有利于提高查询的效 方式，把字符串的值映射为数字，如???????，???????。把 ??函数的值和字符串都保存在一张数据表中。把字符串经过??函数变 成数字，一方面有利于存储，另一方面由于??查找不需要从头开始遍历， 利用??函数可以直接定位目标值，因此查找的效率也就大大提高。通过设 定头结点，可以加快同一个文档结点的查询。 建立好索引后，用户查询的过程：  在索引树中读出????サ羟白篵??楸碇5??对应的值是??，返回?? 的查找结果。 实践证明，通过???????的??肪端饕?际蹩梢源蟠蠹涌靀? 文档的查询效率。 义。  ??次?衫┱沟谋昙怯镅????????????????是一套 定义语义标记的规则，这些标记将文档分成许多部件并对这些部件加以标识。 是元标识语言，可用于定 义新的标识语言 侧重于如何表现信息 严格要求嵌套，配对，并遵 结构清晰，便于阅读，维护 内容描述与显示方式相 分离 内容描述与显示方式整合 为一体 具有保值性 已有大量的编辑，浏览工具 编辑，浏览工具尚不成熟  ??】叽的定义 语言??????? 叠式页面??墓δ埽?箍7⒄吖乖斐鼍哂斜泶锊憬峁沟腤?页面来，以有别 ??趁娣奖恪Ａ硪环矫嫔杓迫嗽笔迪諼?浏览器也不太困难。 总之，??褂靡桓黾虻ザ?辛榛畹谋曜几袷剑?;赪?的应用提供了 一个描述数据和交换数据的有效手段。??描述了显示全球数据的通用方法， ??】龇．的应用分类  即客户可根据自己的需求选择和制作不同的应用程序以处理数据，而服务器 这一应用也可在上铡中体现出来。它又类似于同一个尉本，我们却可以用电 视剧、电影、话剧、动画片等不同形式表现出来。这一应用将会为网络用户界面 个性化、风格化的发展铺平道路。 过一个过滤器，滤掉所有的答案，再发送到各个考生面前，未经过滤的内容则可  要有内部描述就能被交换和处理。  服务器就能进行。分离使用者观看数据的界面，使用简单灵活开放的格式，可以 化，减少了服务器的工作量，大大增强了服务器的升级性能。  ??顾跣阅芎芎茫?蛭S糜诿枋鍪?萁峁沟谋昵┛梢灾馗词褂谩??数 应用： ???????????????是用电子技术代替基于纸张的操作手段，用 档送至??氖?菘梢员患用埽?⑶液苋菀赘郊由鲜?智┟???的安全保密 ?；?П昙怯镅訡?和数学标记语言?? ??? 晶体结构、化合物的光谱结构等，而??  ?7攀饺砑?枋龈袷絆? ??ǖ蓝ㄒ甯袷紺? ????? ??浏览器中 ??7攀讲莆窠换籓? ?????彩荴?的一秘标记集，用于搂述会计事务  应用主要在以下的两个方面： 引方法，主要有基于路径索引和基于编码的两种索引方法。 前主要的Ⅺ皿路径索引有：?????????、??、??、??、??、 ???索引。下面分别对这些索引进行介绍。 ?瓺????索引 结构化数据的一个简洁而精确的概括。Ⅲ?蒟?数据图中由根结点开始经过  ?????械南嘤Φ慕岬慵?小＠?纾??一?蠿?数据图它所对应的??? ?????乜被更新。 ??????中各个结点的扩展集可能相交。  在图??校?????斜硎镜乃饕?睦