【正文】 A, Meng W. An interactive clusteringbased approach to integrating source query interfaces on the deep Web.In: Weikum G, K246。 O, eds. Proc. of the 14th Int’l Conf. on Database and Expert Systems Applications (DEXA 2003).Lecture Notes in Computer Science 2736, SpringerVerlag, 2003. 444~453.[33] Ding R, Meng XF, Bai Y. Efficient index update for moving objects with future trajectories. In: Proc. of the 8th Int’l Conf. onDatabase Systems for Advanced Applications (DASFAA). IEEE Computer Society, 2003. 183~194.[34] Ding ZM, Meng XF, Bai Y, Ding R. Relational database support for location dependant queries. Journal of CRAD,2004,41(3):492~499 (in Chinese with English abstract).[35] Bobineau C, Bouganim L, Pucheral P, Valduriez P. PicoDBMS: Scaling down database techniques for the smartcard. In: AbbadiAE, Brodie ML, Chakravarthy S, Dayal U, Kamel N, Schlageter G, Whang KY, eds. Proc. of the 26th Int’l Conf. on Very LargeData Bases (VLDB). Morgan Kaufmann, 2000. 11~20.[36] Arumugam S, Nagarajan K. Survey of small footprint databases. Technical Report, CIS 6930. Distributed Database Systems, 2000.[37] Wetzel M, Stuttgart U, Informatik F. Small footpoint databases. Technical Report, University Stuttgart, 2003. ://.[38] Zhang X, Meng XF, Wang S. KingBase lite: A smart mobile embedded database system. In: Proc. of Fourth Int’l Conf. on HighPerformance Computing in AsiaPacific Region(HPC Asia 2000). Volume II, IEEE Press, 2000. 806~811.[39] Meng XF, Wang S, Wong KF. Overview of a Chinese natural language interface to databases: Nchiql. IJCPOL, 2001,14(3):213~232.[40] Meng XF, Liu S, Wang S. Word segmentation based on database semantic in Nchiql. Journal of Computer Science and Technology,2000,15(4):346~354.[41] Conference on Innovative Data Systems Research (CIDR), [42] Gray J. The revolution in database architecture. In: Weikum G, K246。zsu MT, Schek HJ,Tanaka K, Zhang Y, Kambayashi Y, eds. Proc. of the 2nd Int’l Conf. on Web Information Systems Engineering (WISE 2001). Vol1, IEEE Computer Society, 2001. 171~182.[25] Halverson A, Burger J, Galanis J. Mixed mode XML query processing. 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.225~236.[26] AIKhalifa S, Jagadish HV, Koudas N, Patel JM, Srivastava D, Wu Y. Structural joins: A primitive for efficient XML query patternmatching. In: Agrawal R, Dittrich K, Ngu AHH, eds. Proc. of the 18th Int’l Conf. on Data Engineering (ICDE). IEEE ComputerSociety, 2002. 141~152.[27] Jiang H, Lu H, Wang W, Chinooi B. XRTree: Indexing XML data for efficient structural join. In: Dayal U, Ramamritham K,Vijayaraman TM, eds. Proc. of the 19th Int’l Conf. on Data Engineering. IEEE Computer Society, 2003. 253~263.[28] Jagatheesan A, Moore R, Paton NW, Watson P. Grid data management systems amp。199。188。? 嵌入式DBMS 包括Oracle 9i Lite,Informix Cloudscape,人大“小精靈” [38] ,分別占用1MB~2MB 的內(nèi)存空間,適用于掌上電腦等設(shè)備.各種微小型數(shù)據(jù)庫系統(tǒng)分類及主要特點(diǎn)見表2 [36] .微小型數(shù)據(jù)庫系統(tǒng)與操作系統(tǒng)和具體應(yīng)用集成在一起,嵌入在移動(dòng)設(shè)備上的數(shù)據(jù)庫系統(tǒng)涉及數(shù)據(jù)庫技術(shù)、分布式計(jì)算技術(shù),以及移動(dòng)通信技術(shù)等多個(gè)學(xué)科領(lǐng)域.隨著電子銀行、電子政府以及移動(dòng)商務(wù)應(yīng)用的增加,開始涉及一些復(fù)雜的查詢?nèi)邕B接和聚集,并且為了保證數(shù)據(jù)的一致性,提出了原子性和持久性的要求,同時(shí)對移動(dòng)設(shè)備上數(shù)據(jù)訪問的安全性也提出了較高的要求,為滿足日益增長的數(shù)據(jù)處理需求及方便應(yīng)用的開發(fā),對移動(dòng)設(shè)備上的微小型數(shù)據(jù)庫管理系統(tǒng)的需求也越來越大. Tabl e 2 Comparison of kinds of tiny databases system表2 各種微小型數(shù)據(jù)庫系統(tǒng)分類及主要特點(diǎn)傳統(tǒng)的數(shù)據(jù)庫系統(tǒng)其結(jié)構(gòu)和算法都是基于磁盤的,它需要大量的RAM 和磁盤存儲(chǔ)空間,并且使用了緩沖及異步I/O ,移動(dòng)設(shè)備大多只有很小的存儲(chǔ)空間、較低的處理速度以及很低的網(wǎng)絡(luò)帶寬,因此需要對傳統(tǒng)數(shù)據(jù)庫進(jìn)行裁減以適應(yīng)移動(dòng)設(shè)備的需求.移動(dòng)設(shè)備所具有的計(jì)算能力小、存儲(chǔ)資源不多、帶寬有限以及Flash 存儲(chǔ)上寫操作速度慢等特性,、RAM 的使用、讀寫規(guī)則、存取規(guī)則、,應(yīng)該考慮如下設(shè)計(jì)原則:? 壓縮性原則:數(shù)據(jù)結(jié)構(gòu)和代碼都要精簡.RAM 原則:最小化RAM 的使用.寫原則:最小化寫操作以減少寫代價(jià).讀原則:充分利用快速讀操作.存取原則:利用低粒度和穩(wěn)定內(nèi)存的直接訪問能力進(jìn)行讀和寫.安全原則:保護(hù)數(shù)據(jù)不受意外和惡意破壞,最小化算法的復(fù)雜性以避免安全漏洞.微小型數(shù)據(jù)庫技術(shù)目前已經(jīng)從研究領(lǐng)域向廣泛的應(yīng)用領(lǐng)域發(fā)展,緊密結(jié)合各種智能設(shè)備的嵌入式移動(dòng)數(shù)據(jù)庫技術(shù)已經(jīng)得到了學(xué)術(shù)界、工業(yè)界、軍事領(lǐng)域和民用部門等各方面的重視并不斷實(shí)用化. 數(shù)據(jù)庫用戶界面一直以來,對于一個(gè)DBMS 給定的信息類型, 世紀(jì)80 年代時(shí),人們提出了少數(shù)優(yōu)秀的可視化系統(tǒng),尤其是QBE 和Visi Cal 年來至今仍沒有更優(yōu)秀的系統(tǒng)出現(xiàn),因此人們迫切需要在這方面有所創(chuàng)新[6] .XML 數(shù)據(jù)的出現(xiàn)使人們提出了新的查詢語言XQuery,普通用戶使用這樣的語言還是有一定難度的.隨著數(shù)據(jù)庫應(yīng)用及信息檢索系統(tǒng)的廣泛普及,(NLIDB)(而不是人工語言或機(jī)器語言)的方式向數(shù)據(jù)庫系統(tǒng)發(fā)問以獲得所需的信息, 世紀(jì)七八十年代就開始了這方面的大量研究工作,并研制了若干數(shù)據(jù)庫自然語言界面系統(tǒng).數(shù)據(jù)庫界面的研究在我國一直未引起足夠的重視, [39,40],計(jì)算機(jī)的漢語語音識(shí)別已初步達(dá)到實(shí)用的階段,中文語言查詢界面若與漢音識(shí)別成龍配套,前景將十分誘人.4 結(jié)束語本文從目前數(shù)據(jù)庫研究的熱點(diǎn)問題出發(fā), 年中,數(shù)據(jù)庫研究工作集中在數(shù)據(jù)庫管理系統(tǒng)開發(fā)的核心領(lǐng)域上,就會(huì)使數(shù)據(jù)庫研究局限于傳統(tǒng)的數(shù)據(jù)管理應(yīng)用上, 為例,從2000 年開始為非核心數(shù)據(jù)庫技術(shù)類文章分配了更多的配額,以鼓勵(lì)對與信息管理相關(guān)的挑戰(zhàn)性問題的研究.在眾多新技術(shù)應(yīng)用中,對數(shù)據(jù)庫研究最具影響力,推動(dòng)數(shù)據(jù)庫研究進(jìn)入新紀(jì)元的無疑將是Internet ,在Internet 環(huán)境中,一些數(shù)據(jù)管理的基本假設(shè)不再成立,新問題的出現(xiàn)需要我們開拓思路,尋求創(chuàng)新性的技術(shù)突破.最后,一個(gè)值得數(shù)據(jù)庫研究界注意的問題是:目前各大數(shù)據(jù)庫會(huì)議和期刊非常重視論文的嚴(yán)謹(jǐn)性和完整性.這使得研究者在證明其思想的合理性上花費(fèi)過多的精力(如大量的實(shí)驗(yàn)和相關(guān)工作比較等),其導(dǎo)致的一個(gè)潛在問題是:一些大膽的或冒險(xiǎn)的啟發(fā)性研究工作可能因?yàn)槿狈?yán)謹(jǐn)?shù)淖C明,一些資深的數(shù)據(jù)庫學(xué)者于2001 舉辦了首屆“創(chuàng)新數(shù)據(jù)系統(tǒng)研究大會(huì)(Conference on Innovative Data SystemsResearch,簡稱CIDR [41] ) ”,其目的就是鼓勵(lì)人們發(fā)表一些前瞻性成果,而不用拘泥于結(jié)構(gòu)嚴(yán)謹(jǐn)、性能模擬和原型實(shí)現(xiàn)等細(xì)節(jié).Jim Gray 在SIGMOD2004 年會(huì)的主題發(fā)言[42]中提到,.需要說明的是,目前數(shù)據(jù)庫的研究范圍已極其廣泛,限于篇幅,有很多方向如文本挖掘、數(shù)字圖書館、量子計(jì)算的生物信息等本文未有論及,但并不說明它們不重要.Refere