收藏本站
收藏 | 投稿 | 论文排版

频繁更新移动对象的索引方法

孙冬璞  郝晓红  郝忠孝  
【摘要】:在时空数据库中,频繁更新会导致TPR树更新与查询性能下降。针对该问题,提出MAH_TPR索引方法,分别对预处理过程、索引结构及更新算法进行优化。在构建索引及更新操作时,通过使用空间聚类来减少节点间空间区域的交叠几率。引入基于磁盘的Hash辅助存储结构,在直接访问叶节点的基础上进一步减少磁盘I/O的操作。引入基于内存的移动对象辅助存储结构,用于存储发出频繁更新请求,以避免主索引结构节点的合并和分裂。实验结果表明,MAH_TPR索引方法的查询性能优于HTPR方法和LGU方法,更新性能优于HTPR索引方法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄添强;秦小麟;王金栋;;多代表点特征树与空间聚类算法[J];计算机科学;2006年12期
2 焦利民;刘耀林;任周桥;;基于自组织神经网络的空间点群聚类及其应用分析[J];武汉大学学报(信息科学版);2008年02期
3 吴光强;谭汉松;吴小飞;;空间数据索引技术探究[J];科技广场;2009年09期
4 吕曹芳;;基于GIS的空间数据挖掘研究进展[J];皖西学院学报;2010年02期
5 邓敏;刘启亮;李光强;肖奇;;一种基于似最小生成树的空间聚类算法[J];武汉大学学报(信息科学版);2010年11期
6 贺杨成;王士同;江南;王亮;;一种面向GIS系统的高维数据双层聚类方法[J];微计算机信息;2010年34期
7 杨善林;李永森;胡笑旋;潘若愚;;K-MEANS算法中的K值优化问题研究[J];系统工程理论与实践;2006年02期
8 马程;杨诗琴;;基于量子粒子群的带障碍约束的空间聚类[J];安庆师范学院学报(自然科学版);2010年03期
9 刘启亮;李光强;邓敏;;一种基于局部分布的空间聚类算法[J];武汉大学学报(信息科学版);2010年03期
10 陈应显;;基于模糊集的蚁群空间聚类方法研究[J];计算机工程与应用;2011年02期
11 曹阳;陈天滋;柴勇;;基于GIS的道路事故黑点聚类应用研究[J];微计算机信息;2006年31期
12 陶亮;倪志伟;刘晓;;DBSB:启发式选择边界对象的快速空间聚类算法[J];计算机工程与应用;2007年11期
13 胡彩平;秦小麟;;空间数据挖掘研究综述[J];计算机科学;2007年05期
14 刘峰;刘希玉;张建萍;;基于拓扑聚类的密度聚类算法研究[J];山东师范大学学报(自然科学版);2007年03期
15 刘峰;刘希玉;刘弘;;流形上的空间密度聚类算法研究[J];中国海洋大学学报(自然科学版);2007年04期
16 张永梅;李波;;基于三维聚类的决策支持系统[J];北京航空航天大学学报;2007年08期
17 刘希玉;张建萍;;一种基于密度聚类的一般观点——拓扑聚类[J];计算机工程与应用;2007年26期
18 李永森;潘若愚;李传军;;公共设施选址优化研究[J];安徽建筑工业学院学报(自然科学版);2009年06期
19 何彬彬;方涛;郭达志;;基于不确定性的空间聚类[J];计算机科学;2004年11期
20 龚咏喜;刘瑜;谢玉波;杨平;邬伦;;基于分块-空间聚类的图像配准算法[J];计算机工程与应用;2007年29期
中国重要会议论文全文数据库 前10条
1 涂建东;黄洪宇;陈崇成;;可视化空间聚类挖掘算法及系统实现[A];全国地图学与GIS学术会议论文集[C];2004年
2 苏亮;王博;邹鹏;贾焰;杨树强;;QDM-Tree:支持数据流频繁更新的Cache敏感索引[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
3 邓羽;;广义多维云模型在空间聚类中的应用[A];地理学与生态文明建设——中国地理学会2008年学术年会论文摘要集[C];2008年
4 刘启亮;邓敏;彭东亮;徐震;;基于场论的空间聚类有效性评价方法研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
5 刘建毅;王菁华;王枞;;领域语义语法的统计生成[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
6 刘启亮;邓敏;李光强;王佳璆;彭东亮;;基于层次聚类的多尺度空间异常探测方法[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
7 徐玉峰;周丽华;肖清;;一种基于数据分布差异度的子空间聚类算法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
8 张燕萍;姜青山;;k-means型软子空间聚类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
9 杨生友;;图像分割在医学图像中应用现状综述[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
10 任家东;周玮玮;何海涛;;高维数据流的自适应子空间聚类算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
中国博士学位论文全文数据库 前10条
1 李永森;SDMKD及智能空间决策支持系统研究[D];合肥工业大学;2006年
2 胡彩平;基于空间自相关的空间数据挖掘若干关键技术的研究[D];南京航空航天大学;2007年
3 王亚琴;道路交通流数据挖掘研究[D];复旦大学;2007年
4 张雪萍;基于群集智能的带约束条件空间聚类分析研究[D];解放军信息工程大学;2007年
5 杨悦;面向空间数据复杂性特征的聚类分析方法研究[D];哈尔滨工程大学;2008年
6 张亚萍;大型三维网格模型多分辨率构建与绘制[D];浙江大学;2010年
7 樊明辉;空间数据挖掘及其可视化系统若干关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
8 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
9 王强;局部叠加基因表达模式聚类分析方法研究[D];哈尔滨工业大学;2012年
10 李光强;时空异常探测理论与方法[D];中南大学;2009年
中国硕士学位论文全文数据库 前10条
1 关庆;增强的软子空间聚类技术的研究[D];江南大学;2011年
2 李丽;附加限定规则的空间聚类方法及应用研究[D];解放军信息工程大学;2013年
3 王博;GIS系统中基于网格密度的空间聚类算法的研究与应用[D];大连理工大学;2005年
4 束传伶;基于空间聚类的数据挖掘技术在公共设施选址中的应用研究[D];合肥工业大学;2010年
5 李想;CT图像的应用研究[D];哈尔滨工程大学;2004年
6 李飞;基于GIS的面状数据分析研究[D];山东科技大学;2005年
7 李静;基于Delaunay三角网的有障碍物聚类算法研究[D];太原科技大学;2008年
8 窦智;城市功能区划分空间聚类算法研究[D];四川师范大学;2010年
9 赵一;大规模互联网地理标注快速聚类方法研究[D];辽宁工程技术大学;2012年
10 吴尧;基于模型的半监督子空间聚类算法分析[D];大连理工大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978