• Home
  • Search
  • A nested set approach for building recursive XML tree structures from relational databases
  • Cite Icon1
  • https://doi.org/10.1109/nsw.2011.6004657Copy DOI Icon

A nested set approach for building recursive XML tree structures from relational databases

  • Jun 1, 2011
  • Frederick S Brundick +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Extensible Markup Language (XML) is a popular format for the interchange of data between disparate, heterogeneous systems. However, when hierarchical data is exchanged between relational database management systems (RDBMSs), the full expressive power of XML is often ignored. A major factor is the inability of RDBMSs to manipulate hierarchical data, such as an organization chart. We address this by replacing traditional link tables with a nested set approach, which has several benefits: SQL queries may be used to extract data subtrees and perform aggregate functions on them; nested set data may be converted to and from the hierarchical XML form; and the hierarchical structure is explicitly included with the data. It is important for servers to be able to manipulate subtrees quickly and efficiently in order to fill data requests from their clients. In this paper, we adapt a nested set approach to include recursive, hierarchical XML data. An algorithm is presented to use nested set information to restore the original XML document without requiring the entire tree to be reconstructed by a procedural language, and it is tested and evaluated with a prototype application. Our approach allows two relational systems to efficiently exchange subtree data as XML hierarchical data instead of merely using XML as a wrapper around relational data.

Similar Papers
  • Conference Article
  • Citations110

Intermedia: A case study of the differences between relational and object-oriented database systems

  • Dec 01, 1987
  • Karen E Smith +1
  • Book Chapter
  • Citations1

Which Category Is Better: Benchmarking the RDBMSs and GDBMSs

  • Jan 01, 2019
  • Pengjie Ding +4
  • Research Article
  • Citations5

SQL-based semantics for path expressions over hierarchical data in relational databases

  • Feb 18, 2014
  • Journal of Information Science
  • Johanna Vainio +1
  • Conference Article
  • Citations72

JSON data management

  • Jun 18, 2014
  • Zhen Hua Liu +2
  • Book Chapter

New Intelligent Tools to Adapt NL Interface to Corporate Environments

  • Jan 01, 2019
  • Svetlana Chuprina +1
  • PDF
  • Research Article
  • Citations3

Performance Metrics for Decision Support in Big Data vs. Traditional RDBMS Tools & Technologies

  • Jan 01, 2016
  • International Journal of Advanced Computer Science and Applications
  • Alazar Baharu +1
  • Book Chapter
  • Citations6

P3D-SQL: Extending Oracle PL/SQL Capabilities Towards 3D Protein Structure Similarity Searching

  • Jan 01, 2015
  • Dariusz Mrozek +2
  • Research Article
  • Citations1

An Invigorating Perspective of a Practical Aspect of NoSQL Database

  • Sep 19, 2022
  • International Journal of Research Publication and Reviews
  • Shaida Begum
  • Research Article

Application of multi-level model in study of relationship between soil cadmium contamination and people's urinary cadmium level

  • Jun 01, 2014
  • Chinese Journal of Preventive Medicine
  • Jiansheng Wang +2
  • PDF
  • Research Article
  • Citations5

MODEL FOR DYNAMIC AND HIERARCHICAL DATA REPOSITORY IN RELATIONAL DATABASE

  • Jan 01, 2018
  • Computer Science
  • Mateusz Piech +5
  • PDF
  • Research Article
  • Citations8

A Natural Language Interface to Relational Databases Using an Online Analytic Processing Hypercube

  • Dec 18, 2021
  • AI
  • Fadi H Hazboun +2
  • Book Chapter

Understanding Relational Database Management Systems

  • Jan 01, 2003
  • Richard Sperko
  • Book Chapter
  • Citations4

Model for Automatic Textual Data Clustering in Relational Databases Schema

  • Dec 15, 2013
  • Wael M.S Yafooz +3
  • Research Article
  • Citations32

The Object-Oriented Database Management System versus the Relational Database Management System: A Comparison

  • Dec 31, 2018
  • Global Disclosure of Economics and Business
  • Mounika Mandapuram +1
  • Research Article
  • Citations30

Multilevel Modeling and its Application in Counseling Psychology Research

  • Jul 01, 1999
  • The Counseling Psychologist
  • Steven P Reise +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.