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 条
  • [41] A DISTRIBUTED ALGORITHM FOR DISTRIBUTED TERMINATION - COMMENT
    TEL, G
    VANLEEUWEN, J
    INFORMATION PROCESSING LETTERS, 1987, 25 (05) : 349 - 349
  • [42] FINITE TERMINATION OF THE PROXIMAL POINT ALGORITHM
    FERRIS, MC
    MATHEMATICAL PROGRAMMING, 1991, 50 (03) : 359 - 366
  • [43] An Adaptive Chase-Pyndiah Algorithm for Turbo Product Codes
    Deng, Shangpeng
    Xiao, Zhiyuan
    Sha, Jin
    Wang, Zhongfeng
    IEEE COMMUNICATIONS LETTERS, 2023, 27 (04) : 1065 - 1069
  • [44] A Novel Time Domain Equalization Technique Based On the Chase Algorithm
    Tang Lei
    Li Jia
    Shen Liang
    Cheng Yun-peng
    INTERNATIONAL CONFERENCE OF CHINA COMMUNICATION (ICCC2010), 2010, : 412 - 416
  • [45] Improved Chase Detection Algorithm Based on SNR Maximum Sorted
    Liu, Li
    Song, Xin
    Han, Ying-Hua
    Gao, Jing
    Wang, Jin-Kuan
    2016 INTERNATIONAL CONFERENCE ON SERVICE SCIENCE, TECHNOLOGY AND ENGINEERING (SSTE 2016), 2016, : 72 - 77
  • [46] Timing algorithm for bolus chase MR digital subtraction angiography
    Wang, Y
    Lee, HM
    Avakian, R
    Winchester, PA
    Khilnani, NM
    Trost, D
    MAGNETIC RESONANCE IN MEDICINE, 1998, 39 (05) : 691 - 696
  • [47] Iterative application of the chase algorithm on Reed-Solomon product codes
    Argon, C
    McLaughlin, SW
    Souvignier, T
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 320 - 324
  • [48] Efficient Chase-2 decoding algorithm for linear block codes
    Lee, Huang-Chang
    Chen, Yu-Cheng
    ELECTRONICS LETTERS, 2019, 55 (17) : 936 - +
  • [49] On decoding of single parity product codes using modified chase algorithm
    Janvars, T
    Farkas, P
    SYMPOTIC '04: JOINT IST WORKSHOP ON MOBILE FUTURE & SYMPOSIUM ON TRENDS IN COMMUNICATIONS, PROCEEDINGS, 2004, : 62 - 65
  • [50] An improved Chase–Pyndiah algorithm in the iterative decoding of turbo product codes
    Yang, Tao
    Xi, Zhiyu
    Sun, Qifu Tyler
    Journal of Engineering, 2022, 2022 (09): : 878 - 882
12345