【摘 要】
：
XML作为一种标准数据格式,广泛应用于网络数据发布和交换中.随着网上传输的数据量的不断增长,大量XML数据在网络上快速传递,形成XML数据流.近年来涌现了许多针对XML流的查询
【机 构】
：
复旦大学计算机科学与工程系,上海,200433
【出 处】
：
第二十三届中国数据库学术会议(NDBC2006)
论文部分内容阅读
XML作为一种标准数据格式,广泛应用于网络数据发布和交换中.随着网上传输的数据量的不断增长,大量XML数据在网络上快速传递,形成XML数据流.近年来涌现了许多针对XML流的查询处理方法.其中又可以分为多查询处理和单查询处理两类.后者只能处理很少的1到2个查询,如XSQ;而前者可以对XML流上提出的大量查询进行处理,如XFilter,YFilter,LazyDFA,XTrie和BloomFilter等.
针对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数据的索引和
随着XML的广泛应用,XML查询求解成为目前一个非常重要的热点问题.为了高效且正确地处理XML分支查询求解的问题,本文在SCALER算法的基础上提出了SCALER+算法. SCALER+算法
XML(eXtended Markup Language)在文档展现和交换领域得到了广泛的认同,并已经成为Internet上数据交换的事实标准.目前对XML的研究主要集中在如何有效地对XML文档进行查询、
XML是W3C为适应Internet发展而推出的新标记语言.随着大量XML数据的出现,如何有效地管理这些数据已成为必须解决的重要问题. 目前基于关系数据库的XML存储和查询的一般策
XML文件在互联网上的广泛使用,使得高效XML文件查询算法成为日益迫切的需求,必须研究有效的磁盘算法.目前基于磁盘的高效查询算法首先把XML文件映射成树模型,然后主要有两类
本文研究了规范化栽培技术的运用对江香薷中挥发油的影响。文章以传统栽培技术为基础,引入现代科学技术,从种植密度和施肥种类等方面对江香薷进行了系统研究,旨在了解规范化