本文選題：輪廓查詢 + 緩存模式　； 參考：《同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版)》2014年11期

【摘要】：研究在緩存模式下,利用一組預(yù)存儲(chǔ)的臨時(shí)輪廓快照集來(lái)高效等價(jià)重構(gòu)用戶新提交的輪廓查詢Q,并提出一種新穎的緩存模式下輪廓查詢處理算法(APSQCM)來(lái)完成該任務(wù).APSQCM算法由兩階段組成,第一階段捕獲Q與緩存中臨時(shí)輪廓快照間的內(nèi)在關(guān)聯(lián),進(jìn)而獲取能夠用來(lái)等價(jià)重構(gòu)Q的所有輪廓基;而在第二階段中,APSQCM算法使用輪廓基來(lái)快速產(chǎn)生Q的正確結(jié)果集.實(shí)驗(yàn)結(jié)果表明,APSQCM算法具有有效性和實(shí)用性.
[Abstract]:In cache mode, A set of pre-stored temporary profile snapshots is used to reconstruct the newly submitted contour query Q1 efficiently, and a novel contour query processing algorithm named APSQCMM is proposed to accomplish the task. APSQCM is composed of two stages. The first stage captures the inherent correlation between Q and the temporary snapshot of the profile in the cache, and then obtains all contour bases that can be used to reconstruct Q equivalent. In the second stage, the APSQCM algorithm uses contour bases to quickly generate the correct result set of Q. Experimental results show that APSQCM algorithm is effective and practical.
【作者單位】： 同濟(jì)大學(xué)電子與信息工程學(xué)院;上海師范大學(xué)信息與機(jī)電工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61272268,61103069) 教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃(NCET-12-0413) 國(guó)家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃(2014CB340404) 霍英東教育基金會(huì)高等院校青年教師基金(142002) 同濟(jì)大學(xué)中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金
【分類號(hào)】：TP333

【參考文獻(xiàn)】

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

1 孫圣力;黃震華;李鵬;;面向多租戶數(shù)據(jù)庫(kù)的Skyline處理算法[J];計(jì)算機(jī)科學(xué)與探索;2011年04期

【共引文獻(xiàn)】

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

1 于曉楠;谷峪;張?zhí)斐?于戈;;一種障礙空間中的反k最近鄰查詢方法[J];計(jì)算機(jī)學(xué)報(bào);2011年10期

2 班鵬新;王元珍;朱虹;張勇;;面向標(biāo)記安全數(shù)據(jù)庫(kù)的Skyline立方體算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

3 王海翔;鄭吉平;宋保利;;無(wú)線傳感器網(wǎng)絡(luò)中的Skyline查詢處理技術(shù)[J];計(jì)算機(jī)科學(xué);2013年08期

4 孟熠;劉玉葆;李啟睿;;一種基于壓縮策略的高維空間子空間skyline查詢算法[J];計(jì)算機(jī)研究與發(fā)展;2013年S1期

5 谷峪;于曉楠;于戈;;一種障礙空間數(shù)據(jù)庫(kù)中的連續(xù)反k近鄰查詢方法[J];軟件學(xué)報(bào);2014年08期

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

1 班鵬新;標(biāo)記立方體技術(shù)研究[D];華中科技大學(xué);2012年

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

1 曹金鳳;位置不確定移動(dòng)對(duì)象連續(xù)概率skyline查詢的研究[D];寧波大學(xué);2012年

2 楊彬彬;SaaS平臺(tái)關(guān)鍵技術(shù)的研究與實(shí)現(xiàn)[D];西北大學(xué);2013年

3 周生佩;云數(shù)據(jù)庫(kù)服務(wù)管理研究與實(shí)現(xiàn)[D];華中科技大學(xué);2013年

4 張慧;空間數(shù)據(jù)庫(kù)中移動(dòng)k近鄰線段查詢技術(shù)的研究[D];東北大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

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

1 杜小勇;王潔萍;;數(shù)據(jù)庫(kù)服務(wù)模式下的數(shù)據(jù)安全管理研究[J];計(jì)算機(jī)科學(xué)與探索;2010年06期

2 王曉偉;黃九鳴;賈焰;;分布式不確定數(shù)據(jù)上的概率Skyline計(jì)算[J];計(jì)算機(jī)科學(xué)與探索;2010年10期

【相似文獻(xiàn)】

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

1 辛雅莉,堵瑞先,周學(xué)君;關(guān)系模型的查詢優(yōu)化探討[J];武漢水利電力大學(xué)(宜昌)學(xué)報(bào);1998年04期

2 朱鳳華,賴樹(shù)華,陳昌生,孫永強(qiáng);一種并行查詢優(yōu)化策略[J];計(jì)算機(jī)工程;2000年12期

3 葉青,苑麗紅;基于統(tǒng)計(jì)的查詢優(yōu)化[J];長(zhǎng)春光學(xué)精密機(jī)械學(xué)院學(xué)報(bào);2001年01期

4 梁志宏,靳延安,周華;等價(jià)關(guān)系代數(shù)查詢優(yōu)化方法的研究[J];山西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年02期

