分片位图索引:一种适用于云数据管理的辅助索引机制

云计算技术的快速发展为海量数据的存储和管理提供了可能.然而,由于存储模型的根本改变,传统关系数据库管理系统中成熟的索引技术既不能直接应用于海量数据的处理,也无法被简单地迁移到云计算环境中.通过分析对比辅助索引在云环境中的两种截然不同的基本逻辑结构,即集中式方案与分布式方案,在吸收两者的优势并规避其弱点的基础上,提出了具有良好可扩展性的分片位图索引机制,从而对云环境中海量数据的检索任务提供高效的支持.通过充分利用云环境中的并行计算资源,使单条查询的响应速度得到提升;与此同时,局部节点根据其所掌握的全局信息规避了不必要的检索开销从而使大量请求并发到达时的查询吞吐量得以保证.在真实数据上进行实验的结果表明,分片位图索引的查询性能大大优于其它方法.

ASIC:一种适用于云数据管理的自适应辅助索引机制

随着海量数据呈现几何式增长的趋势,云环境中数据管理系统得以快速发展,同时也对其中的索引机制提出更高的要求.云环境中传统的辅助索引创建机制在一些查询需求下存在不必要的系统开销,为了避免辅助索引在创建过程集中消耗大量系统资源,产生了自适应索引机制的思想.通过对比分析,现有自适应索引机制方面的研究工作并不适用于在云环境下的数据管理系统中进行海量数据的处理.将自适应索引的想法与云环境中辅助索引机制结合,提出了建立在云环境数据管理系统中自适应辅助索引机制,通过充分利用分布式计算资源,将自适应辅助索引表的创建在用户查询过程中进行,同时借助于查询序列使得索引结构适应于查询模式,从而避免了不必要的索引创建开销.通过在真实数据上的实验表明,自适应辅助索引能很好地应用于云环境当中.

谈谈《全国报刊索引》的辅助索引

由上海图书馆编辑出版的《全国报刊索引》(以下简称《索引》)自1955年问世以来,就成了广大读者在工农业生产、科学研究、教学及有关领域中查找相关资料必不可少的工具之一.它以资料收录完备、门类齐全、分类科学和使用方便而受到使用者的一致称赞.近年来,随着科学技术的发展,《索引》的体系也发生了一些变化.特别是从1991年起,《索引》

Ei辅助索引的编制对我国检索工具索引编制的启示

文章介绍美国《工程索引》的辅助索引编制情况,对比我国检索工具索引编制的现状,探讨如何学习借鉴《工程索引》索引编排的优点,改进我国工具书辅助索引编制的不足,以满足用户多种检索途径的需求。

关于科技期刊的辅助索引

在国外科技文献检索工作中,对检索工具的介绍和使用,已有许多分专业和综合性的手册,给工作提供了方便,引起了人们的重视。但是由于地区性的文摘索引收藏不够系统和完全,能够结合使用这些检索工具的仍限于情报和文献工作者。一般的工程技术人员除阅读经过选择的几种专业期刊外。

一种辅助翻译搜索引擎的研究与实现

介绍了一种将搜索技术和翻译技术进行有机结合的新模式,实现了一个名为“译吧”的辅助翻译搜索引擎的系统,描述了辅助翻译搜索引擎的核心部分,包括网络爬虫(Sprider)、网页识别与净化、分句算法与匹配算法、建立索引与检索。

中外索引的比较研究

文章对20世纪以来中外索引的数量与类型、索引期刊、图书辅助索引进行了富有深度力度的比较研究，旨在为我国索引事业的发展和理论研究提供借鉴。

支持高效路径查询的数据空间索引方法

首先,通过索引连接例子,分析了影响效率的因素。在扩展倒排索引基础上,构建了B-树索引,以支持大规模数据的高效查找。然后,构建了二级索引,以减少索引连接中的大量重复判断。最后,提出了路径查询算法。实验结果表明:该索引方法能够有效地解决索引连接问题和显著地改善数据空间路径查询效率。

索引及其编制综论

索引及其编制综论宋来惠（烟台大学）索引是根据人们的一定需要，将有关文献的某类信息如篇目、语词、句子、人名、地名、书名、主题、事项及其它事物名称等分别摘录出来，注明出处，并按照一定规律和排序方法组织编排起来供人们查检的一种检索工具。索引是在目录广泛使用...

Visual FoxPro中的索引文件详解

VFP中的索引文件类型较多 .本文详细介绍了不同类型的索引文件及特点 ,同时也介绍了主索引和辅助索引 .

《生物文摘主题索引》的检索方法简介

美国《生物文摘》的《主题索引》(Subjcct Index)即《生物文摘上下文主题索引》用此法检索文献,素有迅速、容易和方便的优点。在此索引中,平均从每篇文献的标题和文献内容中抽出6—9个关键词,有的还要多。由原封不动的文献标题组成一条检索款目,在这条款目中用斜线(/)表示文献标题的结束。

