International Business Machines Corporation
Automatic attribute structural variation detection for not only structured query language database

Abstract:

Methods and a system are provided. A method includes automatically detecting, by an attribute structural variation detector, attribute structural variations in record schemas of a database lacking schema enforcement. The automatically detecting step includes encoding, by an encoder, nodes in the record schemas based on respective updated node labels to obtain a plurality of codes. The encoding step comprises, for each of the plurality of codes: recording, by a label frequency counter, a frequency f.sub.1 of the record schemas that include a given label; and recording, by a label frequency counter, a frequency f.sub.c of the record schemas that use a given one of the plurality of codes to update a label of a next level. An attribute variation is detected and retrieved responsive to the frequency f.sub.c.noteq.0, and the frequency f.sub.1>(two times the frequency f.sub.c).