Computing SQL queries with Boolean aggregates

被引:0
|
作者
Badia, A [1 ]
机构
[1] Univ Louisville, Comp Engn & Comp Sci Dept, Louisville, KY 40292 USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce a new method for optimization of SQL queries with nested subqueries. The method is based on the idea of Boolean aggregates, aggregates that compute the conjunction or disjunction of a set of conditions. When combined with grouping, Boolean aggregates allow us to compute all types of non-aggregated subqueries in a uniform manner. The resulting query trees are simple and amenable to further optimization. Our approach can be combined with other optimization techniques and can be implemented with a. minimum of changes in any cost-based optimizer.
引用
收藏
页码:391 / 400
页数:10
相关论文
共 50 条
  • [21] A system to transform natural language queries into SQL queries
    Solanki A.
    Kumar A.
    International Journal of Information Technology, 2022, 14 (1) : 437 - 446
  • [22] Auditing a batch of SQL queries
    Motwani, Rajeev
    Nabar, Shubha U.
    Thomas, Dilys
    2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, VOLS 1-2, 2007, : 186 - 191
  • [23] Lazy execution of Boolean queries
    Maurer, Dieter
    Program Analysis and Compilation, Theory and Practice: ESSAYS DEDICATED TO REINHARD WILHELM ON THE OCCASION OF HIS 60TH BIRTHDAY, 2007, 4444 : 82 - 96
  • [24] A Novel Secure Scheme for Supporting Complex SQL Queries over Encrypted Databases in Cloud Computing
    Liu, Guoxiu
    Yang, Geng
    Wang, Huaqun
    Xiang, Yang
    Dai, Hua
    SECURITY AND COMMUNICATION NETWORKS, 2018,
  • [25] Translating natural language questions to SQL queries (nested queries)
    Swamidorai, Sindhuja
    Murthy, T. Satyanarayana
    Sriharsha, K., V
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 83 (15) : 45391 - 45405
  • [26] Translating natural language questions to SQL queries (nested queries)
    Sindhuja Swamidorai
    T Satyanarayana Murthy
    K V Sriharsha
    Multimedia Tools and Applications, 2024, 83 : 45391 - 45405
  • [27] Evolving SQL queries for data mining
    Salim, M
    Yao, X
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2002, 2002, 2412 : 62 - 67
  • [28] Correctness of SQL Queries on Databases with Nulls
    Guagliardo, Paolo
    Libkin, Leonid
    SIGMOD RECORD, 2017, 46 (03) : 5 - 16
  • [29] Seamlessly integrating similarity queries in SQL
    Barioni, M. C. N.
    Razente, H. L.
    Tralna, A. J. M.
    Traina, C., Jr.
    SOFTWARE-PRACTICE & EXPERIENCE, 2009, 39 (04): : 355 - 384
  • [30] Synthesis of SQL Queries from Narrations
    Obaido, George
    Ade-Ibijola, Abejide
    Vadapalli, Hima
    2019 6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE (ISCMI 2019), 2019, : 195 - 201