【正文】 nig AC, De223。nkov225。 services. In: Freytag JC, Lockemann PC,Abiteboul S, Carey MJ, Selinger PG, Heuer A, eds. Proc. of the 29th Int’l Conf. on Very Large Data Bases (VLDB). Berlin:Morgan Kaufmann, 2003. 1150.2004,15(12)[29] Decker S, Kashyap V. The semantic Web: Semantics for data on the Web. In: Freytag JC, Lockemann PC, Abiteboul S, Carey MJ,Selinger PG, Heuer A, eds. Proc. of the 29th Int’l Conf. on Very Large Data Bases (VLDB 2003). Berlin: Morgan KaufmannPublishers, 2003. 1148.[30] Wolfson O, Xu B, Chamberlain S, Jiang L. Moving object databases: Issues and solutions. In: Rafanelli M, Jarke M, eds. Proc. ofthe 10th Int’l Conf. on Scientific and Statistical Database Management. IEEE Computer Society, 1998. 111~122.[31] Wolfson O, Chamberlain S, Dao S, Jiang L. Location management in moving objects databases. In: Proc. of the 2nd Int’l Workshopon SatelliteBased Information Services (WOSBIS 1997). 1997.[32] Meng XF, Ding ZF. DSTTMOD: A discrete spatiotemporal trajectory based moving object database system. In: Mar237。scher B, Mukhopadhyay P, Papakonstantinou Y. A transducerbased XML query processor. In: Bernstein PA, Ioannidis YE,Ramakrishnan R, Papadias D, eds. Proc. of the 28th Int’l Conf. on Very Large Data Bases (VLDB). Morgan Kaufmann Publishers.2002. 227~238.[23] Meng XF, Luo D, Lee ML. An J, OrientStore: A schema based native XML storage system. In: Freytag JC, Lockemann PC,Abiteboul S, Carey MJ, Selinger PG, Heuer A, eds. Proc. of the 29th Int’l Conf. on Very Large Data Bases (VLDB). Berlin:Morgan Kaufmann. 2003. 1057~1060.[24] Wu XY, Ling TW, Lee ML, Dobbie G. Designing semistructured databases using the ORASS model. In: 214。nig AC, De223。198。247。185。162。245。188。226。221。253。200。? MicroDBMS 包括Sybase SQL Anywhere,IBM DB2 Everyplace 以及開(kāi)放源碼DBMS ——Berkeley DB,它們占用的內(nèi)存空間通常在50KB~300KB 之間,適用于手機(jī)等設(shè)備。,DBMS 還需要一種能力以發(fā)現(xiàn)系統(tǒng)組件內(nèi)部及組件之間的故障,辨別數(shù)據(jù)沖突,偵查應(yīng)用失敗, 具有更強(qiáng)的適應(yīng)性.學(xué)術(shù)界與工業(yè)界都在努力,達(dá)到實(shí)質(zhì)意義上的“無(wú)可調(diào)部分”,即開(kāi)發(fā)出無(wú)須DBA 的DBMS 是可能的. 移動(dòng)數(shù)據(jù)管理目前,蜂窩通信、無(wú)線局域網(wǎng)以及衛(wèi)星數(shù)據(jù)服務(wù)等技術(shù)的迅速發(fā)展,越來(lái)越多的人將會(huì)擁有一臺(tái)掌上型或筆記本電腦,或者個(gè)人數(shù)字助理(PDA)甚至智能手機(jī),這些移動(dòng)計(jì)算機(jī)都將裝配無(wú)線聯(lián)網(wǎng)設(shè)備,而是可以攜帶移動(dòng)計(jì)算機(jī)自由地移動(dòng),這樣的計(jì)算環(huán)境,我們稱之為移動(dòng)計(jì)算(mobile puting).研究移動(dòng)計(jì)算環(huán)境中的數(shù)據(jù)管理技術(shù),已成為目前分布式數(shù)據(jù)庫(kù)研究的一個(gè)新的方向,即移動(dòng)數(shù)據(jù)庫(kù)技術(shù).與基于固定網(wǎng)絡(luò)的傳統(tǒng)分布計(jì)算環(huán)境相比,移動(dòng)計(jì)算環(huán)境具有以下特點(diǎn):移動(dòng)性、頻繁斷接性、帶寬多樣性、網(wǎng)絡(luò)通信的非對(duì)稱性、移動(dòng)計(jì)算機(jī)的電源能力、,移動(dòng)計(jì)算以及它所具有的獨(dú)特特點(diǎn),對(duì)傳統(tǒng)的數(shù)據(jù)庫(kù)技術(shù),如分布式數(shù)據(jù)庫(kù)技術(shù)和客戶/服務(wù)器數(shù)據(jù)庫(kù)技術(shù),移動(dòng)用戶即使在斷接的情況下也可以繼續(xù)訪問(wèn)所需的數(shù)據(jù),從而繼續(xù)自己的工作,移動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)能夠盡可能地提高無(wú)線網(wǎng)絡(luò)中數(shù)據(jù)訪問(wèn)的效率和性能.而且,它還可以充分利用無(wú)線通信網(wǎng)絡(luò)固有的廣播能力,以較低的代價(jià)同時(shí)支持大規(guī)模的移動(dòng)用戶對(duì)熱點(diǎn)數(shù)據(jù)的訪問(wèn),從而實(shí)現(xiàn)高度的可伸縮性,這是傳統(tǒng)的客戶/服務(wù)器或分布式數(shù)據(jù)庫(kù)系統(tǒng)所難以比擬的.目前,移動(dòng)數(shù)據(jù)管理的研究主要集中在以下幾個(gè)方面:,如何將移動(dòng)客戶機(jī)的數(shù)據(jù)更新同步到中央服務(wù)器上,(continuous query).持續(xù)查詢是指用戶只需向服務(wù)器提交一次查詢請(qǐng)求(在實(shí)際系統(tǒng)中經(jīng)常是以u(píng)ser profile 的形式出現(xiàn)),當(dāng)用戶查詢所涉及的信息內(nèi)容發(fā)生變化時(shí),服務(wù)器自動(dòng)將新的查詢結(jié)果發(fā)布給用戶.從根本上講,持續(xù)查詢采用的是發(fā)布/預(yù)訂(publish/subscribe)的發(fā)布方法,但這里我們需要著重關(guān)注的問(wèn)題是:因?yàn)槲覀円诒姸嗟男畔⑽募羞M(jìn)行挑選,把不同的信息發(fā)布給不同的用戶,因此如何快速、,比如持續(xù)查詢格式的組織,在移動(dòng)環(huán)境下持續(xù)查詢結(jié)果的傳送等,這些都是今后移動(dòng)計(jì)算領(lǐng)域在數(shù)據(jù)庫(kù)方面有待研究和解決的具體問(wèn)題.其次是移動(dòng)對(duì)象管理技術(shù)[30,31] .移動(dòng)對(duì)象/用戶是移動(dòng)計(jì)算環(huán)境下的運(yùn)行主體,因而如何實(shí)施對(duì)移動(dòng)對(duì)象/用戶的有效管理便成為這一領(lǐng)域的研究熱點(diǎn),即移動(dòng)對(duì)象數(shù)據(jù)庫(kù)(moving objects databases,簡(jiǎn)稱MOD)(如車輛、飛機(jī)、移動(dòng)用戶等),移動(dòng)對(duì)象數(shù)據(jù)庫(kù)可以回答常規(guī)數(shù)據(jù)庫(kù)所無(wú)法回答的查詢。如何制定統(tǒng)一的異構(gòu)數(shù)據(jù)訪問(wèn)的接口標(biāo)準(zhǔn)。信息服務(wù)網(wǎng)格則支持應(yīng)用軟件和信息資源的共享存取.高性能計(jì)算的應(yīng)用需求使計(jì)算能力不可能在單一計(jì)算機(jī)上獲得,因此,必須通過(guò)構(gòu)建“網(wǎng)絡(luò)虛擬超級(jí)計(jì)算機(jī)”或“元計(jì)算機(jī)”獲得超強(qiáng)的計(jì)算能力,(包括機(jī)群)、數(shù)據(jù)庫(kù)、各類設(shè)備和存儲(chǔ)設(shè)備等,形成對(duì)用戶相對(duì)透明的虛擬的高性能計(jì)算環(huán)境,應(yīng)用包括了分布式計(jì)算、高吞吐量計(jì)算、“無(wú)縫的集成和協(xié)同計(jì)算環(huán)境”.,一個(gè)是數(shù)據(jù)處理能力超強(qiáng)。反之,不恰當(dāng)?shù)膭澐趾痛鼐? 存儲(chǔ)面臨的一個(gè)關(guān)鍵性問(wèn)題[23] .當(dāng)用戶定義XML 數(shù)據(jù)模型時(shí),為了維護(hù)數(shù)據(jù)的一致性和完整性,需要指明數(shù)據(jù)的類型、標(biāo)示,屬性的類型,數(shù)據(jù)之間的對(duì)應(yīng)關(guān)系(一對(duì)多,多對(duì)多等)、 數(shù)據(jù)模型形成的一些標(biāo)準(zhǔn)(如OEM,DTD,XML Schema 等) [24]模型擴(kuò)展了對(duì)象關(guān)系模型用于定義XML 圖的方式描述XML 數(shù)據(jù)的模式,對(duì)對(duì)象、聯(lián)系和屬性等不同類型的元素用不同的形狀加以區(qū)分,并標(biāo)記函數(shù)依賴、,消除潛在的數(shù)據(jù)冗余,創(chuàng)建和維護(hù)視圖及查詢優(yōu)化等.在XML 數(shù)據(jù)查詢處理研究中,存在下列焦點(diǎn)問(wèn)題：第1,關(guān)系數(shù)據(jù)庫(kù)統(tǒng)治數(shù)據(jù)管理領(lǐng)域長(zhǎng)盛不衰的法寶就是描述性查詢語(yǔ)言SQL ,——關(guān)系, Formal Semantic 標(biāo)準(zhǔn)基于Function Language 的思想,為查詢優(yōu)化帶來(lái)了新的困難.第2,復(fù)雜路徑表達(dá)式是XML 查詢語(yǔ)句的核心,必須將復(fù)雜、不確定的路徑表達(dá)式轉(zhuǎn)換為系統(tǒng)可識(shí)別的、,不適應(yīng)處理沒(méi)有模式或者雖有模式信息但模式本身為半結(jié)構(gòu)化和不確定性的XML ,XML 數(shù)據(jù)的存儲(chǔ)和索引方法與面向?qū)ο髷?shù)據(jù)庫(kù)不同,而這正是影響路徑分解的重要因素.第3,XML 數(shù)據(jù)本身缺乏模式的支持, 數(shù)據(jù)中的數(shù)值分布在類似樹(shù)狀結(jié)構(gòu)的樹(shù)葉上,即使相同類型的數(shù)據(jù),由于半結(jié)構(gòu)化特點(diǎn),需要把對(duì)結(jié)構(gòu)的統(tǒng)計(jì)信息和對(duì)值的統(tǒng)計(jì)信息結(jié)合到一起, 查詢代價(jià)的計(jì)算可以分為兩個(gè)層次: 路徑,忽略方法的不同,估計(jì)不同的執(zhí)行算法所需時(shí)間代價(jià).這種方法用于確定查詢片段的執(zhí)行方法.目前,XML 數(shù)據(jù)索引按照用途可分為3 種:簡(jiǎn)單索引、值索引、 數(shù)據(jù)的結(jié)構(gòu),+樹(shù)、改進(jìn)的B+樹(shù)[25,26]、R 樹(shù)和XR 樹(shù)[27]、,不同的索引,索引目標(biāo)也不相同, 數(shù)據(jù)在電子商務(wù)中的廣泛應(yīng)用,XML 數(shù)據(jù)更新需求迫切,更多的研究者開(kāi)始關(guān)注如何動(dòng)態(tài)地維護(hù)索引以適應(yīng)不斷的數(shù)據(jù)更新的問(wèn)題.對(duì)于XML 數(shù)據(jù)的更新操作,無(wú)論在語(yǔ)言,:元素的插入、結(jié)點(diǎn)定位、存儲(chǔ)空間的分配和其他輔助數(shù)據(jù)的更新,比如索引、 ,引入了空間預(yù)留方法,在數(shù)據(jù)存儲(chǔ)時(shí),如果預(yù)留空間足夠,則在新申請(qǐng)的頁(yè)面中插入數(shù)據(jù),數(shù)據(jù)更新的方法也不同,非簇聚存儲(chǔ)方法在更新時(shí)無(wú)須在物理上保持?jǐn)?shù)據(jù)的有序性,對(duì)更新頻繁的數(shù)據(jù),不宜采用簇聚存儲(chǔ)方法.XML 數(shù)據(jù)處理面臨的未解決的問(wèn)題還包括:首先在查詢處理上,是導(dǎo)航處理還是基于代數(shù)的一次一集合的處理?這一直是XML 查詢優(yōu)化研究的焦點(diǎn), 數(shù)據(jù)查詢的各種不同的執(zhí)行方法之間的孰優(yōu)孰劣的比較工作還剛剛開(kāi)始, 數(shù)據(jù)本身的靈活性,實(shí)例化視圖作為查詢優(yōu)化的一個(gè)重要手段并未在XML ,Native XML 數(shù)據(jù)庫(kù)是否是合適的XML 數(shù)據(jù)處理解決方案?如果是的話,如何做到XML 數(shù)據(jù)與傳統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)的互操作?這些都是有待進(jìn)一步研究的問(wèn)題. 網(wǎng)格數(shù)據(jù)管理[6,28,29]簡(jiǎn)單地講,網(wǎng)格是把整個(gè)網(wǎng)絡(luò)整合成一個(gè)虛擬的巨大的超級(jí)計(jì)算環(huán)境,實(shí)現(xiàn)計(jì)算資源、存儲(chǔ)資源、數(shù)據(jù)資源、信息資源、.在網(wǎng)格環(huán)境中,不論用戶工作在何種“客戶端”上,系統(tǒng)均能根據(jù)用戶的實(shí)際需求,利用開(kāi)發(fā)工具和調(diào)度服務(wù)機(jī)制,向用戶提供優(yōu)化整合后的協(xié)同計(jì)算資源, 種:計(jì)算網(wǎng)格,提供高性能計(jì)算機(jī)系統(tǒng)的共享存取。建立可以根據(jù)傳感器網(wǎng)絡(luò)調(diào)整數(shù)據(jù)流的機(jī)制。第2 部分是查詢翻譯器,主要采用ECA 模型對(duì)數(shù)據(jù)進(jìn)行查詢和更新.(2) 在傳感器節(jié)點(diǎn)上處理查詢分片:傳感器資源的有限性,要求我們必須有效地處理各個(gè)節(jié)點(diǎn)上的查詢.(3) 分布查詢分片:產(chǎn)生和傳輸傳感器數(shù)據(jù)都需要花費(fèi)代價(jià),與傳統(tǒng)的分布式查詢所不同,在傳感器數(shù)據(jù)庫(kù)中,沒(méi)有全局的優(yōu)化信息,傳感器是移動(dòng)的,而且源數(shù)據(jù)是動(dòng)態(tài)的,這些都是需要考慮的問(wèn)題.(4) 適應(yīng)網(wǎng)絡(luò)條件的改變:在傳感器網(wǎng)絡(luò)中,基于傳感器數(shù)據(jù)的本質(zhì)和網(wǎng)絡(luò)的可能擁塞,對(duì)一個(gè)查詢分片來(lái)說(shuō)需要決定下一個(gè)要執(zhí)行的數(shù)據(jù)流操作符,這就是自適應(yīng)查詢處理需要考慮的問(wèn)題.(5) 處理站點(diǎn)失敗和傳輸失敗的情況: