Title: Data mining on empty result queries
Language: English
Authors: Lee, Mei Sin 
Qualification level: Diploma
Keywords: Data Mining; Abfrage; Datenbank; Abfragen mit leerem Resultat; Schwachstellen; leere Kombinationen; leere Regionen.
Data Mining; query; database; empty result queries; holes; empty combinations; empty regions.
Advisor: Musliu, Nysret 
Assisting Advisor: Wei, Fang
Issue Date: 2008
Number of Pages: 67
Qualification level: Diploma
A database query could return an empty result. According to statistics, empty results are frequently encountered in query processing. Accordingly, one wishes to detect such a query from the beginning in the DBMS, before any real query evaluation is executed.
This will not only provide a quick answer, but it also reduces the load on a busy DBMS. Many data mining approaches deal with mining high density regions, or frequent data values. A complimentary approach is presented here, in which we are mining for combination of values or range of values that do not appear together, resulting in empty result queries. We focus our attention on mining not just simple two dimensional subspace, but also in multi-dimensional space. We are able to mine heterogeneous data values. Our goal is to find the maximal empty hyper-rectangle. Our method mines query selection criteria that returns empty results, without using any prior domain knowledge. Mined results can be used in a few potential applications in query processing. In the first application, queries that has selection criteria that matches the mined rules will surely be empty, returning an empty result. These queries are not processed to save execution. In the second application, these mined rules can be used in query optimization. It can also be used in detecting anomalies in query update. We study the experimental results obtained by applying our algorithm to both synthetic and real life datasets.
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-28140
Library ID: AC05037622
Organisation: E184 - Institut für Informationssysteme 
Publication Type: Thesis
Appears in Collections:Thesis

Files in this item:

File Description SizeFormat
Data mining on empty result queries.pdf1.35 MBAdobe PDFThumbnail
Show full item record

Page view(s)

checked on Feb 18, 2021


checked on Feb 18, 2021

Google ScholarTM


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.