Computing SQL queries with Boolean aggregates

被引：0
|
作者：
Badia, A [1 ]
机构：
[1] Univ Louisville, Comp Engn & Comp Sci Dept, Louisville, KY 40292 USA
来源：
DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS | 2003年 / 2737卷
关键词：
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 条
  • [1] Computing Complex Graph Properties with SQL Queries
    Zhou, Xiantian
    Ordonez, Carlos
    2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 4808 - 4816
  • [2] Laconic Schema Mappings: Computing the Core with SQL Queries
    ten Cate, Balder
    Chiticariu, Laura
    Kolaitis, Phokion
    Tan, Wang-Chiew
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2009, 2 (01):
  • [3] Computing the Identification Capability of SQL Queries for Privacy Comparison
    Khan, Muhammad Imran
    Foley, Simon N.
    O'Sullivan, Barry
    PROCEEDINGS OF THE ACM INTERNATIONAL WORKSHOP ON SECURITY AND PRIVACY ANALYTICS (IWSPA '19), 2019, : 47 - 52
  • [4] Hippo: A system for computing consistent answers to a class of SQL queries
    Chomicki, Jan
    Marcinkowski, Jerzy
    Staworko, Slawomir
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2004, 2992 : 841 - 844
  • [5] Hippo: A system for computing consistent answers to a class of SQL queries
    Chomicki, J
    Marcinkowski, J
    Staworko, S
    ADVANCES IN DATABASE TECHNOLOGY - EDBT 2004, PROCEEDINGS, 2004, 2992 : 841 - 844
  • [6] Fast Boolean Queries With Minimized Leakage for Encrypted Database in Cloud Computing
    Wu, Zhiqiang
    Li, Kenli
    Li, Keqin
    Wang, Jin
    IEEE ACCESS, 2019, 7 : 49418 - 49431
  • [7] Auditing SQL queries
    Motwani, Rajeev
    Nabar, Shubha U.
    Thomas, Dilys
    2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2008, : 287 - +
  • [8] Comprehending Boolean Queries
    Huo, Jiwen
    Cowan, Win
    APGV 2008: PROCEEDINGS OF THE SYMPOSIUM ON APPLIED PERCEPTION IN GRAPHICS AND VISUALIZATION, 2008, : 179 - 186
  • [9] Sensitivity Analysis of SQL Queries
    Laud, Peeter
    Pettai, Martin
    Randmets, Jaak
    PLAS'18: PROCEEDINGS OF THE 13TH WORKSHOP ON PROGRAMMING LANGUAGES AND ANALYSIS FOR SECURITY, 2018, : 2 - 12
  • [10] XML queries via SQL
    Chen, CX
    Malhotra, A
    WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2000, 1846 : 53 - 60
12345