5 曹永峰;一種新的查詢優(yōu)化方法[J];計(jì)算機(jī)與現(xiàn)代化;2005年06期

6 劉兵;郭福亮;;基于分布式數(shù)據(jù)庫(kù)系統(tǒng)查詢優(yōu)化策略的研究[J];計(jì)算機(jī)與數(shù)字工程;2005年12期

7 厲鵬;;數(shù)據(jù)庫(kù)的查詢優(yōu)化[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2007年16期

8 張正本;蔡鵬飛;;海量數(shù)據(jù)查詢優(yōu)化[J];信息與電腦(理論版);2010年11期

9 黃貽彬;馬小雨;;Microsoft SQL Server中的星形連接查詢優(yōu)化[J];煤炭技術(shù);2011年09期

10 黃慧;;基于時(shí)態(tài)的次協(xié)調(diào)數(shù)據(jù)庫(kù)性質(zhì)與查詢優(yōu)化[J];計(jì)算機(jī)與現(xiàn)代化;2013年05期

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

1 梁雄友;薛永生;;一種基于多副本均衡負(fù)載的多元聯(lián)接查詢優(yōu)化算法[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2006年

2 曹陽(yáng);方強(qiáng);王國(guó)仁;于戈;;一種基于遺傳算法的多連接表達(dá)式的并行查詢優(yōu)化方法[A];第十八屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

3 韓萌;洪曉光;張勇;王文宜;;分層回溯用于數(shù)據(jù)庫(kù)的查詢優(yōu)化[A];第二十屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2003年

4 黃杰;陳琳;賈焰;鄒鵬;;文獻(xiàn)數(shù)據(jù)庫(kù)融合系統(tǒng)中基于文獻(xiàn)內(nèi)容的查詢優(yōu)化方法[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

5 徐丹;馬修軍;謝昆青;;空間數(shù)據(jù)庫(kù)的混合查詢優(yōu)化策略[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

6 張淑芝;劉國(guó)華;聶俊嵐;;廣域傳感器數(shù)據(jù)庫(kù)中的多查詢優(yōu)化[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

7 江明菲;吳文明;陳yN祺;董逸生;;移動(dòng)環(huán)境下的查詢優(yōu)化處理[A];第十八屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2001年

8 呂彬;杜小勇;王琰;;基于屬性相關(guān)性的SPARQL查詢優(yōu)化方法[A];第26屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）[C];2009年

9 馮玉才;黃琳倩;;一種外聯(lián)接優(yōu)化的設(shè)計(jì)與實(shí)現(xiàn)[A];第十六屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1999年

10 陳慶奎;李建中;那麗春;;計(jì)算機(jī)機(jī)群環(huán)境下并行查詢優(yōu)化處理技術(shù)的研究[A];第十五屆全國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集[C];1998年

相關(guān)重要報(bào)紙文章 前1條

1 張琦;一次數(shù)據(jù)庫(kù)變慢的測(cè)試及優(yōu)化[N];中國(guó)計(jì)算機(jī)報(bào);2008年

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

1 蔣濤;分段時(shí)序查詢優(yōu)化方法研究[D];華中科技大學(xué);2010年

2 于紅;綜合信息集成及查詢優(yōu)化的研究[D];大連理工大學(xué);2006年

3 孫偉;XML數(shù)據(jù)庫(kù)查詢優(yōu)化及相關(guān)技術(shù)研究[D];哈爾濱工程大學(xué);2006年

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

1 張愛(ài)民;一種面向深層網(wǎng)絡(luò)的查詢優(yōu)化方法研究[D];哈爾濱工程大學(xué);2012年

2 宋乃飛;新一代數(shù)據(jù)庫(kù)查詢優(yōu)化策略應(yīng)用研究[D];大連理工大學(xué);2010年

3 李海燕;壓縮的列存儲(chǔ)數(shù)據(jù)的查詢優(yōu)化研究與實(shí)現(xiàn)[D];東華大學(xué);2011年

4 陳杏環(huán);遺傳算法和相關(guān)反饋在查詢優(yōu)化中的應(yīng)用[D];重慶大學(xué);2006年

5 張志剛;魔力平臺(tái)中數(shù)據(jù)查詢優(yōu)化的研究[D];哈爾濱工程大學(xué);2011年

6 李滿勤;醫(yī)院管理信息系統(tǒng)查詢優(yōu)化的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2006年

7 孟凡輝;數(shù)據(jù)庫(kù)基于值的查詢優(yōu)化的研究與實(shí)踐[D];大連理工大學(xué);2005年

8 王慧玉;基于分布式數(shù)據(jù)庫(kù)系統(tǒng)查詢優(yōu)化的研究與應(yīng)用[D];大連海事大學(xué);2005年

9 陳海珠;空間查詢優(yōu)化研究[D];重慶大學(xué);2005年

10 唐興;劣質(zhì)數(shù)據(jù)庫(kù)上查詢優(yōu)化關(guān)鍵技術(shù)的研究[D];哈爾濱工業(yè)大學(xué);2014年

，

本文編號(hào)：2049499