Decomposing Relation Schemes Of Group-Buying Aggregators In E-Commerce: A Reverse Engineering Approach

Ren,Ming,Wei,Qiang
DOI: https://doi.org/10.1142/9789814417747_0181
2012-01-01
Abstract:Group buying aggregators collect data from heterogeneous sources on the Internet and fit them into a unified schema. As the amount of data grows, the initial schemes need to be maintained and optimized such as being decomposed into a desired normal form. This paper provides an approach to decompose relation schemes of group buying aggregator in a reverse engineering manner. Functional dependencies with degree of satisfaction that are discovered from massive data are used to decompose relation schemes into 3NF. A preliminary data experiment has been done to illustrate the effectiveness of the approach.
What problem does this paper attempt to address?