CSCE 824 Secure and Distributed Database Management Systems FarkasCSCE 8241

Course Aim Advanced understanding of DBMS concepts Advanced understanding of DBMS concepts –From relation to un- and semi- structured data models –New type of applications –Security needs FarkasCSCE 8242

Reference Materials Required text book: Required text book: –T. Ozsu and P. Valduriez, Principles of Distributed Database Systems, Springer; 3rd Edition. edition (March 2, 2011), ISBN-10: Recommended: Recommended: –M. Gertz, S. Jajodia, Handbook of database security: applications and trend, Springer 2008 –Castano, Fugini, Martella, Samarati: Database Security, Addison-Wesley, 1995 FarkasCSCE 8243

Conference Proceedings and Journals Proceedings of Secure Data Management Workshop, links: workshop/sdm12.html, projects.com/sdm-workshop/sdm11.html Proceedings of Secure Data Management Workshop, links: workshop/sdm12.html, projects.com/sdm-workshop/sdm11.htmlhttp:// workshop/sdm12.htmlhttp:// projects.com/sdm-workshop/sdm11.htmlhttp:// workshop/sdm12.htmlhttp:// projects.com/sdm-workshop/sdm11.html Proceedings of IFIP WG 11.3 Data and Application Security and Privacy, links: Proceedings of IFIP WG 11.3 Data and Application Security and Privacy, links: Proceedings of International Conference of Very Large Databases (VLDB), links: Proceedings of International Conference of Very Large Databases (VLDB), links: FarkasCSCE 8244

Journals and Books IEEE Transactions on Knowledge and Data Engineering (TKDE) IEEE Transactions on Knowledge and Data Engineering (TKDE) ACM Transactions on Information and System Security (TISSEC) ACM Transactions on Information and System Security (TISSEC) M. Gertz, S. Jajodia, Handbook of database security: applications and trend, Springer 2008 M. Gertz, S. Jajodia, Handbook of database security: applications and trend, Springer 2008 FarkasCSCE 8245

Challenge Research project : there will be one individual student research project. Students must present the related work and their results to the class in the last lectures of the semester. Research project : there will be one individual student research project. Students must present the related work and their results to the class in the last lectures of the semester. Homework assignments. There will be several homework exercises and reading for the lectures. Homework assignments. There will be several homework exercises and reading for the lectures. Tests : there will be two tests covering the course materials. Both tests are open book, in-class tests. The second test (final exam) is comprehensive. Tests : there will be two tests covering the course materials. Both tests are open book, in-class tests. The second test (final exam) is comprehensive. FarkasCSCE 8246

Grading Research project: 40%, Test 1 : 20%, Test 2: 25%, Homework assignment: 20% Research project: 40%, Test 1 : 20%, Test 2: 25%, Homework assignment: 20% 90 < A; 87 < B+ <= 90; 80 < B <= 87; 76 < C+<=80; 90 < A; 87 < B+ <= 90; 80 < B <= 87; 76 < C+<=80; 65 < C <= 76; 60 < D+ <= 65; 50 <D <= < C <= 76; 60 < D+ <= 65; 50 <D <= 60 FarkasCSCE 8247

Topics Covered Weeks 1-4: Distributed Databases Weeks 1-4: Distributed Databases Weeks 5-7: Non-traditional databases Weeks 5-7: Non-traditional databases Weeks 7-11: Database Security Weeks 7-11: Database Security Weeks 12-15: Student Presentations Weeks 12-15: Student Presentations FarkasCSCE 8248

Students’ Introduction FarkasCSCE 8249

FarkasCSCE Database Management System (DBMS) Collection of Collection of –interrelated data and –set of programs to access the data Convenient and efficient processing of data Convenient and efficient processing of data Database Application Software Database Application Software

FarkasCSCE Evolution of Database Systems Early days: customized applications built on top of file systems Early days: customized applications built on top of file systems Drawbacks of using file systems to store data: Drawbacks of using file systems to store data: –Data redundancy and inconsistency –Difficulty in accessing data –Atomicity of updates –Concurrency control –Security –Data isolation — multiple files and formats –Integrity problems

FarkasCSCE Abstraction View level: different perspectives View level: different perspectives –Application programs hide irrelevant data Logical level: data models Logical level: data models –Logical representation of data –Different approaches: hierarchical, network, object oriented, semi-structured, etc. – Data independence principle Physical level: how data is stored Physical level: how data is stored

FarkasCSCE Data Models A collection of tools for describing A collection of tools for describing –Data –Relationships among data items –Semantics of stored data –Database constraints

FarkasCSCE Database Management Systems Smaller and smaller systems Smaller and smaller systems –Past: large and expensive DBMS –Present: DBMS in most personal computers More and more data stored – BIG DATA More and more data stored – BIG DATA –Past: few MB –Present: terabyte (10 12 bytes), petabyte (10 15 bytes) Functionality: from physical to view level Functionality: from physical to view level Optimization Optimization

FarkasCSCE Data Definition Language (DDL) Defines the database schema and constraints Defines the database schema and constraints DDL compiler  DDL compiler  data dictionary Metadata – data about data Metadata – data about data

FarkasCSCE Data Manipulation Language (DML) Accessing and manipulating the data Accessing and manipulating the data Query Languages Query Languages –Procedural – user specifies what data is required and how to get those data –Nonprocedural – user specifies what data is required without specifying how to get those data

Current Demands Efficient data processing of large data sets Efficient data processing of large data sets Long running transactions Long running transactions Real-time demand Real-time demand Usability for specific applications Usability for specific applications … FarkasCSCE 82417

Data Security

FarkasCSCE Security Objectives Confidentiality: prevent/detect/deter improper disclosure of information Confidentiality: prevent/detect/deter improper disclosure of information Integrity: prevent/detect/deter improper modification of information Integrity: prevent/detect/deter improper modification of information Availability: prevent/detect/deter improper denial of access to services Availability: prevent/detect/deter improper denial of access to services

FarkasCSCE Security Threats Poor design Poor design Insufficient quality control Insufficient quality control Accidents Accidents Attacks Attacks

FarkasCSCE Achieving Security Policy Policy –What to protect? Mechanism Mechanism –How to protect? Assurance Assurance –How good is the protection?

FarkasCSCE Database Security Security Policy Security Policy Access control models Access control models Inference control Inference control Integrity protection Integrity protection Privacy problems Privacy problems Fault tolerance and recovery Fault tolerance and recovery Auditing and intrusion detection Auditing and intrusion detection

FarkasCSCE Next Class Relational data model