天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁(yè) > 科技論文 > 搜索引擎論文 >

倒排索引壓縮算法研究綜述

發(fā)布時(shí)間:2024-06-07 04:52
  不斷增長(zhǎng)的互聯(lián)網(wǎng)網(wǎng)頁(yè)信息和成千上萬(wàn)的用戶查詢請(qǐng)求給搜索引擎的索引更新和查詢?cè)L問(wèn)帶來(lái)了前所未有的實(shí)時(shí)性挑戰(zhàn).高效的索引壓縮算法能夠降低索引數(shù)據(jù)的存儲(chǔ)和傳輸開(kāi)銷(xiāo),加快處理器對(duì)索引數(shù)據(jù)的處理速度,因此能直接影響搜索引擎系統(tǒng)的查詢性能.首先,概述了倒排索引中倒排鏈表所包含的d-gap和freq整數(shù)序列的存儲(chǔ)結(jié)構(gòu),并依據(jù)壓縮碼字的對(duì)齊方式對(duì)倒排索引壓縮算法進(jìn)行分類(lèi);其次,詳細(xì)闡述了當(dāng)前流行的字對(duì)齊壓縮算法,并總結(jié)了Simple、Frame of Reference(FOR)、Optimized Chunk Splitting(OCS)等幾類(lèi)典型的倒排索引壓縮算法;之后,綜述了倒排索引壓縮算法的SIM D并行化研究,即采用SIMD指令集中Shuffle數(shù)據(jù)置換和垂直布局存儲(chǔ)來(lái)加速算法對(duì)d-gap整數(shù)序列的并行處理性能.然后,針對(duì)壓縮倒排索引的隨機(jī)訪問(wèn)問(wèn)題,綜述了通常采用的自索引技術(shù)和原始序列壓縮算法兩種策略.最后,對(duì)倒排索引壓縮算法在搜索引擎系統(tǒng)中的應(yīng)用進(jìn)行了分析和總結(jié)并對(duì)未來(lái)倒排索引壓縮算法可能的研究方向進(jìn)行了探討和展望.

【文章頁(yè)數(shù)】:9 頁(yè)

【文章目錄】:
1 引言
2 傳統(tǒng)倒排索引壓縮算法
3 機(jī)器字對(duì)齊壓縮算法
4 基于SIMD指令集的壓縮算法
5 壓縮倒排索引的隨機(jī)訪問(wèn)策略
    5.1 自索引采樣技術(shù)
    5.2 局部隨機(jī)訪問(wèn)技術(shù)
6 搜索引擎系統(tǒng)中的壓縮算法
7 總結(jié)與展望



本文編號(hào):3990806

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3990806.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶37b37***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com
欧美一本在线免费观看| 久久国产青偷人人妻潘金莲| 欧美人妻盗摄日韩偷拍| 欧美一区二区三区高潮菊竹| 欧美一级片日韩一级片| 日韩国产亚洲一区二区三区| 亚洲精品国产精品日韩| 亚洲最大的中文字幕在线视频| 成人午夜在线视频观看| 日韩欧美一区二区不卡看片| 亚洲欧洲日韩综合二区| 午夜福利黄片免费观看| 国产又粗又猛又大爽又黄同志| 久久精品国产第一区二区三区| 亚洲国产成人av毛片国产| 成人欧美精品一区二区三区| 欧美激情一区=区三区| 好吊一区二区三区在线看| 亚洲熟女少妇精品一区二区三区| 欧美日韩综合在线第一页| 欧美日韩一区二区三区色拉拉 | 国产欧美日韩精品一区二| 国产精品亚洲一级av第二区| 亚洲一区二区精品免费视频| 老司机精品在线你懂的| 国产麻豆一区二区三区在| 九九热视频免费在线视频| 久久中文字幕中文字幕中文| 国产精品日本女优在线观看| 国产91人妻精品一区二区三区| 五月婷婷六月丁香亚洲| 国产超薄黑色肉色丝袜| 国产精品久久男人的天堂| 亚洲综合香蕉在线视频| 久久精品视频就在久久| 又大又长又粗又黄国产| 国产欧美日韩精品自拍| 免费啪视频免费欧美亚洲| 日韩中文高清在线专区| 91香蕉视频精品在线看| 中文字幕人妻一区二区免费|