【摘 要】
：
提出了一种基于F&B索引的XML数据磁盘存储结构LDF&B,并给出其上的一系列查询处理算法.一方面,它摒除了传统存储方法中相同的值信息重复存储带来大量冗余的问题;另一方面,引入
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
论文部分内容阅读
提出了一种基于F&B索引的XML数据磁盘存储结构LDF&B,并给出其上的一系列查询处理算法.一方面,它摒除了传统存储方法中相同的值信息重复存储带来大量冗余的问题;另一方面,引入的同带索引与反向索引结构大大减少了树的遍历操作和中间结果集的大小,提高了查询处理效率.理论分析与实验结果均表明,提出的算法高效地实现了disk-based F&B中无法处理的含值的查询,分支查询处理效率也得到显著提高,并具有较好的伸缩性.
其他文献
Butanedionedioxime, a small organic compound with low-toxicity and good chemical stability, has been proposed as an effective gold ligand in gold extraction. Th
应急联动系统(coaltion emergency response system,CERS)是大型时空信息应用动态集成系统.CERS需要动态实时集成不同业务的已有或新建应急服务系统,目前的集成大都专注于技
This work described the application of wet air oxidation (WAO) to the treatment of desizing wastewaterfrom natural fiber processing. A two-liter autoclave batc
分子改造是提高β-葡萄糖醛酸苷酶（PGUS-E）在生产单葡萄糖醛酸基甘草次酸（GAMG）过程中的键选择性的有效方法，但高通量筛选方法的缺失是限制其发展的重要瓶颈。为解决该问题，在大肠
为模拟生成地球红外辐射背景图像,研究其成像方法。首先将地球表面划分为若干地表区域,考虑大气传输特性、地表类型、地表经纬度及地表海拔高度等因素影响,根据地表类型,建立
在水溶液中合成了离子型配合物[Ni(phen)2(H2O)2[Ni(PDC)2]·7H2O(H2PDC=吡啶-2,6-二甲酸,phen=1,10-菲啰啉).通过元素分析、红外光谱、单晶X射线衍射以及热重分析对配合物进
介绍了垃圾发电厂的电气自动化技术和烟气自动检测技术.讨论了系统的结构和功能、厂站层和间隔层的配置、垃圾焚烧炉烟气连续在线监测系统的作用和功能以及核心部件的原理和
精确喷施农药的效果取决于喷施药液在农作物(靶标)上的有效沉积.研究作物上层枝叶对农药的雾滴截留,为喷雾器具的优化设计、性能改进以及正确使用等提供技术依据;对合理喷施
采用垃圾焚烧飞灰在小型管式炉上进行了二(噁)英的从头合成试验,通过控制水分在气流中的比例,研究不同的水分对二(噁)英的总量、毒性当量以及分布特性的影响.结果表明,水分整
从UniGene库中选取编号为BG222624来自人鼻咽组织的表达序列标签(EST)序列,联网到NCBI调用Blast服务器分析,发现该EST序列是一个代表新基因的未知序列.利用Blast检索GenBank