支持室内障碍空间的DSP-Topk查询优化算法研究.pdf

计 算 机 研 究 与 发 展 DOI ：10. 7544/issnl000-1239. 2017. Journal of Computer Research and Development 54(3) ：557-569, 2017 支 持 室 内 障 碍 空 间 的 DSP-Topk查 询 优 化 算 法 研 究 李 博 涵 U2’3 张 潮 1 李 东 静 1 许 建 秋 w 夏 斌 1 秦 小 麟 1 U 南 京 航 空 航 天 大 学 计 算 机 科 学 与 技 术 学 院 南 京 210016) 2 (江 苏 省 软 件 新 技 术 与 产 业 化 协 同 创 新 中 心 南 京 210016) 3 (江 苏 易 图 地 理 信 息 科 技 股 份 有 限 公 司 江 苏 扬 州 225000) (bhli@nuaa.edu.cn ) A DSP-Topk Query Optimization Algorithm Supporting Indoor Obstacle Space L i B o h a n 1，2,3 ，Z h a n g C h ao1 ，L i D o n g jin g 1 ，X u J ia n q iu 1，2 ，X ia B in 1 ，and Q in X ia o lin 1，2 1 (S ch o ol o f C o m p u ter Science a n d T ec h n o lo g y , N a n jin g U n iv e rsity o f A ero n a u tics a n d A stro n a u tic s , N a n jin g 210016) 2 (C o lla b o ra tive In n o va tio n C enter f o r N o v e l S o ftw a r e T ec h n o lo g y a n d In d u s tr ia liz a tio n o f J ia n g su P r o v in c e ， N a n jin g 210016) 3 (J ia n g s u E a s y m a p Geo g ra ph ic In fo r m a tio n T ec h n o lo g y C orp h td ^ Y a n g zh o u ^ J ia n g su 225000) Abstract M u lti-o b je c tiv e o p tim iz a tio n is one o f th e k e y te c h n o lo g ie s in m o v in g o b je c ts data m an ag em en t. W h ile in th e p ro ce ssio n o f m u lti-o b je c tiv e o p tim iz a tio n q u e ry , th e concerned ta rg e t o b je c t’s a ttrib u te s m a y depend on th e o th e r m o v in g o b je c ts ’ a ttrib u te s . T h e r e fo r e ? m o v in g o b je cts can