集群环境下分布式索引的实现

针对分布式存储系统上使用非主键访问数据带来的性能问题,探讨在分布式存储系统上实现索引的相关关键技术。在充分分析分布式存储特征的基础上,提出了分布式索引设计和实现的关键点,并结合分布式存储系统的特点及相关的索引技术,讨论了索引的组织形式、索引的维护和数据一致性等问题;然后基于如上的分析,选择在分布式数据库系统OceanBase开源版本上,设计和实现分布式索引机制,并通过基准测试工具YCSB进行性能测试。实验结果表明,虽然辅助索引会对系统性能产生影响,但因为充分考虑了系统特征及存储特点,在不同数据规模下,该索引都能够将性能影响控制在5%以内。另外,使用冗余列的方式,能进一步将该索引的性能提升100%。

基于LSM Tree的分布式索引实现

近年来Log-Structured-Merge(LSM)Tree在NoSQL系统中得到了广泛地应用.主要是因为LSM Tree架构提出了延迟更新和批量写入的算法,将随机写转换为批量写,减少了磁盘臂的移动开销,从而大大地提升了数据库的写入性能.然而,读性能却也因此受到影响.LSM Tree和B Tree之间的本质区别使得NoSQL系统不适宜直接引用B Tree作为辅助索引结构.本文实现了LSM Tree下的一种分布式辅助索引结构,提出针对这种读写分离架构的索引批量加载策略,并对LSM Tree的查询计划树进行了缓冲优化,避免了重复的查询解析,使得索引读的性能得到了相应的提升.

几种索引技术的比较

介绍了几种索引技术的概念及应用,讨论了稠密索引、稀疏索引、多级索引、辅助索引、B+树索引等机制.

移动点对象HR索引及反向最近邻查询

在此提出了一种基于速度分布的HR树索引结构，首先在速度域中对移动对象集进行规则划分，根据速度标量大小将移动对象划分到不同的速度树中，每棵速度树中移动对象具有相近的速度；对每棵速度树中的移动对象，则利用时间间隔进行划分。HR树索引增加了两个分别建于叶节点和根节点之上的Hash辅助索引结构，并基于HR树提出了反向最近邻查询算法，具有很好的动态更新性能和并发性。实验结果与分析表明，基于HR树索引的反向最近邻查询算法具有良好的更新及查询性能，优于通用的TPR树索引。

古籍字词索引的评价标准

我国是一个历史悠久的文明古国,记载我国人民物质与精神创造的古籍,据有关资料统计,现有15万余种。要充分利用如此丰富的宝贵遗产,编制古籍索引是不可或缺的手段。解放前,哈佛燕京学社引得编篡处出版了不少古籍索引。解放后,也有一些出版社相继编印这方面的索引。国外,特别是日本,编印的数量也相当可观。为了总结经验。

国内近年出版工具书所附索引系统调查与分析

具书是广泛收集某一范围的知识材料,按一定的方式加以编排,供解决疑难或提供知识线索的一种书籍。作为检索知识的一种工具,工具书应该提供尽可能多的检索途径,除正文以便于查检的方式编排而外,还应当编制各种辅助索引。完备的索引系统是衡量工具书质量的最重要的标准之一。近年来,我国工具书的编纂和出版形势喜人,成果累出。其索引系统质量如何?有哪些经验和问题?

论续修志书推广索引体裁的必然性

从我国旧志没有索引，首轮省、市、县新志绝大多数不设置索引以及方志界对书后索引比较陌生的实际情况出发，论述了续修地方志编制索引的必要性和紧迫性，主张将索引当做志书体裁之一，从第二轮志书编纂起实行述、志、传、图、表、录、索引八体并用，以志为主的编纂体例，并且认为计算机辅助编制模式使索引在地方志书中的普及具备了现实可行性。续修志书推广索引体裁势在必行。

试论词典的索引功能

一般,人们赞颂和注意的,多是词典解难释疑的功能,而对其供寻检征引、提供资料线索的功能即索引功能,却未能给予应有的注意。一、“索引型”词典的出现。以整句话为收录单位的《中国古代名句辞典》(陈光磊等编,上海辞书出版社1986年版)、《历代诗词名句辞典》(吕自扬编,作家出版社1986年版)等,就是“索引型词典”。

索引、文摘编制方法

概述一、编制索引、文摘的意义随着科学技术的迅速发展,新的科技成果大量出现,作为记载这些成果的科技文献数量也就越来越多,而且类型复杂、形式多样、重复交叉严重、文种多、出版分散。在这种情况下,要想迅速、准确、没有重大遗漏地查找出与科学技术课题有关的文献,如果不借助于检索工具,是难以办到的。而索引和文摘则是检索工具最基本。