Computing the Identification Capability of SQL Queries for Privacy Comparison
Muhammad Imran Khan, Simon N. Foley, Barry O’Sullivan · 2019
Comparing SQL queries is an interesting area of research, with applications of query similarity in different domains; for instance, anomaly-based intrusion detection systems. Comparing two SQL queries in terms of privacy - privacy comparison as well as computing a quantitative value for the identification capability of an SQL query is desirable. In this paper, we compute the identification capability of an SQL query and subsequently we propose an approach to compare two SQL queries in terms of privacy by introducing the notion of privacy equivalence, less-private and more-private relations. Additionally, an edge-labelled directed acyclic graph style privacy-aware attribute relationship diagram is proposed that facilitates the privacy comparison.