The assignment
In this assignment you are required to implement the Bond Energy Algorithm of vertical frag- mentation. Your code should contains two separate procedures AA Generator and CA Genera- tor, where AA Generator takes the input of all attributes of a relation, a set of queries and their access frequencies at different sites, and produces the output of an affinity matrix AA, and CA Generator takes input of an affinity matrix AA and produces a clustered affinity matrix CA. For description of the BEA algorithm, definitions of AA and CA, please see lecture slides/textbook.
In this assignment, the Attribute Affinity is measured by the extended Otsuka-Ochiai coef- ficient (https://en.wikipedia.org/wiki/Yanosuke Otsuka) instead of the traditional method de- scribed in the textbook. The following equations show the details of the computation, where n is the number of attributes, and m is the number of sites, Aik is the number of times Attribute Ai is accessed by Query qk, considering of all sites. For the result of division, you must round it up to the nearest integer.
Attachments:
2949351_1_assign-1.docx
2949351_2_Assignment-1-Sample-Test-2.zip
2949351_3_Tests-should-passed.docx
2949351_4_CAGenerator.cpp
2949351_5_AAGenerator.cpp
Leave a Reply