loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth International Conference on Quality Software (QSIC'05)
Proving the Safety of SQL Queries
Melbourne, Australia
September 19-September 20
ISBN: 0-7695-2472-9
Stefan Brass, Martin-Luther-Universitat Halle-Wittenberg, Germany
Christian Goldberg, Martin-Luther-Universitat Halle-Wittenberg, Germany
Many programs need to access data in a relational database. This is usually done by means of queries written in SQL. Although the language SQL is declarative, certain runtime errors are possible. Since the occurrence of these errors depend on the data, they are not easily found during testing. The question whether a query is safe can be reduced to a consistency check. It is well known that consistency is in general undecidable, and that this applies also to SQL queries. However, in this paper, we propose a consistency check that can handle a surprisingly large subset of SQL (it uses Skolemization with sorted Skolem functions, and a few other tricks). This consistency check is also the basis for generating other semantic warnings. Furthermore, it can be used to generate test data for SQL queries.
Index Terms:
SQL, Runtime Errors, Consistency.
Citation:
Stefan Brass, Christian Goldberg, "Proving the Safety of SQL Queries," qsic, pp.197-204, Fifth International Conference on Quality Software (QSIC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.