• Articles • Previous Articles     Next Articles

Declarative XML Update Language Based on a Higher Data Model

Guo-Ren Wang and Xiao-Lin Zhang   

  1. College of Information Science and Engineering, Northeastern University, Shenyang 110004, P.R. China
  • Received:2004-02-03 Revised:2004-08-13 Online:2005-05-10 Published:2005-05-10

With the extensive use of XML in applications over the Web, how toupdate XML data is becoming an important issue because the role ofXML has expanded beyond traditional applications in which XML isused for information exchange and data representation over theWeb. So far, several languages have been proposed for updating XMLdata, but they are all based on lower, so-called graph-based ortree-based data models. Update requests are thus expressed in anonintuitive and unnatural way and update statements are toocomplicated to comprehend. This paper presents a noveldeclarative XML update language which is an extension of theXML-RL query language. Compared with other existing XML updatelanguages, it has the following features. First, it is the onlyXML data manipulation language based on a higher data model.Second, this language can express complex update requests atmultiple levels in a hierarchy in a simple and flat way. Third,this language directly supports the functionality of updatingcomplex objects while all other update languages do not supportthese operations. Lastly, most of existing languages userename to modify attribute and element names, which is adifferent way from updates on value. The proposed language modifies tagnames, values, and objects in a unified way by the introduction ofthree kinds of logical binding variables: object variables,value variables, and name variables.

Key words: Neural networks; logic circuits; automatic test pattern generation (ATPG); local minimum; linear equations theory;

[1] Cark J, DeRose S. XML path language (Xpath). Ver. 1.0.Tech. Report REC-xpath-19991116, W3C, Nov. 1999.

[2] Fankhauser P. Xquery formal semantics: State andchallenges. SIGMOD Record, 2001, 30(3): 14--19.

[3] Liu M, Ling T W. Towards declarative XMLquerying. In Proc. The 3rd Int. Conf.Web Information Systems Engineering (WISE'02), Singapore,December 2002, pp.127--138.

[4] Abiteboul S, Quass D et al. TheLorel query language for semistructured data. Int. J. DigitalLibraries, 1997, 1(1): 68--88.

[5] Chen Y, Revesz P. CXQuery: A novel XML querylanguage. Available at http://citeseer.nj.nec.com/539624.html.

[6] May W. XPathLog: A declarative, native XML datamanipulation language. In Proc. Int. Symp. DatabaseEngineering & Applications, IDEAL'01, July 2001,Grenoble, France, pp.123--128.

[7] Liu M. A logical foundation for XML. In Proc. The 14th Int. Conf. AdvancedInformation Systems Engineering (CAiSE'02), Toronto, Canada, May2002, pp.568--583.

[8] Abiteboul S, Hull R, Vianu V. Foundation of Databases. AddisonWesley, 1995.

[9] Rǔhl T, Bal H E. The nested objectmodel. In Proc. 6th ACM SIGOPS European Workshop onMatching Operating Systems to Application Needs, September 1994,Dagstuhl Castle, Germany, pp.134--137.

[10] Tatarinov I, Ives Z G, Halevy A Y, Weld D S. Updating XML. In Proc. 2001 SIGMOD Int. Conf. Management of Data, Santa Barbara, CA, USA, May 2001, pp.413--424.

[11] Laux A, Martin L. Xupdate --XML updatelanguage. W3C Working Draft, 2000. Available athttp://www.xmldb.org/ xupdate/xupdate-wd.html.

[12] Deutsch A, Fernandez M F et al. A query language for XML. Computer Networks, 1999,31(11-16): 1079--1090.

[13] Ceri S, Comai S, Damiani E et al. XML-GL: A graphical language for queryingand restructuring XML documents. Computer Networks, 1999,31(11-16): 1171--1187.

[14] Bonifati A, Ceri S. Comparative analysis of five XML querylanguages. SIGMOD Record, 2000, 29(1): 68--79.

[15] Wang G, Sun B, Lv J et al. RPE queryprocessing and optimization techniques for XML databases. Journalof Computer Science and Technology, 2004, 19(2): 224--237.

[16] Fernandez M, Malhotra A, Marsh J, Nagy M, Walsh N. XQuery1.0 and Xpath 2.0 data model. W3C WorkingDraft, November 15 2002. Available athttp://www.w3.org/ TR/2002/WD-query-datamodel-20021115/.

[17] Ishikawa H, Kubota K, Kanemasa Y. XQL: A query language for XMLdata. In Proc. W3C Workshop on Query Language, Boston,Massachussetts, USA, 1998. Available at http://www.w3.org/TandS/QL/QL98/.
Full text



[1] Min Yinghua; Yashwant K. Malaiya; Jin Boping;. Aliasing Errors in Parallel Signature Analyzers[J]. , 1990, 5(1): 24 -40 .
[2] Huang Weikang; F.Lombardi;. Repairing VLSI/WSI Redundant Memories with Minimum Cost[J]. , 1990, 5(2): 187 -196 .
[3] Harald E. Otto;. UNDO, An Aid for Explorative Learning?[J]. , 1992, 7(3): 226 -236 .
[4] Qin Kaihuai; Fan Gang; Sun Cai;. Extrapolating Acceleration Algorithms for Finding B-Spline Intersections Using Recursive Subdivision Techniques[J]. , 1994, 9(1): 70 -85 .
[5] Gao Qingshi; Liu Zhiyong;. K-Dimensional Optimal Parallel Algorithm for the Solution of a General Class of Recurrence Equations[J]. , 1995, 10(5): 417 -424 .
[6] Zhang Yin; Xu Zhuoqun;. Concurrent Manipulation of Expanded AVL Trees[J]. , 1998, 13(4): 325 -336 .
[7] Hu zhanyi; YANG Changjiang; YANG Yi; MA Songde;. An Inherent Probabilistic Aspect of the Hough Transform[J]. , 1999, 14(1): 44 -48 .
[8] LIU Yunlong; CHEN Junliang;. Garbage Collection in Uncoordinated Checkpointing Algorithms[J]. , 1999, 14(3): 242 -249 .
[9] Wei Hu, Kai-Huai Qin, Hua-Wei Wang, and Ya-Feng Li. Reflection and Refraction on Implicit Surfaces[J]. , 2006, 21(2): 166 -172 .
[10] Zhou-Wang Yang, Chun-Lin Wu, Jian-Song Deng,and Fa-Lai Chen. Specification of Initial Shapes for Dynamic Implicit Curve/Surface Reconstruction[J]. , 2006, 21(2): 249 -254 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved