期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
结合时空关键字的轨迹范围查询混合索引结构
1
作者 孟祥福 李天朔 张霄雁 《计算机科学》 CSCD 北大核心 2024年第S02期599-606,共8页
对于路网上广泛的轨迹数据集,传统结合关键字特征的时空范围查询方法存在存储结构冗余和查询效率低下的问题,同时这些方法忽视了文本特征对优化查询结果个性化方面的潜在影响。为此,提出了一种结合文本特征的时空轨迹索引结构,称为IG-T... 对于路网上广泛的轨迹数据集,传统结合关键字特征的时空范围查询方法存在存储结构冗余和查询效率低下的问题,同时这些方法忽视了文本特征对优化查询结果个性化方面的潜在影响。为此,提出了一种结合文本特征的时空轨迹索引结构,称为IG-Tree。其基本思想是将道路网络图划分为分层子图,并据此构建一个平衡的树结构,其中每个树节点均关联并存储其特定的轨迹数据。此外,设计的查询算法利用与IG-Tree节点相关联的子路网图的文本特征,筛选并提出范围边界处的不相关轨迹,实现高效且精准的文本空间范围查询。这种索引结构不仅有效集成了时间、空间和文本3个维度的信息,而且基于这种结构的查询方法能够支持基于时空关键字的轨迹范围查询,从而极大地满足用户查询的个性化需求。在Porto和LA数据集上的实验证明,IG-Tree索引结构不仅在查询精度上表现出色,而且在响应速度上也具有显著优势,这进一步验证了其处理大规模轨迹数据集时的有效性和实用性。 展开更多
关键词 查询 轨迹数据 范围查询 混合索引结构
在线阅读 下载PDF
非易失内存的数据库索引结构综述
2
作者 蒋一赫 彭泽顺 +1 位作者 张岩峰 于戈 《小型微型计算机系统》 北大核心 2025年第9期2291-2304,共14页
非易失存储(Non-Volatile Memory,NVM)结合了动态随机访问存储器(DRAM)的高速存取特性和硬盘驱动器(HDD)或固态硬盘(SSD)的数据持久性,为传统存储和内存架构带来了革命性的变化.本文对NVM索引技术进行了综述,重点分析了NVM的关键特性和... 非易失存储(Non-Volatile Memory,NVM)结合了动态随机访问存储器(DRAM)的高速存取特性和硬盘驱动器(HDD)或固态硬盘(SSD)的数据持久性,为传统存储和内存架构带来了革命性的变化.本文对NVM索引技术进行了综述,重点分析了NVM的关键特性和各种主流索引结构的研究进展.首先,介绍了NVM的基本概念、工作原理以及其在数据中心和高性能计算中的应用.接着,详细探讨了几种主要的NVM索引结构,包括基于哈希、B+-Tree和Radix-Tree的索引结构,以及几种基于NVM的学习型索引和混合索引,分析了它们的设计特点、操作机制和应用场景.此外,本文还介绍了用于测试NVM索引性能的benchmark工具PiBench,包括其设计原理、测试指标和实际应用效果.通过这些分析,本文希望为NVM相关领域的研究人员和技术开发者提供有价值的参考,推动NVM技术在实际应用中的发展和普及,最终实现更高效、更可靠的数据存储系统. 展开更多
关键词 非易失存储 索引结构 哈希索引 B+-Tree Radix-Tree 学习型索引 混合索引
在线阅读 下载PDF
基于混合索引结构的传感器网络查询系统仿真
3
作者 南国芳 黄才炎 杨挺 《系统仿真学报》 CAS CSCD 北大核心 2011年第1期155-161,166,共8页
检索场域内节点q的k个最近邻节点感知信息是无线传感器数据库系统时空查询方法的重要一环。结合索引结构和非索引结构的最近邻节点查询框架,提出了基于混合索引结构的传感器网络最近邻查询系统模型及算法,采纳贪婪路由协议中的非索引结... 检索场域内节点q的k个最近邻节点感知信息是无线传感器数据库系统时空查询方法的重要一环。结合索引结构和非索引结构的最近邻节点查询框架,提出了基于混合索引结构的传感器网络最近邻查询系统模型及算法,采纳贪婪路由协议中的非索引结构的位置路由算法将用户需求转发到节点q,q分析用户查询需求,结合k计算查询区域半径,同时基于改进的索引结构查询体系得到用户需求信息。为拓展算法在动态拓扑网络结构的移动无线传感器网络上的应用,探讨了一种改进的最近邻查询方法。通过大量实验仿真,证实所提混合索引结构方法充分吸收了索引结构和非索引结构等体系的优点,在减少系统能耗和提升网络服务质量等方面均有所改进。 展开更多
关键词 数据库系统 时空查询 最近邻查询 混合索引结构
在线阅读 下载PDF
基于三维网格-R树的混合索引方法研究 被引量:7
4
作者 刘永山 龚翔 +1 位作者 孔德瀚 单磊敬 《燕山大学学报》 CAS 北大核心 2020年第2期138-149,共12页
针对三维场景下空间数据分布不均匀呈现区域密集的问题,本文提出并建立了三维网格-R树混合索引结构,在此基础上给出详细的维护与查询算法。该混合索引结构综合了网格快速划分三维空间以及R树高效查询的优点,较好地解决了海量非均匀分布... 针对三维场景下空间数据分布不均匀呈现区域密集的问题,本文提出并建立了三维网格-R树混合索引结构,在此基础上给出详细的维护与查询算法。该混合索引结构综合了网格快速划分三维空间以及R树高效查询的优点,较好地解决了海量非均匀分布的三维数据的快速管理、查询问题。最后针对上述混合索引结构模型构建了实验系统,对不同大小、不同分布下的数据集进行范围查询、k近邻查询对比测试,实验结果均表明了该混合索引结构在查询方面的良好性能。 展开更多
关键词 空间数据 混合索引结构 网格 R树 三维网格-R树
在线阅读 下载PDF
混合存储区块链中的时空关键字查询
5
作者 姜吉宁 信俊昌 +1 位作者 郝琨 黄敏 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第12期1696-1704,共9页
混合区块链通过链上-链下的存储模式来支持供应链中多方协同的数据可信共享.针对现有时空关键字查询方法预先读取全部链下数据并采用B+树作为索引所导致的效率低下问题,提出一种混合存储区块链中的时空关键字查询方法.首先,设计按属性... 混合区块链通过链上-链下的存储模式来支持供应链中多方协同的数据可信共享.针对现有时空关键字查询方法预先读取全部链下数据并采用B+树作为索引所导致的效率低下问题,提出一种混合存储区块链中的时空关键字查询方法.首先,设计按属性划分的区块链存储模型,并在区块内和区块间设计B~2M-BKM两级索引结构,支持关系型查询的同时高效检索区块数据;其次,设计链上-链下时空关键字查询方法,提升查询效率.最后,在公开数据集上进行实验,验证所提出方法的有效性. 展开更多
关键词 区块链 链上-链下混合存储 两级索引结构 时空关键字查询 kD-树
在线阅读 下载PDF
浙江大学学报(理学版)2005年第32卷1-6期目录索引 被引量:1
6
《浙江大学学报(理学版)》 CAS CSCD 北大核心 2005年第6期721-730,共10页
关键词 随机变量序列 Design 浙江 加权和 陈偕 目录索引 精确渐近性 大学学报 陈汉林 Jun 干/祖细胞 逻辑函数 开关函数 混合序列 超微结构 混配配合物 理学
在线阅读 下载PDF
用户相关反馈下的空间关键字语义查询方法 被引量:2
7
作者 孟祥福 赵路路 +1 位作者 张霄雁 李盼 《小型微型计算机系统》 CSCD 北大核心 2019年第12期2650-2656,共7页
现有的空间关键字查询方法通常根据查询关键字在空间对象文本信息中的出现频率进行文本相关度评估,没有考虑用户对不同查询关键字的偏好程度,并且也没有考虑语义相关性.为解决上述问题,本文提出一种基于用户相关反馈的空间关键字个性化... 现有的空间关键字查询方法通常根据查询关键字在空间对象文本信息中的出现频率进行文本相关度评估,没有考虑用户对不同查询关键字的偏好程度,并且也没有考虑语义相关性.为解决上述问题,本文提出一种基于用户相关反馈的空间关键字个性化语义查询方法.该方法分为离线处理和在线处理两个阶段,在离线处理阶段,采用Gibbs算法估计空间对象文本信息的主题概率分布,进而利用LDA模型对空间数据集进行语义扩展.在线查询处理阶段,对于用户的初始查询条件,首先利用IR-tree混合索引结构从扩展后的空间数据库中获得候选查询结果;然后,用户根据个人偏好在候选集中明确标注出相关的查询结果(即相关反馈),根据用户的反馈信息,采用Rocchio算法对用户初始查询条件进行更新,使得新的查询条件更贴近用户实际需求和偏好;利用更新后的查询条件再进行检索,从而得到新的候选集,重复执行反馈过程,直到查询结果令用户满意为止.实验结果表明,本文提出的基于用户相关反馈的空间关键字语义查询方法可以有效捕获用户隐式偏好并体现语义相关性,在一定程度上提高了空间关键字查询结果的个性化程度和准确率. 展开更多
关键词 空间数据库 Rocchio算法 ir-tree混合索引结构 用户反馈 top-k排序
在线阅读 下载PDF
地理信息检索关键技术研究综述 被引量:7
8
作者 王志宝 夏昊 王成波 《计算机工程与科学》 CSCD 北大核心 2018年第3期533-543,共11页
互联网上大部分的数字化信息都与地球上的地点和位置关联,信息检索查询中大量地包含地理信息,传统的基于关键字匹配方法没有考虑检索中的空间关系,无法满足此类检索需求。地理信息检索根据地理范围从文档中获取空间语义匹配的地理知识文... 互联网上大部分的数字化信息都与地球上的地点和位置关联,信息检索查询中大量地包含地理信息,传统的基于关键字匹配方法没有考虑检索中的空间关系,无法满足此类检索需求。地理信息检索根据地理范围从文档中获取空间语义匹配的地理知识文档,成为国内外信息检索和GIS领域的热点研究方向。提出了一个地理信息检索的基本系统框架,依据该框架对地理信息知识库、地理信息抽取、地理信息检索模型、混合索引和检索可视化等关键性技术进行了分类概括总结。在对已有技术进行深入对比分析的基础上,指出了该领域未来的研究工作和面临的挑战,并提供了大量的参考文献。 展开更多
关键词 地理信息检索 地理信息抽取 混合索引结构 地理信息检索模型 地理信息检索可视化
在线阅读 下载PDF
石油勘探开发领域空间信息检索方法
9
作者 王志宝 王成波 +2 位作者 文必龙 夏昊 乔彦友 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第5期576-581,共6页
提出了面向石油勘探开发的空间信息检索技术方法,给出了文档空间主题计算模型,设计了支持文本与三维空间查询的高性能索引结构,在原有研究的基础上实现了原型系统PetroScope.经过真实数据的性能测试和比较分析,原型系统的准确度得到了... 提出了面向石油勘探开发的空间信息检索技术方法,给出了文档空间主题计算模型,设计了支持文本与三维空间查询的高性能索引结构,在原有研究的基础上实现了原型系统PetroScope.经过真实数据的性能测试和比较分析,原型系统的准确度得到了一定程度的提高,性能能够满足该领域空间信息检索的需求。 展开更多
关键词 空间信息检索 石油勘探开发 空间信息提取 实体消歧 混合索引结构
在线阅读 下载PDF
基于聚合与动态调度的变电站三维可视化研究 被引量:22
10
作者 孙小虎 韩文军 +1 位作者 潘娟 许刚 《计算机工程》 CAS CSCD 北大核心 2019年第12期300-307,共8页
为加快变电站三维场景可视化的加载速度,提出一种地物模型集群聚合与多叉树混合索引结构动态调度的数据组织方法。将地物模型投影生成正投影图得到集群划分子集,基于聚合度函数聚合集群后的地物模型,利用多叉树混合结构建立索引并动态... 为加快变电站三维场景可视化的加载速度,提出一种地物模型集群聚合与多叉树混合索引结构动态调度的数据组织方法。将地物模型投影生成正投影图得到集群划分子集,基于聚合度函数聚合集群后的地物模型,利用多叉树混合结构建立索引并动态调度生成场景树进行三维展示。对特高压输变电工程案例进行三维测试的结果表明,集群聚合地物模型和动态调度多叉树混合索引结构能够提高三维输变电场景的加载速度,可有效支撑电网工程数字化移交中三维场景交互可视化的应用。 展开更多
关键词 数字化移交 多叉树混合索引结构 细节层次模型 地物模型 聚合度函数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部