Loading [a11y]/accessibility-menu.js
Enhanced Graph Transforming V2 Algorithm for Non-Simple Graph in Big Data Pre-Processing | IEEE Journals & Magazine | IEEE Xplore

Enhanced Graph Transforming V2 Algorithm for Non-Simple Graph in Big Data Pre-Processing


Abstract:

Incapability of relational database in handling large-scale data triggers the development of NoSQL database that becomes part of a big data ecosystem. NoSQL database has ...Show More

Abstract:

Incapability of relational database in handling large-scale data triggers the development of NoSQL database that becomes part of a big data ecosystem. NoSQL database has different characteristics compared to the relational database. However, NoSQL database requires data from the relational database as one of the structured data sources. Therefore, data pre-processing is required to ensure proper data migration from a relational database to NoSQL database. This data pre-processing is normally called data transformation. One of the simple and understandable transformation algorithms is graph transforming algorithm. However, the algorithm has a problem in solving a non-simple graph (multigraph). This research proposes an algorithm to overcome several multigraph problems. The experimental work confirms that the algorithm proposed in this research is able to transform data from a relational database to NoSQL schema that has a minimum number of redundant attributes while the data completeness is still maintained.
Published in: IEEE Transactions on Knowledge and Data Engineering ( Volume: 32, Issue: 1, 01 January 2020)
Page(s): 67 - 77
Date of Publication: 11 November 2018

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.