Skip to main content

Incorporating Rough Data in Database Design for Imprecise Information Representation

  • Chapter
  • 952 Accesses

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 43))

Abstract

This chapter describes issues of database design for databases that provide representations that allow rough set data. We first present the definition of a rough relational database. A database can be designed by Entity-Relationship modeling or by defining the functional dependencies for the system. We describe rough set E-R models and rough functional dependencies. Based on the rough functional dependencies we provide the various related rough normal forms used in a database schema design. Finally, we discuss issues of database security and the use of rough spatial data in a rough relational database.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

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

    MATH  Google Scholar 

  3. Beaubouef, T., Petry, F.: Rough Functional Dependencies. In: Multiconferences: International Conference on Information and Knowledge Engineering (IKE 2004), Las Vegas, pp. 175–179 (2004)

    Google Scholar 

  4. Beaubouef, T., Petry, F., Ladner, R.: Normalization in a Rough Relational Database. In: Ślęzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 275–282. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Beaubouef, T., Petry, F., Arora, G.: Information-theoretic measures of uncertainty for rough sets and rough relational databases. Information Sciences 109, 185–195 (1998)

    Article  Google Scholar 

  6. 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 

  7. Buckles, B., Petry, F.: A fuzzy model for relational databases. Int. Jour. Fuzzy Sets and Systems 7, 213–226 (1982)

    Article  MATH  Google Scholar 

  8. Chen, P.: The entity-relationship model–toward a unified view of data. ACM Transactions on Database Systems 1, 9–36 (1976)

    Article  Google Scholar 

  9. Chin, F., Ozsoyoglu, G.: Statistical database design. Transactions on Database Systems 6, 113–139 (1981)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  11. Denning, D., Denning, P.: Data security. ACM Computing Surveys 11, 2–54 (1979)

    Google Scholar 

  12. Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 6th edn. Addison-Wesley (2010)

    Google Scholar 

  13. Fernandez, E., Summers, R., Wood, C.: Database Security and Integrity. Addison-Wesley, Reading (1981)

    Google Scholar 

  14. Galindo, J., Urrutia, A., Piattini, M.: Fuzzy Databases: Modeling, Design and Implementation. Idea Group Publishing, Hershey (2006)

    MATH  Google Scholar 

  15. Leiss, E.: Principles of Data Security. Plenum Press, New York (1982)

    Book  Google Scholar 

  16. Lipski, W.: On databases with incomplete information. Journal of the ACM 28, 41–70 (1981)

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  18. McLeish, M.: Further results on the security of partitioned dynamic statistical database. Transactions on Database Systems 14, 98–113 (1989)

    Article  MATH  Google Scholar 

  19. Pawlak, Z.: Rough sets. Int. Journal of Man-Machine Studies 21, 127–130 (1984)

    Google Scholar 

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

    MATH  Google Scholar 

  21. Pawlak, Z.: Systemy Informacyjne. Podstawy Teoretyczne (Information Systems. Theoretical Foundations). WNT, Warszawa (1983) (in Polish)

    Google Scholar 

  22. Petry, F.: Fuzzy Databases: Principles and Applications. Kluwer Academic Publishers, Boston (1996)

    MATH  Google Scholar 

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

    Article  Google Scholar 

  24. Sakai, H., Koba, K., Nakata, M.: Rough sets based rule generation from data with categorical and numerical values. Journal of Advanced Computational Intelligence and Intelligent Informatics 12, 426–434 (2008)

    Google Scholar 

  25. Sakai, H., Okuma, H., Nakata, M.: Ślȩzak D. Stable rule extraction and decision making in rough non-deterministic information analysis. Int. J. Hybrid Intell. Syst. 8(1), 41–57 (2011)

    MATH  Google Scholar 

  26. Ślęzak, D., Synak, P., Wroblewski, J., Toppin, G.: Infobright Analytic Database Engine using rough sets and granular computing. In: IEEE International Conference on Granular Computing, pp. 432–437. IEEE Computer Society Press (2010)

    Google Scholar 

  27. Stallings, W., Brown, L.: Computer Security: Principles and Practice. Prentice Hall (2007)

    Google Scholar 

  28. Shenoi, S., Melton, A., Fan, L.: Functional dependencies and normal forms in the fuzzy relational database model. Information Sciences 60, 1–28 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  29. Sui, Y., Xia, Y., Wang, J.: The information entropy of rough relational databases. In: Wang, G., Liu, Q., Yao, Y.Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 320–324. Springer, Heidelberg (2003)

    Google Scholar 

  30. Thomas, S., Fischer, P.: Nested relational structures. Advances in Computing Research 3, 269–307 (1989)

    Google Scholar 

  31. Yazici, A., Soysal, A., Buckles, B., Petry, F.: Uncertainty in a nested relational database model. Data and Knowledge Engineering 30, 275–301 (1999)

    Article  MATH  Google Scholar 

  32. Zvieli, A., Chen, P.: Entity-relationship modeling and fuzzy databases. In: Proc. of International Conference on Data Engineering, pp. 320–327 (1986)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Beaubouef, T., Petry, F.E. (2013). Incorporating Rough Data in Database Design for Imprecise Information Representation. In: Skowron, A., Suraj, Z. (eds) Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam. Intelligent Systems Reference Library, vol 43. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30341-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30341-8_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30340-1

  • Online ISBN: 978-3-642-30341-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics