The University of Southampton
University of Southampton Institutional Repository

Information flow under budget constraints

Information flow under budget constraints
Information flow under budget constraints

Although first proposed in the database theory as properties of functional dependencies between attributes, Armstrong's axioms capture general principles of information flow by describing properties of dependencies between sets of pieces of information. This article generalizes Armstrong's axioms to a setting in which there is a cost associated with information. The proposed logical system captures general principles of dependencies between pieces of information constrained by a given budget.

Armstrong's axioms, Axiomatization, Budget constraints, Completeness
1529-3785
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Tao, Jia
008c0748-696c-4069-a351-551d311e8056
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Tao, Jia
008c0748-696c-4069-a351-551d311e8056

Naumov, Pavel and Tao, Jia (2017) Information flow under budget constraints. ACM Transactions on Computational Logic, 18 (4), [32]. (doi:10.1145/3152768).

Record type: Article

Abstract

Although first proposed in the database theory as properties of functional dependencies between attributes, Armstrong's axioms capture general principles of information flow by describing properties of dependencies between sets of pieces of information. This article generalizes Armstrong's axioms to a setting in which there is a cost associated with information. The proposed logical system captures general principles of dependencies between pieces of information constrained by a given budget.

This record has no associated files available for download.

More information

Published date: 8 December 2017
Additional Information: Publisher Copyright: © 2017 ACM.
Keywords: Armstrong's axioms, Axiomatization, Budget constraints, Completeness

Identifiers

Local EPrints ID: 481058
URI: http://eprints.soton.ac.uk/id/eprint/481058
ISSN: 1529-3785
PURE UUID: 6604838d-d64a-45f7-a23c-a79b492e285a
ORCID for Pavel Naumov: ORCID iD orcid.org/0000-0003-1687-045X

Catalogue record

Date deposited: 15 Aug 2023 16:43
Last modified: 06 Jun 2024 02:12

Export record

Altmetrics

Contributors

Author: Pavel Naumov ORCID iD
Author: Jia Tao

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×