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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Beaubouef, T., Petry, F.: Fuzzy Rough Set Techniques for Uncertainty. Processing in a Relational Database. International Journal of Intelligent Systems 15, 389–424 (2000)
Beaubouef, T., Petry, F.: Rough Functional Dependencies. In: Multiconferences: International Conference on Information and Knowledge Engineering (IKE 2004), Las Vegas, pp. 175–179 (2004)
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)
Beaubouef, T., Petry, F., Arora, G.: Information-theoretic measures of uncertainty for rough sets and rough relational databases. Information Sciences 109, 185–195 (1998)
Beaubouef, T., Petry, F., Buckles, B.: Extension of the relational database and its algebra with rough set techniques. Computational Intelligence 11, 233–245 (1995)
Buckles, B., Petry, F.: A fuzzy model for relational databases. Int. Jour. Fuzzy Sets and Systems 7, 213–226 (1982)
Chen, P.: The entity-relationship model–toward a unified view of data. ACM Transactions on Database Systems 1, 9–36 (1976)
Chin, F., Ozsoyoglu, G.: Statistical database design. Transactions on Database Systems 6, 113–139 (1981)
Codd, E.: A relational model of data for large shared data banks. Communications of the ACM 13, 377–387 (1970)
Denning, D., Denning, P.: Data security. ACM Computing Surveys 11, 2–54 (1979)
Elmasri, R., Navathe, S.: Fundamentals of Database Systems, 6th edn. Addison-Wesley (2010)
Fernandez, E., Summers, R., Wood, C.: Database Security and Integrity. Addison-Wesley, Reading (1981)
Galindo, J., Urrutia, A., Piattini, M.: Fuzzy Databases: Modeling, Design and Implementation. Idea Group Publishing, Hershey (2006)
Leiss, E.: Principles of Data Security. Plenum Press, New York (1982)
Lipski, W.: On databases with incomplete information. Journal of the ACM 28, 41–70 (1981)
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)
McLeish, M.: Further results on the security of partitioned dynamic statistical database. Transactions on Database Systems 14, 98–113 (1989)
Pawlak, Z.: Rough sets. Int. Journal of Man-Machine Studies 21, 127–130 (1984)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Norwell (1991)
Pawlak, Z.: Systemy Informacyjne. Podstawy Teoretyczne (Information Systems. Theoretical Foundations). WNT, Warszawa (1983) (in Polish)
Petry, F.: Fuzzy Databases: Principles and Applications. Kluwer Academic Publishers, Boston (1996)
Roth, M., Korth, H., Batory, D.: SQL/NF: A query language for non-1NF databases. Information Systems 12, 99–114 (1987)
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)
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)
Ś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)
Stallings, W., Brown, L.: Computer Security: Principles and Practice. Prentice Hall (2007)
Shenoi, S., Melton, A., Fan, L.: Functional dependencies and normal forms in the fuzzy relational database model. Information Sciences 60, 1–28 (1992)
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)
Thomas, S., Fischer, P.: Nested relational structures. Advances in Computing Research 3, 269–307 (1989)
Yazici, A., Soysal, A., Buckles, B., Petry, F.: Uncertainty in a nested relational database model. Data and Knowledge Engineering 30, 275–301 (1999)
Zvieli, A., Chen, P.: Entity-relationship modeling and fuzzy databases. In: Proc. of International Conference on Data Engineering, pp. 320–327 (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)