GDM: A New Graph Based Data Model Using Functional Abstractionx
- 42 Downloads
In this paper, a Graph-based semantic Data Model (GDM) is proposed with the primary objective of bridging the gap between the human perception of an enterprise and the needs of computing infrastructure to organize information in some particular manner for efficient storage and retrieval. The Graph Data Model (GDM) has been proposed as an alternative data model to combine the advantages of the relational model with the positive features of semantic data models. The proposed GDM offers a structural representation for interacting to the designer, making it always easy to comprehend the complex relations amongst basic data items. GDM allows an entire database to be viewed as a Graph (±bV,±bE) in a layered organization. Here, a graph is created in a bottom up fashion where ±bV represents the basic instances of data or a functionally abstracted module, called primary semantic group (PSG) and secondary semantic group (SSG). An edge in the model implies the relationship among the secondary semantic groups. The contents of the lowest layer are the semantically grouped data values in the form of primary semantic groups. The SSGs are nothing but the higher-level abstraction and are created by the method of encapsulation of various PSGs, SSGs and basic data elements. This encapsulation methodology to provide a higher-level abstraction continues generating various secondary semantic groups until the designer thinks that it is sufficient to declare the actual problem domain. GDM, thus, uses standard abstractions available in a semantic data model with a structural representation in terms of a graph. The operations on the data model are formalized in the proposed graph algebra. A Graph Query Language (GQL) is also developed, maintaining similarity with the widely accepted user-friendly SQL. Finally, the paper also presents the methodology to make this GDM compatible with the distributed environment, and a corresponding query processing technique for distributed environment is also suggested for the sake of completeness.
Keywordsgraph data model semantic group semantic data model distributed database fragmentation and allocation schema
Unable to display preview. Download preview PDF.
- Gemis M, Paradaens J, Thyssens I et al. GOOD: A graph oriented object database system. In Proc. ACM SIGMOD Int. Conf. Management of Data, Washington, June 1993, pp.505–510.Google Scholar
- Catarci T, Chang S, Costabile M et al. A graph based framework for multiparadigmatic visual access to database. IEEE Trans. Knowledge and Data Engineering, 1996, 8(3): 445–475.Google Scholar
- Jun Y S, Yoo S I. A graphical object manipulation interface for object oriented database. Engineering Systems and Design and Analysis, 1996, 2: 157–164.Google Scholar
- Abietoul S et al. Objects and views. ACM SIGMOD International Conference on Management of Data, May 1991, 20(2): 238–247.Google Scholar
- Abietoul S, Cluet S, Milo T et al. Querying documents in object databases. International Journal on Digital Libraries, April 1997, 1: 5–19.Google Scholar
- Zdonikand S B, Marer D (ed.). Readings in Object Oriented Database Systems. Morgan Kaufmann, 1989.Google Scholar
- M Stone Braker (ed.). Readings in Database Systems. Morgan Kaufmann, 1988.Google Scholar
- Choudhury S, Pramanik S, Bhattacharya S. Graph theoretic modelling of semi-structured information system based on functional abstraction. In Proc. IASTED Int. Conf. Applied Modeling and Simulation, Hawaii, USA, 1998, pp.518–522.Google Scholar
- Choudhury S, Chaki N, Bhattacharya S. Conceptual level graph theoretic design and development of complex information system. IEEE Sponsored Int. Conf. Info. Tech.: Coding & Computing (ITCC 2000), Nevada, USA, 2000, pp.449–454.Google Scholar