TY - CONF T1 - Efficient Policy-Based Inconsistency Management in Relational Knowledge Bases T2 - Scalable Uncertainty Management: 4th International Conference Y1 - 2010 A1 - Martinez,M. V A1 - Parisi,F. A1 - Pugliese, A. A1 - Simari,G. I A1 - V.S. Subrahmanian AB - Real-world databases are frequently inconsistent. Even though the users who work with a body of data are far more familiar not only with that data, but also their own job and the risks they are willing to take and the inferences they are willing to make from inconsistent data, most DBMSs force them to use the policy embedded in the DBMS. Inconsistency management policies (IMPs) were introduced so that users can apply policies that they deem are appropriate for data they know and understand better than anyone else. In this paper, we develop an efficient “cluster table” method to implement IMPs and show that using cluster tables instead of a standard DBMS index is far more efficient when less than about 3% of a table is involved in an inconsistency (which is hopefully the case in most real world DBs), while standard DBMS indexes perform better when the amount of inconsistency in a database is over 3%. JA - Scalable Uncertainty Management: 4th International Conference VL - 6379 M3 - 10.1007/978-3-642-15951-0_26 ER -