本文選題：批量加載 + 批量刷盤　； 參考：《小型微型計(jì)算機(jī)系統(tǒng)》2015年10期

【摘要】：針對(duì)移動(dòng)對(duì)象的頻繁更新導(dǎo)致的I/O開銷較大的問題,本文在密度格網(wǎng)索引中引入統(tǒng)一的磁盤管理機(jī)制,提出兩個(gè)重要的批量優(yōu)化方法,即批量寫盤策略和預(yù)取.這些方法解決了移動(dòng)對(duì)象更新過程中的I/O操作的無序性和離散性等問題,有效地提高了索引的更新性能.文中給出了這些優(yōu)化方法的設(shè)計(jì)思想和算法,并分析了優(yōu)化前后更新操作的時(shí)間成本變化.實(shí)驗(yàn)結(jié)果表明,我們的方法達(dá)到較高的更新效率且在某些方面顯著優(yōu)于現(xiàn)有的索引.
[Abstract]:Aiming at the problem of I / O overhead caused by frequent updating of moving objects, this paper introduces a unified disk management mechanism into the density grid index, and proposes two important batch optimization methods, namely, batch write-disk strategy and prefetching. These methods solve the disordering and discreteness of I / O operations in the updating process of moving objects, and improve the updating performance of indexes effectively. In this paper, the design ideas and algorithms of these optimization methods are given, and the time cost changes of update operation before and after optimization are analyzed. The experimental results show that our method achieves high updating efficiency and is superior to the existing indexes in some aspects.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(60903035,41001296)資助 國家“八六三”高技術(shù)研究發(fā)展計(jì)劃項(xiàng)目(2013AA12A301號(hào))資助
【分類號(hào)】：TP333

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 郭超;李坤;王永炎;劉勝航;王宏安;;面向?qū)崟r(shí)定位系統(tǒng)的位置區(qū)域索引[J];計(jì)算機(jī)研究與發(fā)展;2011年10期

2 周傲英;楊彬;金澈清;馬強(qiáng);;基于位置的服務(wù):架構(gòu)與進(jìn)展[J];計(jì)算機(jī)學(xué)報(bào);2011年07期

3 王波濤;陳賀;馬俊;喜連川優(yōu);王國仁;;利用覆蓋區(qū)域設(shè)計(jì)與實(shí)現(xiàn)移動(dòng)對(duì)象索引[J];計(jì)算機(jī)科學(xué)與探索;2010年01期

4 唐科萍;許方恒;沈才j;;基于位置服務(wù)的研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2012年12期

5 Salman Ahmed Shaikh;Hiroyuki Kitagawa;;Top-k Outlier Detection from Uncertain Data[J];International Journal of Automation and Computing;2014年02期

6 吳純青;任沛閣;王小峰;;基于語義的網(wǎng)絡(luò)大數(shù)據(jù)組織與搜索[J];計(jì)算機(jī)學(xué)報(bào);2015年01期

7 曹巍;王秋月;覃雄派;王珊;;二維混合數(shù)據(jù)分布下相關(guān)性檢測(cè)的新方法HY-COCA[J];計(jì)算機(jī)科學(xué);2015年06期

8 楊緒坤;劉義勤;;鐵路BIM設(shè)計(jì)系統(tǒng)中的大數(shù)據(jù)渲染技術(shù)研究[J];鐵道工程學(xué)報(bào);2015年02期

9 陳楠;壽黎但;陳剛;陳珂;胡天磊;;面向動(dòng)態(tài)環(huán)境的移動(dòng)對(duì)象自適應(yīng)索引方法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2013年03期

10 吳凱峰;劉萬濤;李彥虎;蘇伊鵬;肖政;裴旭斌;虎嵩林;;基于云計(jì)算的電力大數(shù)據(jù)分析技術(shù)與應(yīng)用[J];中國電力;2015年02期

相關(guān)會(huì)議論文 前1條

1 王波濤;陳賀;馬俊;喜連川優(yōu);王國仁;;基于區(qū)域覆蓋的移動(dòng)對(duì)象索引的設(shè)計(jì)與實(shí)現(xiàn)[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

相關(guān)博士學(xué)位論文 前10條

1 陳楠;時(shí)空數(shù)據(jù)庫中移動(dòng)對(duì)象的索引和查詢技術(shù)研究[D];浙江大學(xué);2010年

2 趙亮;面向位置服務(wù)的移動(dòng)對(duì)象并發(fā)查詢處理技術(shù)[D];國防科學(xué)技術(shù)大學(xué);2010年

3 楊彬;室內(nèi)移動(dòng)對(duì)象的數(shù)據(jù)管理[D];復(fù)旦大學(xué);2010年

4 劉勇;基于GPU的內(nèi)存數(shù)據(jù)庫索引技術(shù)研究[D];華南理工大學(xué);2013年

5 湯金娥;無線傳感器網(wǎng)絡(luò)能量有效空間索引構(gòu)建方法研究及應(yīng)用[D];中國地質(zhì)大學(xué)（北京）;2014年

6 鄭祖芳;分布式并行時(shí)空索引技術(shù)研究[D];中國地質(zhì)大學(xué);2014年

7 高峰;概率數(shù)據(jù)檢索、挖掘及多層文本分類問題的研究[D];復(fù)旦大學(xué);2013年

8 李勇;異構(gòu)存儲(chǔ)系統(tǒng)中的緩存技術(shù)研究[D];華中科技大學(xué);2014年

9 陳默;面向不確定對(duì)象的新型空間查詢處理技術(shù)研究[D];東北大學(xué);2011年

10 李傳文;受限空間環(huán)境下的移動(dòng)k近鄰查詢處理技術(shù)研究[D];東北大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 牛劍光;移動(dòng)對(duì)象連續(xù)K近鄰查詢處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

2 陳賀;基于區(qū)域覆蓋的移動(dòng)對(duì)象索引及連續(xù)范圍查詢處理研究[D];東北大學(xué);2009年

3 劉s，

本文編號(hào)：2086634