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 paper 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.
353-368
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Tao, Jia
008c0748-696c-4069-a351-551d311e8056
2016
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Tao, Jia
008c0748-696c-4069-a351-551d311e8056
Naumov, Pavel and Tao, Jia
(2016)
Information flow under budget constraints.
Kakas, Antonis and Michael, Loizos
(eds.)
In Logics in Artificial Intelligence - 15th European Conference, JELIA 2016, Proceedings.
vol. 10021 LNAI,
Springer.
.
(doi:10.1007/978-3-319-48758-8_23).
Record type:
Conference or Workshop Item
(Paper)
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 paper 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: 2016
Additional Information:
Publisher Copyright:© Springer International Publishing AG 2016.
Venue - Dates:
15th European Conference on Logics in Artificial Intelligence, JELIA 2016, , Larnaca, Cyprus, 2016-11-09 - 2016-11-11
Identifiers
Local EPrints ID: 475897
URI: http://eprints.soton.ac.uk/id/eprint/475897
ISSN: 0302-9743
PURE UUID: c85db9b8-534e-4be3-bfec-142f5d3d197e
Catalogue record
Date deposited: 30 Mar 2023 16:32
Last modified: 06 Jun 2024 02:12
Export record
Altmetrics
Contributors
Author:
Pavel Naumov
Author:
Jia Tao
Editor:
Antonis Kakas
Editor:
Loizos Michael
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