SAJ:以最小化空间代价为目标的F&B索引构建算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：flfi2003

【摘要】

：

F&B索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的F&B索引创建算法.该算法以后根顺序遍历XM

【作者】

：

刘显敏李建中王宏志刘雨洋骆吉洲

【机构】

：

哈尔滨工业大学计算机科学与技术学院

【出处】

：

计算机研究与发展

【发表日期】

：

2006年z3期

【关键词】

：

XML F&B索引创建算法空间代价

【基金项目】

：

国家自然科学重点基金项目(60533110),黑龙江省自然科学重点基金项目(zjg03-05),国家自然科学基金项目(60473075),国家教育部新世纪创新人才计划基金项目(NCEF-05-0333),黑龙江省自然科学基金项目(F0208),哈尔滨市科技攻关基金项目(2004AA1CG13213)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

F&B索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的F&B索引创建算法.该算法以后根顺序遍历XML文档,通过合并节点构建F&B索引,避免了将整个文档读入内存,极大地减少了构建索引需要的空间.理论分析和实验结果表明,该算法在创建索引过程中拥有很好的时空性能,有利于F&B索引的广泛应用.

其他文献

计算机汉语文稿校对系统

本文对汉语文稿中常出现的错误进行了分析，给出了错误规律的一菜式化表示，并阐述了识别方法和校正方法，最后讨论了汉语文稿校对系统的初步实现。

期刊

中文信息处理句法分析计算机应用proofreadingChinese information processingsyntactic analysis

那件事，总也忘不了

每当我看见前桌手臂上的那道伤疤，总会想起那件令我无法忘怀的事情……　　那是一年级时候，有一次，看见前桌的白色衬衫，便想着“创作一番”我拿出了我的黑色水彩笔，一笔，两笔，……不一会儿，一个巨型猪头画好了。　　下课铃声一响过，前桌又是第一个冲出教室，差点儿没笑死。他下楼梯时，后面发出一阵阵的笑声，他一回头，发现所有人都盯着他看，他连忙左看右看，可仍然看不出怎么回事。看他疑惑不解的样子，有人提醒他：“你

期刊

见前水彩笔疑惑不解小霞

提高小学音乐课堂提问有效性的策略

【摘要】音乐教学可以陶冶学生的情操，培养学生的审美意识和欣赏能力，提升学生的思想境界，因此，重视音乐教学的积极作用，不断提高音乐教学的有效性，成为小学音乐教师提高学生综合素质的必要方式。本文主要介绍小学音乐课堂提问的有效策略，以期能够提高小学音乐教学的质量，提升学生的综合素质。　　【关键词】小学音乐；课堂提问；策略　　教学活动是师生相互沟通、相互作用的一个过程，在课堂教学中，利用提问，激发学

期刊

小学音乐课堂提问策略

自然灵动课堂显精彩,自由和睦学生得发展——论“和合”环境下的英语课堂

"和合"文化是中国思想文化中被普遍认同的人文精神。它是中国思想文化的精髓,也是其中最完善和极富生命力的一种体现形式。在借鉴国内外教育改革经验的基础上,我校积极地创建

期刊

和合思想教育理念英语课堂

通用计算法在精密工作台精度分析中的应用

本文应用无限小线性变换原理,导出了V—平型导轨工作台位置精度数学模型。通过实例说明新方法是正确的,并具有通用性广、精度高和计算简便等优点。

期刊

电子工业计算法工作台精度分析

WmI:一种更高效的m-invariance实现算法

近年来,随着人们对数据发布环境下的隐私保护问题日益关注,出现了许多支持隐私保护的数据发布模型,例如k-anonymity和l-diversity.但是这些支持隐私保护的数据发布模型有一个共同的缺陷,即它们都是"一次性"模型,不支持数据表更新后的重发布,这显然不能满足实际需要.m-invariance模型虽然较好地解决了数据重发布问题,但其实现算法中没有考虑属性在不同发布用途中的权重,从而导致算法执

期刊

数据发布模型隐私保护m-invariance模型WmI算法数据抽象化处理

音乐教学新方式

期刊

小学教育音乐教学教学方式教学目的音乐欣赏音乐描述

多媒体技术在小学语文教学中的作用

安徽省六安市霍邱县潘集镇中心学校　　【摘要】伴随着时代的进步和我国科学技术的迅猛发展，现在的信息技术已经在多个领域获得良好应用，得到了深化和普及。伴随着信息技术的发展，小学语文学科的教学也逐步实现了信息化。随着新课改的推广和实施，在小学语文的教学上，多媒体新技术在教学方面的实用性和新课改的宗旨和意图也是十分吻合的，适应了课改的发展方向，也使小学语文教学可以更好的进行。因此，在小学语文教学工作中

期刊

多媒体信息技术语文教学应用

部分三维算法的最优线性阵列设计

自８０年代末，处理阵列的研究的一个新方向是设计线性阵列。在这方面，Ｌｅｅ和Ｋｅｄｅｍ作出开创性的工作，他们提出了一个线性阵列设计框架，但是，目前还没有一个有效的设计方法。在文中，提出了一个线性

期刊

Systolic阵列处理器阵列三维算法线性阵列systolic array VLSI processor array linear process

合理应用多媒体提升小学美术教学活动效率

近几年来，科技在发展，社会在进步，所有的一切都随着科学技术的发展，进行着悄无声息的转变。在新课程的要求下，我国的教育方式也发生了变化：由传统的教学模式转变成为现代教学模式，借助多媒体等高新技术，营造良好的教学氛围，能够调动学生的学习兴趣。小学是人生中最关键的时期，因为这段时间是小学生接触的新事物最多，对学生影响最大的时候。而美术，也是小学中很重要的一门学科。教师可以通过美术教学，提高学生对美的认识

期刊

小学美术教学活动效率现代教学模式教育方式多媒体技术课堂教学现状课本内容新课程绘画过程堂课

SAJ:以最小化空间代价为目标的F&B索引构建算法

与本文相关的学术论文