Skip to main content
SpringerLink
Log in

GDM: A New Graph Based Data Model Using Functional Abstractionx

  • Artificial Intelligence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  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.

  3. Kiesel N, Schueer A, Westfechtel B. GRAS, A graph oriented (software) engineering database system. Information Systems, 1995, 20(1): 21–51.

    Article  Google Scholar 

  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. Gyssens M, Paradaens J, Gucht D. A graph oriented object model for Database end-user interfaces. ACM SIGMOD, 1990, 19: 24–33.

    Article  Google Scholar 

  6. Lvene M, Loizou G. A Graph based Datamodel and it’s ramification. IEEE Trans. Knowledge and Data Engineering, Oct. 1995, 7: 809–823.

    Article  Google Scholar 

  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. Alexandra P, Mark L. Nested-graph model for the representation and manipulation of complex objects. ACM Trans. Information Systems, 1994, 12(1): 35–68.

    Article  Google Scholar 

  9. Li Q, Lochovsky F. ADOME: An advanced object modeling environment. IEEE Trans. Knowledge and Data Engineering, Apr. 1998, 10(2): 255–276.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  11. Abietoul S et al. Objects and views. ACM SIGMOD International Conference on Management of Data, May 1991, 20(2): 238–247.

  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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  15. Hull R, King R. Semantic database modelling survey — Applications and research issues. ACM Computing Surveys, 1987, 19(3): 201–260.

    Article  Google Scholar 

  16. Chen P. The entity relationship mode toward a unified view of data. ACM Trans. Database System, 1976, 1: 9–36.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  18. Zdonikand S B, Marer D (ed.). Readings in Object Oriented Database Systems. Morgan Kaufmann, 1989.

  19. M Stone Braker (ed.). Readings in Database Systems. Morgan Kaufmann, 1988.

  20. Chris T, Marc G. CGOOD, a categorical graph-oriented object data model. Theoretical Computer Science, 1996, 160(1-2): 217–239.

    Article  MathSciNet  Google Scholar 

  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.

  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.

  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.

    Article  Google Scholar 

  24. Stewart Greenhill, Svetha Venkatesh. Semantic data modeling and visualization using Noetica. Data & Knowledge Engineering, 2000, 33(3): 241–276.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Calcutta, India

    Sankhayan Choudhury & Nabendu Chaki

  2. Department of Computer Science and Engineering, Jadavpur University, India

    Swapan Bhattacharya

Authors
  1. Sankhayan Choudhury
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nabendu Chaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Swapan Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sankhayan Choudhury.

Additional information

Sankhayan Choudhury is presently a faculty member in the Department of Computer Science & Engg., University of Calcutta, Kolkata, India. He is doing his Ph.D. under the supervision of Professor Swapan Bhattacharya from Jadavpur University, India. His areas of research interests are distributed computing and database systems. His total number of publication in various international platforms is 10. He is also actively involved in organizing international conferences on distributed computing.

Nabendu Chaki is a faculty member in the Department of Computer Science & Engg., University of Calcutta, Kolkata, India. He received his Ph.D. degree from Jadavpur University, India in 2000. His areas of research interests include distributed computing and software engineering. Dr. Chaki has supervised in the Ph.D. program in software engineering in Naval Postgraduate School, Monterey, CA, USA during 2001–2002, first as a visiting research fellow and then as a research faculty member. His total number of publications in referred international journals and conferences is about 30. Dr. Chaki is also actively involved in organizing a number of international workshops/conferences on distributed and mobile computing.

Swapan Bhattacharya is presently working as the director of National Institute of Technology, Durgapur, India. He also holds the position of professor in the Department of Computer Science & Engg., Jadavpur University, Kolkata, India. He did his Ph.D. in computer science in 1991 from University of Calcutta, India. His areas of research interests are distributed computing and software engineering. He had received Young Scientist Award from UNESCO in 1989. As a Sr. Research Associate of National Research Council, USA, he had also served as the coordinator of Ph.D. program in Software Engg. in Naval Postgraduate School, Monterey, CA during 1999–2001. He has published about 100 research papers in various international platforms. He is actively involved in collaborative research with several Institutes in UK and USA and also in organizing international conferences on software engineering and distributed computing.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Choudhury, S., Chaki, N. & Bhattacharya, S. GDM: A New Graph Based Data Model Using Functional Abstractionx. J Comput Sci Technol 21, 430–438 (2006). https://doi.org/10.1007/s11390-006-0430-0

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-006-0430-0

Keywords

Search

Navigation