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

【摘要】：研究在緩存模式下,利用一組預存儲的臨時輪廓快照集來高效等價重構用戶新提交的輪廓查詢Q,并提出一種新穎的緩存模式下輪廓查詢處理算法(APSQCM)來完成該任務.APSQCM算法由兩階段組成,第一階段捕獲Q與緩存中臨時輪廓快照間的內在關聯(lián),進而獲取能夠用來等價重構Q的所有輪廓基;而在第二階段中,APSQCM算法使用輪廓基來快速產(chǎn)生Q的正確結果集.實驗結果表明,APSQCM算法具有有效性和實用性.
[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.
【作者單位】： 同濟大學電子與信息工程學院;上海師范大學信息與機電工程學院;
【基金】：國家自然科學基金(61272268,61103069) 教育部新世紀優(yōu)秀人才支持計劃(NCET-12-0413) 國家“九七三”重點基礎研究發(fā)展規(guī)劃(2014CB340404) 霍英東教育基金會高等院校青年教師基金(142002) 同濟大學中央高�；究蒲袠I(yè)務費專項資金
【分類號】：TP333

【參考文獻】

相關期刊論文 前1條

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

【共引文獻】

相關期刊論文 前5條

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

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

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

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

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

相關博士學位論文 前1條

1 班鵬新;標記立方體技術研究[D];華中科技大學;2012年

相關碩士學位論文 前4條

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

2 楊彬彬;SaaS平臺關鍵技術的研究與實現(xiàn)[D];西北大學;2013年

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

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

【二級參考文獻】

相關期刊論文 前2條

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

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

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

相關重要報紙文章 前1條

1 張琦;一次數(shù)據(jù)庫變慢的測試及優(yōu)化[N];中國計算機報;2008年

相關博士學位論文 前3條

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：2049499