Optimized Processing of a Batch of Aggregate Queries over Hidden Databases

被引:0
|
作者
Rezk, Eman [1 ]
Aqe, Aboubakr [1 ]
Jaoua, Ali [1 ]
Das, Gautam [2 ]
Zhang, Nan [3 ]
机构
[1] Qatar Univ, Comp Sci & Engn Dept, Doha, Qatar
[2] Univ Texas Arlington, Comp Sci & Engn Dept, Arlington, TX 76019 USA
[3] George Washington Univ, Sch Engn & Appl Sci, Washington, DC 20052 USA
关键词
Hidden Database; Aggregate Query Estimation; Optimized Queries Processing; WEB DATABASES; INFORMATION;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:317 / 324
页数:8
相关论文
共 50 条
  • [1] Grouping and aggregate queries over semantic web Databases
    Seid, Dawit
    Mehrotra, Sharad
    [J]. ICSC 2007: INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING, PROCEEDINGS, 2007, : 775 - +
  • [2] Aggregate Estimation Over Dynamic Hidden Web Databases
    Liu, Weimo
    Thirumuruganathan, Saravanan
    Zhang, Nan
    Das, Gautam
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (12): : 1107 - 1118
  • [3] Aggregate Queries on Sparse Databases
    Torunczyk, Szymon
    [J]. PODS'20: PROCEEDINGS OF THE 39TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2020, : 427 - 443
  • [4] Randomized Generalization for Aggregate Suppression Over Hidden Web Databases
    Jin, Xin
    Zhang, Nan
    Mone, Aditya
    Das, Gautam
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 4 (11): : 1099 - 1110
  • [5] Securing Aggregate Queries for DNA Databases
    Nassar, Mohamed
    Malluhi, Qutaibah
    Atallah, Mikhail
    Shikfa, Abdullatif
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2019, 7 (03) : 827 - 837
  • [6] Efficient Processing of Range Queries over Distributed Relational Databases
    Price, Richard
    Ramaswamy, Lakshmish
    Pouriyeh, Seyedamin
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI), 2018, : 331 - 337
  • [7] Aggregate nearest neighbor queries in spatial databases
    Papadias, D
    Tao, YF
    Mouratidis, K
    Hui, CK
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2005, 30 (02): : 529 - 576
  • [8] Processing partially specified queries over high-dimensional databases
    Yu, Byunggu
    Bailey, Thomas
    [J]. DATA & KNOWLEDGE ENGINEERING, 2007, 62 (01) : 177 - 197
  • [9] Processing of spatiotemporal queries in image databases
    Tzouramanis, T
    Vassilakopoulos, M
    Manolopoulos, Y
    [J]. ADVANCES IN DATABASES AND INFORMATION SYSTEMS, 1999, 1691 : 85 - 97
  • [10] Efficient processing of keyword queries over graph databases for finding effective answers
    Park, Chang-Sup
    Lim, Sungchae
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2015, 51 (01) : 42 - 57