Improve Query Performance On Hierarchical Data. Adjacency List Model Vs. Nested Set Model

Abstract

Hierarchical data are found in a variety of database applications, including content management categories, forums, business organization charts, and product categories. In this paper, we will examine two models deal with hierarchical data in relational databases namely, adjacency list model and nested set model. We analysed these models by executing various operations and queries in a web-application for the management of categories, thus highlighting the results obtained during performance comparison tests. The purpose of this paper is to present the advantages and disadvantages of using an adjacency list model compared to nested set model in a relational database integrated into an application for the management of categories, which needs to manipulate a big amount of hierarchical data.

Authors and Affiliations

Cornelia Gyorödi, Romulus-Radu Moldovan-Duse, Robert Gyorödi, George Pecherle

Keywords

Related Articles

Truncated Patch Antenna on Jute Textile for Wireless Power Transmission at 2.45 GHz

Jute textile is made from natural fibres and is known for its strength and durability. To determine if jute could be used as a substrate for microstrip antennas, its electromagnetic characteristics (permittivity and loss...

A new vehicle detection method 

This paper presents a new vehicle detection method from images acquired by cameras embedded in a moving vehicle. Given the sequence of images, the proposed algorithms should detect out all cars in realtime. Related to th...

Time Varying Back Propagating Algorithm for MIMO Adaptive Inverse Controller

In the field of automatic control system design, adaptive inverse is a powerful control technique. It identifies the system model and controls automatically without having prior knowledge about the dynamics of plant. In...

Mobile Arabchat: An Arabic Mobile-Based Conversational Agent

The conversation automation/simulation between a user and machine evolved during the last years. A number of research-based systems known as conversational agents has been developed to address this challenge. A conversat...

Privacy and Security Mechanisms for eHealth Monitoring Systems

The rapid scientific and technological merging be-tween Internet of Things (IoT), cloud computing and wireless body area networks (WBANs) have significantly contributed to the advent of e-healthcare. Due to this the qual...

Download PDF file
  • EP ID EP149089
  • DOI 10.14569/IJACSA.2016.070434
  • Views 102
  • Downloads 0

How To Cite

Cornelia Gyorödi, Romulus-Radu Moldovan-Duse, Robert Gyorödi, George Pecherle (2016). Improve Query Performance On Hierarchical Data. Adjacency List Model Vs. Nested Set Model. International Journal of Advanced Computer Science & Applications, 7(4), 272-278. https://europub.co.uk/articles/-A-149089