本文關(guān)鍵詞：數(shù)據(jù)流上動(dòng)態(tài)輪廓查詢處理技術(shù)的研究

  更多相關(guān)文章： 數(shù)據(jù)流 動(dòng)態(tài)輪廓 組合式索引 分層次劃分 倒排索引

【摘要】：輪廓查詢(Skyline)是一種典型的多目標(biāo)優(yōu)化問題.動(dòng)態(tài)輪廓查詢(Dynamic Skyline)是輪廓查詢的一個(gè)重要變種,其目標(biāo)是對(duì)于一個(gè)給定的查詢點(diǎn)q,返回在各維度上最接近q的所有點(diǎn).對(duì)比輪廓查詢,動(dòng)態(tài)輪廓查詢根據(jù)查詢點(diǎn)q的位置變動(dòng),可以更加靈活地返回查詢結(jié)果.文中關(guān)注數(shù)據(jù)流上動(dòng)態(tài)輪廓查詢處理,此問題在多目標(biāo)決策方面具有非常重要的應(yīng)用.為有效地解決該問題,首先提出了一種組合式索引結(jié)構(gòu)來管理數(shù)據(jù)流上的點(diǎn),該索引結(jié)構(gòu)包括兩個(gè)部分:對(duì)整體數(shù)據(jù)使用分層次劃分結(jié)構(gòu)進(jìn)行維護(hù);對(duì)子劃分內(nèi)部數(shù)據(jù)采用倒排索引結(jié)構(gòu)進(jìn)行維護(hù).該組合式索引結(jié)構(gòu)具有更新快、過濾性能高、適合任意數(shù)據(jù)分布等優(yōu)點(diǎn),可以提高動(dòng)態(tài)輪廓的查詢處理效率.然后,基于該組合式索引結(jié)構(gòu),提出了基礎(chǔ)的數(shù)據(jù)流上動(dòng)態(tài)輪廓查詢算法(Basic Dynamic Skyline Query over Data Stream,BDS2).通過維護(hù)少量的數(shù)據(jù),BDS2可以快速地計(jì)算出數(shù)據(jù)流上的動(dòng)態(tài)輪廓集合.然而BDS2在處理個(gè)別更新時(shí),會(huì)有較大的時(shí)間延遲,為了更穩(wěn)定地計(jì)算數(shù)據(jù)流上的動(dòng)態(tài)輪廓,避免更新某些點(diǎn)時(shí)計(jì)算量急劇增加,進(jìn)一步提出了改進(jìn)的數(shù)據(jù)流上動(dòng)態(tài)輪廓查詢算法(Improved Dynamic Skyline Query over Data Stream,IDS2).最后,通過一系列的實(shí)驗(yàn)驗(yàn)證了文中所提出算法的有效性.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;
【關(guān)鍵詞】： 數(shù)據(jù)流 動(dòng)態(tài)輪廓 組合式索引 分層次劃分 倒排索引
【基金】：國(guó)家自然科學(xué)基金(61100022,61472069) 國(guó)家“八六三”高技術(shù)研究發(fā)展(2012AA011004) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(N130404014)資助~~
【分類號(hào)】：TP391.3
【正文快照】： 1引言 輪廓查詢[1-2]作為多目標(biāo)決策(Multi-Criteria Decision-Making,MCDM)手段,可以通過偏好函數(shù)幫助用戶從大量信息中提取有用信息,在許多實(shí)際應(yīng)用中都發(fā)揮著非常重要的作用.輪廓集合是指所有不被“支配”的點(diǎn)的集合.具體地,給定兩個(gè)點(diǎn)p1和p2,p1支配p2指的是:在所有維度上

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 吳恒山,劉興宇,左瓊;一種基于可擴(kuò)展散列表的倒排索引更新策略[J];計(jì)算機(jī)工程;2004年08期

2 王冬;左萬利;赫楓齡;彭濤;張長(zhǎng)利;;一種增量倒排索引結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2007年06期

