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

Designing and Building a Framework for DNA Sequence Alignment Using Grid Computing

Deoxyribonucleic acid (DNA) is a molecule that encodes unique genetic instructions used in the development and functioning of all known living organisms and many viruses. This Genetic information is encoded as a sequence...

Towards Security as a Service to Protect the Critical Resources of Mobile Computing Devices

Mobile computing is fast replacing the traditional computing paradigms by offering its users to exploit portable computations and context-aware communications. Despite the benefits of mobile computing, such as portabilit...

Modelling Planar Electromagnetic Levitation System based on Phase Lead Compensation Control

Electromagnetic Levitation System is commonly used in the field of train Maglev (magnetic levitation) system. Modelling Maglev system including all the magnetic force characteristics based on the current and position. Th...

Glaucoma-Deep: Detection of Glaucoma Eye Disease on Retinal Fundus Images using Deep Learning

Detection of glaucoma eye disease is still a challenging task for computer-aided diagnostics (CADx) systems. During eye screening process, the ophthalmologists measures the glaucoma by structure changes in optic disc (OD...

Cloud Management and Governance: Adapting IT Outsourcing to External Provision of Cloud-Based IT Services

Outsourcing is a strategic option which complements IT services provided internally in organizations. The maturity model for IT service outsourcing (henceforth MM-2GES) is a new holistic maturity model based on standards...

Download PDF file
  • EP ID EP149089
  • DOI 10.14569/IJACSA.2016.070434
  • Views 76
  • 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