Advertisement

Incorporating Rough Data in Database Design for Imprecise Information Representation

  • Theresa Beaubouef
  • Frederick E. Petry
Part of the Intelligent Systems Reference Library book series (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.

Keywords

Rough relational database rough functional dependency rough spatial data imprecise information database security rough normal form rough entropy 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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)MATHGoogle Scholar
  3. 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. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 7.
    Buckles, B., Petry, F.: A fuzzy model for relational databases. Int. Jour. Fuzzy Sets and Systems 7, 213–226 (1982)MATHCrossRefGoogle Scholar
  8. 8.
    Chen, P.: The entity-relationship model–toward a unified view of data. ACM Transactions on Database Systems 1, 9–36 (1976)CrossRefGoogle Scholar
  9. 9.
    Chin, F., Ozsoyoglu, G.: Statistical database design. Transactions on Database Systems 6, 113–139 (1981)CrossRefGoogle Scholar
  10. 10.
    Codd, E.: A relational model of data for large shared data banks. Communications of the ACM 13, 377–387 (1970)MATHCrossRefGoogle Scholar
  11. 11.
    Denning, D., Denning, P.: Data security. ACM Computing Surveys 11, 2–54 (1979)Google Scholar
  12. 12.
    Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 6th edn. Addison-Wesley (2010)Google Scholar
  13. 13.
    Fernandez, E., Summers, R., Wood, C.: Database Security and Integrity. Addison-Wesley, Reading (1981)Google Scholar
  14. 14.
    Galindo, J., Urrutia, A., Piattini, M.: Fuzzy Databases: Modeling, Design and Implementation. Idea Group Publishing, Hershey (2006)MATHGoogle Scholar
  15. 15.
    Leiss, E.: Principles of Data Security. Plenum Press, New York (1982)CrossRefGoogle Scholar
  16. 16.
    Lipski, W.: On databases with incomplete information. Journal of the ACM 28, 41–70 (1981)MathSciNetMATHCrossRefGoogle Scholar
  17. 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. 18.
    McLeish, M.: Further results on the security of partitioned dynamic statistical database. Transactions on Database Systems 14, 98–113 (1989)MATHCrossRefGoogle Scholar
  19. 19.
    Pawlak, Z.: Rough sets. Int. Journal of Man-Machine Studies 21, 127–130 (1984)Google Scholar
  20. 20.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Norwell (1991)MATHGoogle Scholar
  21. 21.
    Pawlak, Z.: Systemy Informacyjne. Podstawy Teoretyczne (Information Systems. Theoretical Foundations). WNT, Warszawa (1983) (in Polish)Google Scholar
  22. 22.
    Petry, F.: Fuzzy Databases: Principles and Applications. Kluwer Academic Publishers, Boston (1996)MATHGoogle Scholar
  23. 23.
    Roth, M., Korth, H., Batory, D.: SQL/NF: A query language for non-1NF databases. Information Systems 12, 99–114 (1987)CrossRefGoogle Scholar
  24. 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. 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)MATHGoogle Scholar
  26. 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. 27.
    Stallings, W., Brown, L.: Computer Security: Principles and Practice. Prentice Hall (2007)Google Scholar
  28. 28.
    Shenoi, S., Melton, A., Fan, L.: Functional dependencies and normal forms in the fuzzy relational database model. Information Sciences 60, 1–28 (1992)MathSciNetMATHCrossRefGoogle Scholar
  29. 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. 30.
    Thomas, S., Fischer, P.: Nested relational structures. Advances in Computing Research 3, 269–307 (1989)Google Scholar
  31. 31.
    Yazici, A., Soysal, A., Buckles, B., Petry, F.: Uncertainty in a nested relational database model. Data and Knowledge Engineering 30, 275–301 (1999)MATHCrossRefGoogle Scholar
  32. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Theresa Beaubouef
    • 1
  • Frederick E. Petry
    • 2
  1. 1.Department of Computer Science and Industrial TechnologySoutheastern Louisiana UniversityHammondUSA
  2. 2.Naval Research Lab, Geospatial Science and Technology BranchStennis Space CenterHancock CountyUSA

Personalised recommendations