Skip to main content
SpringerLink
Log in

Normalization in a Rough Relational Database

  • Conference paper
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3641))

Abstract

The rough relational database model was developed for the management of uncertainty in relational databases. In this paper we discuss rough functional dependencies and the normalization process used with them. Normalization is an important part of the relational database design process and rough normalization provides similar benefits for the rough relational database model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Codd, E.: A relational model of data for large shared data banks. Communications of the ACM 13, 377–387 (1970)

    Article  MATH  Google Scholar 

  2. Bahar, O., Yazici, A.: Normalization and Lossless Join Decomposition of Similarity-Based Fuzzy Relational Databases. Int. Journal of Intelligent Systems 19, 885–918 (2004)

    Article  MATH  Google Scholar 

  3. Pawlak, Z.: Rough Sets. Int. Journal of Man-Machine Studies 21, 127–134 (1984)

    Article  MATH  Google Scholar 

  4. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Norwell (1991)

    MATH  Google Scholar 

  5. Beaubouef, T., Petry, F.: Rough Querying of Crisp Data in Relational Databases. In: Proc. Third Int. Workshop on Rough Sets and Soft Computing (RSSC 1994), San Jose, November 1994, pp. 368–375 (1994)

    Google Scholar 

  6. Srinivasan, P.: The importance of rough approximations for information retrieval. International Journal of Man-Machine Studies 34, 657–671 (1991)

    Article  Google Scholar 

  7. Beaubouef, T., Petry, F., Buckles, B.: Extension of the Relational Database and its Algebra with Rough Set Techniques. Computational Intelligence 11, 233–245 (1995)

    Article  Google Scholar 

  8. Beaubouef, T., Petry, F.: Rough Functional Dependencies. In: 2004 Multiconferences: Int. Conf. on Information and Knowledge Engineering (IKE 2004), Las Vegas, June 21-24, pp. 175–179 (2004)

    Google Scholar 

  9. Beaubouef, T., Petry, F.: Fuzzy Rough Set Techniques for Uncertainty Processing in a Relational Database. Int. Journal of Intelligent Systems 15, 389–424 (2000)

    Article  MATH  Google Scholar 

  10. Makinouchi, A.: A Consideration on normal form of not-necessarily normalized relation in the relational data model. In: Proc. Third Int. Conf. on Very Large Databases, pp. 447–453 (1977)

    Google Scholar 

  11. Roth, M., Korth, H., Batory, D.: SQL/NF: A query language for non-1NF databases. Information Systems 12, 99–114 (1987)

    Article  Google Scholar 

  12. Elmasri, R., Navathe, S.: Fundamentals of Database Systems. Addison-Wesley, Reading (2004)

    MATH  Google Scholar 

  13. Shenoi, S., Melton, A., Fan, L.: Functional Dependencies and Normal Forms in the Fuzzy Relational Database Model. Information Sciences 60, 1–28 (1992)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, SLU 10506, Southeastern Louisiana University, Hammond, LA, 70402, USA

    Theresa Beaubouef

  2. U.S. Naval Research Laboratory, Code 7400, Stennis Space Center, MS, 39529, USA

    Frederick E. Petry & Roy Ladner

Authors
  1. Theresa Beaubouef
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frederick E. Petry
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roy Ladner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Regina, Regina, SK, S4S 0A2 Canada, Polish-Japanese Institute of Information Technology, Koszykowa 86, 02-008 Warsaw, P.O. Box, Poland

    Dominik Ślęzak

  2. School of Information Science and Technology, Southwest Jiaotong University, 610031, Chengdu, P.R. China

    Guoyin Wang

  3. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Marcin Szczuka

  4. Department of Computer Science, Brock University, St. Catharines, L2S 3A1, Ontario, Canada

    Ivo Düntsch

  5. Department of Computer Science, University of Regina, S4S 0A2, Regina, Saskatchewan, Canada

    Yiyu Yao

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Beaubouef, T., Petry, F.E., Ladner, R. (2005). Normalization in a Rough Relational Database. In: Ślęzak, D., Wang, G., Szczuka, M., Düntsch, I., Yao, Y. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2005. Lecture Notes in Computer Science(), vol 3641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11548669_29

Download citation

  • DOI: https://doi.org/10.1007/11548669_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28653-0

  • Online ISBN: 978-3-540-31825-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation