基于位置-文本关系的空间对象top-k查询与排序方法

• 作者: 孟祥福 张霄雁 李盼 毕崇春 赵路路
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 空间数据库 空间关键字查询 位置-文本关系 概率密度 代表性对象选取 top-k查询与排序
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 自然语言处理与理解
• 页码范围: 235-242
• 页数: 8页
• 分类号: TP311.1
• 字数: 7807字
• 语种: 中文
• DOI: 10.11992/tis.201808011

摘要

针对普通的空间关键字查询通常会导致多查询结果的问题.本文提出了一种基于空间对象位置-文本相关度的top-k查询与排序方法,用于获取与给定空间关键字查询在文本上相关且位置上相近的典型空间对象.该方法分为离线处理和在线查询处理2个阶段.在离线阶段,根据空间对象之间的位置相近性和文本相似性,度量任意一对空间对象之间的位置-文本关系紧密度.在此基础上,提出了基于概率密度的代表性空间对象选取算法,根据空间对象之间的位置-文本关系为每个代表性空间对象构建相应的空间对象序列.在线查询处理阶段,对于一个给定的空间关键字查询,利用Cosine相似度评估方法计算查询条件与代表性空间对象之间的相关度,然后使用阈值算法(threshold algorithm,TA)在预先创建的空间对象序列上快速选出top-k个满足查询需求的典型空间对象.实验结果表明:提出的空间对象top-k查询与排序方法能够有效地满足用户查询需求,并且具有较高的准确性、典型性和执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟祥福	辽宁工程技术大学电子与信息工程学院	51	387	12.0	17.0
2	张霄雁	辽宁工程技术大学电子与信息工程学院	13	63	5.0	7.0
3	毕崇春	辽宁工程技术大学电子与信息工程学院	5	17	3.0	4.0
4	赵路路	辽宁工程技术大学电子与信息工程学院	4	1	1.0	1.0
5	李盼	辽宁工程技术大学电子与信息工程学院	2	0	0.0	0.0