基于压缩全文索引的演变图查询

演变图中含有大量的时间和空间信息,其中某些空间信息随着时间的推移表现出相似的演变规律。给出了一种演变图查询模型,可以挖掘出在相同时间范围内具有相同变化规律的演变子图。但是演变图的规模往往是巨大的,当需要对其进行多次查询时,每次遍历整个演变图将带来非常高的查询代价,而现有的基于枚举的哈希索引算法又使得预处理过程拥有相当大的时间和空间开销,为了减少对大规模演变图的预处理代价,将压缩的全文索引技术应用于演变图,它基于涡轮转换和后缀数组。在构建后缀数组时,给出了两种不同的线性算法,确保了预处理过程的稳定性。通过在Facebook、Enron邮件系统以及模拟数据集上的实验,评估了该算法的可行性、效率以及可扩展性。     

压缩的全文自索引算法研究

针对传统全文索引技术空间浪费过大等问题,介绍压缩的全文自索引技术。该技术仅利用索引数据即可完成子串搜索,并且可以从索引数据无损地还原出原始的文本信息,是一种无需存储原始文本信息的"自索引"技术,从而大大节省存储空间。综述现有的十几种典型的压缩的全文自索引算法的基本思想及其实现,并在多种数据集上对这些算法进行综合的测试评估。实验结果表明,压缩的全文自索引技术有效地节省了空间开销,实用价值较高。     

关系数据库基于索引查询的优化设计研究

在数据库应用中,让用户高效准确地从海量的信息中查询到想要的数据,是数据库设计人员的首要任务.对于一个SQL查询请求,不同形式的查询语句表达,数据库对查询的响应速度会大不相同.在实际应用中,需要对不同形式的查询语句进行分析,并利用查询优化技术使执行查询所需要的系统开销将至最低.以关系数据库SQLServer为例,重点探讨基于索引的查询优化设计方法.     

空间数据索引与查询的研究

空间数据库在当今社会经济发展中的作用变得日趋重要,对其进行的研究也日趋迫切。对空间索引及其发展分类、空间数据查询及其与传统关系数据库的区别进行了研究,并对优化空间索引和空间数据查询的研究思路进行了分析说明。     

FM-index压缩查询算法解析

FM-index 是目前信息检索领域中国际上比较领先的压缩查询方法。该算法是压缩技术和索引技术的结合,它的最大优势在于能够支持在不解开压缩文件的情况下对源文件进行查询。本文对 FM-Index 如何实现压缩,如何建立索引以及如何实现压缩状态下的查询和定位算法进行了详细的解析,并对该算法的核心部分用图示加以说明,为 FM-Index 算法的相关研究及在实际中能良好的应用和改进提供了参考。     

倒排索引压缩在桌面搜索引擎中的应用

在数据储存量急遽增大的今天,桌面搜索工具带给我们的好处是--任何人都可以在极短的时间里,从自己所拥有的海量数据中,找到所需要的东西.桌面搜索引擎采用全文索引技术来完成,由于全文检索系统通常处理的都是海量数据,经过处理生成的索引数据也是很大的,因此采用一定的压缩策略,可以节约存储空间.另外,为了使全文索引更加高效,压缩倒排索引有助于提高查询的吞吐量.     

数据库查询中索引的应用

索引是对数据库表中一列或多列的值进行排序的一种结构。如何合理地使用索引。以及使用索引时应注意的事项．都是本文讨论的问题。并为数据库设计者提供很好的参考。     

关系数据库中的多表联接查询

联接查询是关系数据库中最主要的查询．本文通过实例说明关系数据库中进行多表联接查询时联接的顺序性。     

基于压缩叶子流的XML Twig查询

在XML数据库中的XML Twig查询是最近查询所关注的焦点,特别是基于整体的算法.很大部分查询算法是通过对XML文档进行编码来实现的,但是,这些算法忽略了文档中双生节点的共有特性.提出了用路径标记来代替已有的编码策略,通过路径标记策略,实现了一种新的基于压缩叶子流的Twig查询算法--CPJoin.不同于先前的算法,CPJoin不需要扫描文档中每一个节点,而是通过把具有相同特征的节点进行压缩来得到一个压缩流,只需要扫描对应查询叶子的压缩流,同时对于已有的两阶段算法,进行重组来减少中间结果的存储.最后,通过真实数据与合成数据上的实验结果来证明基于压缩叶子流的CPJoin算法,提高了Twig查询的性能.     

