Distance-based repairs of databases

被引:2
|
作者
Arieli, Ofer [1 ]
Denecker, Marc
Bruynooghe, Maurice
机构
[1] Acad Coll Tel Aviv, Dept Comp Sci, Tel Aviv, Israel
[2] Katholieke Univ Leuven, Dept Comp Sci, Louvain, Belgium
关键词
D O I
10.1007/11853886_6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a general framework for repairing inconsistent databases by distance-based considerations. The uniform way of representing repairs and their semantics clarifies the essence behind various approaches to consistency restoration in database systems, helps to compare the underlying formalisms, and relates them to existing methods of defining belief revision operators, merging data sets, and integrating information systems.
引用
收藏
页码:43 / 55
页数:13
相关论文
共 50 条
  • [1] On optimizing distance-based similarity search for biological databases
    Mao, R
    Xu, WJ
    Ramakrishnan, S
    Nuckolls, G
    Miranker, DP
    2005 IEEE COMPUTATIONAL SYSTEMS BIOINFORMATICS CONFERENCE, PROCEEDINGS, 2005, : 351 - 361
  • [2] A distance-based approach to entity reconciliation in heterogeneous databases
    Dey, D
    Sarkar, S
    De, P
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2002, 14 (03) : 567 - 582
  • [3] Entity matching in heterogeneous databases: A distance-based decision model
    Dey, D
    Sarkar, S
    De, P
    PROCEEDINGS OF THE THIRTY-FIRST HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOL VII: SOFTWARE TECHNOLOGY TRACK, 1998, : 305 - 313
  • [4] FAST ADAPTIVE MAHALANOBIS DISTANCE-BASED SEARCH AND RETRIEVAL IN IMAGE DATABASES
    Ramaswamy, Sharadh
    Rose, Kenneth
    2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5, 2008, : 181 - 184
  • [5] New plane-sweep algorithms for distance-based join queries in spatial databases
    George Roumelis
    Antonio Corral
    Michael Vassilakopoulos
    Yannis Manolopoulos
    GeoInformatica, 2016, 20 : 571 - 628
  • [6] New plane-sweep algorithms for distance-based join queries in spatial databases
    Roumelis, George
    Corral, Antonio
    Vassilakopoulos, Michael
    Manolopoulos, Yannis
    GEOINFORMATICA, 2016, 20 (04) : 571 - 628
  • [7] Reducing distance computations for distance-based outliers
    Angiulli, Fabrizio
    Basta, Stefano
    Lodi, Stefano
    Sartori, Claudio
    EXPERT SYSTEMS WITH APPLICATIONS, 2020, 147
  • [8] A performance comparison of distance-based query algorithms using R-trees in spatial databases
    Corral, Antonio
    Almendros-Jimenez, Jesus M.
    INFORMATION SCIENCES, 2007, 177 (11) : 2207 - 2237
  • [9] Distance-based shape statistics
    Charpiat, Guillaume
    Faugeras, Olivier
    Keriven, Renaud
    Maurel, Pierre
    2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 5783 - 5786
  • [10] Distance-Based Sound Separation
    Patterson, Katharine
    Wilson, Kevin
    Wisdom, Scott
    Hershey, John R.
    INTERSPEECH 2022, 2022, : 901 - 905