中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Subject: Computer Science (provided by Thomson Reuters)
Title:
基于时空同现挖掘技术的FNRB-Tree
Alternative Title: fnrb-tree:based on spatial-temporal co-occurrence mining technique
Author: 黄照鹤 ; 戴健
Keyword: FNR-Tree ; FNRB-Tree ; 时空同现
Source: 小型微型计算机系统
Issued Date: 2012
Volume: 33, Issue:12, Pages:2636-2641
Indexed Type: CNKI ; WANFANG ; CSCD
Department: 南阳理工学院计算机网络中心;中国科学院软件研究所基础软件国家工程研究中心;
Sponsorship: 国家自然科学基金项目(91124001)资助|国家自然科学基金面上项目(60970030)资助
Abstract: FNR-Tree利用2D R-Tree和1D R-Tree的结构,很好地结合了时间和空间的索引.但是随着索引数据量的增多,R-Tree本身的两个问题凸显出来(1)更新效率不高;(2)查询效率不高.本文在考虑了移动对象的时空同现的模式基础上,提出了一种对FNR-Tree优化的索引树FNRB-Tree,对于相同时间具有相同子轨迹的移动对象进行了按照路段的索引合并,从而达到了对FNR-Tree进行批量更新的效果.实验结果表明,FNRB-Tree在大数据量的情况下,(1)更新效率进行了提高;(2)对于邻近查询的响应时间更短.
English Abstract: FNR-Tree (Fixed Network R-Tree) is a spatial-temporal indexing tree which combines 2D R-Tree and 1D R-Tree structure.However,with the increasing amount of spatial-temporal data,two inherent R-Tree problems become even more prominent:(1) update costly; (2) query costly. In this paper,we improve FNR-Tree with spatial-temporal co-occurrence mining technique and cluster parallel moving objects in the same road segment together in FNR-Tree to construct FNRB-Tree (Fixed Network R-Tree with Buckets). Experimental results show that in the case of a large mount spatial-temporal data,FNRB-Tree has two following advantages: (1) update efficiency improved; (2) better support for neighboring query.
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/15291
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
黄照鹤,戴健. 基于时空同现挖掘技术的FNRB-Tree[J]. 小型微型计算机系统,2012-01-01,33(12):2636-2641.
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
CSDL cross search
Similar articles in CSDL Cross Search
[黄照鹤]‘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-2019  中国科学院软件研究所 - Feedback
Powered by CSpace