Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/226057
Title: TECHNIQUES FOR EFFICIENT QUERY REVERSE ENGINEERING
Authors: LI MEIYING
Keywords: QUERY REVERSE ENGINEERING,QUERY BY OUTPUT,QUERY BY EXAMPLE,QUERY DISCOVERY,QUERY CONSTRUCTION,QUERY PROCESSING
Issue Date: 14-Aug-2020
Citation: LI MEIYING (2020-08-14). TECHNIQUES FOR EFFICIENT QUERY REVERSE ENGINEERING. ScholarBank@NUS Repository.
Abstract: Query Reverse Engineering (QRE) is a useful query processing technique that has diverse applications. Given an output table T that is the result of some unknown query on a database D, the goal of QRE is to find a target query Q such that the result of Q on D is equal to T. In this thesis, we address two fundamental challenges of QRE that arise from the efficiency-expressiveness tradeoff. The first challenge is how to efficiently find a target query from the large search space of candidate queries. To address this issue, we propose a novel query-centric approach which is able to optimize both candidate query generation as well as query validation. The second challenge is the issue of supporting more expressive target queries. We propose efficient techniques to reverse engineer a more expressive class of select-project-join queries that allow scalar subqueries involving aggregate functions.
URI: https://scholarbank.nus.edu.sg/handle/10635/226057
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
LiMY.pdf1.9 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

28
checked on Sep 22, 2022

Download(s)

8
checked on Sep 22, 2022

Google ScholarTM

Check


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