1. 哈尔滨理工大学计算机科学与技术学院
2. 哈尔滨工业大学计算机科学与技术学院
纸质出版:2022
移动端阅览
李松, 王冠群, 郝晓红, 等. 面向推荐系统的多目标决策优化算法[J]. 西安交通大学学报, 2022,(8):104-112.
针对推荐系统利用多目标决策技术进行位置信息的查询与推荐时,由于查询者位置的移动和空间障碍物的位置变化导致传统多目标决策技术的查询效率较低的问题,提出了一种基于范围的障碍空间连续Skyline查询算法。首先,根据静态Skyline点的特征对由空间数据对象信息组成的初始数据集进行约减;然后,根据障碍空间中查询者的位置移动的特点构建距离相交模型,利用距离相交模型和数据对象的属性提出了剪枝策略,再根据剪枝策略过滤掉当查询者的位置移动时对查询结果无影响的数据对象,从而精减了冗余数据,得到过滤后的候选数据集;最后,根据数据对象的非空间属性和相互间的支配关系特征得出影响候选数据集的事件,利用影响候选数据集的事件再对候选数据集进行精炼计算,从而减少了冗余计算,查询出当前时刻的结果集。理论研究与实验结果表明:所提算法在查询者位置移动和空间障碍物位置变化时,能提升多目标决策技术的查询效率;相对传统对比算法,在数据集规模、障碍物数量、查询范围增大时,所提查询算法的平均效率提升约13%;针对多维度数据信息的查询,所提查询算法的平均效率提高了约11%。
李松,窦雅男,郝晓红,张丽平,郝忠孝.道路网环境下K-支配空间Skyline查询方法[J].计算机研究与发展,2020(01).
李松,窦雅男,张丽平,郝晓红.障碍环境中空间Skyline查询方法[J].计算机科学与探索,2018(12).
张彬,蒋涛,高云君,乐光学.度量空间中的Top-k反向Skyline查询算法[J].计算机研究与发展,2014(03).
于晓楠,谷峪,张天成,于戈.一种障碍空间中的反k最近邻查询方法[J].计算机学报,2011(10).
付世昌,董一鸿,唐燕琳,陈华辉,钱江波.基于事件的位置不确定移动对象连续概率Skyline查询[J].自动化学报,2011(07).
田李,邹鹏,李爱平,贾焰.基于网格索引的连续Skyline计算方法[J].计算机学报,2008(06).
Hidayat, Arif,Cheema, Muhammad Aamir,Lin, Xuemin,Zhang, Wenjie,Zhang, Ying.Continuous monitoring of moving skyline and top-k queries[J].The VLDB Journal,2021.
Muhammad Attique,Muhammad Afzal,Farman Ali,Irfan Mehmood,Muhammad Fazal Ijaz,Hyung-Ju Cho.Geo-Social Top-k and Skyline Keyword Queries on Road Networks[J].Sensors,2020.
aff > .Continuous Road Network-Based Skyline Query for Moving Objects[J].IEEE Transactions on Intelligent Transportation Systems,2020.
Faculty of Computer Science, University of New Brunswick, Fredericton, Canada,School of Electrical and Electronic Engineering, Nanyang Technological University, 50 Nanyang Avenue, Singapore,School of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou, China,School of Computer Science and Engineering and Center for Cyber Security, University of Electronic Science and Technology of China, Chengdu, China,Department of Information Systems and Cyber Security and Department of Electrical and Computer Engineering, The University of Texas at San Antonio, San Antonio, TX 78249, USA.Efficient privacy-preserving data merging and skyline computation over multi-source encrypted data[J].Information Sciences,2019.
Xixian Han,Bailing Wang,Guojun Lai.Dynamic skyline computation on massive data[J].Knowledge and Information Systems,2019.
Jiping Zheng,Jialiang Chen,Haixiang Wang.Efficient Geometric Pruning Strategies for Continuous Skyline Queries[J].ISPRS International Journal of Geo-Information,2017.
Yunjun Gao,Qing Liu,Xiaoye Miao,Jiacheng Yang.Reverse k-nearest neighbor search in the presence of obstacles[J].Information Sciences,2016.
Yuan-Ko Huang,Chia-Heng Chang,Chiang Lee.Continuous distance-based skyline queries in road networks[J].Information Systems,2012(7).
Zhiyong Huang,Hua Lu 0001,Beng Chin Ooi,Anthony K. H. Tung.Continuous Skyline Queries for Moving Objects.[J].IEEE Trans. Knowl. Data Eng.,2006.
0
浏览量
13
下载量
5
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621