【摘 要】
：
随着XML的广泛应用,XML查询求解成为目前一个非常重要的热点问题.为了高效且正确地处理XML分支查询求解的问题,本文在SCALER算法的基础上提出了SCALER+算法. SCALER+算法
【机 构】
：
清华大学计算机科学与技术系,北京,100084
【出 处】
：
第二十三届中国数据库学术会议(NDBC2006)
论文部分内容阅读
随着XML的广泛应用,XML查询求解成为目前一个非常重要的热点问题.为了高效且正确地处理XML分支查询求解的问题,本文在SCALER算法的基础上提出了SCALER+算法.
SCALER+算法是对SCALER算法的改进,是一种基于序列匹配的高效XML分支查询求解算法.SCALER+继承了SCALER的所有优点,比如整体地处理分支查询而不需要将分支查询分解为从根到叶的多个路径,再比如它产生的UDFTS序列和OSI索引的空间复杂度在最坏情况下都是线性的.进一步地,在不牺牲算法性能的前提下,SCALER+明确地实现了对通配符*和后代轴//的支持,并且实现了兄弟结点无序的模式树的查询.这两个方面的改进,大大扩充了算法能够处理的问题的范围,使得算法基本上能够高效处理所有类型的XML分支查询求解问题,这对于一个完善的XML求解算法是至关重要的一点。
其他文献
自从WWW问世以来,其信息容量飞速增长.由于Internet是一个开放性、动态性和异构性的全球分布式网络,信息资源分布非常分散,没有统一的管理机构,从而导致了信息获取的困难.
今年是中国植物学会成立五十周年,许多会员自然会联想到学会的创始人之一,连任多年的理事长,钱崇澍老先生。在1963年中国植物学会三十周年庆祝会上,曾经共同祝贺了钱老的八
随着XML数据的应用范围和复杂度的快速增长,各种应用对XML数据的查询、定位和获取的需求不断增加,引发了对XML数据进行合理存储和快速查询的要求. 对于同样的查询条件,在
近来许多应用领域如股票数据、网络流量监控,点击流、传感器网络、电话记录等领域中需要处理数据流问题,所以数据流的问题越来越引起人们的关注.而频繁模式的发现通常又是其
同关系数据库相似,XML数据的冗余也会引起更新异常.而由于Internet的开放性,XML数据更新异常的危害性远远大于关系数据.因此,对引起XML数据更新异常的原因及消除更新异常的方
随着企业电子商务的飞速发展,XML文档渐渐成为电子商务中数据传输的主要载体.而目前,出于XML文档的解析困难、管理不方便等各方面的原因,大多数企业的数据都采用关系数据库的
近来,XML已经成为Web上信息发布和信息交换的事实标准.许多数据源输出XML格式的数据,并发布相应的DTD或Schema.因此,无论数据是以XML文档的形式存储,还是存储在关系数据库,呈
目的:对乳腺癌保乳术后设计不同的照射技术进行剂量学分析研究. 材料方法:选用15例乳腺癌保乳术后病例,使用PHILIPS公司ADAC7.6c版本的三维逆向治疗计划系统,用siemens pr
1998年2月,万维网协会(W3C)推出了可扩展的标记语言XML(eXtensible Markup Language)作为Web上进行半结构化数据传输与交换的标准.随着XML的出现,XML数据相关技术研究成为热
XML已经成为互联网上数据表示和交换的标准,大量的XML文档出现在网络中,有效地存储XML数据并提供高效的XML数据查询,成为当今急需解决的问题.目前,大部分有关XML数据的索引和