基于主从表的动态查询技术

信息查询是数据库应用系统最重要的工作之一。在涉及多表联接查询时,有多种解决方案。本文在Query静态主从表技术的基础上,采用Query主从表的动态联接技术,便捷、高效地实现多表联接的动态查询。     

用C++实现DBF数据表与Excel间的转换

信息系统的基础信息录入工作,在整个软件系统中占有非常基础和重要的地位。在Office办公软件非常普及的今天,许多基础信息往往以Excel表的形式存储,但Excel表不能实现复杂的信息管理,于是就需要诸如VFP的工具来开发数据管理软件,这就要求将现有的Excel表中数据导入到用VFP开发的管理系统中,而当前这样的工具少之又少,而且不能满足千差万别的Excel格式转换到指定DBF表的要求,就此问题在C++下开发了一个简单实用的DBF数据表与Excel间的转换工具。     

基于全信息管理的工程材料数据库系统

为实现工程材料数据库的全信息管理、基于全信息管理的材料信息高级查询,尤其是全文匹配搜素,该文分析系统功能,设计基于全信息管理的工程材料数据库系统。重点分析用户动态数据管理与查询算法,提出并实现一种基于单词集提取存储与匹配查询的格式文档全文搜索方法。给出的工程材料数据库系统查询实例表明,该方法具有先进性和实用性。     

DBF加密技术研究与开发

提供了对DBF加密的三种手段,并给出了具体的实现算法。     

基于遗传算法的均匀子阵数字多波束形成研究

现代雷达系统一般采用子阵的形式减少通道数,均匀划分的子阵有利于减小微波网络的实现难度,但形成多波束时会出现栅瓣。为此提出一种基于遗传算法搜索权值,包括阵元权和通道权形成多波束,以降低栅瓣,改善多波束性能。仿真实验表明,该方法是有效可行的。     

面向桌面环境的索引实时更新方法

在桌面计算环境中,文件和目录频繁发生新建、删除、修改、重命名、移动、复制等变化,这对桌面索引更新的实时性和性能提出更高要求,而传统的桌面索引更新方法完全或部分依赖周期性全盘扫描,往往需要大规模索引重建,导致索引生成延迟大、系统资源占用高.针对这些弊端,本文提出了一种基于文件系统事件监听的桌面索引实时更新方法,并实现了相应的桌面索引实时更新系统.实验表明：本文提出的索引更新方法延迟低、系统资源占用低.     

一种基于兴趣协助的P2P网络共享文件搜索方法

分析了传统的结构化P2P网络和非结构化P2P网络搜索方法的优点和缺点,提出了一种基于兴趣协助的搜索方法,通过在结构化P2P网络节点上发布兴趣来加速非结构化P2P网络上的查询。实验结果表明,此方法在查询成功率和搜索延迟等方面都有着较好的性能。     

有效支持全文本检索的XML索引技术研究

在XML文档上进行全文本检索已经成为很多研究课题的基础问题,例如Web信息检索,信息抽取等。有效的XML索引结构对于加速检索速度是至关重要的,在文献[1]的基础上全面地构建和实现了一个可以有效的支持XML全文本检索的索引结构。实验表明提出的索引结构在索引构建时间、空间等性能指标上均有很好的表现。     

适应详细注册地址信息查询的RPSL扩展

提出了一种层次化的、支持本地语言的、互通的详细IP注册地址数据交换模型及其查询机制,并对RPSL语言进行了相应扩展,解决了现有机制的一些不足之处。     

基于Lucene的全文检索系统的设计与实现

Lucene是一个纯Java实现的高性能、可扩展的全文信息检索工具库,可以很方便地把它融入到应用程序中来增加索引和搜索功能。该文分析了Lucene的索引机制,探讨了Heritrix的结构框架,最后结合实际实例对基于Lucene的全文检索的应用进行深入研究。