TY - GEN
T1 - Optimized Processing of a Batch of Aggregate Queries over Hidden Databases
AU - Rezk, Eman
AU - Aqle, Aboubakr
AU - Jaoua, Ali
AU - Das, Gautam
AU - Zhang, Nan
N1 - Funding Information:
ACKNOWLEDGMENT This contribution was made possible by NPRP grant #7-794-1-145 from the Qatar National Research Fund (a member of Qatar Foundation). The statements made herein are solely the responsibility of the authors.
PY - 2017/10/20
Y1 - 2017/10/20
N2 - A tremendous amount of data is concealed behind form-based interfaces that communicate any user query to their data store to deliver query answer. These interfaces limit the number of retrieved search results to the top-k matching tuples that are sorted using a proprietary ranking function; the database owner may also impose constraints on the type of the processed queries. These limitations make it difficult to process a batch of queries, in this paper; we tackle the problem of processing a batch of aggregate queries with the minimal number of queries sent to the hidden database to overcome the interface limitations. We are proposing a novel technique that makes use of the results of the fired queries to answer new aggregate queries without any additional cost. The proposed method is compared with the classical techniques of processing aggregate queries; it is evaluated through the estimation relative error and query cost. The results show that our method is more efficient than other methods in terms of query cost, so we can process a batch of queries with the minimal cost.
AB - A tremendous amount of data is concealed behind form-based interfaces that communicate any user query to their data store to deliver query answer. These interfaces limit the number of retrieved search results to the top-k matching tuples that are sorted using a proprietary ranking function; the database owner may also impose constraints on the type of the processed queries. These limitations make it difficult to process a batch of queries, in this paper; we tackle the problem of processing a batch of aggregate queries with the minimal number of queries sent to the hidden database to overcome the interface limitations. We are proposing a novel technique that makes use of the results of the fired queries to answer new aggregate queries without any additional cost. The proposed method is compared with the classical techniques of processing aggregate queries; it is evaluated through the estimation relative error and query cost. The results show that our method is more efficient than other methods in terms of query cost, so we can process a batch of queries with the minimal cost.
UR - http://www.scopus.com/inward/record.url?scp=85039991841&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85039991841&partnerID=8YFLogxK
U2 - 10.1109/COMAPP.2017.8079754
DO - 10.1109/COMAPP.2017.8079754
M3 - Conference contribution
AN - SCOPUS:85039991841
T3 - 2017 International Conference on Computer and Applications, ICCA 2017
SP - 317
EP - 324
BT - 2017 International Conference on Computer and Applications, ICCA 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 International Conference on Computer and Applications, ICCA 2017
Y2 - 6 September 2017 through 7 September 2017
ER -