Indian Journal of Science and Technology

Abstract

Background/Objectives: Node indexing has been developed to optimize query retrieval. Since its inception in the early century, there are many node indexing techniques. Methods/Statistical Analysis: Node indexing can be group into four major groups which is, subtree labeling, prefix-based labeling, multiplicative labeling and hybrid labeling. Each indexing techniques has its advantages and disadvantages. However, there is an absence of literature reviews on the review of the recent techniques; the latest one was in year 2009. As such, this research project aims to review on some of the latest techniques for each node indexing group. Findings: Choosing a correct indexing is critical. For example, prefix-based indexing scheme size grows too huge, while high computation cost is needed to annotate using multiplicative labeling. On the other hand, the subtree group is weak in data updates, while a hybrid scheme combining various schemes with the aim to create a scheme with the strengths of several schemes. Application/Improvements: Most important, this review explores and identifies the trends which can be useful for new researcher.
Keywords: Labeling Scheme, Node Indexing, Query Optimization, Query Retrieval, XML Database