Improving the support for XML dynamic updates using a hybridization labeling scheme (ORD-GAP)


Haw, Su Cheng and Amin, Aisyah and Wong, Chee Onn and Subramaniam, Samini (2021) Improving the support for XML dynamic updates using a hybridization labeling scheme (ORD-GAP). F1000Research, 10 (907). pp. 1-14. ISSN 2046-1402

[img] Text
Restricted to Repository staff only

Download (765kB)


As the standard for the exchange of data over the World Wide Web, it is important to ensure that the eXtensible Markup Language (XML) database is capable of supporting not only efficient query processing but also capable of enduring frequent data update operations over the dynamic changes of Web content. Most of the existing XML annotation is based on a labeling scheme to identify each hierarchical position of the XML nodes. This computation is costly as any updates will cause the whole XML tree to be re-labelled. This impact can be observed on large datasets. Therefore, a robust labeling scheme that avoids re-labeling is crucial. Method: Here, we present ORD-GAP (named after Order Gap), a robust and persistent XML labeling scheme that supports dynamic updates. ORD-GAP assigns unique identifiers with gaps in-between XML nodes, which could easily identify the level, Parent-Child (P-C), Ancestor-Descendant (A-D) and sibling relationship. ORD-GAP adopts the OrdPath labeling scheme for any future insertion.

Item Type: Article
Uncontrolled Keywords: XML-RDB mapping, mapping scheme, XML databases, dynamic updates, XML labeling scheme
Subjects: Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science
Divisions: Faculty of Computing and Informatics (FCI)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 22 Feb 2022 02:38
Last Modified: 22 Feb 2022 02:38


Downloads per month over past year

View ItemEdit (login required)