Advertisement

Journal of Computer Science and Technology

, Volume 21, Issue 3, pp 430–438 | Cite as

GDM: A New Graph Based Data Model Using Functional Abstractionx

  • Sankhayan Choudhury
  • Nabendu Chaki
  • Swapan Bhattacharya
Artificial Intelligence

Abstract

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 (±bVbE) 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.

Keywords

graph data model semantic group semantic data model distributed database fragmentation and allocation schema 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Gyssens M, Paradaens J, Bussche J V et al. A graph oriented object database model. IEEE Trans. Knowledge and Engineering, Aug. 1994, 6: 572–586.CrossRefGoogle Scholar
  2. [2]
    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
  3. [3]
    Kiesel N, Schueer A, Westfechtel B. GRAS, A graph oriented (software) engineering database system. Information Systems, 1995, 20(1): 21–51.CrossRefGoogle Scholar
  4. [4]
    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
  5. [5]
    Gyssens M, Paradaens J, Gucht D. A graph oriented object model for Database end-user interfaces. ACM SIGMOD, 1990, 19: 24–33.CrossRefGoogle Scholar
  6. [6]
    Lvene M, Loizou G. A Graph based Datamodel and it’s ramification. IEEE Trans. Knowledge and Data Engineering, Oct. 1995, 7: 809–823.CrossRefGoogle Scholar
  7. [7]
    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
  8. [8]
    Alexandra P, Mark L. Nested-graph model for the representation and manipulation of complex objects. ACM Trans. Information Systems, 1994, 12(1): 35–68.CrossRefGoogle Scholar
  9. [9]
    Li Q, Lochovsky F. ADOME: An advanced object modeling environment. IEEE Trans. Knowledge and Data Engineering, Apr. 1998, 10(2): 255–276.CrossRefGoogle Scholar
  10. [10]
    Ishikawa H, Yamane Y et al. An object oriented database system Jasmine: Implementation, application and extension. IEEE Trans. Knowledge and Data Engineering, Apr. 1996, 8(2): 285–304.CrossRefGoogle Scholar
  11. [11]
    Abietoul S et al. Objects and views. ACM SIGMOD International Conference on Management of Data, May 1991, 20(2): 238–247.Google Scholar
  12. [12]
    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
  13. [13]
    Ishfaq Ahmad, Kamalakar Karlapalem, Yu-Kwong Kwok et al. Evolutionary algorithms for allocating data in distributed database systems. Distributed Parallel Datbases, Jan. 2002, 11(1): 5–32.CrossRefGoogle Scholar
  14. [14]
    Tari Zahir, Fry Andrew. Controlling aggregation in distributed object systems: A graph-based approach. IEEE Trans. Parallel and Distributed Systems, Dec. 2001, 12(12): 1236–1255.CrossRefGoogle Scholar
  15. [15]
    Hull R, King R. Semantic database modelling survey — Applications and research issues. ACM Computing Surveys, 1987, 19(3): 201–260.CrossRefGoogle Scholar
  16. [16]
    Chen P. The entity relationship mode toward a unified view of data. ACM Trans. Database System, 1976, 1: 9–36.CrossRefGoogle Scholar
  17. [17]
    Mannino M V, Shapiro L D. Extensions to query languages for graph traversal problems. IEEE Trans. Knowledge and Data Engineering, 1990, 2(3): 353–363.CrossRefGoogle Scholar
  18. [18]
    Zdonikand S B, Marer D (ed.). Readings in Object Oriented Database Systems. Morgan Kaufmann, 1989.Google Scholar
  19. [19]
    M Stone Braker (ed.). Readings in Database Systems. Morgan Kaufmann, 1988.Google Scholar
  20. [20]
    Chris T, Marc G. CGOOD, a categorical graph-oriented object data model. Theoretical Computer Science, 1996, 160(1-2): 217–239.MathSciNetCrossRefGoogle Scholar
  21. [21]
    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
  22. [22]
    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
  23. [23]
    Bordogna G, Pasi G. Graph-based interaction in a fuzzy object oriented database. Int. Journal on Intelligent Systems, Jul 2001, 16(7): 821–841.CrossRefGoogle Scholar
  24. [24]
    Stewart Greenhill, Svetha Venkatesh. Semantic data modeling and visualization using Noetica. Data & Knowledge Engineering, 2000, 33(3): 241–276.CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  • Sankhayan Choudhury
    • 1
  • Nabendu Chaki
    • 1
  • Swapan Bhattacharya
    • 2
  1. 1.Department of Computer Science and EngineeringUniversity of CalcuttaIndia
  2. 2.Department of Computer Science and EngineeringJadavpur UniversityIndia

Personalised recommendations