2000 character limit reached
Independence Under Incomplete Information (2505.05866v1)
Published 9 May 2025 in cs.DB
Abstract: We initiate an investigation how the fundamental concept of independence can be represented effectively in the presence of incomplete information. The concepts of possible and certain independence are proposed, and first results regarding the axiomatisability and computational complexity of implication problems associated with these concepts are established. In addition, several results for the data and the combined complexity of model checking are presented. The findings help reduce computational overheads associated with the processing of updates and answering of queries.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.