CAJ | 학술논문

结合空间对象关键字和位置信息的查询作为一项移动互联网的核心技术近年来引起了学术界和工业界的广泛关注.但是,之前的研究工作往往假设关键字是静态的、不变的;然而,由于和空间对象相关的关键字往往是具有其时效性的,因此静态性的假设可能会导致结合空间对象关键字和位置信息的查询结果并不实际可用.针对这种情况,从动态关键字的定义切入;提出了一种结合了动态关键字和空间对象索引的动态关键字空间索引树(dynamic keyword-R tree);模型化了一个可优化的查询——基于顺序动态关键字的最短路径查询(dynamic and sequential keyword constraints shortest path query,SPQ-DSK);基于DKR-Tree设计了两种策略:关键字优先策略(keyword first)和距离优先策略(distance first)处理SPQ-DSK并给出了相应的算法;最后通过大量的实验对比并分析了基于DKR-Tree的关键字优先策略和距离优先策略的性能.实验结果表明DKR-Tree能很好地对动态关键字查询提供支持,不论是有效性和高效性都填补了原有含有静态关键字假设的索引树的空白,为下一步研究提供了基础.
결합공간대상관건자화위치신식적사순작위일항이동호련망적핵심기술근년래인기료학술계화공업계적엄범관주.단시,지전적연구공작왕왕가설관건자시정태적、불변적;연이,유우화공간대상상관적관건자왕왕시구유기시효성적,인차정태성적가설가능회도치결합공간대상관건자화위치신식적사순결과병불실제가용.침대저충정황,종동태관건자적정의절입;제출료일충결합료동태관건자화공간대상색인적동태관건자공간색인수(dynamic keyword-R tree);모형화료일개가우화적사순——기우순서동태관건자적최단로경사순(dynamic and sequential keyword constraints shortest path query,SPQ-DSK);기우DKR-Tree설계료량충책략:관건자우선책략(keyword first)화거리우선책략(distance first)처리SPQ-DSK병급출료상응적산법;최후통과대량적실험대비병분석료기우DKR-Tree적관건자우선책략화거리우선책략적성능.실험결과표명DKR-Tree능흔호지대동태관건자사순제공지지,불론시유효성화고효성도전보료원유함유정태관건자가설적색인수적공백,위하일보연구제공료기출.