基于倒排表与B+树的联合索引技术

为提高XML文档的查询效率,提出一种基于倒排表与B+树的联合索引技术。DTD结构索引和内容索引采用倒排表作为索引单位,XML文档索引使用B+树作为索引基本组织。在DTD结构索引的结点编码中设置标识信息,便于确定需要查询的文档。通过建立DTD结构索引、XML文档索引和内容索引,实现混合型XML文档的查询。理论分析与实验结果表明,该技术具有较小的空间开销和较高的查询效率。     

数据仓库中的一种提高多表连接效率的有效方法

联机分析处理OLAP查询经常涉及多表连接,所以提高多表连接的性能就成了提高OLAP查询处理的关键性问题．针对目前直接提高多表连接效率的方法、并行多表连接算法和连接索引,提出了变形多表连接索引．该方法基于使用SQL语句表述的查询模型库QMB建立一系列符合条件的变形多表连接事实表,并建立这些变形多表连接事实表的索引．在特定的多表连接查询中,变形多表连接事实表能替代原事实表与各维表连接,并在查询处理过程中动态更新．理论分析和实验结果表明,该方法可以有效地提高多表连接的查询效率．     

一种基于受限网络的移动对象索引结构

为了提高受限网络中移动对象索引效率和满足近邻查询需求,基于FNR-Tree索引结构和Geohash编码算法,提出一种能够满足近邻查询的移动对象索引结构RNR(restricted network R-Tree).通过添加哈希表、链表等辅助索引结构来提升索引结构操作效率,融合Geohash编码和相关算法来使得索引结构能高效满足近邻查询的需求.通过将指定区域按一定规则划分,可使得索引结构具备在不规则范围查询的能力.使用旧金山市地理数据和移动对象数据对索引结构性能进行了测试,结果表明RNR具有较高索引结构操作效率,并且能够高效地提供窗口查询和近邻查询的功能.     

基于Quadtree和Hash表的移动对象全时态索引

为解决大量移动对象位置频繁更新所带来的性能下降问题,提出一种基于改进的Quadtree和Hash表的QH全时态索引结构。这种新的索引结构可以支持移动对象全时态索引,在Hash表中通过存储移动对象指针来支持移动对象标识查询,并对Quadtree的叶子节点采用适时合并的方法来防范分支太深而造成的查询效率低下。实验证明,QH索引与TPR-tree相比,移动对象的更新效率更高、对象标识查询较优、范围查询性能相近。     

支持k近邻查询的X*树索引结构

通过分析已有的索引结构在进行k近邻查询时效率上的不足,提出了适合进行k近邻查询的X*树索引结构,采用了新的结点分裂算法,同时不需要额外存储结点分裂的历史信息。实验结果表明它比X树的时间和空间性能更好,更适合k近邻查询的应用。     

连续不确定XML数据索引技术研究

针对连续不确定XML数据的概率阈值查询,提出CPTI(Continuous Probabilistic Threshold Index)索引技术,包括CPTI结构索引和CPTI值索引。CPTI结构索引扩展了结构索引F-index支持连续不确定XML数据,通过CPTI结构索引查询twig小枝,并确定小枝的路径概率;CPTI值索引是一个二维表,记录cont类节点的概率信息,通过CPTI值索引过滤与查询无关的元素以减少查询中需要处理的元素数目。实验表明,此索引技术可极大地提高查询处理的性能。     

非结构化P2P网络资源搜索改进算法

为了改善非结构化对等网络(peer-to-peer,P2P)资源搜索的网络负载大、搜索时间长的缺点。对现有P2P网络资源搜索算法进行了研究,在此基础上,提出一种基于索引表的跳跃式算法,该算法中每一个节点存有一定数量邻居节点的资源索引,节点利用资源索引表以跳跃方式查询节点,网络中的某些节点需要查询资源索引表,而某些节点无需查询资源索引表,直接转发查询消息即可。通过OPNET进行仿真实验表明,该算法能有效的减少网络负载和搜索延时,提高了搜索成功率。     

基于MySql多表分页查询优化技术

针对MySql在多表分页查询中由于数据量大导致效率无法满足系统要求,本文经过深入研究和分析发现,常用的表union操作需要耗费大量的时间,成为影响数据库访问性能提高的关键因素. 为了提升数据库类似操作的查询效率和用户体验,提出一种新的多表查询算法,该算法通过精确定位分表的技术避免多表的union操作以及使用合理的索引来提高查询效率. 通过大量的实验证实,优化后的查询算法在实现大数据量的多表union分页查询操作中效率有明显的提高.     

处理XML文档查询的高效结构连接方法

结构索引和倒排表在处理XML文档查询时，有不足之处。该文提出了一种结合结构索引、倒排表的策略、连接路径表达式的查询算法，有效地降低了实际执行的代价，提高了查询速度。     

FoxPro for windows技巧65例（续）

