Desirable properties for XML update mechanisms

The adoption of XML as the default data interchange format and the standardisation of the XPath and XQuery languages has resulted in significant research in the development and implementation of XML databases capable of processing queries efficiently. The ever-increasing deployment of XML in industry and the real-world requirement to support efficient updates to XML documents has more recently prompted research in dynamic XML labelling schemes. In this paper, we provide an overview of the recent research in dynamic XML labelling schemes. Our motivation is to define a set of properties that represent a more holistic dynamic labelling scheme and present our findings through an evaluation matrix for most of the existing schemes that provide update functionality.

[1]  Tok Wang Ling,et al.  Efficient updates in dynamic XML data: from binary string to quaternary string , 2008, The VLDB Journal.

[2]  Edith Cohen,et al.  Labeling dynamic XML trees , 2002, PODS '02.

[3]  Alon Y. Halevy,et al.  Updating XML , 2001, SIGMOD '01.

[4]  Tok Wang Ling,et al.  QED: a novel quaternary encoding to completely avoid re-labeling in XML updates , 2005, CIKM '05.

[5]  Yanchun Zhang,et al.  LSDX: A New Labelling Scheme for Dynamically Updating XML Data , 2005, ADC.

[6]  Quanzhong Li,et al.  Indexing and Querying XML Data for Regular Path Expressions , 2001, VLDB.

[7]  Toshiyuki Amagasa,et al.  XRel: a path-based approach to storage and retrieval of XML documents using relational databases , 2001, ACM Trans. Internet Techn..

[8]  Jignesh M. Patel,et al.  Structural joins: a primitive for efficient XML query pattern matching , 2002, Proceedings 18th International Conference on Data Engineering.

[9]  Tok Wang Ling,et al.  DDE: from dewey to a fully dynamic XML labeling scheme , 2009, SIGMOD Conference.

[10]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[11]  Guangming Xing,et al.  Extendible range-based numbering scheme for XML document , 2004, International Conference on Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004..

[12]  Risi Thonangi.  A Concise Labeling Scheme for XML Data , 2006, COMAD.

[13]  Torsten. Grust,et al.  Accelerating XPath location steps , 2002, SIGMOD '02.

[14]  Toshiyuki Amagasa,et al.  QRS: a robust numbering scheme for XML documents , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[15]  Patrick E. O'Neil,et al.  ORDPATHs: insert-friendly XML node labels , 2004, SIGMOD '04.

[16]  Francois Yergeau.  UTF-8, a transformation format of ISO 10646 , 1998, RFC.

[17]  David J. DeWitt,et al.  On supporting containment queries in relational database management systems , 2001, SIGMOD '01.

[18]  Paul F. Dietz.  Maintaining order in a linked list , 1982, STOC '82.

[19]  Erhard Rahm,et al.  Supporting Efficient Streaming and Insertion of XML Data in RDBMS , 2004, DIWeb.

[20]  Mong-Li Lee,et al.  A Prime Number Labeling Scheme for Dynamic Ordered XML Trees , 2004, ICDE.

[21]  Melvil Dewey.  Dewey decimal classification, DDC , 1971 .

[22]  Hao He,et al.  BOXes: efficient maintenance of order-based labeling for dynamic XML data , 2005, 21st International Conference on Data Engineering (ICDE'05).

[23]  Tok Wang Ling,et al.  A Dynamic Labeling Scheme Using Vectors , 2007, DEXA.

[24]  Ni Lar Thein,et al.  A Persistent Labeling Scheme for Dynamic Ordered XML Trees , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[25]  Chun Zhang,et al.  Storing and querying ordered XML using a relational database system , 2002, SIGMOD '02.

[26]  Tok Wang Ling,et al.  Efficient Processing of Updates in Dynamic XML Data , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[27]  Tok Wang Ling,et al.  An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML , 2005, DASFAA.

[28]  Dominique Laurent,et al.  Prefix based numbering schemes for XML: techniques, applications and performances , 2008, Proc. VLDB Endow..

[29]  Masatoshi Yoshikawa,et al.  An XML indexing structure with relative region coordinate , 2001, Proceedings 17th International Conference on Data Engineering.

[30]  Yanchun Zhang,et al.  Dynamic Labelling Scheme for XML Data Processing , 2008, OTM Conferences.