| 1/2002 - 1 | View TOC | « Previous Article | Next Article » |
Information Theory Aspects in Relational Database DesignMircea PETRESCU |
Extra paper information in    |
Click to see author's profile in  SCOPUS,  IEEE Xplore,  Web of Science |
| Not available online | Views: 1,371 |
Author keywords
database, relation scheme, tuple, attribute, information, information content, entropy, information gain
References keywords
References keywords will be displayed on the next page reload.
About this article
Date of Publication: 2002-04-02
Volume 2, Issue 1, Year 2002, On page(s): 5 - 8
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: Not assigned
Abstract
The paper describes the way in which the components of a relational database (attributes, tuples, relation schemes) can be analysed in terms of the information theory. The fact that in a number of tuples of a relation scheme a given attribute has the same value is viewed as a probabilistic event, to which a certain amount of information is associated. On this basis, for describing the /information content/ of an attribute the entropy and the information gain of this attribute are introduced. These parameters are calculated using the example of a relation scheme modelling a set of edifices. The attributes in a relation scheme can be ranked, by comparing their entropy and information gain values. It is suggested to extend the above results to the level of a whole relation scheme, or to the level of a group of relation schemes. The approach proposed in the paper is intended to assist the database designer in decisions concerning the content of different relation schemes, beginning with the phase of the conceptual design. |
| References | | | Cited By |
On-line references are not available - see the PDF file if available.
Copyright ©2001-2025
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
