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.

中文翻译：

---

大数据预处理中非简单图的增强图变换V2算法

关系型数据库在处理大规模数据方面的无能触发了 NoSQL 数据库的发展，它成为大数据生态系统的一部分。与关系数据库相比，NoSQL 数据库具有不同的特性。但是，NoSQL 数据库需要来自关系数据库的数据作为结构化数据源之一。因此，需要进行数据预处理以确保从关系数据库到 NoSQL 数据库的正确数据迁移。这种数据预处理通常称为数据转换。图转换算法是一种简单易懂的转换算法。但是，该算法在求解非简单图（multigraph）时存在问题。这项研究提出了一种算法来克服几个多图问题。