任涵
- 作品数:4 被引量:0H指数:0
- 供职机构:华东师范大学信息科学技术学院计算机科学技术系更多>>
- 相关领域:自动化与计算机技术天文地球更多>>
- 基于最小差异前缀的结构连接优化算法
- 2008年
- 通过研究发现Dewey编码在跳过连续的非嵌套的不匹配祖先节点时优于Zhang编码的性质,利用这一性质提出了建立在B+-Tree索引上基于最小差异前缀的结构连接算法。该算法用位操作取得最小差异前缀,从而能高效地跳过连续的非嵌套的不匹配祖先节点。与现有算法必须利用XR-Tree索引才能跳过该类节点相比,基于最小差异前缀的结构连接算法节省了用于XR-Tree索引的多余开销,可大大提高结构连接效率。
- 任涵潘荫荣胡幼华
- 关键词:XMLDEWEY编码B+树索引
- 一种XML文档的存储和检索方法
- 本发明涉及一种对于XML文档进行处理后存储和检索的方法,结合关系模式的查询效率和原生模式的能反映XML元素层次路径的查询机制,提出了基于XOM和ORM的XML文件存储检索方法。本方法抓住了XML文件的两个基本点,层次结构...
- 顾君忠杨静刘海学孟玲玲刘峰任涵何正华费静婷王海棠闫宇秦鹏吴芳
- 文献传递
- eXist数据库结构连接算法的改进和实现
- 2010年
- 为了进一步提高eXist数据库的查询效率,针对数据库现有的数据存储特点和查询策略,提出一种快速定位的结构连接算法FL-Stack。算法采用栈缓存已遍历过的但仍可能与尚未遍历的后代结点匹配的祖先结点,并对能预先判断不可能满足结构连接匹配的祖先或后代结点,提出相应方法实现快速定位,以批量跳过这类结点。与现有算法必须逐个扫描祖先后代结点序列相比,这种快速定位的结构连接算法避免了逐个扫描带来的多次重复无意义的比较,可大大提高结构连接效率。
- 任涵潘荫荣胡幼华
- 关键词:XML
- eXist原生数据库结构连接算法与加密管理机制的研究与改进
- 随着Web技术的发展和普及,以及XML数据作为Web信息传播、存储媒介的优点逐渐深入人心,专为处理XML数据的原生XML数据库日益受到重视,有着非常光明的应用前景。eXist数据库可以说是当今最流行的开源原生XML数据库...
- 任涵
- 关键词:查询策略结构连接算法数据管理加密机制
- 文献传递