期刊文献+
共找到45,142篇文章
< 1 2 250 >
每页显示 20 50 100
基于Ontology的空间知识查询方法及其应用 被引量:18
1
作者 王敬贵 苏奋振 +2 位作者 杜云艳 杨晓梅 陈秀法 《地球信息科学》 CSCD 2004年第4期93-99,共7页
传统的GIS空间信息查询基于要素或属性数据,无法实现知识和语义层次上的综合查询;而基于元数据的空间信息查询是要素类层次以上的数据集的查询,并未实现要素级上的信息查询。而且这两种空间信息查询方式多面向GIS专业人员,查询操作过程... 传统的GIS空间信息查询基于要素或属性数据,无法实现知识和语义层次上的综合查询;而基于元数据的空间信息查询是要素类层次以上的数据集的查询,并未实现要素级上的信息查询。而且这两种空间信息查询方式多面向GIS专业人员,查询操作过程复杂,查询结果表达过于形式化,不适合于广大普通用户及决策人员。本文提出了一种基于Ontology的空间知识查询(ODSKQ)方法,其面向非专业用户,查询请求采用自然语言描述,查询结果高度综合和知识化,为用户提供对问题的直接回答,而屏蔽查询过程中复杂的逻辑推理和地学计算过程,实现了知识和语义层次上的智能化、自动化空间信息查询。本文以海岸带资源环境应用为例,展示了ODSKQ方法的实现过程,验证了ODSKQ方法的可行性和有效性。 展开更多
关键词 空间知识查询 地理ontology 海岸带 资源环境
下载PDF
基于Ontology的数据库自然语言查询接口的研究 被引量:8
2
作者 李虎 田金文 +1 位作者 王缓缓 石勇 《计算机科学》 CSCD 北大核心 2010年第6期200-205,共6页
提出了一种基于Ontology的关系数据库自然语言查询接口的系统模型及设计框架。采用WordNet作为基本数据库并在WordNet之上定义领域词库,可以提高语法分析的识别率;同时利用Ontlogly知识表达能力存储关系数据库概念模型,并对概论模型的... 提出了一种基于Ontology的关系数据库自然语言查询接口的系统模型及设计框架。采用WordNet作为基本数据库并在WordNet之上定义领域词库,可以提高语法分析的识别率;同时利用Ontlogly知识表达能力存储关系数据库概念模型,并对概论模型的内容进行扩充;另外对Ontology和WordNet的同义词集进行关联,可以提高语义的识别率。用户的输入查询语句通过语法分析、语义分析生成中间表达式语言DRS,然后通过模板技术转换成SQL,通过DBMS执行SQL并返回结果。实验证明,这种方案不但实用可行,而且通过逐步完善Ontology知识库的定义,可以大大提高查询的命中率;另外通过WordNet和Ontology定义领域词库和领域知识,提高了系统的可移植性。最后,所提供的方法可以很容易地移植到其他领域。 展开更多
关键词 本体 数据库自然语言查询接口 篇章表述结构 数据库管理系统 SQL OWL
下载PDF
基于Ontology的语义查询分析研究 被引量:3
3
作者 郑世明 任在安 +3 位作者 宋自林 邵荣明 戴荣荣 潘明聪 《南京师范大学学报(工程技术版)》 CAS 2008年第4期63-67,共5页
目前的搜索引擎普遍存在着查全率和查准率不高的问题,任何一个简单的查询都可能返回数以万计的检索结果,而其中只有很少一部分与用户真正的检索要求有关,对查询的处理是基于本体(Ontology)的语义检索最重要的部分.针对现有查询分析方法... 目前的搜索引擎普遍存在着查全率和查准率不高的问题,任何一个简单的查询都可能返回数以万计的检索结果,而其中只有很少一部分与用户真正的检索要求有关,对查询的处理是基于本体(Ontology)的语义检索最重要的部分.针对现有查询分析方法的不足,提出了一种基于Ontology的综合词义关系和语义关联分析的查询分析算法,给出了基于本体映射的语义相似度算法,通过对用户输入关键字词义特性和本体实例之间语义关联强弱的分析,提高了用户输入关键字到本体概念映射的完整性和准确率,保证了用户查询和检索语言在语义上的一致性,提升了查询的满意度. 展开更多
关键词 本体 查询分析 语义 信息检索
下载PDF
Application ontology构建及SPARQL查询研究 被引量:1
4
作者 陈达 张红梅 张向利 《计算机应用研究》 CSCD 北大核心 2017年第5期1536-1539,1543,共5页
针对当前智能手机应用安全知识等信息的共享及复用问题,采用本体技术实现了智能手机应用本体(application ontology,APPO)的建模。利用本体描述语言(Web ontology language,OWL)对APPO中的概念及概念之间的关系进行知识表示,建立了一个... 针对当前智能手机应用安全知识等信息的共享及复用问题,采用本体技术实现了智能手机应用本体(application ontology,APPO)的建模。利用本体描述语言(Web ontology language,OWL)对APPO中的概念及概念之间的关系进行知识表示,建立了一个语义表达准确的领域本体;利用本体查询语言SPARQL实现基于RDF三元组的各类相关查询;在此基础上,借助本体推理机制进行了推理研究,并结合实例,验证了研究内容的可行性和实用价值。 展开更多
关键词 本体 手机应用 简单协议和RDF查询语言 查询 本体描述语言
下载PDF
基于Ontology扩展查询的数学表达式检索模型 被引量:2
5
作者 李新福 徐筱 田学东 《计算机工程》 CAS CSCD 北大核心 2018年第5期155-161,共7页
针对现有数学表达式检索系统中待检索表达式与目标文档之间的语义关联问题,在使用序列化特征提取方法解析La Te X表达式的基础上,提出一种基于Ontology的数学表达式检索方法。运用Ontology建立数学表达式及其概念之间的联系并构建数学... 针对现有数学表达式检索系统中待检索表达式与目标文档之间的语义关联问题,在使用序列化特征提取方法解析La Te X表达式的基础上,提出一种基于Ontology的数学表达式检索方法。运用Ontology建立数学表达式及其概念之间的联系并构建数学表达式语义本体库,以达到输入关键词、概念、短语和数学名词可检索数学表达式语义相关文献的目的。实验结果表明,基于Ontology的数学表达式检索方法运用本体概念扩展查询结果集,使得查全率、查准率和扩展率均有一定程度提高。 展开更多
关键词 数学表达式检索 语义 序列化特征提取 本体 查询扩展
下载PDF
基于Ontology的概念联通在查询系统中的应用研究
6
作者 雷玉霞 曹宝香 王书西 《计算机科学》 CSCD 北大核心 2005年第9期187-190,共4页
为了提高知识查询系统的知识服务质量,本文提出了一种基于Ontology的概念联通模型,该模型在知识获取阶段能够对知识进行修正、精简和整合,在知识服务阶段能对原有知识库中的知识进行广泛而有意义的知识重组。本文首先讨论知识本体和概... 为了提高知识查询系统的知识服务质量,本文提出了一种基于Ontology的概念联通模型,该模型在知识获取阶段能够对知识进行修正、精简和整合,在知识服务阶段能对原有知识库中的知识进行广泛而有意义的知识重组。本文首先讨论知识本体和概念联通模型技后分析基于Ontology的概念联通方法,最后给出在知识查询系统中的联通算法。 展开更多
关键词 ontology 概念联通 查询系统 知识服务 联通算法 知识本体
下载PDF
金融信用信息基础数据库接入机构应用征信触发式查询问题研究——以吉林省为例
7
作者 王锋 张晨 +1 位作者 刘勇 王浩然 《征信》 北大核心 2024年第4期72-75,共4页
通过对吉林省金融信用信息基础数据库接入机构应用征信触发式查询情况的调查分析,发现接入机构征信触发式查询业务增长迅猛。由于征信业务的应用形式在不断地发展变化,征信监管难度加大。因此,征信业监管部门需要对现有征信业监管制度... 通过对吉林省金融信用信息基础数据库接入机构应用征信触发式查询情况的调查分析,发现接入机构征信触发式查询业务增长迅猛。由于征信业务的应用形式在不断地发展变化,征信监管难度加大。因此,征信业监管部门需要对现有征信业监管制度和监管方式方法进行深入地探讨和创新变革。 展开更多
关键词 征信 触发式查询 监管 接入机构
下载PDF
车联网POI查询中的位置隐私和查询隐私联合保护机制
8
作者 赵国锋 吴昊 +2 位作者 王杉杉 徐川 唐雯钰 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第1期155-164,共10页
在车联网中,基于位置的服务(LBS)的兴趣点(POI)查询被广泛用于车载应用中。但是,由于攻击者容易获取车辆位置、查询内容以及其它额外信息,单独对位置隐私或查询隐私进行保护很难保障车载用户的隐私安全,使得对位置隐私和查询隐私开展联... 在车联网中,基于位置的服务(LBS)的兴趣点(POI)查询被广泛用于车载应用中。但是,由于攻击者容易获取车辆位置、查询内容以及其它额外信息,单独对位置隐私或查询隐私进行保护很难保障车载用户的隐私安全,使得对位置隐私和查询隐私开展联合保护越发关键。为此,该文提出一种基于虚拟序列的位置隐私和查询隐私联合保护机制。首先根据POI查询的限制,分析位置隐私和查询隐私的相关性,运用欧几里得距离和关联规则算法对其建模描述,得到相关性判断模型;然后基于虚拟序列,根据影响隐私保护的因素和真实查询的相关性值,将联合保护转化为虚拟序列的选择问题,建立联合保护优化模型,得到匿名程度高且匿名区域大的匿名查询集,防止攻击者识别出真实查询。最后,实验结果表明,与现有方案相比,所提联合保护机制能抵御针对位置隐私和查询隐私的联合攻击(语义范围攻击、时间关联攻击和长期观察攻击),能更有效地保护用户的LBS隐私。 展开更多
关键词 位置隐私 基于位置的服务 查询隐私 联合保护 虚拟序列
下载PDF
基于差分隐私的路网环境skyline查询
9
作者 李松 王赫 张丽平 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第6期120-127,共8页
路网中的skyline查询在智慧交通、兴趣点发现和位置服务等领域具有重要的应用价值,但存在查询效率较低、未考虑查询结果的隐私性等问题。有鉴于此,文中提出了一种基于差分隐私的路网环境下skyline查询方法。首先,针对路网环境下的初始... 路网中的skyline查询在智慧交通、兴趣点发现和位置服务等领域具有重要的应用价值,但存在查询效率较低、未考虑查询结果的隐私性等问题。有鉴于此,文中提出了一种基于差分隐私的路网环境下skyline查询方法。首先,针对路网环境下的初始数据集数据量大和数据复杂的特点,对数据集进行预处理,利用基于距离属性划分的skyline层和路网Voronoi图的性质提出了3个剪枝规则,基于剪枝规则给出了路网环境下的数据集剪枝算法,从而有效地过滤掉大量冗余数据;其次,针对过滤后的数据集,利用网格索引的存储方式来节省存储空间,并设计了基于网格索引的skyline扩展树,基于扩展树和相应的剪枝规则提出了查询全局候选skyline点集的算法;最后,针对查询结果集,利用差分隐私预算分配模型来分配隐私预算,并基于信息散度进行结果集发布,有效提高了数据信息的隐私性。实验结果表明:所提出的查询方法的准确率在99%以上;其在数据集规模较大情况下的查询效率相较于传统skyline查询方法提升10%以上;在总差分隐私预算为0.01、0.10、0.50和1.00时,所提出的隐私预算分配方法的相对误差均低于等差分配和等比分配方法。 展开更多
关键词 路网环境 SKYLINE查询 网格索引扩展树 差分隐私 噪声机制
下载PDF
基于多级索引表的金融业务数据库精准查询方法
10
作者 何远景 李光龙 《安阳工学院学报》 2024年第2期60-64,共5页
为提升金融业务数据库查询精准度和效率,设计了一种基于多级索引表的金融业务数据库精准查询方法。首先,构建多级索引的逻辑结构,设计多级索引表构建过程;其次,进行金融业务数据特征融合,为金融业务数据查询准备好数据条件;最后,设计金... 为提升金融业务数据库查询精准度和效率,设计了一种基于多级索引表的金融业务数据库精准查询方法。首先,构建多级索引的逻辑结构,设计多级索引表构建过程;其次,进行金融业务数据特征融合,为金融业务数据查询准备好数据条件;最后,设计金融业务数据库精准查询算法,完成基于多级索引表的金融业务数据库精准查询方法设计的全过程。实验结果表明:设计方法的金融业务数据库查询精准度均在90%以上,最高可达到98%,而且查询所需时间最短仅为5.25 s。本设计方法的适用性极强,具有较好的应用前景,以期能够为金融业务数据的精准高效查询提供参考借鉴。 展开更多
关键词 多级索引表 金融业务 数据库 数据查询 精准查询
下载PDF
基于知识图谱的番茄种植管理可视化查询
11
作者 张宇 于合龙 +3 位作者 郭文忠 林森 文朝武 龙洁花 《农机化研究》 北大核心 2024年第3期8-13,共6页
为提高获取番茄种植管理知识的速度与准确率,研究了以图形式描述番茄在不同环境的种植管理,并基于知识图谱构建了番茄种植管理可视化查询系统。该方法利用“自顶向下”和“自底向上”的模块化CREATE解决了Neo4j的缓慢和准确率问题,并利... 为提高获取番茄种植管理知识的速度与准确率,研究了以图形式描述番茄在不同环境的种植管理,并基于知识图谱构建了番茄种植管理可视化查询系统。该方法利用“自顶向下”和“自底向上”的模块化CREATE解决了Neo4j的缓慢和准确率问题,并利用PyQt框架构建可视化查询界面,通过问题预处理和语义相似度计算输出最合适的番茄种植管理知识。试验结果表明:该方法的平均响应时间和平均准确率比Cypher查询语言分别提高88.33%及1.97%,可操性比Cypher语言友好。研究结果可以在不同环境下为番茄生产管理提供高质量的种植管理建议。 展开更多
关键词 知识图谱 Neo4j 相似度计算 问题预处理 可视化查询
下载PDF
集合空间关键字内聚组查询方法
12
作者 孟祥福 赖贞祥 崔江燕 《智能系统学报》 CSCD 北大核心 2024年第3期707-718,共12页
给定一个道路网络和社交网络,集合空间关键字查询的目的是找到一组兴趣点,该组兴趣点的文本信息包含所有查询关键字,与查询的位置较近且彼此之间的距离较小。内聚组查询的目的是找到在地理位置和社交关系上紧密联系的一组用户;而集合空... 给定一个道路网络和社交网络,集合空间关键字查询的目的是找到一组兴趣点,该组兴趣点的文本信息包含所有查询关键字,与查询的位置较近且彼此之间的距离较小。内聚组查询的目的是找到在地理位置和社交关系上紧密联系的一组用户;而集合空间关键字内聚组查询的目的是找到满足查询要求的一对最佳匹配的兴趣点集合和用户集合。针对这一问题,提出一种新的集合空间关键字内聚组查询处理模式。首先通过快速贪心查询过程获得候选兴趣点集合,然后使用core-tree结构存储(k,c)-core核心分解的结果,从而提高内聚组查询效率,并且保证查询结果能够同时满足用户之间的社会关系约束和兴趣点之间的空间位置约束。通过在真实数据集上开展实验,结果表明提出的方法比枚举方法的查询效率快1~2个数量级,并且具有较高查询准确性。 展开更多
关键词 集合空间关键字查询 内聚组查询 道路网络 社交网络 core-tree结构 路网索引 滑动窗口 兴趣点
下载PDF
一种基于SHVE的连接查询动态对称可搜索加密方案
13
作者 黄一才 郁滨 《计算机研究与发展》 EI CSCD 北大核心 2024年第6期1545-1558,共14页
对称可搜索加密(searchable symmetric encryption,SSE)因其较高的搜索效率得到了人们的广泛关注.支持连接查询的对称可搜索加密方案可以提高方案的功能性.然而现有大部分连接查询方案不支持对加密数据库的动态更新操作,结合静态对称隐... 对称可搜索加密(searchable symmetric encryption,SSE)因其较高的搜索效率得到了人们的广泛关注.支持连接查询的对称可搜索加密方案可以提高方案的功能性.然而现有大部分连接查询方案不支持对加密数据库的动态更新操作,结合静态对称隐藏向量加密(symmetric hidden vectors encryption,SHVE)的定义,提出支持动态数据更新的动态对称隐藏向量加密(dynamic SHVE,DSHVE)的定义,并在此定义下构造了一种适用于可搜索加密应用场景的DSHVE方案.在此基础上,通过引入基于盲指数计算的不经意动态交叉标签,设计具有前向和后向隐私的向量数据存取结构,构造了支持连接查询的动态对称可搜索加密方案,给出了方案的详细工作过程和正式的安全性分析.理论分析和实验结果表明,连接查询时,该方案能够在不明显增加存储和计算开销的前提下,有效避免泄露匹配文档索引之外的结果特征.同时该方案能够仅通过单轮通信实现连接查询,具有较低的通信开销和较高的搜索效率. 展开更多
关键词 对称可搜索加密 连接查询 隐藏向量加密 前向隐私 后向隐私
下载PDF
一种分配查询的k-匿名位置隐私保护方案
14
作者 宋成 王治超 杨囡囡 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2024年第2期367-373,共7页
针对基于位置服务中移动终端用户位置隐私保护存在时空关联和背景知识攻击的问题,提出一种分配查询的k-匿名位置隐私保护方案。基于查询概率和欧氏距离,在相邻网格区域内筛选假位置,合并真实用户位置形成k-匿名;通过兴趣点语义四叉树为... 针对基于位置服务中移动终端用户位置隐私保护存在时空关联和背景知识攻击的问题,提出一种分配查询的k-匿名位置隐私保护方案。基于查询概率和欧氏距离,在相邻网格区域内筛选假位置,合并真实用户位置形成k-匿名;通过兴趣点语义四叉树为假位置分配合理的查询,从时间、位置及查询3个维度提升用户被识别的不确定性,从而增强用户隐私度。安全性分析表明,提出的方案满足匿名性、不可伪造性和抵抗查询服务跟踪等安全特性。仿真实验表明,提出的方案具有较高的隐私保护度和效率以及较低的通信开销。 展开更多
关键词 位置隐私 K-匿名 分配查询 隐私保护
下载PDF
基于字典的压缩加密查询方案研究
15
作者 田萍芳 郭万涛 《计算机技术与发展》 2024年第2期120-126,共7页
RDF(资源描述框架,Resource Description Framework)压缩方案可以有效压缩庞大的RDF数据集,RDF加密方案可以有效提高数据的安全性。结合这两种方案,该文提出了一种基于字典的压缩加密查询方案。首先,通过原始的RDF数据集构建字典集,实... RDF(资源描述框架,Resource Description Framework)压缩方案可以有效压缩庞大的RDF数据集,RDF加密方案可以有效提高数据的安全性。结合这两种方案,该文提出了一种基于字典的压缩加密查询方案。首先,通过原始的RDF数据集构建字典集,实现数据的压缩;然后,通过字典集生成密文ID三元组,实现数据的加密。将字典集存放在可信区域,密文ID三元组存储在不可信区域。查询时,首先通过字典集将查询语句中的关键词转换成对应的密文关键词,然后在密文ID三元组上查询与密文关键词相关的数据,将得到的密文数据传送至可信区域,在可信区域进行解密和解压缩操作,得到最终的明文数据。该方案将查询操作与解密解压缩操作分开,查询只在不可信区域操作,解密解压缩则在可信区域操作,从而进一步提高数据的安全性。最后,在5个数据集上与其他RDF加密方案进行了对比实验,实验结果证明了该压缩加密查询方案在查询性能上有一定的提升,验证了该方案是可行的和有效的。 展开更多
关键词 RDF压缩 RDF加密 字典 加密查询 资源描述框架
下载PDF
认知发展视角下学龄前儿童信息查询能力系统综述与循证实践建议
16
作者 朱军华 何东凝 王翩然 《图书馆工作与研究》 北大核心 2024年第5期32-44,共13页
文章运用系统综述方法筛选出20篇文献并应用循证图书馆信息实践(EBLIP)方法进行证据评级与整合,以探究学龄前儿童的信息查询能力及认知机制。研究发现:学龄前儿童具有明确的信息需求,并能够将需求转化为提问;注意力与记忆水平显著影响... 文章运用系统综述方法筛选出20篇文献并应用循证图书馆信息实践(EBLIP)方法进行证据评级与整合,以探究学龄前儿童的信息查询能力及认知机制。研究发现:学龄前儿童具有明确的信息需求,并能够将需求转化为提问;注意力与记忆水平显著影响学龄前儿童信息查询行为;学龄前儿童对概念具有初步的理解与分类能力,并能与信息查询系统进行互动。据此提出基于学龄前儿童认知的信息查询系统开发建议,即以学龄前儿童易于理解的方式进行信息组织,提供视听线索作为学龄前儿童进行信息查询的提示,简化查询过程以匹配学龄前儿童的记忆能力;利用具象方式展示信息查询逻辑,设置3-4层的分类层级体系,并提供浏览式查询方案;提供检索式修改参考,具备对学龄前儿童错误拼写、自然语言查询的兼容性。 展开更多
关键词 循证图书馆信息实践 EBLIP 学龄前儿童 信息查询 认知发展 系统综述
下载PDF
Caché数据库中数据的存储及其查询优化
17
作者 牛彩云 王建林 +1 位作者 光奇 樊睿 《信息技术与信息化》 2024年第1期17-21,共5页
Caché数据库的多维数据模型可以存储丰富的数据,在处理复杂的医疗数据时减少了表连接等处理过程,从而使多维数组能更快地存取数据。与主流的Oracle和SQL server等关系型数库相比,Caché主要在其存储结构上有很大的不同,Cach... Caché数据库的多维数据模型可以存储丰富的数据,在处理复杂的医疗数据时减少了表连接等处理过程,从而使多维数组能更快地存取数据。与主流的Oracle和SQL server等关系型数库相比,Caché主要在其存储结构上有很大的不同,Caché主要是以Global的形式存储数据,依据M语言开发应用程序。首先,介绍了Caché数据库中数据的存储形式;然后,展示了在医院HIS系统应用过程中Caché数据库中数据查询的几种方式及应用场合;最后,总结Caché数据库中SQL优化的几种办法。结果表明,Caché数据库具有更高的灵活性,适用于多种应用场合,而且在采用优化的查询方案后查询效率提高了很多倍。 展开更多
关键词 Caché数据库 多维数据模型 查询优化 SQL语句 数据存储
下载PDF
用于化学品数据查询和TNT当量计算软件的研究与实现
18
作者 姚丹丹 《品牌与标准化》 2024年第2期169-173,共5页
本文介绍了一款基于Matlab App designer的化学品查询、WTNT、NTNT计算和数据保存的软件——化学品数据查询和TNT当量计算软件。该软件能够通过CAS检索服务号查询化学品相关信息,包括闪点、爆炸极限、自燃点、火灾危险性分类,并计算WTNT... 本文介绍了一款基于Matlab App designer的化学品查询、WTNT、NTNT计算和数据保存的软件——化学品数据查询和TNT当量计算软件。该软件能够通过CAS检索服务号查询化学品相关信息,包括闪点、爆炸极限、自燃点、火灾危险性分类,并计算WTNT和NTNT,同时还支持数据保存功能。阐述了系统的功能模块和开发过程,介绍了系统的操作方法和使用效果,为化学品数据查询和TNT当量计算提供了一种简便、快捷的方法。 展开更多
关键词 化学品查询 WTNT NTNT 数据保存 Matlab App designer
下载PDF
基于Ontology映射的异构信息源查询处理
19
作者 张磊 谢强 +2 位作者 吴笑凡 丁秋林 黄添强 《计算机工程》 CAS CSCD 北大核心 2007年第13期10-12,21,共4页
企业中存在大量语义异构数据源,语义异构阻碍了数据源的查询处理。该文针对这个问题,提出了基于Ontology的语义集成方法,给出了语义异构信息源的查询处理。通过实例验证了方法的可行性。某航空研究所应用表明:该方法可以有效地处理企业... 企业中存在大量语义异构数据源,语义异构阻碍了数据源的查询处理。该文针对这个问题,提出了基于Ontology的语义集成方法,给出了语义异构信息源的查询处理。通过实例验证了方法的可行性。某航空研究所应用表明:该方法可以有效地处理企业中存在的异构数据源查询问题。 展开更多
关键词 语义异构 ontology映射 查询处理
下载PDF
基于二级时空分桶的伴随轨迹查询 被引量:1
20
作者 王晨旭 汪谨权 杨鑫 《计算机学报》 EI CAS CSCD 北大核心 2024年第1期131-147,共17页
随着移动传感器设备的普及,人们能够采集到的位置数据越来越多,轨迹数据的规模也越来越庞大.从大规模时空数据中查找与指定轨迹最相似的前k条轨迹一直是时空大数据挖掘的重要挑战之一.现有的相似轨迹查询方法大都包括三个阶段:(1)对海... 随着移动传感器设备的普及,人们能够采集到的位置数据越来越多,轨迹数据的规模也越来越庞大.从大规模时空数据中查找与指定轨迹最相似的前k条轨迹一直是时空大数据挖掘的重要挑战之一.现有的相似轨迹查询方法大都包括三个阶段:(1)对海量的离线轨迹数据建立索引;(2)基于索引结构从已知轨迹集中查询与指定轨迹相似的候选轨迹;(3)计算指定轨迹与候选轨迹之间的精确相似度并返回相似度最大的前k条轨迹.但大多数现有方法对轨迹进行聚类索引时不能有效利用时间和空间信息,导致时间相似度不高的轨迹也会被划分到相同的索引项上,最终影响查询的准确性和效率.此外,现有的时空轨迹相似度计算方法存在大量的无效运算,使得相似轨迹的查询效率整体较低.针对当前伴随轨迹查询方法对时间与空间信息利用不充分的问题,本文提出一种新的二级时空分桶索引结构,首先将每条轨迹数据按照时间滑动窗口划分为若干带有时间槽信息的子轨迹,在时间上对轨迹进行一级索引聚类;在此基础上对在相同时间槽内的子轨迹进行二级空间索引聚类,利用哈希算法将具有连续相同位置点的子轨迹映射到同一时空分桶中.与已有索引方法相比,该方法对不同轨迹在索引时具有更好的区分度,查询时的筛选条件更为严格,有效降低了候选轨迹集的规模.针对现有轨迹相似度计算方法效率低下的问题,提出一种基于时差约束的轨迹相似度计算方法.利用轨迹之间的时差排除大量不必要的位置比较运算,将轨迹相似度的计算复杂度控制在线性级别,大大提高了计算效率,同时为过滤伴随轨迹查询过程中的无效计算,对基于时差约束的轨迹相似度计算方法进行变体得到一种上下界过滤方法,最大限度地避免了无效计算.最后,在4个真实的大规模轨迹数据集上对所提方法进行实验验证,实验结果表明所提方法的轨迹查找效率是已知最好方法的9~20倍,证明了算法的有效性. 展开更多
关键词 二级时空索引 轨迹相似度计算 伴随轨迹查询
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部