基于半結構化數據信息檢索的研究.pdf

1、由于半結構數據具有結構復雜、不規(guī)范和易變等特點，研究人員普遍采用靈活的圖或樹形結構來設計半結構數據模型。在數據模型的基礎上，研究人員又提出了若干半結構數據的查詢語言。圖形的半結構數據模型具有很強的表達能力，能夠靈活的表示網絡上各種格式的數據，但是圖形模型無法對數據種不同程度的結構進行明確的描述和概括，數據所具有的結構完全隱含在數據表示當中，在描述結構規(guī)則性較高的數據時存在大量的模式信息冗余，數據的處理效率比較低。 本文試圖利用半

2、結構數據中的規(guī)則結構來解決上述問題。從實際的半結構數據出發(fā)，本文設計了描述數據結構規(guī)則性的方法，并根據半結構數據的數據模式將半結構數據轉化為關系數據，提高半結構數據處理的效率。本文提出了關系和圖數據相結合的半結構數據存儲模型，以及根據數據所具有的結構規(guī)則性，重新組織和存儲數據的實際方法。其次，本文給出了將半結構查詢轉化為關系運算表達式的算法，提出了利用關系查詢執(zhí)行技術求解半結構數據查詢的思路。 另外，本文結合當前搜索引擎的不足之