From Causes for Database Queries to Repairs and Model-Based Diagnosis and Back

A theory of diagnosis from first principles

Raymond Reiter · Artificial Intelligence · 1987 · 2.9K citations

Cognitive Science, First Principles, Differential Diagnosis +9

Consistent query answers in inconsistent databases

Marcelo Arenas, Leopoldo Bertossi, Jan Chomicki · 1999 · 884 citations · Full text

Causes and Explanations: A Structural-Model Approach. Part I: Causes

Joseph Y. Halpern, Judea Pearl · The British Journal for the Philosophy of Science · 2005 · 760 citations

Root Cause Analysis, Behavioral Decision Making, Social Psychology +18

Provenance in Databases: Why, How, and Where

James Cheney, Laura Chiticariu, Wang-Chiew Tan · Foundations and Trends in Databases · 2009 · 518 citations

Annotation Propagation, Engineering, Databases +17

The complexity of optimization problems

Mark W. Krentel · Journal of Computer and System Sciences · 1988 · 451 citations

Mathematical Programming, Engineering, Optimization Problem +6