Call for Papers 2020 |
Feb 2021 - Volume 12, Issue 1
Deadline: 15 Jan 2021
Publication: 20 Feb 2021
Apr 2021 - Volume 12, Issue 2
Deadline: 15 Mar 2021
Publication: 20 Apr 2021
More
|
Indexed in

|
|
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 |
|