最大Steiner連通k核查詢處理
大?。?/span>1.82 MB 人氣: 2018-01-09 需要積分:1
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論(0)
標(biāo)簽:查詢(13842)
研究了基于圖壓縮的最大Steiner連通七核查詢處理,提出了一種支持最大Steiner連通K核查詢的圖壓縮算法SC,證明了基于SC壓縮算法的查詢正確性.由于最大Steiner連通K核查詢僅需要找到符合要求的連通區(qū)域,提出了圖壓縮算法TC,進(jìn)一步將壓縮圖壓縮為樹.證明了基于壓縮樹的查詢正確性,并提出了線性時(shí)間的無需解壓縮的查詢處理算法.真實(shí)和虛擬數(shù)據(jù)上的實(shí)驗(yàn)結(jié)果表明:壓縮算法平均可將原始圖壓縮掉88%,且對(duì)于稠密的原始圖,壓縮算法的壓縮效果更好,可將原始圖壓縮掉90%,與在原始圖上直接進(jìn)行查詢處理相比,基于壓縮圖的查詢處理算法效率更好,平均提升了1-2個(gè)數(shù)量級(jí).
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
最大Steiner連通k核查詢處理下載
相關(guān)電子資料下載
- 風(fēng)華貼片電容的生產(chǎn)批號(hào)如何查詢? 95
- 分庫分表后復(fù)雜查詢的應(yīng)對(duì)之道:基于DTS實(shí)時(shí)性ES寬表構(gòu)建技術(shù)實(shí)踐 562
- ClickHouse內(nèi)幕(3)基于索引的查詢優(yōu)化 163
- 落地式搖臂抱桿監(jiān)測(cè)系統(tǒng)|實(shí)時(shí)監(jiān)測(cè)|預(yù)警提醒|數(shù)據(jù)查詢與分析 131
- 【GD32F303紅楓派開發(fā)板使用手冊(cè)】第三講 GPIO-按鍵查詢檢測(cè)實(shí)驗(yàn) 344
- 鴻蒙開發(fā)接口UI界面:【@ohos.mediaquery (媒體查詢)】 105
- 在RZ/T2M和RZ/N2L中Printf添加方法(使用查詢模式實(shí)現(xiàn)UART) 212
- 【GD32F470紫藤派開發(fā)板使用手冊(cè)】第二講 GPIO-按鍵查詢實(shí)驗(yàn) 288
- MySQL聯(lián)表查詢優(yōu)化 307
- 解析觸摸查詢一體機(jī)能給我們帶來什么樣的優(yōu)勢(shì)? 129