Top-k空间偏好查询方法研究  

Research on Top-k Spatial Preference Query Method

作　　者：田春 鲍金玲 张志威 刘刚 TIAN Chun;BAO Jinling;ZHANG Zhiwei;LIU Gang(College of Information and Control Engineering,Jilin Institute of Chemical Technology,Jilin 132000,China;School of Computer Science,Baicheng Normal University,Baicheng 137000,China)

机构地区：[1]吉林化工学院信息与控制工程学院,吉林省吉林市132000 [2]白城师范学院计算机科学学院,吉林白城137000

出　　处：《长春师范大学学报》2024年第4期43-53,共11页Journal of Changchun Normal University

基　　金：吉林省教育厅“十三五”科学技术项目“路网环境下支持用户偏好的位置查询技术”(JJKH20190621KJ);吉林省科技发展计划项目“基于数据离散度的Top-k组合skyline查询关键技术研究”(YDZJ202201ZYTS666)。

摘　　要：随着无线通信技术的发展和智能移动终端的广泛普及,基于位置的服务已经融入了人们生活的方方面面。其中,Top-k空间偏好查询在地理信息系统、城市建设规划、资源调度与分配、旅游规划等领域具有重要的意义。Top-k空间偏好查询是根据空间对象周围的特征对空间对象进行等级评价,并返回具有最高等级评价的k个空间对象。目前,对于Top-k空间偏好查询的研究主要集中在欧式空间和路网环境,本文对欧式空间和路网环境下的Top-k空间偏好查询方法进行分析和比较。With the development of wireless communication technology and the widespread popularity of intelligent mobile terminals,location-based services have integrated into all aspects of people’s lives.Among them,Top-k spatial preference query has important significance in fields such as geographic information systems,urban construction planning,resource allocation and tourism planning.Top-k spatial preference query evaluates spatial objects based on their surrounding features and returns k spatial objects with the highest level of evaluation.At present,research on Top-k spatial preference queries mainly focuses on Euclidean space and road network environments.This article analyzes and compares Top-k spatial preference query methods in Euclidean space and road network environments.

关 键 词：Top-k空间偏好查询 欧式空间 路网环境 R-tree索引 网络索引 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]