Automatisierte lineare SQL-Abschlussbewertung durch Quantifizierung der semantischen Abfrageähnlichkeit: Ein graphenbasierter Ansatz

Dieser Artikel präsentiert einen neuartigen graphenbasierten Ansatz zur Messung der semantischen Unähnlichkeit zwischen SQL-Abfragen. Abfragen werden als Knoten in einem impliziten Graphen dargestellt, wobei die Übergänge zwischen den Knoten als Bearbeitungen bezeichnet werden, die nach semantischer Unähnlichkeit gewichtet sind. Durch den Einsatz von Kürzestpfad-Algorithmen wird die kostengünstigste Bearbeitungssequenz zwischen zwei gegebenen Abfragen identifiziert, wodurch ein quantifizierbares Maß für den semantischen Abstand definiert wird.