17.多库查询的优化 为更有效率地进行多库查询,应基于联结条件对被查询的各数据库分别进行排序。 18.索引与查询 如果没有指定数据库的索引,系统将自动优化对它的查询。因此,你可执行不带对象名的SETORDER TO命令,移去指定的索引,以优化查询。 如果你需要执行SET DELETE ON,便于以后的数据库操作对已被作删除标记的记录不发生作用,则你应该建立一个基于DELETED()表达式的.CDX索引标记,这样可提高查询的速度。     

全文索引的研究

在倒排表模型的基础上，从加快索引创建速度和改进索引动态结构两个方面着手，提出了并实现了一种高效的索引创建算法和相应的索引模型，经过测试，新系统的索引创建速度可以和数据复制速度相提并论，而在空间效率上，也得到了一定程序的提高。     

P2P网络中基于文件路由模型搜索方法的改进

资源搜索和共享是P2P网络中重要的应用。针对当前P2P网络中现有共享资源搜索方法还存在诸多不足之处的问题,提出了一种基于文件路由模型改进的搜索方法。该搜索方法选取多个稳定对等体共同作为共享信息的载体,在利用哈希函数分配共享信息及其索引的基础上,提出了一种新的数据结构来记录所有存储了同一共享信息的稳定对等体信息,增强了系统的健壮性,同时均衡分配共享信息载体的负荷,合理利用网络带宽,使P2P网络在资源搜索和共享方面得到了一些改善。     

Adaptive hashing with signatures

Adaptive hashing with signatures combines the adaptive hashing file structure together with superimposed signatures and several new algorithms to produce a new order-preserving data structure. This new technique has excellent direct retrieval performance, localized index organizations, and improved file index balance. In keeping with the principle advantage of the original adaptive hashing technique, algorithms to improve both primary and secondary memory storage utilization are also discussed. Furthermore, the new data structure has a high degree of flexibility, allowing it to be tailored for the optimum performance vs storage utilization ratio for a given application.     

XML文档在关系数据库中的存储研究

XML目前正在成为各种数据库特别是文档的首选格式,然而由于数据模型的差异.利用关系数据库查询处理XML数据给传统数据库技术带来新的挑战.通过一种基于DTD的XML关系数据库存储方法.该方法分别针对DTD和XML文档建立独立的表结构和索引,从而提高查询效率.     

航摄影像索引图制作的新方法探究

提出了一种新的航摄相片索引图制作方法,它是以不同航摄比例尺的地形图、线划图、旅游图或者影像图作为底图,在底图上叠加摄区范围、航线编号、飞行方向、相片编号、相片数量、底图图幅号,以及其他航摄信息等。这种方法具有注记要素齐全、标示方法简捷明了、版面整洁美观、应用软件易操作、制作方法简便等特点。不但适用于传统胶片航摄相片,更适合现代数字相机拍摄影像索引图的快速制作。     

基于内容的粮库智能监控视频数据库系统研究

文章研究了基于内容的视频数据库系统的系统结构,并提出了适于按内容访问的视频数据模型,应用了视频特征提取和代表帧选取的技术以方便索引组织和视频查询浏览。针对粮虫智能监控系统的特点提出了利用图像分割和边缘提取技术的思想,不但有利于粮虫的分辨和统计,而且使得数据压缩比得到质的提高。     

嵌入式移动数据库研究

嵌入式技术已在人们生活中得到广泛应用;移动计算更是给人们的生活带来了极大的方便。有移动计算技术推动发展的新的数据库技术让人耳目一新。嵌入式移动数据库技术因此产生。主要论述了嵌入式移动数据库的特点及应用,嵌入式移动数据库管理系统(EMDB)的功能需求及特点,嵌入式移动数据库的系统结构。     

CMRS:聚类的多解析度字符串索引结构

随着基因测序技术和人类基因组计划的发展，从大量的生物数据中寻找相似的序列就越来越成为当前研究的热点问题．本文提出了一种聚类的多解析度字符串索引结构，用于解决生物序列的相似性查询问题．首先，以较小容量的MBR（最小绑定矩形）构造基因序列的多解析度字符串索引结构，然后通过对MBR的聚类以夏保序技术的应用，减小索引中MBR的平均体积，从而增加了查询向量到索引的空间距离，提高了索引的过滤能力．还给出了一种新的后处理方法，通过大量的减少编辑距离的计算，提高索引的性能．文中给出了该索引结构并详细介绍了索引的相关算法．实验表明，该索引结构是一种有效的处理生物数据的相似性查询的索引结构．     

面向对象工程数据库中对象方法管理的研究

主要讨论如何利用工程数据库技术实现对象方法复杂数据结构的存储与管理。着重讨论了方法数据的抽象描述以及方法数据模型的建立，并就数据库索引文件结构以及方法在应用程序中的引用技术提出了切实可行的方法。     

基于MVC模式的Web OA系统设计与研究

MVC(模型/视图/控制器)设计模式是建立在面向对象设计思想之上的新型方法和程序框架。文章结合笔者开发WebOA系统的实践,介绍了MVC设计模式的概念和基于MVCModel2的Struts框架,然后重点介绍采用Struts架构进行WebOA系统的设计与实现。最后通过一个登录管理子模块的实例,指出基于MVC模式开发面向对象系统可获得很好的性能、可扩展性和易维护性。