Incremental Validation of XML Documents Yannis Papakonstantinou Victor Vianu Presented by Claudia Levin Introduction Here are investigated Incremental validation algorithm…