【摘 要】
：
XML作为一种数据交换和表示的标准,受到了越来越多的关注.Internet上以XML作为表现形式的数据也飞速增长.目前已经提出的XML查询语言都将路径表达式作为重要的组成部分.为了
【机 构】
：
中国科学院计算技术研究所,北京,100080
论文部分内容阅读
XML作为一种数据交换和表示的标准,受到了越来越多的关注.Internet上以XML作为表现形式的数据也飞速增长.目前已经提出的XML查询语言都将路径表达式作为重要的组成部分.为了加速路径表达式的计算,提出了各种路径索引,如DataGuide,T-Index等.这些索引从数据中构建,描述了数据中从根开始的所有路径.本文提出了一种XML路径索引--SUPEX(SchemaguidedPathindExforXML),它利用了在实际应用中经常存在的XML数据的模式信息--DTD,从DTD中构建索引.索引总结了符合DTD的XML数据可能出现的结构,将树节点的编码结合进来,可以支持从根开始的简单路径,父子关系和祖先-后代关系的基本结构关系等查询,从而有效地支持路径表达式的计算.
其他文献
Looking for an escape?Or just an opportunity to daydream?Here’s a list of 6 romantic places to put on your bucket list.想找个地方去度假?或只想找个机会做白日梦?
随着我国与国际用人制度接轨步伐的加快,国家已颁布了102个职业标准,其中涉及国家就业准入的有90多个,科技情报研究作为一个从业人员众多、内容涵盖广泛的领域,也应该实行职
XML(eXtendedMarkupLanguage)语言是W3C组织提出的一个Internet上数据表示和数据交换的新标准.随着网络应用技术的飞速发展,XML由于自身的特点正在成为被众人所接受的描述和
XML作为一种自定义的数据格式,具有许多传统数据形式所不具备的特点.尤其在Internet领域,普遍认为HTML将逐步被XML所取代.XML迅猛发展的一个重要原因在于XML特有的自描述能力
本文将信息抽取的过程看作是应用XPa山查询XML文档的过程；通过标记学习的方式，将语义项与DOM树的节点特征联系起来，并采用类似XPath的形式描述这种对应关系（相当于用学习来代替书
目前对XML数据进行检索的机制仍是基于传统的关系数据库或对象数据库采用的严格匹配方式.这就带来一个事先必须了解数据库模式的问题.虽然XML通过DTD可以部分解决此问题,然而
本文着眼于数据库设计提出了一种从DTD图到E-R图的转换方法来完成DTD与E-R模型的转换,将XML数据的模式(即DTD)转换回信息世界中的概念模型.因为我们可以根据得到的概念模型进
随着互联网技术的飞速发展,作为新一代Web信息表示和交换标准的XML受到业界的广泛关注.XML产生的最初原动力是为了解决HTML作为Web数据交换标准而带来的混乱局面.对于Web应用
目前,基于异构信息源的网络信息集成应用发展迅猛,而在网络信息的集成与传递过程中,XML起到了举足轻重的作用.使用XML来描述中间(Mediator)层,使得数据异构问题可以轻易地被
本文讨论了一种在Na－tive XML数据库系统中利用模式、索引、聚簇等信息，进行查询优化的方法，其关键的思想是：先用最小简单分解的方法处理复杂路径，再利用系统信息进一步分解子申，以