Author: Yan, Haozhe
Title: Approximate processing and algorithms in SQL basic query
Advisors: Yiu, Ken (COMP)
Degree: M.Sc.
Year: 2021
Subject: Database management
Querying (Computer science)
Hong Kong Polytechnic University -- Dissertations
Department: Department of Computing
Pages: vii, 42 pages : color illustrations
Language: English
Abstract: In big databases, the approximated results could replace the accurate ones when high efficiency is required. The problem is called Approximate Query Processing (AQP) [10]. There are two major approaches: online aggregation and offline synopses generation. Online aggregation [5, 6] uses a smaller sample to represent the whole database while offline synopses generation, generate synopses offline based on prior knowledge. In this dissertation, we will improve the sample selection and combined the advantages of online aggregation with a new system called SDIS. The dissertation is divided into 4 sections. i). Introduction of problem, ii). Related work of current solution, iii). Our idea and SDIS system, iv). The results and conclusion.
Rights: All rights reserved
Access: restricted access

Files in This Item:
File Description SizeFormat 
5865.pdfFor All Users (off-campus access for PolyU Staff & Students only)1.01 MBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show full item record

Please use this identifier to cite or link to this item: