Indexing techniques for processing generalized XML documents

Qadah, Ghassan Z.

doi:10.1016/j.csi.2016.07.002

Cited by 5 publications

(6 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Twelve update operations are defined by the W3C. For update operations, $target, $content, or $replacement represent XPath expressions [2], [42] that specify a set of XML node(s). UCIS-X can support almost all of the update operations except the put operation, which stores an XDM (XQuery and XPath Data Model) node tree to a location specified by a valid absolute user resource identifier (URI).…”

Section: Supported W3c Xquery Update Operationsmentioning

confidence: 99%

“…Because the path "R/A[2]/X/Y" does not exist in UCIS-X, node x (denoted by "x 1 " in Fig. 15) is supposed to be inserted as the last child of "R/A [2]" in the XML tree, followed by the insertion of node y (denoted by "y 1 ") as the child of x. In UCIS-X, two new data nodes X and Y are created at "1.0.1" and "1.0.1.0" instead.…”

Section: Example I1 Insertinto (/R/a[2] )mentioning

confidence: 99%

“…Because the path "R/A[2]/@id" does not exist in UCIS-X, attribute "id" (denoted by "@id 1 " in Fig. 15) is supposed to be inserted as the last child of "R/A [2]". However, in UCIS-X, a new data node @ID is created at "1.0.2".…”

Section: ) Insertattributes($target $Content)mentioning

confidence: 99%

“…Extensible markup language (XML) is increasingly used for data exchange and transfer [1], [2], such as in electronic publishing, web services, e-business, and search engines. In addition to the standard format for exchanging data, XML is one of the NoSQL database models [3], [4] and a new language for specifying video games, called the XMLbased video game description language (XVGDL) [5].…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

UCIS-X: An Updatable Compact Indexing Scheme for Efficient Extensible Markup Language Document Updating and Query Evaluation

Hsu

Liao

2020

IEEE Access

View full text Add to dashboard Cite

One of the difficulties faced when using XML as the data storage structure is query inefficiency. Therefore, various indexing methods have been proposed. When designing indexing methods, the first step is to choose the labeling method. Some labeling methods can work well; however, if they cannot effectively support update operations, their use is subject to considerable limitations. Most of the update-friendly labeling methods proposed in the literature assign a unique label to each node in XML and provide an expandable mechanism for future insertion. However, they encounter some difficulties, such as increasing the index space, more difficulty in evaluating the relationships between nodes, and increasing the complexity of labels. In this paper, we introduce a novel update-friendly labeling scheme called branch map, which records the correspondence between parent and child nodes instead of assigning a label to each node. The space required for the index is reduced considerably. More importantly, the branch map can maintain the profile as if it was encoded initially, even after being frequently updated. This paper also proposes a compact indexing scheme called UCIS-X. Experimental results indicate that UCIS-X performs well in terms of index size, query, and update efficiency.

show abstract

Section: Supported W3c Xquery Update Operationsmentioning

confidence: 99%

Section: Example I1 Insertinto (/R/a[2] )mentioning

confidence: 99%

Section: ) Insertattributes($target $Content)mentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

UCIS-X: An Updatable Compact Indexing Scheme for Efficient Extensible Markup Language Document Updating and Query Evaluation

Hsu

Liao

2020

IEEE Access

View full text Add to dashboard Cite

show abstract

“…As such, it is essential to have a good mapper for storing and retrieving XML structure (hierarchical model) into RDB (tables with rows and columns) [1]. The key criterion for a good mapper is to ensure that the four main structural relationships, i.e., Ancestor-Descendant (A-D), Parent-Child (P-C), sibling and order are preserved [2,3]. In order to do so, a good and effective labeling scheme employed on the node (also known as node indexing) is essential [4,5].…”

Section: Introductionmentioning

confidence: 99%

ORD-GAP: a hybrid-based labeling schemes to support XML dynamic updates

Amin

Haw

Subramaniam

2020

IJEECS

View full text Add to dashboard Cite

<span>eXtensible Markup Language (XML) has been widely used as the standard for data exchange standard over the Internet. With the fast growing rate of data, especially with high updates, it is crucial to ensure that the XML is able to cope with frequent changes with very least effect on the existing structure. Therefore, in this paper, we investigate on the existing labeling schemes and mapping approaches to gauge a better understanding in terms of the robustness of the labeling schemes and the importance of the mapping schemes. Next, we propose ORD-GAP labeling schemes to identify the structural relationship among XML nodes and yet, it is persistent to re-labeling when new nodes are inserted. Subsequently, a mapping scheme is proposed to transform XML into Relational Database (RDB). Preliminary experimental evaluation demonstrated that the proposed approach achieve 66% better as compared to ORDPATH, and 56% better as compared to ME labeling in terms of data loading time. </span>

show abstract

An effective quality analysis of XML web data using hybrid clustering and classification approach

Gopianand

Jaganathan

2019

Soft Comput

View full text Add to dashboard Cite

Indexing techniques for processing generalized XML documents

Cited by 5 publications

References 18 publications

UCIS-X: An Updatable Compact Indexing Scheme for Efficient Extensible Markup Language Document Updating and Query Evaluation

UCIS-X: An Updatable Compact Indexing Scheme for Efficient Extensible Markup Language Document Updating and Query Evaluation

ORD-GAP: a hybrid-based labeling schemes to support XML dynamic updates

An effective quality analysis of XML web data using hybrid clustering and classification approach

Contact Info

Product

Resources

About