umu.sePublications
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
AUTOMATED SQL QUERY GENERATION - RDBMS Testing
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2019 (English)Independent thesis Basic level (degree of Bachelor of Fine Arts), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Manually writing SQL queries for Relational Database Management Systems (RDBMS) testing can be very tedious depending on the database complexity. The focus of this thesis is to develop three approaches to automatically generate SQL queries based on a given database instance. These queries can then be used to evaluate the configuration of a RDBMS. The generated queries are only partial components in RDBMS testing. However, they do reduce the amount of work required to perform such configuration assessment. The three presented approaches generate well-formed and semantically meaningful queries (i.e. queries with no logical contradictions). The first approach only consists of a context-free grammar (CFG). The second uses a CFG with an exclusion list. The third uses a CFG with a binary classification machine learning model. The results show that the binary classification algorithm approach outperforms the other two in terms of generating a higher proportion of semantically meaningful queries.

Place, publisher, year, edition, pages
2019. , p. 20
Series
UMNAD ; 1182
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:umu:diva-163180OAI: oai:DiVA.org:umu-163180DiVA, id: diva2:1349829
Educational program
Bachelor of Science Programme in Computing Science
Supervisors
Examiners
Available from: 2019-09-10 Created: 2019-09-10 Last updated: 2019-09-10Bibliographically approved

Open Access in DiVA

fulltext(522 kB)1 downloads
File information
File name FULLTEXT01.pdfFile size 522 kBChecksum SHA-512
0c19beba74a43237b7ab9ebe497df88b6d2927181d9506972fc84b86458e0dd4965ac7f2d91821dc5ee6b2adcc5e0bc02bbf52a94c345086e33f56e7e9390bd9
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 1 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 7 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf