Volume 10 Number 6 (Nov. 2015)
Home > Archive > 2015 > Volume 10 Number 6 (Nov. 2015) >
JCP 2015 Vol.10(6): 374-380 ISSN: 1796-203X
doi: 10.17706/jcp.10.6.374-380

Starflake Schema Implementation Using Depth-First Algorithm in Automating Data Normalization

Ria A. Sagum, Rosemarie R. Afan, John Vincent R. Biscocho, Jed Simon D. Manansala, Alleen Princess Dianne T. Moncada
University of Santo Tomas, Espana Blvd, Manila, 1008, Philippines
Abstract—The two most popular schemas used to implement a multi-dimensional model in a relational database are star schema and snowflake schema. A combination of a star schema and snowflake schema, whose aim is to utilize the advantages of both schema, is called a Starflake schema. This study discusses the application of Starflake schema to automate data normalization. The researchers created a system that accepts a file input of a sample inventory data from a business inventory system and its corresponding Entity Relationship Diagram structure, and established a rule-based methodology using the depth-first algorithm. The system successfully implemented the Starflake Schema and achieved data normalization. The final output of system was successfully implemented and it comprehensively showed the time of execution of each query, the Entity-relationships, the attributes of each entity and overall space utilization.

Index Terms—Data mining, data normalization, depth-first algorithm, multidimensional model, relational database, starflake schema.

[PDF]

Cite: Ria A. Sagum, Rosemarie R. Afan, John Vincent R. Biscocho, Jed Simon D. Manansala, Alleen Princess Dianne T. Moncada, "Starflake Schema Implementation Using Depth-First Algorithm in Automating Data Normalization," Journal of Computers vol. 10, no. 6, pp. 374-380, 2015.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>