Bug 1116535 - Add a history provider with CoreData support