Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

An Extended Dynamic Schema for Storing Semi-structured Data

  • Nakata, Mitsuru (Faculty of Education, Yamaguchi University) ;
  • Ge, Qi-Wei (Faculty of Education, Yamaguchi University) ;
  • Hochin, Teruhisa (Dept. of Information Science, Faculty of Engineering, Fukui University) ;
  • Tsuji, Tatsuo (Dept. of Information Science, Faculty of Engineering, Fukui University)
  • Published : 2002.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, database technologies have been used commonly. But, ordinary technologies aren't suitable to construct a complicated database such as a classical literature database or an archaeological relic's database. Because this kinds of data are semi-structured data that doesn't have regular structures, database schema can't be defined before databases. We have proposed DREAM model for semi-structured databases. In this model, a database consists of five elements and the model has operations similar to operation of set theory. And further we have introduced dynamic schema "shape" showing structure of each element. We have already realized a prototype of DBMS adopting DREAM model (DREAM DBMS) and constructing function of shapes. However, shape is imperfect to describe database structures because it can't explain nested structures of elements. In this paper, we will profuse a "shape graph"that is dynamic schema showing database structures more exactly and extend the DREAM DBMS. Further we will evaluate the performance of constructing function of shapes and shape graphs.

Keywords