OrdPathX : Supporting two dimensions of node insertion in XML data

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

8 Scopus Citations
Scopus Metrics
View graph of relations

Author(s)

  • Jing Cai
  • Chung Keung Poon

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications
Subtitle of host publication20th International Conference, DEXA 2009, Proceedings
PublisherSpringer Verlag
Pages332-339
Volume5690 LNCS
ISBN (print)3642035728, 9783642035722
Publication statusPublished - 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5690 LNCS
ISSN (Print)0302-9743
ISSN (electronic)1611-3349

Conference

Title20th International Conference on Database and Expert Systems Applications, DEXA 2009
PlaceAustria
CityLinz
Period31 August - 4 September 2009

Link(s)

DOI

DOI
Check@CityULib
Link to Scopus https://www.scopus.com/record/display.uri?eid=2-s2.0-70349326278&origin=recordpage
Permanent Link https://scholars.cityu.edu.hk/en/publications/publication(e9c96857-6973-4d0d-a688-e730f9917143).html

Abstract

We introduce a novel XML labeling scheme called OrdPathX which supports both leaf and internal node insertions for XML data. Dynamic XML labeling has been studied for years. However almost all labeling schemes allow only leaf node insertions. Inspired by the careting-in technique of OrdPath [7], we propose a new labeling algorithm which supports internal node insertions gracefully without relabeling. We will describe the labeling algorithm and the associated operations for various inter-node relationship determination. Experimental results show that OrdPathX can handle internal node insertions efficiently. © 2009 Springer Berlin Heidelberg.

Fingerprint

Publication fingerprints text

100
XML Data Keyphrases
100
Node Insertion Keyphrases
100
Algorithms Computer Science
100
Labeling Scheme Computer Science
100
dimensions INIS
100
data INIS
100
labelling INIS
60
Internal Nodes Keyphrases
50
Relationships Computer Science
50
Experimental Result Computer Science
Full Fingerprint ›

Citation Format(s)

[ RIS ] [ BibTeX ]
OrdPathX: Supporting two dimensions of node insertion in XML data. / Cai, Jing; Poon, Chung Keung.
Database and Expert Systems Applications: 20th International Conference, DEXA 2009, Proceedings. Vol. 5690 LNCS Springer Verlag, 2009. p. 332-339 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5690 LNCS).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review