Call for Papers 2022 |
Feb 2023 - Volume 14, Issue 1
Deadline: 15 Jan 2023
Publication: 20 Feb 2023
Apr 2023 - Volume 14, Issue 2
Deadline: 15 Mar 2023
Publication: 20 Apr 2023
More
|
|
|
ABSTRACT
Title |
: |
APPROXIMATE QUERY PROCESSING TECHNIQUE FOR EXECUTING JOINAGGREGATE QUERIES ON BIG DATA |
Authors |
: |
Praveen Kumar Sadineni |
Keywords |
: |
Approximate Query Processing, Big Data, Sampling, Aggregate Join Queries. |
Issue Date |
: |
Nov-Dec 2020 |
Abstract |
: |
Big Data query processing mainly deals with executing queries on Big Data. Since, most of the Big Data repositories are made up of unstructured data, coupled with high velocity and volume of data generation, designing efficient query processing techniques imposes significant challenges. Hence, Approximate Query Processing Techniques (AQPTs) are an attractive option. AQPT are ideally suited for executing aggregate queries, where the AQPT provides approximate results with attractive computational efficiency. Recently in the literature, AQPT was presented to execute simple non-join aggregate queries on Big Data. However, this presented AQPT does not deal with the more complex join-aggregate queries. Hence, in this paper, AQPT is presented for the approximate execution of join-aggregate queries. The proposed AQPT is designed using Central Limit Theorem (CLT), and achieves predefined estimation error. An empirical analysis study is presented in which the proposed AQPT is compared against a contemporary technique. In this empirical analysis study, the proposed AQPT significantly outperforms the contemporary technique both in-terms of estimation accuracy and computational latency. |
Page(s) |
: |
719-734 |
ISSN |
: |
0976-5166 |
Source |
: |
Vol. 11, No.6 |
PDF |
: |
Download |
DOI |
: |
10.21817/indjcse/2020/v11i6/201106014 |
|