On the feasibility of semantic query metrics

George Fletcher, Peter Wood, Nikolay Yakovets

We consider the problem of defining semantic metrics for relational database queries. Informally, a semantic query metric for a query language $L$ is a metric function $δ:L\times L…