DFRS: a domain-based framework for representing semi-structured data

  • Authors:
  • Supriya Chakraborty;Nabendu Chaki

  • Affiliations:
  • Research & Project Lab CA, JIS College of Engineering, Kalyani, Nadia, India;University of Calcutta, India

  • Venue:
  • Proceedings of the CUBE International Information Technology Conference
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent days, the emphasis on the research for semi-structured organization of data has gained momentum due to several factors including different standards for representation and visualization of data, human interaction based retrieval of missing, vague, and sometimes even incomplete yet very important data. On the other hand, domain constraint has been one of the five major constraints introduced with the formal relational data model as proposed by E. F. Codd. The domain constraint enables maintenance of consistency in the database. In this paper, a domain-based framework has been proposed to represent semi-structured data. Red-black tree has been chosen as the physical-level basic building block to organize data as domain. Many examples are illustrated by diagrams and descriptions to validate the proposed solution. Major operations include creation of domain, insertion of value, deletion of value and search records have been outlined for the framework. Analytically proposed operations have advantages that are mentioned in section 3.3 over existing solutions. The proposed framework holds the potential to open future scope of research leading to the design of an efficient and inherently consistent generic model for semi-structured database.