路网下的连续聚合k最近邻查询及变体处理研究
批准号:
61472348
项目类别:
面上项目
资助金额:
82.0 万元
负责人:
陈刚
依托单位:
学科分类:
F0202.系统软件、数据库与工业软件
结题年份:
2018
批准年份:
2014
项目状态:
已结题
项目参与者:
陈珂、胡天磊、周显锞、骆歆远、叶茂伟、顾晓玲、姚雨程、何平、刘博文
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
微信扫码咨询
中文摘要
查询是计算机科学的基本问题,存在于目前几乎所有的计算机应用领域;特别在大数据时代,高效的查询处理与优化技术显得尤为重要。现有的聚合k最近邻查询及变体主要针对欧氏空间下的静态/移动对象,并利用几何特性修剪查找空间;但这些几何特性不适用于路网环境,且在许多实际应用(如智能交通等)中,路网下的移动对象查询处理更具有现实意义。本项目拟在现有的聚合k最近邻查询及变体处理和路网下的移动对象查询处理的研究基础上,结合路网的特性(如路网距离计算复杂、实时性等),以最小化更新代价与通讯代价为优化目标,展开一系列能满足实际应用需求的路网下连续聚合k最近邻查询及变体处理研究,重点研究路网下的连续聚合k最近邻查询、连续聚合k最近邻监控、连续灵活聚合k最近邻查询、以及连续聚合k最远邻查询;设计、实现和评价各自查询处理算法,并开发相应的展示平台;力争在相关理论与方法上取得突破,为今后的实际应用奠定坚实基础。
英文摘要
Query is a fundamental problem in computer science, and exists in almost all computer applications; especially in the era of big data, efficient query processing and optimization technology is particularly important. Most existing aggregate k nearest neighbor queries focus on static/moving objects in the Euclidean space, and utilize geometric characteristics to prune the search space. However, these geometric properties do not apply to the road network, and in many practical applications (e.g., intelligent transportation, etc.), the query processing for moving objects in the road network is more realistic. This project aims at studying the continuous aggregate k near neighbor query and its variants in road networks, based on the existing research on aggregate k nearest neighbor search and its variants as well as moving objects queries in road networks. It considers the properties of the road network (e.g., the complex distance computation under the road network, real time, etc.), and aims to minimize the update and communication costs. The project mainly investigates a suite of query processing problems, including continuous aggregate k nearest neighbor query, continuous aggregate k nearest neighbor monitoring, continuous flexible aggregate k nearest neighbor retrieval, and continuous aggregate k farthest neighbor search, in the context of road networks; designs, implements, and evaluates every query processing algorithm, and develops its corresponding display platform/demo; and strives to achieve a breakthrough in relevant theories and technologies in order to lay a solid foundation for future practical applications.
在大数据时代,“数据在,找不到”现象日益严重,因而如何有效地查询大数据成为了一个巨大的挑战。移动计算、无线通信以及定位技术的快速发展使得跟踪并记录移动对象的位置成为可能。大量的应用领域(如地理信息系统、智能导航、交通管制、天气预报、军事、移动电子商务等)均迫切需要有效地查询这些移动数据对象。本项目围绕路网对象索引与查询技术展开了深入地探索,重点研究了路网对象索引技术(如路网下时间感知空间关键字索引、时间感知布尔空间关键字索引、概率数据索引等)、路网对象查询技术(如路网下聚合空间关键字查询、路网下反Top-k地理社交关键字查询处理技术、路网下连续聚合k最近邻监控处理等)和路网对象查询结果可用性分析(如路网下基于范围的Skyline查询Why-not问题、概率反Skyline查询上的Causality与Responsibility问题研究等),并搭建了反Top-k查询结果可用性分析平台,完全达到了预期的研究目标。共培养/毕业博士生5名,硕士生6名,本科生5名,并获国家奖学金9人次等奖励;在国内外顶级/重要学术期刊或会议TKDE、TOIS、VLDBJ、TFS、SIGMOD、VLDB、ICDE等发表/录用论文30篇,其中SCI检索21篇,EI检索30篇,CCF A类期刊或会议论文21篇,SCI他引70余次,Google Scholar他引140余次;(待)出版相关学术专著1部;实审相关专利5项;部分成果受到了国内外知名专家(如IEEE Fellow、澳大利亚昆士兰大学周晓方教授,IEEE/RSNZ Fellow、新西兰奥克兰理工大学Nikola Kasabov教授,ACM/IEEE Fellow、澳大利亚斯威本(Swinburne)科技大学Timos Sellis教授,IEEE Fellow、美国纽约州立大学李克勤教授,IEEE Fellow、香港理工大学曹建农教授等)的关注/评价,被国内外计算机科学专业博/硕士学位论文引用。成果在国内著名互联网公司网易集团旗下的产品中得到广泛应用,获教育部科技进步一等奖(2016)等。项目组的成果既丰富了路网下移动对象查询处理的研究又促进了基于位置的服务和移动计算等相关领域的进一步发展。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1007/s11390-016-1692-9
发表时间:2016-11
期刊:Journal of Computer Science and Technology
影响因子:0.7
作者:Haida Zhang;Zhihao Xing;Lu Chen;Yunjun Gao
通讯作者:Haida Zhang;Zhihao Xing;Lu Chen;Yunjun Gao
DOI:10.1109/tkde.2016.2631599
发表时间:2017-03
期刊:IEEE Transactions on Knowledge and Data Engineering
影响因子:8.9
作者:Gang Chen;Keyu Yang;Lu Chen;Yunjun Gao;Baihua Zheng;Chun Chen
通讯作者:Gang Chen;Keyu Yang;Lu Chen;Yunjun Gao;Baihua Zheng;Chun Chen
DOI:10.1109/icde.2017.33
发表时间:2017-04
期刊:2017 IEEE 33rd International Conference on Data Engineering (ICDE)
影响因子:--
作者:Yunjun Gao;Qing Liu;Gang Chen;Linling Zhou;Baihua Zheng
通讯作者:Yunjun Gao;Qing Liu;Gang Chen;Linling Zhou;Baihua Zheng
DOI:10.1109/tfuzz.2016.2516562
发表时间:2016-12
期刊:IEEE Transactions on Fuzzy Systems
影响因子:11.9
作者:Xiaoye Miao;Yunjun Gao;Gang Chen;Baihua Zheng;Huiyong Cui
通讯作者:Xiaoye Miao;Yunjun Gao;Gang Chen;Baihua Zheng;Huiyong Cui
Top-k Dominating Queries on Incomplete Data
对不完整数据的 Top-k 主导查询
DOI:10.1109/tkde.2015.2460742
发表时间:2016-01-01
期刊:IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
影响因子:8.9
作者:Miao, Xiaoye;Gao, Yunjun;Cui, Huiyong
通讯作者:Cui, Huiyong
面向公平性与准确性统一的推荐方法研究:基于模型偏差消解视角
- 批准号:72301239
- 项目类别:青年科学基金项目
- 资助金额:30万元
- 批准年份:2023
- 负责人:陈刚
- 依托单位:
海流环境中水下步行机器人稳定性分析及基于稳定性的位姿规划与控制机理研究
- 批准号:41506116
- 项目类别:青年科学基金项目
- 资助金额:21.0万元
- 批准年份:2015
- 负责人:陈刚
- 依托单位:
自治数据库系统关键技术研究
- 批准号:60603044
- 项目类别:青年科学基金项目
- 资助金额:27.0万元
- 批准年份:2006
- 负责人:陈刚
- 依托单位:
图象表示的非线性分析及其图像压缩编码
- 批准号:69972045
- 项目类别:面上项目
- 资助金额:15.0万元
- 批准年份:1999
- 负责人:陈刚
- 依托单位:
国内基金
海外基金















{{item.name}}会员


