中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 会议论文
Title:
DKR-Tree:一种支持动态关键字的空间对象索引树
Author: 戴健 ; 许佳捷 ; 刘奎恩 ; 武斌 ; 丁治明
Conference Name: 第30届中国数据库学术会议
Conference Date: 2013
Issued Date: 2013
Conference Place: 哈尔滨
Keyword: 动态关键字 ; 空间对象 ; 索引树 ; DKR Tree ; SPQ-DSK
Alternative Title: DKR-Tree: A Dynamic-Keyword-R Tree
ISSN: 1000-1239
Department: 中国科学院大学 北京100019;中国科学院软件研究所基础软件国家工程研究中心 北京100190 中国科学院软件研究所基础软件国家工程研究中心 北京100190
Abstract:   结合空间对象关键字和位置信息的查询作为一项移动互联网的核,心技术近年来引起了学术界和工业界的广泛关注。但是,之前的研究工作往往假设关键字是静态的、不变的;然而,由于和空间对象相关的关键字往往是具有其时效性的,因此静态性的假设可能会导致结合空间对象关键字和位置信息的查询结果并不实际可用针对这种情况,从动态关键字的定义切入;提出了一种结合了动态关键字和空间对象索引的动态关键字空间索引树(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能很好地对动态关键字查询提供支持,不论是有效性和高效性都填补了原有含有静态关键字假设的索引树的空白,为下一步研究提供了基础。
Language: 中文
Content Type: 会议论文
URI: http://ir.iscas.ac.cn/handle/311060/16500
Appears in Collections:软件所图书馆_会议论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
戴健,许佳捷,刘奎恩,等. DKR-Tree:一种支持动态关键字的空间对象索引树[C]. 见:第30届中国数据库学术会议. 哈尔滨. 2013.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[戴健]'s Articles
[许佳捷]'s Articles
[刘奎恩]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[戴健]‘s Articles
[许佳捷]‘s Articles
[刘奎恩]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2021  中国科学院软件研究所 - Feedback
Powered by CSpace