|
|||||
|
|
| 面向多核多线程的移动对象连续K近邻查询 | |
| 引用本文： | 赵亮,景宁,陈荦,廖巍,钟志农.面向多核多线程的移动对象连续K近邻查询[J].软件学报,2011,22(8):1805-1815. |
| 作者姓名： | 赵亮 景宁 陈荦 廖巍 钟志农 |
| 作者单位： | 1. 国防科学技术大学电子科学与工程学院,湖南长沙410073;空军装备研究院通信所,北京100085 2. 国防科学技术大学电子科学与工程学院,湖南长沙,410073 3. 海军工程大学电子工程学院,湖北武汉,430033 |
| 基金项目： | 国家自然科学基金(40801160,60902036); 国家高技术研究发展计划(863)(2008AA12A211); 中国博士后科学基金(20080431384) |
| 摘 要： | 针对移动对象的多用户连续K近邻查询处理问题,结合多核多线程技术的发展,提出了一种基于多线程的两阶段多用户连续K近邻查询处理框架.将查询处理分为查询预处理阶段和查询执行阶段,分别执行数据更新任务和查询处理任务,每个阶段都设计了优化cache访问命中率,并利用多线程技术提高多用户连续查询处理并行性的方法及数据结构.提出了一... |
| 关 键 词： | 移动对象 连续K近邻查询 多核多线程 cache优化 查询分组 |
| 收稿时间： | 2009/8/17 0:00:00 |
| 修稿时间： | 3/4/2010 12:00:00 AM |
Continuous K Nearest Neighbor Queries over Moving Objects Based on Multi-Core and Multi- Threading |
|
| ZHAO Liang,JING Ning,CHEN Luo,LIAO Wei and ZHONG Zhi-Nong.Continuous K Nearest Neighbor Queries over Moving Objects Based on Multi-Core and Multi- Threading[J].Journal of Software,2011,22(8):1805-1815. | |
| Authors: | ZHAO Liang JING Ning CHEN Luo LIAO Wei and ZHONG Zhi-Nong |
| Affiliation: | ZHAO Liang1,2,JING Ning1,CHEN Luo1,LIAO Wei3,ZHONG Zhi-Nong11(College of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China)2(Institute of Communication,Equipment Academy of Air Force,Beijing 100085,China)3(College of Electronic Engineering,Navy University of Engineering,Wuhan 430033,China) |
| Abstract: | To solve the problem of multiple continuous K nearest neighbor(KNN) queries over moving objects,considering the development of multi-core and multi-threading technologies,a two-stage framework is proposed for Multi-Threading Processing of Multiple Continuous KNN Queries(MPMCQ).This includes a preprocessing stage and a query execution stage to carry out the data updating task and the query execution task separately.In each of the stages,techniques are designed to optimize the cache access hit ratio and impro... |
| Keywords: | moving object continuous KNN query multi-core and multi-threading cache optimization query grouping |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |