检索结果-内蒙古大学图书馆

嵌入式内存数据库(Embedded Main-Memory Database,EMMDB)是一种能够构建及应用于嵌入式系统或者设备之上的,采用内存数据库(Main-Memory Database,MMDB)结构组织形式的小型数据库。它可以看作是嵌入式数据库(Embedded Database,EBDB)与... 详细信息

嵌入式内存数据库(Embedded Main-Memory Database,EMMDB)是一种能够构建及应用于嵌入式系统或者设备之上的,采用内存数据库(Main-Memory Database,MMDB)结构组织形式的小型数据库。它可以看作是嵌入式数据库(Embedded Database,EBDB)与MMDB性能上的融合,具有传统数据库无可比拟的优势和广阔的应用前景。　　数据的存储和索引是EMMDB系统的核心技术之一,对其性能的优劣起着决定性的作用。本论文即对这两类技术的原理及发展趋势进行了深入的分析和研究。首先,根据传统的区.段式、散列、T树和B-树算法,实现数据存储和索引的各功能模块,将其应用在模拟Linux嵌入式系统开发平台的环境上测试并分析其性能。其次,针对EMMDB系统的性能要求,分别提出存储与索引的改进算法。一是在传统区-段式存储算法的基础上,结合类可扩散列思想提出的类可扩散列区-段式算法(EHAS)。该算法在段实存数据页内采用类可扩散列方法进行记录数据的定位,以记录的一个主键字段值取模得到定位关键值和三元组。二是在传统T树索引算法的基础上,结合B-树非叶子节点作多路分支目录的思想,提出具有优先匹配目录的T树算法(PMCT-tree)。该算法将T树划分为若干有父亲孩子关系的块,再提取各T树块阈值构造优先匹配目录(PMC),进而创建T树与PMC目录的关联关系构造索引。通过索引查询时先在PMC中定位到块再在该T树块中查找。　　通过在Windows XP SP3上应用Netbeans6.0、Cygwin的模拟Linux嵌入式系统开发平台环境进行性能测试和分析,实验结果表明EHAS算法能够保持原算法较好的空间利用率,提高平均存储响应时间,且提供在一定条件下的常数级查询功能。PMCT-tree算法虽然由于增加了PMC目录而略多的占用了主存空间资源,但有效地加快了平均查询响应时间,且能保持较好的稳定性。研究表明,EHAS和PMCT-tree算法均是能较好的符合EMMDB性能要求的方法。

关键词：嵌入式内存数据库索引算法存储算法

来源：评论

学校读者我要写书评

暂无评论

基于多特征的足球视频索引算法研究

基于多特征的足球视频索引算法研究

引用

作者：徐涛华中科技大学

学位级别：硕士

随着多媒体与互联网技术的高速发展，以图像和视频为代表的多媒体信息呈爆炸性增长。图像特征多种多样，并且大多数特征向量可以达到上百维，甚至上千维，因此实现高维特征向量的存储与索引成为实现基于内容的海量视频检索的关键技术。... 详细信息

随着多媒体与互联网技术的高速发展，以图像和视频为代表的多媒体信息呈爆炸性增长。图像特征多种多样，并且大多数特征向量可以达到上百维，甚至上千维，因此实现高维特征向量的存储与索引成为实现基于内容的海量视频检索的关键技术。面对图像检索中检索实时性的需求和维度灾难，如何利用足球视频的特征，设计高效的索引方法，实现足球视频图像的高效检索是摆在研究者面前的难题。在分析足球视频的特点的基础上，对特征生成的参数进行了调整，设计了结合非对称距离计算、残差量化编码和倒排索引的索引方法多特征分层索引，以及基于多特征的候选集排序算法。依据足球视频图片库，选取了SA-VLAD、BOC和镜头类型三种特征作为图像的描述信息，并通过实验选取了合适的参数。针对原始残差量化倒排索引只能检索单特征的问题，提出了多个特征分层索引。根据镜头类型分割倒排链表，实现了基于多特征的分层索引机制，加快了候选集过滤速度，提高了查询准确率。在候选集排序阶段，根据镜头类型，设计了基于多特征的相似度计算方法。实验结果表明，基于多特征的分层索引提高了查询性能。但是索引占用空间大的问题还未得到很到的解决。如何结合语义特征，进一步提高准确率也将是下一步的研究重点。

