In this paper, we show how a quantum CNOT-based relational database is built, then we show how to query its quantum tables using the most used SQL-like queries, e.g. INSERT, UPDATE, DELETE and SELECT. We specify each time the evolution of the probability amplitude corresponding to the records before and after the query has been executed and we propose corresponding circuits implementation.