期刊文献+
共找到294篇文章
< 1 2 15 >
每页显示 20 50 100
不确定数据Top-k查询算法 被引量:6
1
作者 周帆 李树全 +1 位作者 肖春静 吴跃 《电子测量与仪器学报》 CSCD 2010年第7期650-657,共8页
不确定数据普遍存在于大量应用之中,如移动计算、RFID技术和传感器网络等。针对不确定数据的各种查询算法是数据库领域近年来的热点研究课题。其中,基于不确定数据的Top-k查询和排序查询提出了很多有价值的查询语义和查询算法。详细分... 不确定数据普遍存在于大量应用之中,如移动计算、RFID技术和传感器网络等。针对不确定数据的各种查询算法是数据库领域近年来的热点研究课题。其中,基于不确定数据的Top-k查询和排序查询提出了很多有价值的查询语义和查询算法。详细分析这一最新领域提出的各种查询算法、数据模型、算法复杂度和不同算法所适应的应用场景,并用实验从多个方面比较不同查询算法执行效率、查询语义以及结果集的关联程度。 展开更多
关键词 概率数据库 不确定top-k查询 排序查询 查询算法 数据处理
在线阅读 下载PDF
高效的Top-k相互Skyline查询算法 被引量:4
2
作者 蒋涛 张彬 +1 位作者 高云君 乐光学 《计算机研究与发展》 EI CSCD 北大核心 2013年第5期986-997,共12页
Top-k相互Skyline查询返回相互Skyline查询中的前k个对象.这种查询是数据分析者寻找有意义对象进行决策支持的一种重要直觉工具.然而,这种查询还没有引起研究社区足够的注意力.介绍了几种新颖的算法,包括Topk-TBBS,Topk-dMBBS,Topk-wMB... Top-k相互Skyline查询返回相互Skyline查询中的前k个对象.这种查询是数据分析者寻找有意义对象进行决策支持的一种重要直觉工具.然而,这种查询还没有引起研究社区足够的注意力.介绍了几种新颖的算法,包括Topk-TBBS,Topk-dMBBS,Topk-wMBBS.主要的思想是信息重用和高效的修剪策略.特别地,Topk-wMBBS算法由于完全重用了搜索中的节点信息,并利用了最好优先BF搜索策略.因而它获得了最好的性能.同时证明了该算法有最优的I?O访问效率.最后,使用了2个真实数据集和4个服从不同分布的合成数据集进行了集中实验.实验结果表明,提出的算法无论是变化参数k的大小、数据集的尺寸和Cache尺寸都是有效的,且具有很高的效率,尤其Topk-wMBBS具有最小的I?O访问次数. 展开更多
关键词 算法 Topk查询 动态Skyline 可逆Skyline 相互Skyline
在线阅读 下载PDF
度量空间中的Top-k反向Skyline查询算法 被引量:3
3
作者 张彬 蒋涛 +1 位作者 高云君 乐光学 《计算机研究与发展》 EI CSCD 北大核心 2014年第3期627-636,共10页
不同于传统的度量空间Skyline查询,提出了一种新颖的度量空间中的Skyline查询MkRS(metric top-kreverse skyline).MkRS从反向角度执行度量空间中的Skyline.给定查询对象q和单调参考函数f,MkRS返回k个包含m个数据对象的子集,以至于每个子... 不同于传统的度量空间Skyline查询,提出了一种新颖的度量空间中的Skyline查询MkRS(metric top-kreverse skyline).MkRS从反向角度执行度量空间中的Skyline.给定查询对象q和单调参考函数f,MkRS返回k个包含m个数据对象的子集,以至于每个子集G的度量Skyline包含q.评估这种查询,需要执行从输入数据集P中n个数据对象里选择m个对象的穷举搜索以及每个排列子集的度量Skyline.这些计算由于巨大的搜索空间而需要极高成本.提出了基于排序机理的算法STS(sort and threshold skyline),它可以提前终止计算,仅需要检查很少部分的子集.然后,利用信息重用技术给出了基于重用的STS算法rSTS(reuse STS),进一步减少了STS中80%以上的I?O访问.大量的实验表明提出的算法有效、快速. 展开更多
关键词 查询 算法 度量空间
在线阅读 下载PDF
无线传感器网络(ε,δ)-近似Top-k查询处理算法 被引量:6
4
作者 毕冉 李建中 程思瑶 《通信学报》 EI CSCD 北大核心 2011年第8期45-54,共10页
提出一种适合于任意数据分布的基于抽样的(ε,δ)–近似Top-k查询处理算法。其中,ε≥0和0≤δ<1分别是相对误差界和失败概率界。理论分析表明,对于任意ε≥0和0≤δ<1,该算法返回的查询结果的相对误差界大于ε/(1+ε)的概率小于... 提出一种适合于任意数据分布的基于抽样的(ε,δ)–近似Top-k查询处理算法。其中,ε≥0和0≤δ<1分别是相对误差界和失败概率界。理论分析表明,对于任意ε≥0和0≤δ<1,该算法返回的查询结果的相对误差界大于ε/(1+ε)的概率小于δ。于是,该算法可以达到任意精度。同时,还给出了支持近似Top-k查询的优化的抽样算法,并通过节点上的数据过滤技术来减少通信能量的消耗。理论分析和仿真结果表明,提出的算法能量消耗低并且计算复杂度低。 展开更多
关键词 近似top-k查询 抽样算法 无线传感器网络
在线阅读 下载PDF
一种有效的海量数据Top-k Dominating查询算法 被引量:4
5
作者 韩希先 李建中 高宏 《计算机学报》 EI CSCD 北大核心 2013年第10期2132-2145,共14页
在多准则决策支持等多个应用中,top-k dominating查询是一种十分实用的查询,它在潜在的巨大的数据空间中返回k个支配分数最大的元组.现有算法,要么需要为特定的属性组合构建索引,要么需要较大的I/O费用或内存费用,从而无法有效处理海量... 在多准则决策支持等多个应用中,top-k dominating查询是一种十分实用的查询,它在潜在的巨大的数据空间中返回k个支配分数最大的元组.现有算法,要么需要为特定的属性组合构建索引,要么需要较大的I/O费用或内存费用,从而无法有效处理海量数据上top-k dominating查询.文中提出一种新的查询算法TDEP,该算法利用以较小代价为每个属性构建的有序列表来有效返回海量数据上的top-k dominating查询结果.文中将TDEP算法的执行明确地分为两个阶段:增长阶段和收缩阶段.在每个阶段,TDEP算法以round-robin方式读取涉及到的有序列表并维护候选元组,直到满足结束条件.文中分析了两个阶段的执行行为,提出一种新的不需要重新读取有序列表的支配分数计算方法.同时,文中还提出有效的早剪切操作,可以有效减少TDEP算法需要维护的候选元组数量.实验结果表明:和现有算法相比,TDEP算法具有较大的性能优势. 展开更多
关键词 海量数据 top-k dominating查询 TDEP算法 有序列表 早剪切操作
在线阅读 下载PDF
不确定数据库中基于x-tuple的高效Top-k查询处理算法 被引量:4
6
作者 刘德喜 万常选 刘喜平 《计算机研究与发展》 EI CSCD 北大核心 2010年第8期1415-1423,共9页
Top-k查询由于其广泛的应用而倍受欢迎.不确定数据库中通常考虑的两条生成规则是:独立和互斥,一个x-tuple是由一些互斥的元组组成的,构成一个x-tuple的各个元组称为该x-tuple的可选元组.U-kRanks查询考虑x-tuple中每个可选元组排在前k... Top-k查询由于其广泛的应用而倍受欢迎.不确定数据库中通常考虑的两条生成规则是:独立和互斥,一个x-tuple是由一些互斥的元组组成的,构成一个x-tuple的各个元组称为该x-tuple的可选元组.U-kRanks查询考虑x-tuple中每个可选元组排在前k的概率,并返回最可能排在前k的k个元组.已有的Top-k语义都没有将x-tuple作为一个整体,因此,定义了一种新的Top-k查询语义,不确定x-kRanks查询(U-x-kRanks),该Top-k语义返回最可能排在前k的k个x-tuple而非元组.新语义考虑x-tuple中的每个可选元组位于前k的概率,并将之汇集,得到整个x-tuple位于前k的概率.提出了一种基于动态规划的有效算法处理U-x-kRanks查询,在最小的搜索空间内完成查询处理过程.不同数据集合上的综合实验显示,所提出的算法是高效的. 展开更多
关键词 x-tuple top-k 不确定x-kRanks查询 不确定数据库 动态规划算法
在线阅读 下载PDF
基于Top-k查询算法的图书自整合信息快速检索方法 被引量:6
7
作者 董光芹 夏文秀 《吉林大学学报(理学版)》 CAS 北大核心 2020年第3期666-670,共5页
针对传统自整合信息检索方法在对图书自整合信息进行检索时,存在检索结果不准确和效率低的问题,提出一种基于Top-k查询算法的图书自整合信息快速检索方法.首先利用Top-k查询算法对去噪后的自整合信息进行匹配,然后建立自整合信息快速检... 针对传统自整合信息检索方法在对图书自整合信息进行检索时,存在检索结果不准确和效率低的问题,提出一种基于Top-k查询算法的图书自整合信息快速检索方法.首先利用Top-k查询算法对去噪后的自整合信息进行匹配,然后建立自整合信息快速检索模型,根据词意的重要性对图书自整合信息进行快速检索.仿真实验结果表明,该方法检索性能较好,缩短了整体运行所需时间,提升了检索效率,且检索结果更准确. 展开更多
关键词 top-k查询算法 自整合信息 图书信息 检索方法
在线阅读 下载PDF
基于道格拉斯-普克算法的路网轨迹学习索引结构
8
作者 缪祝青 韩京宇 +3 位作者 李彩云 王彦之 毛毅 张怡婷 《计算机科学》 北大核心 2025年第8期136-145,共10页
近年来,基于位置服务的技术迅猛发展,产生了海量的路网轨迹数据。而路径范围查询作为一种路网轨迹查询类型,是支持其他查询类型的基础。为了实现对海量路网轨迹数据的高效索引,同时提供精确的路径范围查询服务,提出了一种基于道格拉斯-... 近年来,基于位置服务的技术迅猛发展,产生了海量的路网轨迹数据。而路径范围查询作为一种路网轨迹查询类型,是支持其他查询类型的基础。为了实现对海量路网轨迹数据的高效索引,同时提供精确的路径范围查询服务,提出了一种基于道格拉斯-普克算法的学习型索引结构(Douglas-Peuker Based Learned Index Structure,DPLI)。首先将轨迹数据分为多个轨迹段,然后取轨迹段中的点作为轨迹数据的表征,利用映射函数将其映射为一维映射值序列,而后根据键值数量将其划分为多个数据分片。在分片内将首尾数据组成一条线段,然后计算其余数据点距离线段的拟合误差,将超过误差阈值的数据点作为新的线段端点,递归分割原有的直线段,直到所有数据点的拟合误差小于阈值,从而拟合分段线性函数。采用多个路网数据和轨迹数据进行了充分的实验,实验结果表明:与传统索引方法相比,DPLI具有更快的构建效率和磁盘访问效率;与学习索引方法相比,DPLI保持了构建效率的优势,并且达到了100%查询召回率。 展开更多
关键词 位置服务 路网轨迹 学习型索引 范围查询 道格拉斯-普克算法
在线阅读 下载PDF
一种基于支配图的多维数据流Top-k高效查询算法
9
作者 刘卉 曾利军 黄樱 《计算机应用研究》 CSCD 北大核心 2014年第6期1791-1794,共4页
为改善传感器网络多维数据查询扩展、减少通信量及提高查询精度,提出了一种新的用户多维数据查询处理构架。该处理框架能有效实现支配图,并能根据用户偏好函数进行任意数据查询。该框架在节点通信量上提出了更新滤波器算法和节点处理抽... 为改善传感器网络多维数据查询扩展、减少通信量及提高查询精度,提出了一种新的用户多维数据查询处理构架。该处理框架能有效实现支配图,并能根据用户偏好函数进行任意数据查询。该框架在节点通信量上提出了更新滤波器算法和节点处理抽取算法来达到减少数据通信量,在滤波器算法中利用滤波器来避免sink分发所有的RSsink数据的目的,而节点处理算法则采用自适应分发数据机制来减少数据的通信量。仿真结果表明,改进数据查询算法比中央收集算法和基本查询算法在通信量上有明显的减少。与中央处理算法相比,通信量减少了80%以上。 展开更多
关键词 查询扩展 查询精度 偏好函数 滤波器 抽取算法
在线阅读 下载PDF
基于x-tuple的概率阈值top-k查询算法
10
作者 黄冬梅 舒博 +1 位作者 王建 熊中敏 《计算机工程》 CAS CSCD 2013年第4期44-47,共4页
不确定数据库中的概率阈值top-k查询是计算元组排在前k位的概率和,返回概率和不小于p的元组,但现有的查询语义没有将x-tuple内的元组进行整体处理。针对该情况,定义一种新的查询语义——概率阈值x-top-k查询,并给出查询处理算法。在该... 不确定数据库中的概率阈值top-k查询是计算元组排在前k位的概率和,返回概率和不小于p的元组,但现有的查询语义没有将x-tuple内的元组进行整体处理。针对该情况,定义一种新的查询语义——概率阈值x-top-k查询,并给出查询处理算法。在该查询语义下采用动态规划方法求取x-tuple内每个元组排在前k位的概率和,对其进行聚集后做概率阈值top-k查询,并利用观察法、最大上限值等剪枝方法进行优化。实验结果表明,该算法平均扫描全体数据集中60%的数据即可返回正确结果集,证明其查询处理效率较高。 展开更多
关键词 不确定数据库 概率阈值top-k查询 x-元组 动态规划算法 聚集
在线阅读 下载PDF
传感器网络中基于抽样的带权近似Top-k查询算法
11
作者 刘彩苹 蔡玉武 +1 位作者 毛建旭 龙亚辉 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第10期134-138,共5页
提出一种适用于传感器网络的抽样带权阀值过滤近似Top-k聚集查询算法.该近似算法会将无线传感器网络划成几个两两不相交的簇进行处理,在汇聚节点进行预处理以及在各个簇内进行抽样过滤处理,在抽样过程中给可靠而重要的节点赋上相应更大... 提出一种适用于传感器网络的抽样带权阀值过滤近似Top-k聚集查询算法.该近似算法会将无线传感器网络划成几个两两不相交的簇进行处理,在汇聚节点进行预处理以及在各个簇内进行抽样过滤处理,在抽样过程中给可靠而重要的节点赋上相应更大的权值,同时根据节点采集的信息具有时间相关特性,在簇内进行抽样阀值过滤处理,每个簇头节点都会接收到该簇内的Top-k候选子集,然后将每个簇的子集发送给Sink节点,该Sink节点将接收到能代表整网Top-k样本候选集.仿真实验结果显示该算法只需发送少量的数据,更小的抽样样本,并能满足任意精度要求. 展开更多
关键词 无线传感器网络 抽样算法 Top—k查询
在线阅读 下载PDF
基于RFID的中药材物流仓储智能化管理系统设计与应用 被引量:7
12
作者 祝培源 张改梅 +5 位作者 孙柏青 鲁建东 刘辉 宋晓利 石佳子 林乐豪 《包装工程》 CAS 北大核心 2024年第5期212-219,共8页
目的针对中药材物流仓储中的自动化程度低、效率低和数据不准确等问题,对其进行数字化和智能化管理,以提高效率和数据准确性。方法结合中药材的流通环境,基于无线射频识别技术(Radio Frequency Identification,RFID)、全球定位系统(Glob... 目的针对中药材物流仓储中的自动化程度低、效率低和数据不准确等问题,对其进行数字化和智能化管理,以提高效率和数据准确性。方法结合中药材的流通环境,基于无线射频识别技术(Radio Frequency Identification,RFID)、全球定位系统(Global Positioning System,GPS)、物联网技术和温湿度检测技术,设计并开发中药材物流仓储智能化管理系统,并提出一种改进基于碰撞位的汉明重数分组查询树算法(HCQT)。结果算法消除了空闲时隙,减少了碰撞时隙,使得中药材RFID系统信息采集传输更高效。实现了中药材在物流仓储各环节的管理功能,以及温湿度、物流仓储数据的实时智能更新,并应用于环境实时监测。结论系统实现了对中药材物流仓储的自动化管理,提高了工作效率,在大量智能包装的物流系统中具有良好的应用前景。 展开更多
关键词 中药材 包装 无线射频技术 物流仓储 查询树算法
在线阅读 下载PDF
基于空间位置关系的轨迹数据高效降维和查询算法 被引量:1
13
作者 巢成 蒲非凡 +1 位作者 许建秋 高云君 《计算机研究与发展》 EI CSCD 北大核心 2024年第7期1771-1790,共20页
由于新型信息技术的快速发展,社会处于数字化、信息化转型的关键时期,各行业对于以数据库技术为基础的信息系统的需求也日益凸显.基于位置的服务依赖于海量实时生成的轨迹数据,在处理亿万级随时间连续变化的轨迹数据时,降维算法和查询... 由于新型信息技术的快速发展,社会处于数字化、信息化转型的关键时期,各行业对于以数据库技术为基础的信息系统的需求也日益凸显.基于位置的服务依赖于海量实时生成的轨迹数据,在处理亿万级随时间连续变化的轨迹数据时,降维算法和查询技术一直是研究的关键,通过降低轨迹数据的规模,减少查询操作时处理数据的时间,能有效提升查询的性能,而能否实现高质量、高效率查询对于数据库而言至关重要.提出了面向轨迹数据的均匀网格编码,并在进一步优化后提出非均匀网格降维算法,将轨迹数据的坐标转化为1维字符串存储,对不符合要求的网格进行合并处理;通过空间位置映射充分保留轨迹数据间复杂的相互关系,并采用范围查询与最近邻查询对降维后的数据进行性能测试.实验使用不同城市真实轨迹数据与模拟生成轨迹数据作为数据集,将提出的均匀网格算法、非均匀网格算法与3种基准方法进行对比.实验证明,优化后的非均匀网格算法降维后数据的空间位置关系相似度可高达82.50%,范围查询时间较其他查询时间提升了至少73.86%,最近邻查询时间提升了至少52.26%,与其他基准方法相比取得了更好的效果. 展开更多
关键词 轨迹数据 降维算法 非均匀网格 空间位置关系 查询技术
在线阅读 下载PDF
基于倒排索引的正则路径查询算法 被引量:1
14
作者 夏秀峰 孙翔天 +3 位作者 孙尧 邓国鹏 朱康 邱涛 《计算机工程与设计》 北大核心 2024年第8期2343-2349,共7页
对于图数据上的正则路径查询(regular path query, RPQ)问题,其使用正则表达式定义图中两个节点之间的约束。针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快... 对于图数据上的正则路径查询(regular path query, RPQ)问题,其使用正则表达式定义图中两个节点之间的约束。针对现有的RPQ在图上遍历匹配方法效率低下这一问题,提出一种基于倒排索引的RPQ算法,在图上构建标签的倒排索引,匹配过程中快速检索标签的相应倒排列表。设计的IRPQ算法将查询转化为面向倒排列表的查询计划树,经过优化以减少冗余列表合并操作。在真实数据集上进行了实验,其结果表明,IRPQ及其优化算法相比现有方法显著提高了查询性能。 展开更多
关键词 属性图模型 正则路径查询 倒排索引 查询计划树 树结构递归 启发式算法 查询树优化
在线阅读 下载PDF
面向用户偏好的动态网页数据交互式查询算法
15
作者 赵红梅 肖明 +1 位作者 白宇 王磊 《吉林大学学报(理学版)》 CAS 北大核心 2024年第2期417-422,共6页
为提高网页数据查询速度、精度及工作效率,提出一种面向用户偏好的动态网页数据交互式查询算法.首先,构建用户偏好模型,增加偏好组合的演化个体适应性,综合计算适配值;其次,为防止数据冗余和重复,基于兴趣相似性,分离相似度高的查询数... 为提高网页数据查询速度、精度及工作效率,提出一种面向用户偏好的动态网页数据交互式查询算法.首先,构建用户偏好模型,增加偏好组合的演化个体适应性,综合计算适配值;其次,为防止数据冗余和重复,基于兴趣相似性,分离相似度高的查询数据和重复数据,识别出网络数据的性质;最后,利用粒子群优化算法寻找最优的动态网页数据交互式查询方案.实验结果表明:在数据集基数影响下,该算法的查询结果集质量在0.95以上;在查询最大维数影响下,该算法的查询结果集质量在0.96以上,表明其查询使用时间短、结果集精度高、自适应能力强. 展开更多
关键词 用户偏好模型 动态网页数据 数据交互式查询 粒子群优化算法 空间维度
在线阅读 下载PDF
智能包装应用中的RFID多标签识别算法研究
16
作者 付钰 赵曦 《包装工程》 CAS 北大核心 2024年第17期209-215,共7页
目的提高应用于射频识别技术的智能包装系统识别效率,解决大规模标签应用场景下的碰撞问题。方法在研究国内外相关文献中标签识别算法的性能和不足的基础上,设计一种基于映射转码的多标签识别算法。该算法将标签ID的三位识别码通过一定... 目的提高应用于射频识别技术的智能包装系统识别效率,解决大规模标签应用场景下的碰撞问题。方法在研究国内外相关文献中标签识别算法的性能和不足的基础上,设计一种基于映射转码的多标签识别算法。该算法将标签ID的三位识别码通过一定映射关系转为五位序列码,通过总结序列码碰撞规则实现对标签的有效识别,从而避免标签碰撞。结果仿真实验结果表明,MTMI算法的识别效率能达到56%左右。结论MTMI算法在减少查询次数、降低碰撞以及提高识别效率方面表现优异。在处理不同长度的标签ID时,算法仍然展现出优异的稳定性和可靠性。在智能包装系统中大规模应用RFID标签的场景下,MTMI算法展现出良好的应用潜力。 展开更多
关键词 防碰撞 树算法 标签碰撞 查询树
在线阅读 下载PDF
基于区间编码的XML索引结构的有效结构连接 被引量:38
17
作者 万常选 刘云生 +2 位作者 徐升华 刘喜平 林大海 《计算机学报》 EI CSCD 北大核心 2005年第1期113-127,共15页
该文给出了一个XML树数据模型的形式化定义 .将编码方案、逆序列表和路径索引的思想相结合 ,提出了一种改进的XML数据的索引结构 ;给出了两个实现双亲 /孩子关系和拥有关系的结构连接算法 ,它们最多只需要对参与连接的两个列表分别进行... 该文给出了一个XML树数据模型的形式化定义 .将编码方案、逆序列表和路径索引的思想相结合 ,提出了一种改进的XML数据的索引结构 ;给出了两个实现双亲 /孩子关系和拥有关系的结构连接算法 ,它们最多只需要对参与连接的两个列表分别进行一次扫描 ,并且能够根据双亲结构信息等利用B+ 树索引尽可能多地跳过不需要参与连接的元素结点 .实验结果表明 ,该文给出的基于XML索引结构实现双亲 /孩子关系和拥有关系的结构连接算法是高效的、健壮的 . 展开更多
关键词 XML数据模型 XML索引结构 区间编码 结构连接 拥有关系
在线阅读 下载PDF
数据流上的预测聚集查询处理算法 被引量:24
18
作者 李建中 郭龙江 +1 位作者 张冬冬 王伟平 《软件学报》 EI CSCD 北大核心 2005年第7期1252-1261,共10页
实时数据流未来趋势的预测具有重要的实际应用意义.例如,在环境监测传感器网络中,通过对感知数据流进行预测聚集查询,观察者可以预测网络覆盖的区域在未来一段时间内的平均温度和湿度,以确定是否会发生异常事件.目前的研究工作多数集中... 实时数据流未来趋势的预测具有重要的实际应用意义.例如,在环境监测传感器网络中,通过对感知数据流进行预测聚集查询,观察者可以预测网络覆盖的区域在未来一段时间内的平均温度和湿度,以确定是否会发生异常事件.目前的研究工作多数集中在数据流上当前数据的查询,数据流上预测查询的研究工作还很少.采用多元线性回归方法,给出了数据流上的聚集值预测模型,提出了一种数据流预测聚集查询处理方法.当预测失败的次数大于预先给定的阈值时,给出了一种预测模型自动调整策略,以降低预测误差.还提出了滑动窗口的更新周期、数据流的流速对预测精度影响的数学模型.理论分析与实验结果表明,提出的预测聚集查询处理算法具有较高的性能,并且能够返回满足用户精度要求的预测查询结果.在实验中,采用TPC-H国际标准测试数据和TAO(tropicalatmosphereocean)测量的海洋表面空气温度数据来构造数据流. 展开更多
关键词 数据流 未来数据窗口 多元线性回归 预测聚集查询
在线阅读 下载PDF
一种判断点与多边形关系的快速算法 被引量:49
19
作者 陈瑞卿 周健 虞烈 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第1期59-63,共5页
采用对多边形各边赋权值的方法,分析射线与多边形相交的不同情况,给出了使用结构化查询语言实现交点个数求解的快速解决方案.结合数据库管理系统提供的优化查询机制,通过执行一次查询求得射线与多边形的交点个数,从而快速地判断出点与... 采用对多边形各边赋权值的方法,分析射线与多边形相交的不同情况,给出了使用结构化查询语言实现交点个数求解的快速解决方案.结合数据库管理系统提供的优化查询机制,通过执行一次查询求得射线与多边形的交点个数,从而快速地判断出点与多边形的位置关系.与其他改进方法相比,该方法易于理解,计算简单,对于具有多顶点的复杂多边形,其优越性显得更为突出. 展开更多
关键词 交点 多边形 结构化查询语言 算法
在线阅读 下载PDF
基于遗传算法的多连接表达式并行查询优化 被引量:25
20
作者 曹阳 方强 +1 位作者 王国仁 于戈 《软件学报》 EI CSCD 北大核心 2002年第2期250-257,共8页
多连接表达式的并行查询优化是提高数据库性能的关键问题之一.提出了使用遗传算法来解决多连接表达式的并行查询优化问题.为了提高查询处理器的执行效率,采用启发式规则来搜索最优的多连接表达式并行调度执行计划.文中给出了详细的测试... 多连接表达式的并行查询优化是提高数据库性能的关键问题之一.提出了使用遗传算法来解决多连接表达式的并行查询优化问题.为了提高查询处理器的执行效率,采用启发式规则来搜索最优的多连接表达式并行调度执行计划.文中给出了详细的测试结果和性能分析.实验结果表明,结合启发式知识的遗传算法是解决多连并行查询优化的有效途径,对提高数据库的性能起到重要作用. 展开更多
关键词 遗传算法 多连接表达式 并行调度 并行查询 优化 数据库
在线阅读 下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部