期刊文献+
共找到158篇文章
< 1 2 8 >
每页显示 20 50 100
差分隐私洗牌模型在范围查询中的应用研究
1
作者 王梓行 陈兵 《信息安全研究》 北大核心 2025年第8期736-745,共10页
范围查询是各种场景下数据分析的关键指标.然而,在处理个体层面的数据时会涉及个人隐私问题.为了解决这个问题,满足本地化差分隐私(local differential privacy,LDP)的范围查询协议被提出.这些协议使数据收集者能够在不依赖可信第三方... 范围查询是各种场景下数据分析的关键指标.然而,在处理个体层面的数据时会涉及个人隐私问题.为了解决这个问题,满足本地化差分隐私(local differential privacy,LDP)的范围查询协议被提出.这些协议使数据收集者能够在不依赖可信第三方的情况下收集关于总体的聚合信息,同时保护每个用户的隐私.尽管如此,现有基于LDP的范围查询协议中使用的扰动方法存在局限性,限制了方法的有效性.此外,这些协议对于小范围区间通常表现出较差的估计性能.鉴于此提出了一种基于差分隐私洗牌模型的分层范围查询(shuffling hierarchical range query,SHRQ)协议.首先,广泛分析了原有协议中扰动方法的方差,SHRQ协议根据每个层次中的节点数量选择最佳扰动方法.然后,SHRQ协议通过利用前一轮的先验知识进行多次迭代,最大限度地发挥洗牌模型的优势,显著提高了小范围查询区间的估计准确性.通过在模拟数据集和真实世界数据集上与原有协议进行大量对比实验,证明了在较少的迭代次数后,SHRQ协议将小范围的估计误差降低1个数量级,将大范围的估计误差降低半个数量级. 展开更多
关键词 差分隐私 范围查询 隐私保护 洗牌模型 数据安全
在线阅读 下载PDF
保护隐私的多维多范围数据查询
2
作者 段雨薇 李顺东 《密码学报(中英文)》 北大核心 2025年第1期117-132,共16页
范围查询作为隐私计算中的一个重要问题实际中应用广泛,目前研究成果集中于在数据集中查询是否有满足规定条件的记录,对于在查询范围内数据的统计量分析研究较少且只有区间合并计数查询,无法对多区间数据分区间单独计数.本文基于算术基... 范围查询作为隐私计算中的一个重要问题实际中应用广泛,目前研究成果集中于在数据集中查询是否有满足规定条件的记录,对于在查询范围内数据的统计量分析研究较少且只有区间合并计数查询,无法对多区间数据分区间单独计数.本文基于算术基本定理提出新的编码方法解决区间分别计数的问题,该方案可用于解决单维数据和多维数据多区间范围查询问题.进一步利用加密选择以及ElGamal门限解密系统设计了保护隐私的多区间范围查询协议,并使用模拟范例对协议进行了安全性证明.实验结果表明本文协议简单高效.该方案基于算术基本定理,将各区间的计数结果转化为素数指数形式,从而有效减少了分区间计数所需的通信量,最大限度地保障了计算过程中的数据安全性.实验结果表明,在包含100个参与方的查询中,单维数据范围计数的时间为130 ms,多维数据范围计数的时间为320 ms,证明了本文协议在安全性和效率方面的优越性. 展开更多
关键词 安全多方计算 范围查询 同态加密 加密选择 多区间
在线阅读 下载PDF
结合时空关键字的轨迹范围查询混合索引结构
3
作者 孟祥福 李天朔 张霄雁 《计算机科学》 CSCD 北大核心 2024年第S02期599-606,共8页
对于路网上广泛的轨迹数据集,传统结合关键字特征的时空范围查询方法存在存储结构冗余和查询效率低下的问题,同时这些方法忽视了文本特征对优化查询结果个性化方面的潜在影响。为此,提出了一种结合文本特征的时空轨迹索引结构,称为IG-T... 对于路网上广泛的轨迹数据集,传统结合关键字特征的时空范围查询方法存在存储结构冗余和查询效率低下的问题,同时这些方法忽视了文本特征对优化查询结果个性化方面的潜在影响。为此,提出了一种结合文本特征的时空轨迹索引结构,称为IG-Tree。其基本思想是将道路网络图划分为分层子图,并据此构建一个平衡的树结构,其中每个树节点均关联并存储其特定的轨迹数据。此外,设计的查询算法利用与IG-Tree节点相关联的子路网图的文本特征,筛选并提出范围边界处的不相关轨迹,实现高效且精准的文本空间范围查询。这种索引结构不仅有效集成了时间、空间和文本3个维度的信息,而且基于这种结构的查询方法能够支持基于时空关键字的轨迹范围查询,从而极大地满足用户查询的个性化需求。在Porto和LA数据集上的实验证明,IG-Tree索引结构不仅在查询精度上表现出色,而且在响应速度上也具有显著优势,这进一步验证了其处理大规模轨迹数据集时的有效性和实用性。 展开更多
关键词 查询 轨迹数据 范围查询 混合索引结构
在线阅读 下载PDF
规模隐藏的范围加密多映射方案
4
作者 蔡育锐 马昌社 朱泳诗 《密码学报(中英文)》 北大核心 2025年第2期353-369,共17页
加密范围查询的泄漏滥用攻击表明查询响应规模泄漏可以导致潜在的数据隐私威胁,而通用的加密多映射方案的规模隐藏方法不适用于范围查询.为此,本文首先提出了一种层次化的查询响应规模分配方法,利用该方法对范围查询数据进行预处理,以... 加密范围查询的泄漏滥用攻击表明查询响应规模泄漏可以导致潜在的数据隐私威胁,而通用的加密多映射方案的规模隐藏方法不适用于范围查询.为此,本文首先提出了一种层次化的查询响应规模分配方法,利用该方法对范围查询数据进行预处理,以保证隐藏查询响应的规模;然后基于布谷鸟哈希技术设计了一个规模隐藏的范围加密多映射方案VHREMM.实验表明,方案VHREMM在增强隐藏查询响应规模这一安全前提条件下,仍能保持与未进行规模隐藏的方案几乎一样的性能. 展开更多
关键词 规模隐藏 范围查询 加密多映射
在线阅读 下载PDF
基于MapReduce模型的范围查询分析优化技术研究 被引量:14
5
作者 赵辉 杨树强 +2 位作者 陈志坤 尹洪 金松昌 《计算机研究与发展》 EI CSCD 北大核心 2014年第3期606-617,共12页
近年来,MapReduce并行计算模型受到工业界和学术界广泛关注.基于该模型的系统实现已在谷歌、雅虎、Facebook等大公司内部成功应用.然而,基于MapReduce的系统实现最初用于解决海量无结构、半结构化数据的批处理问题,例如生成倒排索引、... 近年来,MapReduce并行计算模型受到工业界和学术界广泛关注.基于该模型的系统实现已在谷歌、雅虎、Facebook等大公司内部成功应用.然而,基于MapReduce的系统实现最初用于解决海量无结构、半结构化数据的批处理问题,例如生成倒排索引、计算网页的pagerank、日志分析等,在设计上缺乏针对海量结构化数据进行交互式分析处理的优化考虑,例如:它总是采用全数据集强力扫描的数据处理模式,这有悖于结构化数据管理中常用的操作模式———选择性查询分析处理.针对该问题,引入传统数据库管理领域中常用的全局索引技术,将其应用在基于MapReduce模型的开源项目Hadoop上,以block为粒度对Hadoop分布式文件系统上的结构化数据构建全局索引结构,并给出一种面向范围查询分析的作业编译与调度执行优化算法,主要目标是基于应用语义及辅助索引结构减少不必要的map任务数,进而优化作业的调度开销和执行开销.在实验验证阶段,给出了80%,50%,30%,10%四种数据选择率在3种集群规模下的优化效果,发现作业响应时间最高可提升5倍,I?O开销最高提升10倍,任务调度开销最高提升11倍. 展开更多
关键词 大数据分析 全局索引 范围查询
在线阅读 下载PDF
能量高效的无线传感器网络空间范围查询处理算法 被引量:8
6
作者 刘亮 秦小麟 +1 位作者 郑桂能 李博涵 《计算机学报》 EI CSCD 北大核心 2011年第5期763-778,共16页
现有无线传感器网络空间范围查询处理算法能量消耗大且当节点失效时查询处理过程易被中断,无法返回查询结果.文中提出了一种能量高效的算法ESA(Energy-efficient Spatial window query processing Algorithm).它将查询区域划分为若干个... 现有无线传感器网络空间范围查询处理算法能量消耗大且当节点失效时查询处理过程易被中断,无法返回查询结果.文中提出了一种能量高效的算法ESA(Energy-efficient Spatial window query processing Algorithm).它将查询区域划分为若干个网格,每个网格中有一个簇头节点负责收集所在网格中其它节点的感知数据,对这些数据进行聚集运算得到部分查询结果,并将其发送至下一个网格的簇头节点,直至收集到查询区域内所有节点的感知数据,以生成最终的查询结果.ESA算法只需查询区域内的节点发送一次数据消息,减少了发送的数据消息数目.根据ESA的能耗公式给出了两种网格划分和簇头节点选择算法,以降低算法分发查询消息消耗的能量.设计了一种利用节点冗余保证查询处理过程鲁棒性的算法,避免了ESA因节点失效而中断.提出了两种感知数据收集算法,以减少簇头节点收集其邻居节点感知数据的能耗.最后,对ESA算法和现有的IWQE算法(Itinerary-based Window Query Execution)的性能进行了系统的理论和实验分析.分析结果表明:在绝大多数情况下,ESA算法在能量消耗、查询成功率和查询结果质量方面优于IWQE算法. 展开更多
关键词 物联网 无线传感器网络 查询处理 空间范围查询 能量高效 容忍节点失效
在线阅读 下载PDF
路网中空间关键字连续范围查询算法研究 被引量:4
7
作者 李艳红 黄群 +1 位作者 蒋宏 李国徽 《计算机科学》 CSCD 北大核心 2014年第7期232-235,共4页
空间关键字查询相对传统的位置相关查询而言更能满足实际查询处理的需要。着重探讨路网中结合距离和关键字相似度两个因素的空间关键字查询处理问题,提出解决路网中空间关键字连续范围查询(CRSKQ)的有效方法。提出了一个综合考虑了路网... 空间关键字查询相对传统的位置相关查询而言更能满足实际查询处理的需要。着重探讨路网中结合距离和关键字相似度两个因素的空间关键字查询处理问题,提出解决路网中空间关键字连续范围查询(CRSKQ)的有效方法。提出了一个综合考虑了路网上的道路、对象和路网的连通性的路网模型以支持CRSKQ查询的处理。为了实现连续监控,所提出的算法包括两个阶段,即初始结果获取和查询结果连续监控。初始结果监控阶段,通过路网扩展和关键字匹配寻找满足要求的结果对象;在连续监控阶段,充分利用前面时刻的查询结果来减小连续监控的代价。模拟实验表明,所提出的算法是有效的。 展开更多
关键词 位置相关查询 空间关键字范围查询 路网 算法
在线阅读 下载PDF
面向移动对象的高效预测范围聚集查询方法 被引量:5
8
作者 廖巍 景宁 +1 位作者 钟志农 陈宏盛 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期1015-1021,共7页
预测范围聚集查询是移动对象数据库中重要的查询类型之一.提出了一种PRA树高效预测范围聚集查询索引,对速度域进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶中,针对每个速度桶,提出了一种聚集TPR树索引,通过在TPR树中间... 预测范围聚集查询是移动对象数据库中重要的查询类型之一.提出了一种PRA树高效预测范围聚集查询索引,对速度域进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶中,针对每个速度桶,提出了一种聚集TPR树索引,通过在TPR树中间节点中加入聚集信息以减少预测范围聚集查询所需要的节点访问代价.PRA树索引增加了一个建于叶节点之上的Hash辅助索引结构,并采用自底向上的删除搜索算法,具有很好的动态性能和并发性.提出了一种增强预测范围聚集查询EPRA算法,采用更精确的剪枝搜索准则,减少了查询所需要访问的节点代价.实验结果与分析表明,基于PRA树索引的EPRA查询算法具有良好的查询性能,优于通用的TPR*树索引. 展开更多
关键词 预测范围聚集查询 PRA树 TPR树 EPRA算法
在线阅读 下载PDF
两层传感器网络中隐私与完整性保护的范围查询协议 被引量:7
9
作者 李睿 林亚平 +1 位作者 易叶青 胡玉鹏 《计算机学报》 EI CSCD 北大核心 2013年第6期1194-1209,1208-1209,共16页
针对两层传感器网络中存储节点更容易受到攻击这一问题,文中提出一种隐私与完整性保护的范围查询协议:VQuery.VQuery在保证存储节点正确执行查询的同时能有效防止敏感数据与查询条件的泄露.为了保护数据的隐私性,提出了一种基于多项式... 针对两层传感器网络中存储节点更容易受到攻击这一问题,文中提出一种隐私与完整性保护的范围查询协议:VQuery.VQuery在保证存储节点正确执行查询的同时能有效防止敏感数据与查询条件的泄露.为了保护数据的隐私性,提出了一种基于多项式技术的隐私保护方案,该方案利用多项式技术对节点采集的数据范围信息和查询条件进行编码,保证存储节点在不知道数据和查询条件真实内容的情况下正确地执行查询处理.为了保护查询结果的完整性,提出了一种基于水印链技术的完整性认证方案,该方案能有效检测查询结果的完整性.为了对多维数据查询结果的完整性认证,提出了一种多维区间树的数据结构来表示多维数据.分析和实验结果论证了VQuery协议的有效性. 展开更多
关键词 两层传感器网络 隐私与完整性保护 范围查询 多项式 水印链
在线阅读 下载PDF
不确定数据上范围受限的最近邻查询算法 被引量:4
10
作者 刘文远 杜颖 陈子军 《小型微型计算机系统》 CSCD 北大核心 2012年第6期1189-1194,共6页
不确定数据的查询处理是数据库领域近年来的热点研究课题.提出一种不确定数据上的范围受限的最近邻查询.给定不确定数据集D={o1,o2,…,on},范围约束R是一个简单多边形,q为一固定的查询点,范围受限的最近邻查询返回的是在数据集D中,既满... 不确定数据的查询处理是数据库领域近年来的热点研究课题.提出一种不确定数据上的范围受限的最近邻查询.给定不确定数据集D={o1,o2,…,on},范围约束R是一个简单多边形,q为一固定的查询点,范围受限的最近邻查询返回的是在数据集D中,既满足范围约束R,又能成为查询点q的最近邻的对象集合.为处理该查询,提出了范围受限的最近邻核心集的概念和范围受限的最近邻核心集的查找算法.并提出一种计算范围受限的最近邻候选集的优化方法,降低了查询代价.最后通过实验验证了该算法的有效性. 展开更多
关键词 不确定数据 范围受限 最近邻查询 空间数据库查询
在线阅读 下载PDF
鲁棒的无线传感器网络空间范围聚集查询处理算法 被引量:2
11
作者 刘亮 秦小麟 +1 位作者 李博涵 刘宇雷 《电子学报》 EI CAS CSCD 北大核心 2012年第7期1465-1470,共6页
现有无线传感器网络环境下的空间范围聚集查询处理算法没有综合考虑节点移动、节点失效和通信链路失效等因素对查询处理的影响,导致查询成功率低和能量消耗大.本文提出了利用节点冗余保证查询处理过程鲁棒性的空间范围聚集查询处理算法R... 现有无线传感器网络环境下的空间范围聚集查询处理算法没有综合考虑节点移动、节点失效和通信链路失效等因素对查询处理的影响,导致查询成功率低和能量消耗大.本文提出了利用节点冗余保证查询处理过程鲁棒性的空间范围聚集查询处理算法RSA(Robust Spatial window aggregation query processing Algorithm),它将查询区域划分为若干个网格,沿一条路线依次收集各网格内所有节点的数据.RSA算法给出了一种自适应的网格大小设置方法和基于网格面积的网格代表节点选择策略,以减少算法的能量消耗和提高查询成功率;给出了基于目标矩形的方法以绕过不存在节点的区域,从而避免查询处理过程出现中断.仿真实验结果表明,RSA算法优于现有的IWQE算法. 展开更多
关键词 无线传感器网络 查询处理 空间范围查询 鲁棒性 网格
在线阅读 下载PDF
两层传感网中能量高效的隐私保护范围查询方法 被引量:9
12
作者 戴华 杨庚 +2 位作者 肖甫 周强 何瑞良 《计算机研究与发展》 EI CSCD 北大核心 2015年第4期983-993,共11页
具有隐私保护能力的范围查询处理方法是当前无线传感器网络(wireless sensor networks,WSNs)数据管理应用技术中具有挑战性的研究内容.针对2层传感器网络环境,提出了一种能量高效的隐私保护范围查询处理方法(energy-efficient and priva... 具有隐私保护能力的范围查询处理方法是当前无线传感器网络(wireless sensor networks,WSNs)数据管理应用技术中具有挑战性的研究内容.针对2层传感器网络环境,提出了一种能量高效的隐私保护范围查询处理方法(energy-efficient and privacy-preserving range query,EPRQ).在数据存储阶段,感知节点对其采集的数据进行加密处理,并利用0-1编码和Hash消息身份认证编码机制计算各采集数据的最小化比较因子,然后将密文和编码数据上传至存储节点.在查询处理阶段,基站计算用户查询的目标范围区间的比较因子,并作为查询指令发送给存储节点;再由存储节点利用0-1编码验证机制的数值比较特性,实现无需明文数值参与下的数据大小比较,进而确定查询结果密文数据集,并返回基站;基站解密密文数据,获得最终的查询结果.理论分析和实验结果表明,该方法能够实现对感知数据、查询结果和目标范围区间的隐私保护,且与现有方法相比具有更高的能耗效率. 展开更多
关键词 2层传感器网络 隐私保护 范围查询 0-1编码验证 对称加密 Hash消息身份认证
在线阅读 下载PDF
两层无线传感器网络安全范围查询协议 被引量:9
13
作者 窦轶 黄海平 +1 位作者 王汝传 秦小麟 《计算机研究与发展》 EI CSCD 北大核心 2013年第6期1253-1266,共14页
在两层无线传感器网络查询过程中,攻击者可能破坏敏感数据的隐私性或者操纵被俘获的传感器节点,提交不完整或错误的查询结果.为此,提出了一种安全范围查询协议ZOSR,ZOSR在存储节点正确处理范围查询的同时,有效地保护数据的隐私性和查询... 在两层无线传感器网络查询过程中,攻击者可能破坏敏感数据的隐私性或者操纵被俘获的传感器节点,提交不完整或错误的查询结果.为此,提出了一种安全范围查询协议ZOSR,ZOSR在存储节点正确处理范围查询的同时,有效地保护数据的隐私性和查询结果的完整性.首先,将感知数据与查询范围上下界的两次比较过程,转换为感知数据与查询范围中值距离和查询范围半径值之间的一次比较过程.为了保护数据的隐私性,将待比较的数值进行Z-O编码,并与HMAC消息认证机制结合,使得ZOSR协议在共谋攻击的情况下,无法破坏网络中其他节点的隐私性.最后,为了实现查询结果的完整性验证,对于未满足查询条件的感知数据通过共享密钥构造其验证码. 展开更多
关键词 两层无线传感器网络 安全范围查询 Z-O编码 隐私保护 完整性验证
在线阅读 下载PDF
基于移动阅读器的RFID概率空间范围查询技术的研究 被引量:5
14
作者 谷峪 郭娜 于戈 《计算机学报》 EI CSCD 北大核心 2009年第10期2052-2065,共14页
在智能交通运输系统和人员物品跟踪等基于位置服务的领域中,对于移动对象位置上的索引建立和查询处理已经成为比较热门的研究内容.文中主要研究利用一种新颖的RFID系统的框架结构,依靠位置相对固定的标签来定位携带移动式的阅读器监控对... 在智能交通运输系统和人员物品跟踪等基于位置服务的领域中,对于移动对象位置上的索引建立和查询处理已经成为比较热门的研究内容.文中主要研究利用一种新颖的RFID系统的框架结构,依靠位置相对固定的标签来定位携带移动式的阅读器监控对象,从而支持高效的移动范围查询.该结构能够缩小监控对象可能的位置区域,但还是存在位置的不确定性,所以文中提出了此场景下的移动对象位置查询的一种概率模型,给出了有效的定位方法,并在此基础之上讨论了基于虚拟网格划分的m2ROvgP-MRQ优化算法和CU-grid索引结构.实验结果验证了此模型和方法的性能及有效性. 展开更多
关键词 RFID 移动式阅读器 固定式标签 概率 移动范围查询
在线阅读 下载PDF
一种支持多维数据范围查询的对等计算索引框架 被引量:6
15
作者 张蓉 钱卫宁 周傲英 《计算机研究与发展》 EI CSCD 北大核心 2009年第4期529-540,共12页
如何有效地支持多维数据范围查询是传统数据管理领域的研究热点之一.但是,在大规模分布式系统中,这仍然是一个具有挑战性的研究工作.VBI-tree是一个对等计算环境下基于平衡树的索引架构,在该架构上可以实现集中式环境下的多种支持多维... 如何有效地支持多维数据范围查询是传统数据管理领域的研究热点之一.但是,在大规模分布式系统中,这仍然是一个具有挑战性的研究工作.VBI-tree是一个对等计算环境下基于平衡树的索引架构,在该架构上可以实现集中式环境下的多种支持多维数据索引的层次化树结构,例如R-tree,X-tree和M-tree等.VBI-tree设计的查询算法保证查询可以从树的任意位置开始,而不是像集中式环境下层次化树结构那样采用从树的根节点开始查询的方法,从而成功地避免了根节点引起的系统性能瓶颈问题.对于有N个节点的网络,索引方法可以保证查询效率是O(log N).VBI-tree提出了基于AVL-tree旋转的网络重构负载均衡策略可以有效地均衡负载.另外,在数据操作频繁的情况下,为了提高索引的性能,在VBI-tree上建立特殊的祖先-子孙链接形成VBI*-tree的结构.通过使用祖先-子孙链接,可保证对于相关查询区域的探索尽量发生在同层节点之间,而不是一直往根节点方向发送,从而减轻上层节点的查询负担,并且显著地降低了更新代价.模拟实验验证了提出的方法的有效性. 展开更多
关键词 多维数据 范围查询 对等计算 架构 分布式系统
在线阅读 下载PDF
无线传感器网络隐私保护范围查询处理技术 被引量:4
16
作者 张晓莹 董蕾 陈红 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第5期1-13,共13页
对无线传感器网络隐私保护范围查询处理技术的研究现状与进展进行了综述.首先介绍研究模型,包括网络模型、攻击模型和性能评价模型.接着,按照桶技术、前缀成员验证技术、保序加密技术等隐私保护技术对现有研究成果进行分类,详细阐述代... 对无线传感器网络隐私保护范围查询处理技术的研究现状与进展进行了综述.首先介绍研究模型,包括网络模型、攻击模型和性能评价模型.接着,按照桶技术、前缀成员验证技术、保序加密技术等隐私保护技术对现有研究成果进行分类,详细阐述代表性协议的核心技术.对各协议性能的分析比较表明:现有技术均未较好地实现隐私性、完整性、高效性和精确性四者之间的均衡.最后,对未来研究方向进行了展望. 展开更多
关键词 无线传感器网络 范围查询 隐私保护
在线阅读 下载PDF
大规模高维向量空间的快速范围查询 被引量:5
17
作者 梁俊杰 杨泽新 冯玉才 《小型微型计算机系统》 CSCD 北大核心 2007年第7期1225-1229,共5页
金字塔技术是目前针对高维空间范围查询的有效方法之一,但是随着数据量的增加,检索过程由于引入过多的误中点而导致不必要的高维距离计算,为此本文提出改进的金字塔技术.引入向量排序、活性维等概念,利用分段处理思想,将不包含候选点的... 金字塔技术是目前针对高维空间范围查询的有效方法之一,但是随着数据量的增加,检索过程由于引入过多的误中点而导致不必要的高维距离计算,为此本文提出改进的金字塔技术.引入向量排序、活性维等概念,利用分段处理思想,将不包含候选点的误中分段剪枝,并通过逐维距离累加法过滤剩余分段内的误中点,从而快速排除所有的误中点,尽可能减少距离计算次数,实现大规模高维向量空间的快速范围查询.利用模拟数据和真实数据,实验验证了OPT方法的正确性和有效性. 展开更多
关键词 大规模高维向量空间 范围查询 误中点 向量排序 活性维
在线阅读 下载PDF
支持范围查询的低冗余知识图谱管理 被引量:4
18
作者 王飞 钱铁云 +1 位作者 刘斌 彭智勇 《计算机研究与发展》 EI CSCD 北大核心 2019年第8期1758-1771,共14页
随着越来越多的数据以知识图谱的形式进行组织和发布,知识图谱的管理引起了大量的关注.现有知识图谱管理方法存在2个明显的缺陷:1)逻辑存储建模产生了大量的数据冗余,无法有效地支持连续属性的范围查询;2)语义存储建模代价昂贵,不能有... 随着越来越多的数据以知识图谱的形式进行组织和发布,知识图谱的管理引起了大量的关注.现有知识图谱管理方法存在2个明显的缺陷:1)逻辑存储建模产生了大量的数据冗余,无法有效地支持连续属性的范围查询;2)语义存储建模代价昂贵,不能有效地适应查询的动态演化.提出了聚簇对象代理模型(cluster object deputy model, CODM)进行知识和元知识的建模管理.该模型具有2个特点,分别是模式化的逻辑存储建模和轻量级的语义存储建模.CODM设计了基于集合编辑距离的模式聚簇算法将知识图谱转化为模式数据,实现了数据的模式化存储,支持了面向属性数据类型的索引特化.此外,CODM构建类的层次系统建模实体之间的各种语义关联,采用对象指针实现了轻量级的泛化语义关联物化.实验结果证明:CODM不仅能够极大地减少数据冗余和有效地支持范围查询,而且加速了复杂查询的处理效率. 展开更多
关键词 知识图谱 元数据建模 范围查询 模式化存储 聚簇对象代理模型
在线阅读 下载PDF
适用于范围查询的列存储数据桶划分算法 被引量:3
19
作者 李晔锋 乐嘉锦 王梅 《计算机研究与发展》 EI CSCD 北大核心 2013年第3期594-601,共8页
范围查询是数据库中一项重要的操作.列存储数据库中,能否有效查找一个范围内的属性值,获取对应的行号集合,将极大影响元组重构的效率.与树型结构相比,Hash表对数据的精确查找具有更高的效率,但是范围查找的效率比较低.针对这种情况,提... 范围查询是数据库中一项重要的操作.列存储数据库中,能否有效查找一个范围内的属性值,获取对应的行号集合,将极大影响元组重构的效率.与树型结构相比,Hash表对数据的精确查找具有更高的效率,但是范围查找的效率比较低.针对这种情况,提出了一种改进的可用于范围查询的数据桶划分算法.为了能够更好地对算法进行描述,首先提出了可用于范围查询的Hash存储模型(rangedHash,RH),并给出了桶的值域和序列化的定义.其次针对列存储等"读优先"特性,在RH模型的基础上,提出一种改进的桶划分算法.该算法生成可序列化的哈希函数把属性值划分到桶中,能够同时提高属性值的范围查询效率和存储效率.最后,通过实验结果验证算法的有效性. 展开更多
关键词 列存储 范围查询 HASH表 可序列化 桶划分
在线阅读 下载PDF
面向路网的不确定移动范围查询技术 被引量:2
20
作者 谷峪 郭娜 于戈 《软件学报》 EI CSCD 北大核心 2013年第6期1243-1262,共20页
随着移动定位技术和物联网技术的不断发展,时空查询技术受到了广泛关注.在实际的应用中,对象的移动方向和轨迹常受到空间网络限制并且位置信息往往带有不确定性.在以一般性的概率分布函数形式表示位置的不确定性的基础上,提出一种基于... 随着移动定位技术和物联网技术的不断发展,时空查询技术受到了广泛关注.在实际的应用中,对象的移动方向和轨迹常受到空间网络限制并且位置信息往往带有不确定性.在以一般性的概率分布函数形式表示位置的不确定性的基础上,提出一种基于分割区间的概率查询增量处理模型和查询优化方法.考虑采用概率分布近似中心作为目标对象的估计位置,近似地解决普遍位置不确定性的问题,以较小的精度损失换取效率上的极大提高.最后,采用真实的路网数据集和模拟的对象分布,验证了模型和算法在效率和准确性方面均表现突出. 展开更多
关键词 路网空间 不确定 移动范围查询 分割区间 概率
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部