On the Termination of the Chase Algorithm

被引：0
|
作者：
Meier, Michael [1 ]
机构：
[1] Univ Freiburg, D-79110 Freiburg, Germany
来源：
WEB REASONING AND RULE SYSTEMS | 2010年 / 6333卷
关键词：
VIEWS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In my PhD thesis I study the termination problem of the chase algorithm, a central tool in various database problems such as the constraint implication problem, conjunctive query optimization, rewriting queries using views, data exchange, and data integration.
引用
收藏
页码：239 / 243
页数：5
相关论文
共 50 条
  • [1] Termination and Confluence of an Extended CHASE Algorithm
    Goerres, Andreas
    NEW TRENDS IN DATABASE AND INFORMATION SYSTEMS, ADBIS 2022, 2022, 1652 : 631 - 638
  • [2] UNIFORM RESTRICTED CHASE TERMINATION
    Gogacz, Tomasz
    Marcinkowski, Jerzy
    Pieris, Andreas
    SIAM JOURNAL ON COMPUTING, 2023, 52 (03) : 641 - 683
  • [3] On Chase Termination Beyond Stratification
    Meier, Michael
    Schmidt, Michael
    Lausen, Georg
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2009, 2 (01):
  • [4] Chase Termination for Guarded Existential Rules
    Calautti, Marco
    Gottlob, Georg
    Pieris, Andreas
    PODS'15: PROCEEDINGS OF THE 33RD ACM SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2015, : 91 - 103
  • [5] Chase Termination: A Constraints Rewriting Approach
    Greco, Sergio
    Spezzano, Francesca
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01): : 93 - 104
  • [6] ChaseT: A Tool for Checking Chase Termination
    De Francesco, Andrea
    Greco, Sergio
    Spezzano, Francesca
    Trubitsyna, Irina
    SCALABLE UNCERTAINTY MANAGEMENT, 2011, 6929 : 520 - 524
  • [7] All-Instances Restricted Chase Termination
    Gogacz, Tomasz
    Marcinkowski, Jerzy
    Pieris, Andreas
    PODS'20: PROCEEDINGS OF THE 39TH ACM SIGMOD-SIGACT-SIGAI SYMPOSIUM ON PRINCIPLES OF DATABASE SYSTEMS, 2020, : 245 - 258
  • [8] Restricted Chase Termination: A Hierarchical Approach and Experimentation
    Karimi, Arash
    Zhang, Heng
    You, Jia-Huai
    RULES AND REASONING (RULEML+RR 2018), 2018, 11092 : 98 - 114
  • [9] All-Instances Termination of Chase is Undecidable
    Gogacz, Tomasz
    Marcinkowski, Jerzy
    AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT II, 2014, 8573 : 293 - 304
  • [10] Semi-Oblivious Chase Termination: The Sticky Case
    Marco Calautti
    Andreas Pieris
    Theory of Computing Systems, 2021, 65 : 84 - 121
12345