关键词：多特征基于内容的图像检索维度灾难索引算法残差量化

来源：评论

学校读者我要写书评

暂无评论

R-Tree空间索引算法研究及在GIS中的应用

R-Tree空间索引算法研究及在GIS中的应用

引用

作者：吴剑华南理工大学

学位级别：硕士

GIS涉及的是各种海量的复杂数据，如果对磁盘上数据的位置不加以记录和组织，每查询一个数据项就要扫描整个数据文件，这种访问磁盘的代价就会严重影响系统的效率。系统的设计者必须将数据在磁盘上的位置加以记录和组织，通过在内存中... 详细信息

GIS涉及的是各种海量的复杂数据，如果对磁盘上数据的位置不加以记录和组织，每查询一个数据项就要扫描整个数据文件，这种访问磁盘的代价就会严重影响系统的效率。系统的设计者必须将数据在磁盘上的位置加以记录和组织，通过在内存中的一些计算来取代对磁盘漫无目的的访问，才能提高系统的效率，因此建立索引对于GIS处理的效率是至关重要的。\n 长期以来，对空间地理数据人们通常采用二叉树、四叉树或网格索引算法进行数据查询处理，但二叉树算法在处理海量数据时效率显得很低，而四叉树和网格索引算法是以空间划分来组织索引结构，在建立索引之前须预先知道空间对象所分布的范围，可调节性较差。针对这些问题，本文中采用一种基于数据划分的R树空间索引机制，在实际应用到自主研发的城市公交管理地理信息系统(GeoMap)中，能有效地解决实际问题，取得良好的效果。\n 在R树索引算法具体实现过程中，巧妙地利用了递归函数的特点，通过递归函数调用的返回来完成树的向上回溯，从而一定程度上简化了R树算法，提高了算法的性能。考虑到节点删除算法中节点下溢会引起节点的重新插入，因此对节点插入算法在Guttman原算法的基础上进行了改进，实现了非叶子节点指定层的插入，同时对插入节点项的判断参考了节点分裂算法中的节点项分组规则。

关键词： GIS 空间数据 MBR 索引算法

来源：评论

学校读者我要写书评

暂无评论

位图索引算法的改进与实现

位图索引算法的改进与实现

引用

作者：姜艺大连理工大学

学位级别：硕士

为了能更好地支持决策分析，发挥数据的更大价值，数据仓库技术应运而生。本文从提高数据仓库和系统性能的角度出发，讨论了基于关系存储的多表连接，研究了目前数据仓库系统比较流行的索引技术，并对位图索引进行了全面的研究。文... 详细信息

为了能更好地支持决策分析，发挥数据的更大价值，数据仓库技术应运而生。本文从提高数据仓库和系统性能的角度出发，讨论了基于关系存储的多表连接，研究了目前数据仓库系统比较流行的索引技术，并对位图索引进行了全面的研究。文章研究了B树索引、位图索引、索引组织化表、B *树群索引在数据仓库中的正确应用，并就这几种索引技术的优缺点进行了分析，同时提出了在数据仓库中创建和维护索引的一些建议。位图索引是一种比较重要的数据仓库索引技术，位图索引的主要特点是查询效率高，实现起来比较简单，具有很强的可操作性。然而在一些场合，也有不太适合的地方。位图索引不太适合数据仓库中的范围查询，最主要的特点是占用了较多的空间，本文提出了编码位图索引在范围查找中的应用，并实现了算法。实验证明，算法取得了预期的效益。通过维层次编码及其前缀，可以将OLAP查询中大量的多表连接转换为在维上进行范围查询，大大减少和简化了事实表与维表之间的多表连接，利用维层次编码前缀和分组属性编码就可以直接对事实表中的记录进行分组聚集计算，将结果簇集存储到外存中，大大减少了I/O访问开销，从而提高了OLAP查询效率。本文研究了目前较新的多表连接方法，例如多表哈希连接算法、多表排序连接算法，它们结合了星型的特点，极大地提高了效率。本文提出了基于位图索引的多表连接算法，并加以实现和改进，这种算法能够极大地提高联机分析处理的速度，实验证明，算法达到了预期的目标。总的来说，数据仓库中的索引技术，是一个比较新的课题，每种索引各有所长，在数据仓库中要综合考虑，选择恰当的索引。

