Question 1: Briefly describe, what is multi-pass BSN Approach?
Answer:
Multi-pass Approach
Several independent runs of the BSN method each time with a different key and a relatively small window. Each independent run will produce a set of pairs of records which can be merged (takes care of transposition errors). Apply the transitive closure property to those pairs of records. If records a and b are found to be similar and at the same time records b and c are also found to be similar the transitive closure step can mark a and c to be similar. The results will be a union of all pairs discovered by all independent runs with no duplicates plus all those pairs that can be inferred by transitivity of equality.
This subjective question is related to the book/course
vu cs302 Digital Logic Design.
It can also be found in
vu cs302 Mid Term Solved Past Paper No. 3.
