A new effective method for labeling dynamic XML data

Khanjari, Eynollah; Gaeini, Leila

doi:10.1186/s40537-018-0161-4

Cited by 9 publications

(11 citation statements)

References 38 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…StAX reads each tag and data, then create an event that calling program can use. According to Khanjari and Gaeini [25], a labeling scheme is efficient if "it is small size labels keeping the simplicity of the exploited algorithm in order to avoid complex computations as well as retaining the readability of structural relationships between nodes". We designed the labeling scheme based on this definition.…”

Section: Research Methods 21 the System Architecturementioning

confidence: 99%

Transforming data-centric eXtensible markup language into relational databases using hybrid approach

Haw

Song

2021

Bulletin EEI

View full text Add to dashboard Cite

eXtensible markup language (XML) appeared internationally as the format for data representation over the web. Yet, most organizations are still utilising relational databases as their database solutions. As such, it is crucial to provide seamless integration via effective transformation between these database infrastructures. In this paper, we propose XML-REG to bridge these two technologies based on node-based and path-based approaches. The node-based approach is good to annotate each positional node uniquely, while the path-based approach provides summarised path information to join the nodes. On top of that, a new range labelling is also proposed to annotate nodes uniquely by ensuring the structural relationships are maintained between nodes. If a new node is to be added to the document, re-labelling is not required as the new label will be assigned to the node via the new proposed labelling scheme. Experimental evaluations indicated that the performance of XML-REG exceeded XMap, XRecursive, XAncestor and Mini-XML concerning storing time, query retrieval time and scalability. This research produces a core framework for XML to relational databases (RDB) mapping, which could be adopted in various industries.

show abstract

Section: Research Methods 21 the System Architecturementioning

confidence: 99%

Transforming data-centric eXtensible markup language into relational databases using hybrid approach

Haw

Song

2021

Bulletin EEI

View full text Add to dashboard Cite

show abstract

“…For a long time, XML, or extensible markup language, has become the Web's de facto standard for data exchange and representation [1][2][3]. Indeed, XML has attracted broad acceptance and support from all of the major providers of databases, servers, and software tools [4,5].…”

Section: Introductionmentioning

confidence: 99%

“…One answer to this challenge is the labeling scheme, which assigns a number (label) to each node to represent the identifier or the absolute position of the node in the document [11][12][13][14][15][16]. It maintains the structural relationships among the nodes such as those between parent and child (P-C), ancestor and descendant (A-D), and siblings [1][2][3]. This improves XML data storage, updates, and queries.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An Efficient Prefix-Based Labeling Scheme for XML Dynamic Updates Using Hexagonal Pattern

Qtaish¹,

Alshudukhi²

2022

IEEE Access

View full text Add to dashboard Cite

To improve XML query processing, it is necessary to label XML documents efficiently for the indexing process because it allows the structural relationships between the XML nodes to be preserved without having to access the original document. However, XML data on the Web is updated as time passes, which means that the dynamic updating of XML data is an issue that may need to be handled by a XML labeling scheme specifically designed for dynamic updates. Previous XML labeling schemes have limitations when updates take place. For example, a lot of node labels need to be relabeled, a lot of duplicate labels occur during this relabeling process, and the size and time costs of the updated labels are high. Therefore, this paper proposes an efficient prefix-based labeling scheme that uses a hexagonal pattern. The proposed labeling scheme has three main advantages: (i) it avoids the need for node relabeling when XML documents are updated at random locations, (ii) it avoids duplicated labels by creating a new label for every inserted node, and (iii) it reduces the size and time costs of the updated labels. The proposed scheme is evaluated against the three most recent prefix-based labeling schemes in terms of the size and time costs of the updated labels. In addition, the ability of the proposed labeling scheme to handle several updates (such as insertions) in XML documents is also evaluated. The evaluations show that the proposed labeling scheme outperforms previously developed prefix-based labeling schemes in terms of both size and time costs, particularly for large-scale XML datasets, resulting in improved query processing performance. Moreover, the proposed scheme efficiently supports frequent updates at arbitrary positions. The paper concludes with several suggestions for further research.

show abstract

“…The trees are traversed and annotated with labels (start, end, level, CPL) based on depth-first traversals. Research by Khanjari and Gaeini 9 proposed the FibLSS encoding scheme, which uses binary bit values (0 and 1) to assign node labels. The authors conducted experimental evaluations of their approach against Improved Binary String Labeling (IBSL), 10 which indicated that FibLSS is capable of supporting insertion without the need for relabeling.…”

Section: Introductionmentioning

confidence: 99%

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

et al. 2021

View full text Add to dashboard Cite

Background: 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. Results: We demonstrate that ORD-GAP is robust enough for dynamic updates, and have implemented it in three use cases: (i) left-most, (ii) in-between and (iii) right-most insertion. Experimental evaluations on DBLP dataset demonstrated that ORD-GAP outperformed existing approaches such as ORDPath and ME Labeling concerning database storage size, data loading time and query retrieval. On average, ORD-GAP has the best storing and query retrieval time. Conclusion: The main contributions of this paper are: (i) A robust labeling scheme named ORD-GAP that assigns certain gap between each node to support future insertion, and (ii) An efficient mapping scheme, which built upon ORD-GAP labeling scheme to transform XML into RDB effectively.

show abstract

A new effective method for labeling dynamic XML data

Cited by 9 publications

References 38 publications

Transforming data-centric eXtensible markup language into relational databases using hybrid approach

Transforming data-centric eXtensible markup language into relational databases using hybrid approach

An Efficient Prefix-Based Labeling Scheme for XML Dynamic Updates Using Hexagonal Pattern

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

Contact Info

Product

Resources

About