搜索结果: 1-15 共查到“数据库 算法”相关记录223条 . 查询时间(0.431 秒)
西安电子科技大学数据库系统课件6.4 模式分解（算法）。
基于蚁群算法的多连接查询优化问题研究
蚁群算法 多连接查询优化 数据库查询 最优解
2016/6/15
介绍了蚁群算法在数据库查询中的应用，在给出蚁群算法的基本原理和程序流程的基础上，对传统蚁群算法进行了改进，将伪随机状态转移规则和局部信息素更新规则引入蚁群算法，提出了基于蚁群系统解决数据库多连接查询优化的方法，建立了多连接查询优化问题的数学模型，并进行了相关的实验；结果表明：当数据库的表数目较多时，基于蚁群系统算法对解决多连接查询优化问题有良好的求解性能，在求最优解品质和求最优解时间上都有较好的效...
针对现有模糊时间序列预测算法无法适应预测中新关系出现的问题，提出了一种基于区间相似度的模糊时间序列预测（ISFTS）算法。首先，在模糊理论的基础上，采用基于均值的方法二次划分论域的区间，在论域区间上定义相应模糊集将历史数据模糊化；然后建立三阶模糊逻辑关系并引入逻辑关系相似度的计算公式，计算未来数据变化趋势值得到预测的模糊值；最后对预测模糊值去模糊化得到预测的确定值。由于ISFTS算法是预测数据变化...
Apriori算法是频繁项集挖掘的经典算法。针对Apriori算法的剪枝操作和多次扫描数据集的缺点，提出了基于散列的频繁项集分组(HFG)算法。证明了2-项集剪枝性质，采用散列技术存储频繁2-项集，将Apriori算法剪枝操作的时间复杂度从O(k×|Lk|)降低到O(1)；定义了首项的子项集概念，将数据集划分为以Ii为首项的数据子集并采用分组索引表存储，在求以Ii为首项的频繁项集时，只扫描以Ii为...
传统的关联规则挖掘算法不能在同一事务数据库中连续挖掘多个最小支持度的频繁项目集。为此，提出基于多个最小支持度的频繁项目集挖掘算法。运用集合论定义模型库的概念，将事务数据库转化成模型库，通过检索模型库得到频繁项目集，从而降低频繁项目集的挖掘时间。实验结果表明，该算法的挖掘效率高于Apriori算法。
支持实时增量更新的闭子树聚类算法
聚类算法 数据挖掘 闭子树 增量更新
2011/12/20
现有的树聚类算法在树数据库实时更新后无法及时更新已有的聚类结果。为此，建立一种支持实时增量更新的闭子树聚类模型，以解决闭子树的增量聚类问题并提高聚类效率。针对树的半结构化特性，将结点语义和结点-边的结构特性结合在一起，提出一种准确率更高的树相似性度量方法，在此基础上，利用CTUM算法、TC算法和UTC算法，分别解决闭子树增量更新、聚类和增量聚类等问题。实验结果表明，该算法具有较高的运行效率和聚类准...
一种XML数据的动态索引算法
可扩展标示语言 文件类型定义 索引 标记
2010/8/16
XML既是互联网上流行的信息交换媒介，也是储存数据的主要方式.对大量XML数据做查询，要加快查询速度，最有效的方法之一就是建立良好的索引结构并辅以相关的搜寻技术.动态XML 数据标记法(LSDX)可以动态更新标记，不用重建索引和标记，由于有2个问题仍然没有完全解决，因而影响它的实用性，提出的2个标记编码规则很好地解决了这2个问题.
基于前缀树的高效频繁项集挖掘算法
频繁项集 数据挖掘 前缀树
2010/2/10
针对频繁项集挖掘时间与空间效率低的问题，提出一种基于前缀树的高效频繁项集挖掘算法，通过对事务集进行预处理，创建索引表并分配索引编号，保证前缀树中事务顺序的一致性，根据索引编号等信息创建紧凑的前缀树，采用自底向上的挖掘与投影的方式挖掘出频繁项集。实验结果表明，该算法挖掘效率高、占用空间少。
数据库结果集的一种块状读取算法
数据库 数据查询 数据结果集
2010/1/20
在基于Web的数据库应用中，读取和传输含有大对象(LOB)类型数据的查询结果集时若采用传统的方法易导致服务器端内存不足和网络拥塞。提出一种数据结果集块状读取(SBBR)算法，可以基于动态设定的内存块大小来读取结果集。该算法已应用到科学数据网格的数据访问中间件DAS系统中。测试结果表明，SBBR算法能较好地处理包含LOB数据的结果集。
连接查询的分片传输算法
连接查询 数据分片 视图维护
2009/12/28
在分布式数据处理及信息集成应用中，大量使用涉及信息源本地基表的连接运算的查询，其结果往往数据量非常大，而这样的查询可能会被多次重复地使用，因此，如何降低数据通信量对于提高系统性能至关重要。提出了一个基于查询定义的分片传输算法来降低数据传输量。
基于多处理器数据库系统的查询调度算法
连续读取特性 CRP调度算法 系统利用率
2009/11/30
提出一种多重查询调度算法——连续读取特性(CRP)调度算法，该算法应用连续读取特性，使查询的数据可以重组出某些连续关系，从而使之具有连续读取特性，解决了现有算法中有部分系统资源闲置的问题，提高查询速度。仿真实验结果表明，CRP调度算法的系统利用率和系统性能均优于其他算法。
基于话题三层结构模型的话题演化分析算法
子话题 话题演化 文本相似度
2009/11/30
在话题追踪研究领域，话题随着时间不断发展变化。目前的话题追踪方法无法对话题的发展演化进行全局的把握。针对该问题，提出基于相似度计算的话题演化分析方法。该方法采用时间片划分的思想，通过子话题间的相似度计算得到话题演化的具体过程及细节。实验结果表明，该方法能有效地反映话题的演化历程。
基于相关均值的协同过滤推荐算法
相似性度量 相关均值 平均绝对偏差
2009/11/26
针对在用户评分数据极端稀疏环境下传统协同过滤推荐算法存在的弊端，从提高邻居用户识别准确性出发，对传统相似性度量方法进行改进，在此基础上提出一种基于相关均值的推荐算法。实验结果表明，该算法能增强邻居用户在推荐中的影响力，有效提高推荐精度，改善推荐质量。
对象关系型空间数据库MMP过滤算法及其优越性
地理信息系统 对象关系型空间数据库 ZEUS 2000
2009/11/23
MMP(Minimum Maximum Points ) 过滤算法是对象关系型空间数据库中空间数据的高效过滤算法。通过对MMP算法原理的阐述及应用效果分析，说明MMP算法在实现海量空间数据检索中的优越性，即采用MMP过滤算法的速度比函数操作至少提高几十倍。