半結(jié)構(gòu)化數(shù)據(jù)管理的動(dòng)態(tài)建模技術(shù)研究與應(yīng)用.pdf

1、由于半結(jié)構(gòu)化數(shù)據(jù)缺乏類型信息、結(jié)構(gòu)隱含或不規(guī)則，因此半結(jié)構(gòu)化數(shù)據(jù)的存儲(chǔ)與管理是一個(gè)十分重要的研究課題。為此，本文提出一種半結(jié)構(gòu)化數(shù)據(jù)管理的動(dòng)態(tài)建模技術(shù)，可針對(duì)半結(jié)構(gòu)化數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)不規(guī)則的特點(diǎn)，解決其難存儲(chǔ)與管理的問題，并最后以村鎮(zhèn)土地審批處理系統(tǒng)為實(shí)例說明此動(dòng)態(tài)建模技術(shù)的有效性和可實(shí)用性。
　　 首先，本研究利用對(duì)象交換模型（OEM）建立半結(jié)構(gòu)化數(shù)據(jù)的概念模型，解決半結(jié)構(gòu)化數(shù)據(jù)描述不規(guī)則的問題。然后，深度優(yōu)先遍歷OEM模型，找出

2、所有最大簡(jiǎn)單路徑表達(dá)式，并利用分層結(jié)構(gòu)思想和累加計(jì)數(shù)原則生成一個(gè)具有半結(jié)構(gòu)化數(shù)據(jù)模式的動(dòng)態(tài)樹。由于此樹形結(jié)構(gòu)不僅能體現(xiàn)半結(jié)構(gòu)化數(shù)據(jù)的模式信息，方便抽取數(shù)據(jù)結(jié)構(gòu)，還可針對(duì)半結(jié)構(gòu)化數(shù)據(jù)類型信息缺乏、描述結(jié)構(gòu)不嚴(yán)格等特點(diǎn)，隨時(shí)靈活地進(jìn)行更新，從而克服數(shù)據(jù)存儲(chǔ)的不確定性。因此，本文決定將此樹形結(jié)構(gòu)作為半結(jié)構(gòu)化數(shù)據(jù)的存儲(chǔ)模型（邏輯模型）。最后，本研究進(jìn)一步提出一套映射規(guī)則，將生成的存儲(chǔ)模型映射到關(guān)系數(shù)據(jù)庫(kù)中，以實(shí)現(xiàn)半結(jié)構(gòu)化數(shù)據(jù)在計(jì)算機(jī)內(nèi)部的物理存

3、儲(chǔ)。這樣，日后對(duì)數(shù)據(jù)的查詢就可轉(zhuǎn)化為對(duì)關(guān)系表的查詢，同時(shí)，也可應(yīng)用傳統(tǒng)的關(guān)系查詢優(yōu)化思想和查詢技術(shù)來(lái)選擇具體的查詢執(zhí)行計(jì)劃。另外，本研究還初步探討了半結(jié)構(gòu)化數(shù)據(jù)的增量更新算法。該算法再次引入一種樹狀結(jié)構(gòu)，以保存視圖在數(shù)據(jù)庫(kù)求值過程中的信息。這樣，當(dāng)數(shù)據(jù)產(chǎn)生增量信息、數(shù)據(jù)庫(kù)進(jìn)行更新操作時(shí)，即可利用該樹結(jié)構(gòu)記錄的信息對(duì)視圖進(jìn)行維護(hù)，從而有效降低計(jì)算量和數(shù)據(jù)的通信量。
　　 該動(dòng)態(tài)建模技術(shù)打破傳統(tǒng)管理半結(jié)構(gòu)化數(shù)據(jù)的思想，從建立半結(jié)構(gòu)化