共查询到20条相似文献，搜索用时 218 毫秒
1.
刘彦宾 《河北职业技术学院学报》2009,(3)
在分析R-树空间索引结构的基础上,采用聚类分析的方法,对R-树空间索引进行研究,提出一种基于聚类分析的R-树节点分裂算法,提高了空间查询效率,并通过仿真实验,验证该算法的有效性。 相似文献
2.
刘彦宾 《廊坊师范学院学报(自然科学版)》2009,9(3):27-29
在分析R-树空间索引结构的基础上,采用聚类分析的方法,对R-树空间索引进行研究,提出一种基于聚类分析的R-树节点分裂算法,提高了空间查询效率,并通过仿真实验,验证该算法的有效性。 相似文献
3.
基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配算法.该算法从叶节点开始进行匹配查找,同时考虑从叶节点到根节点的路径长度关系,能尽早终止不能匹配成功的路径,避免了字符串的循环反复查找,同时利用同一路径长度下字符串按字典排序,跳过大量不可能匹配的路径.实验结果表明,此方法在保持积件查找速度的前提下,能有效提高积件的查全率和查准率. 相似文献
4.
逆向Skyline查询能够应用到诸如决策支持、用户偏好支持以及市场行为分析等方面.由于参考对象q的存在,在执行逆向Skyline查询的过程中数据空间被划分成许多分区.然而,存在的算法都没有考虑这个问题的影响,直接使用原始数据集建立索引结构.本文提出了一种新的逆向Skyline查询方法CRSQ,它考虑了这个问题.CRSQ首先根据查询对象q对数据进行聚类,然后建立R-tree索引,最后利用高效修剪策略修剪索引搜索空间.实验结果表明CRSQ算法是有效的,它相对于没有聚类技术的算法获得了50 %以上的性能提高. 相似文献
5.
6.
合理有效地管理实验设备有利于提高设备的利用率,现将时间图查询用于实验设备的管理,可以丰富查询的语义,提高设备的查询效率。将设备的使用情况抽象成一个大的时间图,将用户的查询请求转换为一个查询图,利用图匹配技术查询出相关的结果。为实现查询图的匹配,提出了3种相关算法:朴素匹配算法(NM)、基于BFS的点匹配算法(BVM)和拓扑剪枝匹配算法(TPM)。在TPM算法中设计了2种索引:TV-索引和TE-索引,分别用于快速定位节点和边上的关系,并从结构和语义两个角度对匹配过程进行了剪枝。最后,设计了对比实验,通过实验验证了3种算法的性能。 相似文献
7.
对象关系数据库系统PostgreSQL提供的索引类型有:B-tree,R-tree,GiST和Hash。每种索引提供了适合不同查询类型的最优算法,而其中在大多数情况下都能适用,尤其适用于已经排好序的数据上的等值查询和范围查询。本文以最常用的B树索引为例,对PostgreSQL系统索引机制的建立进行了分析和探讨。 相似文献
8.
《赤峰学院学报(自然科学版)》2017,(3)
针对连接操作是影响数据库查询性能的关键技术,在经典的GMC算法的基础上提出一种改进的二叉树启发式算法.首先利用GMC算法对查询建立查询树,接着利用启发式规则构建局部最优二叉树,最后通过重建整棵查询树得到优化的查询序列.并通过实验验证算法的有效性. 相似文献
9.
10.
Skyline查询就是要查找数据集中不被其他点支配的所有点。由于Skyline查询在涉及多维空间数据库的应用领域中起着非常重要的作用,因而Skyline的计算受到了很大关注,特别是无需访问所有的数据点就能很快的返回Skyline点的算法。论文研究一种基于最近邻法Skyline查询方法,并对其作了分析。算法采用了R-树及堆结构,通过对目标数据集进行索引,存放最可能为Skyline点的数据于算法优先扫描的位置,这使得算法能高效计算出数据集的Skyline;同时,算法所采用的分枝界定法可以使所访问的空间数据点数目大大减少;再者,算法扫描一个点时,只需和当前已发现的Skyline点进行比较即能判断该点是否为Skyline点,保证了算法的渐进性。 相似文献
11.
12.
多值结点平衡二叉树的结构及算法研究 总被引：1，自引：0，他引：1
朱小明 《浙江教育学院学报》2004,(2):72-75
综合B_树和AVL树的优点,提出了一种新的数据结构MAVL树,它的优点是在保证运算高效的情况下最大限度地节约其作为索引结构时的存储空间,很适合在内存中使用.同时给出了基于MAVL树的基本算法. 相似文献
13.
后缀树是一种非常重要的数据结构,它在与字符串处理相关的各种领域里有着非常广泛的应用。构造后缀树是应用后缀树解决问题的前提和关键。文章首先引入了一种新颖的数据结构——后缀树的相关概念,在此基础上,对其特点和算法的构建进行了论述,并探讨了后缀树及其算法在中文分词、关联分析中的应用,然后以中文文档聚类为例,结合中文需要分词的特点,设计出了基于后缀树聚类算法的聚类系统结构。 相似文献
14.
15.
对当前的XML索引需要改进的地方进行分析,给出了一个较通用的索引机制。首先提出一种XML文档编码规则,在此基础上设计支持路径查询和信息检索的索引结构,并给出了对文档重复元素和文本节点索引词汇进行归并处理的索引算法。索引算法只需对文档遍历一次,所得到的索引文件占用空间也比GUID和倒排文档少,并且利用这些索引文件能实现任意粒度、任意形式的内容、结构和属性查询。 相似文献
16.
蔡银珊 《贵州教育学院学报》2010,(12)
从成员查询的特点出发,对各种位图索引求解成员查询的过程进行介绍。针对分段位图编码模式求解成员查询时,会出现重复扫描位图的情况,提出一种基于分段位图索引求解成员查询的高效算法。 相似文献
17.
18.
空间索引在GIS数据的组织和检索中具有重要的作用,研究者对空间索引技术进行了广泛的研究,提出了许多索引算法。本文首先对目前空间索引技术的研究现状进行了介绍,然后从索引结构、索引操作算法的角度对典型的空间索引技术进行了分类阐述和对比分析,同时对它们的性能进行了评价,并指出了改进的思路。 相似文献
19.
网络信息数量的日益增加,对人们从中获取有效信息的能力提出了更高要求。为了更好地响应用户需求,提高信息处理效率并降低人力成本,基于PyQt进行全文搜索引擎平台开发。采用模块化思想设计网络信息采集功能,然后将获取的信息经数据处理后建立索引库,采用PageRank算法对查询响应结果进行排序,实现检索器功能,并通过用户的点击决策,利用神经网络对排序结果进行二次修正。最后,在界面输入查询字符串后,便可快速得到已排序的链接响应,从而能更好地反映用户对检索结果的感兴趣程度,并提供个性化服务。 相似文献