面向中文的全文數據庫建索引的關鍵技術的研究和實現.pdf

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

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