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