基于XML的起源計算和起源存儲研究.pdf

1、隨著科學(xué)技術(shù)的發(fā)展,XML數(shù)據(jù)已成為Web上數(shù)據(jù)表示和數(shù)據(jù)交換的新標(biāo)準(zhǔn)。XML數(shù)據(jù)是半結(jié)構(gòu)數(shù)據(jù),由于其可擴展性、平臺無關(guān)性、開放性等特點,在諸多領(lǐng)域得到了普遍應(yīng)用,如科學(xué)計算、電子商務(wù)、數(shù)據(jù)集成等。
　　 然而,Web的興起改變了數(shù)據(jù)的流動方式,數(shù)據(jù)的復(fù)制、加工和轉(zhuǎn)換變得日益頻繁,數(shù)據(jù)流動過程中數(shù)據(jù)的質(zhì)量難以控制,這些使得人們辨別數(shù)據(jù)的可靠性變得異常困難。數(shù)據(jù)起源是描述數(shù)據(jù)產(chǎn)生、并隨時間推移而演化的整個過程。數(shù)據(jù)起源對于數(shù)據(jù)管理

2、具有重要意義,尤其是科學(xué)數(shù)據(jù)和高質(zhì)量的Web數(shù)據(jù)管理。因此,如何追蹤和管理XML數(shù)據(jù)的起源,是一個很有研究價值和應(yīng)用前景的課題,也是提高Web數(shù)據(jù)質(zhì)量管理的一個有益探索。
　　 本文主要的研究內(nèi)容包括起源計算模型的建立、起源演算規(guī)則和起源高效存儲三個方面。首先,分析已有的起源模型以及存在的問題,針對XML樹型結(jié)構(gòu)特征,引入一種新的標(biāo)注表示結(jié)構(gòu),進而提出更一般的起源模型。然后,在本文的起源模型基礎(chǔ)上,定義一套廣義的起源演算規(guī)則和相