e-ISSN:0976-5166
p-ISSN:2231-3850


INDIAN JOURNAL OF COMPUTER SCIENCE AND ENGINEERING

Call for Papers 2021

Dec 2021 - Volume 12, Issue 6
Deadline: 15 Nov 2021
Publication: 20 Dec 2021

Feb 2022 - Volume 13, Issue 1
Deadline: 15 Jan 2022
Publication: 20 Feb 2022

More

Indexed in

IJCSE Indexed in Scopus

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