3 林潔;李丹寧;吳曉;;基于用戶的個(gè)性化綜合倒排索引[J];杭州師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

4 寧可為;王煒;;基于倒排索引的答疑系統(tǒng)知識(shí)庫文本研究[J];湖北廣播電視大學(xué)學(xué)報(bào);2010年06期

5 譚斌;丁莎;車念;徐力;聶清彬;譚錢茂;黃翔;;一種面向域的高效倒排索引結(jié)構(gòu)及實(shí)時(shí)更新[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

6 楊建武,陳曉鷗;基于倒排索引的文本相似搜索[J];計(jì)算機(jī)工程;2005年05期

7 鄺礫;鄧水光;李瑩;吳健;吳朝暉;;使用倒排索引優(yōu)化面向組合的語義服務(wù)發(fā)現(xiàn)[J];軟件學(xué)報(bào);2007年08期

8 趙亮;;基于復(fù)合結(jié)構(gòu)的高效索引在線更新策略[J];計(jì)算機(jī)工程;2008年02期

9 吳曉;李丹寧;呂爽;林潔;李丹;;基于綜合倒排索引的個(gè)性化搜索引擎研究[J];微計(jì)算機(jī)信息;2008年27期

10 張旭東;孫志明;劉亞寧;單棟棟;閆宏飛;;基于64位體系結(jié)構(gòu)的倒排索引壓縮算法[J];計(jì)算機(jī)工程;2014年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前4條

1 李棟;史曉東;;對(duì)搜索引擎中倒排索引更新策略的研究和改進(jìn)[A];第二十二屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2005年

2 劉小珠;孫莎;曾承;彭智勇;;基于緩存的倒排索引機(jī)制研究[A];第二十四屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2007年

3 維尼拉·木沙江;吳俊森;吐爾根·依布拉音;;維吾爾文搜索引擎的倒排索引設(shè)計(jì)與實(shí)現(xiàn)[A];民族語言文字信息技術(shù)研究——第十一屆全國(guó)民族語言文字信息學(xué)術(shù)研討會(huì)論文集[C];2007年

4 孫宇;劉憬;張宇;劉挺;;基于分詞和倒排索引的短文本檢索技術(shù)的研究與實(shí)現(xiàn)[A];黑龍江省計(jì)算機(jī)學(xué)會(huì)2007年學(xué)術(shù)交流年會(huì)論文集[C];2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 艾列富;基于內(nèi)容的大規(guī)模圖像索引與檢索方法研究[D];華中科技大學(xué);2014年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 彭雨蒙;基于序列比對(duì)的視頻指紋檢索算法研究[D];電子科技大學(xué);2015年

2 郭爭(zhēng)文;基于TermID序列排序的標(biāo)識(shí)符重分配的倒排索引壓縮研究[D];北京交通大學(xué);2016年

3 劉興宇;基于倒排索引的全文檢索技術(shù)研究[D];華中科技大學(xué);2004年

4 劉紅雨;基于倒排索引的微博話題檢測(cè)[D];哈爾濱工業(yè)大學(xué);2013年

5 毛福林;倒排索引壓縮算法研究[D];北京交通大學(xué);2015年

6 汪紅敏;基于固態(tài)硬盤的倒排索引動(dòng)態(tài)更新策略及其優(yōu)化研究[D];華中科技大學(xué);2013年

7 林潔;基于綜合倒排索引的個(gè)性化搜索技術(shù)研究[D];貴州大學(xué);2008年

8 陳雪帆;基于固態(tài)硬盤的倒排索引構(gòu)建與維護(hù)策略研究[D];華中科技大學(xué);2012年

9 吳俊森;維哈柯多語種搜索引擎倒排索引模塊的實(shí)現(xiàn)[D];新疆大學(xué);2007年

10 潘勝一;基于倒排索引的壓縮算法性能研究[D];杭州電子科技大學(xué);2009年

，

本文編號(hào)：556106