面向動(dòng)態(tài)文檔集的大規(guī)模文本索引構(gòu)建技術(shù)的研究.pdf

1、在動(dòng)態(tài)文檔集環(huán)境中，索引的組織方式需要在檢索效率和更新效率上進(jìn)行調(diào)節(jié)與折衷。為了提高索引效率，索引的索引項(xiàng)數(shù)據(jù)用拉鏈方式分塊存放，但會(huì)降低檢索效率；反之亦然。索引模型的設(shè)計(jì)往往圍繞索引和檢索效率的平衡；傳統(tǒng)索引模型中為了優(yōu)先保證檢索效率，將索引更新的實(shí)時(shí)性放在一個(gè)次要的位置，但文本檢索系統(tǒng)應(yīng)用環(huán)境的日益多樣化，對(duì)檢索的實(shí)時(shí)性提出了新的要求。
　　本文研究大規(guī)模文本在線索引的構(gòu)造方法，在動(dòng)態(tài)文檔集環(huán)境中，系統(tǒng)在構(gòu)建倒排索引的同時(shí)提供

2、檢索服務(wù)，動(dòng)態(tài)文檔集中的文檔更新可以及時(shí)在索引庫中同步更新；通過索引維護(hù)策略的研究和對(duì)比，本文設(shè)計(jì)了一個(gè)優(yōu)化的索引模型，在保證檢索效率的前提下，使索引系統(tǒng)的實(shí)時(shí)性有了很大提高；提出了一種基于完全樹的在線索引構(gòu)建方法，利用完全樹的特征控制索引合并過程，以減少索引合并代價(jià)，同時(shí)可以調(diào)節(jié)索引和檢索的性能平衡，與以前方法相比，具有更高的性能和更好的規(guī)?？蓴U(kuò)展性，并在理論和實(shí)驗(yàn)中驗(yàn)證了這種索引維護(hù)方法的高效性。
　　以此索引模型實(shí)現(xiàn)的系統(tǒng)為