面向中文的全文數(shù)據(jù)庫建索引的關(guān)鍵技術(shù)的研究和實現(xiàn).pdf

1、全文索引的顯著特點就是提供對非結(jié)構(gòu)化海量數(shù)據(jù)的管理和快速查詢.全文索引創(chuàng)建的空間效率(包括最終索引空間和創(chuàng)建過程中需要的輔助空間)和索引建好后的查詢速度是全文索引研究領(lǐng)域的兩大熱點.該文討論并比較了現(xiàn)有的幾種流行的全文索引模型,介紹了一種新的全文數(shù)據(jù)庫的數(shù)據(jù)模型——互關(guān)聯(lián)后繼樹,指出互關(guān)聯(lián)后繼樹是具有多功能查詢、快速原文生成、關(guān)聯(lián)模式發(fā)掘以及小的膨脹比等系列優(yōu)點的新型全文數(shù)據(jù)模型,而且還將互關(guān)聯(lián)后繼樹一般的二元方式拓寬到多元方式來適應(yīng)呈

2、現(xiàn)指數(shù)增長的海量非結(jié)構(gòu)化的信息的存儲和檢索.這是一種存儲和檢索的統(tǒng)一模型,具有廣泛的應(yīng)用前景,目前己應(yīng)用于復(fù)旦大學(xué)與萬達(dá)公司合作的課題編號為2001AA115020的國家863項目:網(wǎng)上城市通用系統(tǒng)架構(gòu)及應(yīng)用.該文不僅實現(xiàn)了該模型的索引創(chuàng)建算法,而且針對各種不同的需要給出了不同的索引數(shù)據(jù)結(jié)構(gòu)來實現(xiàn)有效的查詢,改進(jìn)了查詢算法,實驗表明可以成數(shù)量級的提高查詢速度.同時,該文還具體討論了創(chuàng)建全文索引時用到的眾多輔助策略,比如分庫合庫策略等.這