On complexity of updates through integrity constraints

DOI10.1007/3-540-44957-4_58MaRDI QIDQ2767111zbMATH OpenFDO

Authors Sergey M. Dudakov, Michael I. Dekhtyar, Alexandre Dikovsky

Publication date 28 January 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-44957-4_58

Mathematics Subject Classification ID

Database theory (68P15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Monotone expansion of updates in logical databases
• Maximal expansions of database updates
• On the computational aspect of rule based database updates
• Enforcement of integrity constraints by means of minimal sufficient changes
• Inconsistency Tolerance

Cited in

(12)

• Biography of Alexandre Dikovsky
• Minimal-change integrity maintenance using tuple deletions
• Static and dynamic property-preserving updates
• Maximal state independent approximations to minimal real change
• The complexity of embedded axiomatization for a class of closed database views
• Answering UCQs under updates and in the presence of integrity constraints
• Reduced Implicate Tries with Updates
• Maximal expansions of database updates
• scientific article; zbMATH DE number 1406248 (Why is no real title available?)
• Updateable Inner Product Argument with Logarithmic Verifier and Applications
• Inconsistency Tolerance
• Enforcement of integrity constraints by means of minimal sufficient changes

This page was built for publication: On complexity of updates through integrity constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2767111)