Optimization of disjunctive queries

被引：0
|
作者：
Greco, S [1 ]
机构：
[1] Univ Calabria, DEIS, I-87030 Arcavacata Di Rende, Italy
来源：
LOGIC PROGRAMMING: PROCEEDINGS OF THE 1999 INTERNATIONAL CONFERENCE ON LOGIC PROGRAMMING | 1999年
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper presents a technique for the optimization of bound queries on disjunctive deductive databases. The optimization is based on the rewriting of the source program into an equivalent program which can be evaluated more efficiently. The proposed optimization reduces the size of the data relevant for the query and, consequently, greatly reduces the number of models to be considered to answer the query. Several experiments have confirmed the value of our technique.
引用
收藏
页码：441 / 455
页数：15
相关论文
共 50 条
  • [1] Optimization and evaluation of disjunctive queries
    Claussen, J
    Kemper, A
    Moerkotte, G
    Peithner, K
    Steinbrunn, M
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2000, 12 (02) : 238 - 260
  • [2] OPTIMIZATION STRATEGIES FOR RELATIONAL DISJUNCTIVE QUERIES
    CIACCIA, P
    SCALAS, MR
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (10) : 1217 - 1235
  • [3] Optimization of bound disjunctive queries with constraints
    Greco, G
    Greco, S
    Trubitsyna, I
    Zumpano, E
    [J]. THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2005, 5 : 713 - 745
  • [4] An optimization of disjunctive queries: Union-pushdown
    Chang, JY
    Lee, SG
    [J]. COMPSAC 97 : TWENTY-FIRST ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, 1997, : 356 - 361
  • [5] Binding propagation techniques for the optimization of bound disjunctive queries
    Greco, S
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (02) : 368 - 385
  • [6] On formulation of disjunctive coupling queries in WHOWEDA
    Bhowmick, SS
    Ng, WK
    Madria, S
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, 2001, 2113 : 688 - 698
  • [7] Choice Disjunctive Queries in Logic Programming
    Kwon, Keehang
    Kang, Daeseong
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2023, E106D (03) : 333 - 336
  • [8] Formulating disjunctive coupling queries in a web warehouse
    Bhowmick, SS
    Kiong, AK
    Madria, S
    [J]. DATA & KNOWLEDGE ENGINEERING, 2003, 46 (01) : 1 - 40
  • [9] Delegation in Predicate Encryption Supporting Disjunctive Queries
    Sun, Dongdong
    Boyd, Colin
    Nieto, Juan Manuel Gonzalez
    [J]. SECURITY AND PRIVACY - SILVER LININGS IN THE CLOUD, 2010, 330 : 229 - 240
  • [10] Disjunctive ASP with functions: Decidable queries and effective computation
    Alviano, Mario
    Faber, Wolfgang
    Leone, Nicola
    [J]. THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2010, 10 : 497 - 512
12345