LinCQA: Faster Consistent Query Answering with Linear Time Guarantees