关键词：位图索引算法

来源：评论

学校读者我要写书评

暂无评论

基于属性分频的元数据索引算法

引用

计算机光盘软件与应用 2012年第23期15卷 110-111页

作者：刘艳青山西农业大学信息学院山西晋中030800

高效的元数据索引是一个重要手段,提高大容量存储系统的性能,在时间和空间上的开销日本性能不稳定现有的元数据管理方法存在的问题,我们设计了元数据索引算法的属性分频器。基于元数据的元数据属性的访问频率等因素,分解的高频率元件的... 详细信息

高效的元数据索引是一个重要手段,提高大容量存储系统的性能,在时间和空间上的开销日本性能不稳定现有的元数据管理方法存在的问题,我们设计了元数据索引算法的属性分频器。基于元数据的元数据属性的访问频率等因素,分解的高频率元件的数据分别存储到属性集和低频率的元数据属性集中,KD树生成指数高的元数据属性设置满足许多条件高频混合查询元数据属性的要求;人工免疫算法索引低频率的元数据属性设置,避免了很多额外的存储空间,同时保持较高的查询性能。该算法的原型系统使用两个真实数据集上的测试和分析,结果表明,在的财产分频元数据索引算法有时间和空间的开销,适应性强。

关键词：元数据云计算索引算法

来源：评论

学校读者我要写书评

暂无评论

基于内容的多媒体数据库索引算法研究

引用

郑州轻工业学院学报（自然科学版） 2005年第4期20卷 42-44页

作者：徐焕林坤辉厦门大学软件学院福建厦门361005 厦门大学计算机科学系福建厦门361005

分析了多媒体数据库信息检索的索引算法,并且对k-means聚类算法中初始聚类数目和聚类中心的设定进行了改进,设计了一种用于大容量图像数据库的索引方法.在1万多幅风景图像数据库上反复进行实验,结果表明该算法能够有效地支持大容量图像... 详细信息

分析了多媒体数据库信息检索的索引算法,并且对k-means聚类算法中初始聚类数目和聚类中心的设定进行了改进,设计了一种用于大容量图像数据库的索引方法.在1万多幅风景图像数据库上反复进行实验,结果表明该算法能够有效地支持大容量图像数据库的基于内容的检索.

关键词：多媒体数据库索引算法多维索引聚类

来源：评论

学校读者我要写书评

暂无评论

PDPI：一种面向多核的可扩展并行索引算法

PDPI：一种面向多核的可扩展并行索引算法

引用

全国网络与信息安全技术研讨会

作者：薛巍李维佳穆飞舒继武清华大学计算机系清华大学计算机系清华大学计算机系清华大学计算机系

数据量呈爆炸性增长的互联网环境下,信息检索是快速准确获取信息的有效手段。索引是信息检索系统的重要组成部分,而且是最耗时的部分。针对索引过程,本文提出了面向多核的流水与数据并行混合算法(Pipeline and Data Parallel Indexing a... 详细信息

数据量呈爆炸性增长的互联网环境下,信息检索是快速准确获取信息的有效手段。索引是信息检索系统的重要组成部分,而且是最耗时的部分。针对索引过程,本文提出了面向多核的流水与数据并行混合算法(Pipeline and Data Parallel Indexing algorithm,PDPI)。该算法将流水线的思想和数据并行的思想相结合,在获得很好的性能的同时,提高了索引算法的扩展性。实验结果显示,流水与数据并行混合算法能够获得很好的性能。在双 CPU,每个 CPU 双核的机器上,该算法在使用1,2,3和4个核的情况下,比串行算法性能提高为19．3％,38．3％,49．7％和56．1％。

关键词：信息检索索引算法多核

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：