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

Area of Science:

• Computer Science
• Database Management
• Web Technologies

Background:

• eXtensible Markup Language (XML) is a standard for web data exchange.
• Efficient query processing and dynamic updates are crucial for XML databases.
• Existing labeling schemes are costly to update, especially for large datasets.

Purpose of the Study:

• To develop a robust and persistent XML labeling scheme that supports dynamic updates.
• To address the limitations of existing labeling methods that require re-labeling upon data modification.
• To improve the efficiency of XML database operations.

Main Methods:

• Introduction of ORD-GAP (Order Gap), a novel labeling scheme assigning unique identifiers with gaps.
• ORD-GAP facilitates identification of hierarchical relationships (Parent-Child, Ancestor-Descendant, sibling).
• Adoption of the OrdPath labeling scheme for future insertions and implementation in three insertion use cases.

Main Results:

• ORD-GAP demonstrates robustness in dynamic update scenarios.
• Experimental evaluations on the DBLP dataset show superior performance over ORDPath and ME Labeling.
• ORD-GAP achieved better database storage size, data loading time, and query retrieval times.

Conclusions:

• ORD-GAP is a robust labeling scheme designed for efficient future insertions in XML databases.
• An efficient mapping scheme is proposed, leveraging ORD-GAP for effective XML to Relational Database Management (RDB) transformation.