CFP last date
20 May 2024
Reseach Article

Designing Graph Database Models from Existing Relational Databases

by Subhrajyoti Bordoloi, Bichitra Kalita
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 74 - Number 1
Year of Publication: 2013
Authors: Subhrajyoti Bordoloi, Bichitra Kalita
10.5120/12850-9303

Subhrajyoti Bordoloi, Bichitra Kalita . Designing Graph Database Models from Existing Relational Databases. International Journal of Computer Applications. 74, 1 ( July 2013), 25-31. DOI=10.5120/12850-9303

@article{ 10.5120/12850-9303,
author = { Subhrajyoti Bordoloi, Bichitra Kalita },
title = { Designing Graph Database Models from Existing Relational Databases },
journal = { International Journal of Computer Applications },
issue_date = { July 2013 },
volume = { 74 },
number = { 1 },
month = { July },
year = { 2013 },
issn = { 0975-8887 },
pages = { 25-31 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume74/number1/12850-9303/ },
doi = { 10.5120/12850-9303 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:41:05.235933+05:30
%A Subhrajyoti Bordoloi
%A Bichitra Kalita
%T Designing Graph Database Models from Existing Relational Databases
%J International Journal of Computer Applications
%@ 0975-8887
%V 74
%N 1
%P 25-31
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, a method for transforming a relational database to a graph database model is described. In this approach, the dependency graphs for the entities in the system are transformed into star graphs. This star graph model is transformed into a hyper graph model for the relational database, which, in turn, can be used to develop the domain relationship model that can be converted in to a graph database model.

References
  1. Ronald Fagin , "Degrees of Acyclicity for Hypergraphs and Relational Database Schemes", Journal of the Association for Computing Machinery,Vol-30, No 3, July 1983, pp 514-550 .
  2. C. J. Date, "An Introduction to Database System" 3rd Edition,Vol. 1, Addison-Wesley/Narosa Indian Student Edition, ISBN 85015-58-9 .
  3. J. Fong, H. K. Wong, Z. Cheng ,"Converting relational database into XML documents with DOM" Information and Software Technology 45(2003)335 –355.
  4. S. G. Shrinivas et. al. "APPLICATIONS OF GRAPH THEORY IN COMPUTER SCIENCE AN OVERVIEW" International Journal of Engineering Science and Technology Vol. (9), 2010, 4610-4621.
  5. Philippe Cudré-Mauroux,Sameh Elniketyt. "Graph Data Management Systems for New Application Domains" Proceedings of the VLDB Endowment, Vol. 4, No. 12, 2011.
  6. Darshana Shimpi ,Sangita Chaudhari "An overview of Graph Databases", International Conference in Recent Trends in Information Technology and Computer Science (ICRTITCS - 2012) Proceedings published in International Journal of Computer Applications® (IJCA) (0975 – 8887.
  7. Michal Laclavík ,et. al. ,"Emails as Graph: Relation Discovery in Email Archive"WWW2012 Companion, April 16–20, 2012, Lyon, France. ACM 978-1-4503-1230-1/12/04.
  8. Shalini Batra, Charu Tyagi ,"Comparative Analysis of Relational And Graph Databases" International Journal of Soft Computing and Engineering (IJSCE) Volume-2, Issue-2, May 2012 ,pp-509-512.
  9. Sherry Verma " COMPARING MANUAL AND AUTOMATIC NORMALIZATION TECHNIQUES FOR RELATIONAL DATABASE "International Journal of Research in Engineering & Applied Sciences, Vol- 2,Issue -2 , 2012, pp 59-67.
  10. Prashish Rajbhandari, et. al. ,"Graph Database Model for Querying, Searching and Updating", International Conference on Software and Computer Applications (ICSCA) ,2012 ) ,vol-41,pp-170-175.
  11. Mike Buerli,"The Current State of Graph Databases" Department of Computer Science, Cal Poly San Luis Obispo,mbuerli@calpoly. edu, December 2012.
  12. Borislav Iordanov, HyperGraphDB: A eneralized GraphDatabase"Kobrixsoftware,Inc. http://www. kob-rix. com, Lecture Notes in Computer Science: HyperGraphDB .
  13. S. Bordoloi, B. Kalita, "E-R Model to an Abstract Mathematical Model for Database Schema using Reference Graph", International Journal of Engineering Research and Development, 2013, Vol 6, Issue 4, pp. 51-60.
Index Terms

Computer Science
Information Sciences

Keywords

Tuple Dependencies (TuD) Domain Dependencies (DoD)