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 条
  • [31] Automatically Preparing Safe SQL Queries
    Bisht, Prithvi
    Sistla, A. Prasad
    Venkatakrishnan, V. N.
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, 2010, 6052 : 272 - 288
  • [32] Efficiently running SQL queries on GPU
    Dojchinovski, Dimitri
    Gusev, Marjan
    Zdraveski, Vladimir
    2018 26TH TELECOMMUNICATIONS FORUM (TELFOR), 2018, : 855 - 858
  • [33] Distributed Execution of Spatial SQL Queries
    Giannousis, Konstantinos
    Bereta, Konstantina
    Karalis, Nikolaos
    Koubarakis, Manolis
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 528 - 533
  • [34] Data Provenance for Recursive SQL Queries
    Dietrich, Benjamin
    Mueller, Tobias
    Grust, Torsten
    PROCEEDINGS OF 14TH INTERNATIONAL WORKSHOP ON THE THEORY AND PRACTICE OF PROVENANCE, TAPP 2022, 2022, : 48 - 55
  • [35] Inferring SQL Queries Using Interactivity
    Ahkouk, Karamwh
    Machkour, Mustapha
    antari, Jilali
    3RD INTERNATIONAL CONFERENCE ON NETWORKING, INFORMATION SYSTEM & SECURITY (NISS'20), 2020,
  • [36] CONVERTING SQL QUERIES INTO RELATIONAL ALGEBRA
    DADASHZADEH, M
    STEMPLE, DW
    INFORMATION & MANAGEMENT, 1990, 19 (05) : 307 - 323
  • [37] BEAS: Bounded Evaluation of SQL Queries
    Cao, Yang
    Fan, Wenfei
    Wang, Yanghao
    Yuan, Tengfei
    Li, Yanchao
    Chen, Laura Yu
    SIGMOD'17: PROCEEDINGS OF THE 2017 ACM INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2017, : 1667 - 1670
  • [38] Edit Based Grading of SQL Queries
    Chandra, Bikash
    Banerjee, Ananyo
    Hazra, Udbhas
    Joseph, Mathew
    Sudarshan, S.
    CODS-COMAD 2021: PROCEEDINGS OF THE 3RD ACM INDIA JOINT INTERNATIONAL CONFERENCE ON DATA SCIENCE & MANAGEMENT OF DATA (8TH ACM IKDD CODS & 26TH COMAD), 2021, : 56 - 64
  • [39] LexEQUAL: Supporting multilexical queries in SQL
    Kumaran, A
    Haritsa, JR
    20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 845 - 845
  • [40] Observing SQL Queries in their Natural Habitat
    Grust, Torsten
    Rittinger, Jan
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2013, 38 (01):
12345