Advanced Databases

1
Advanced Databases

• Nikos Rizopoulos
• Peter McBrien

2
What is a database?

• A database is a collection of data
• A Database Management System (DBMS) is a set of
  programs to create and maintain the database
• Why do we use a DBMS and not a file system to
  store and access data?
• DBMS provides efficient and convenient way of
  storing and accessing data and solves problems
  such as
• Data redundancy and inconsistency
• Data isolation
• Data integrity
• Atomicity
• Concurrency
• Security

3
Sample Data
4
A collection of data

• unstuctured data
• documents, images, clips, etc
• flat files
• eg. csv files
• semi-structured data
• eg. xml files
• structured data
• eg. tables

5
Data Storage and Data Representation

• ER, ORM, UML
• views,

High-level schema 1
High-level schema N


Logical Schema

• table structure
• data types,

Internal Schema

• page size
• indices,

6
Course Format

• Three combined lectures/tutorials per week
• Nikos Rizopoulos weeks 2-6
• nr600_at_doc
• www/nr600
• room 354
• Peter McBrien weeks, 6-10
• pjm_at_doc
• www/pjm
• 555
• Two courseworks
• Week 11 no lectures, but an MEng test
• No one text book covers all the material
• course content what is presented verbally during
  lectures

7
Course Content (1/2)

• Physical Storage Organization
• I/O
• file organization and record layout
• Indexing Techniques
• index types
• Btrees
• Query Processing
• evaluation of relational operators
• query plans and plan selection
• Transaction management
• concurrency control
• logging recovery

8
Course Content (2/2)

• Data Models Query Languages
• relational
• xml
• temporal data
• Data Distribution and Integration
• logical integration of data sources
• collection of databases as one
• distributed transaction processing

9
Bibliography first half

• R. Ramakrishnan and J. Gehrke, Database
  Management Systems, second edition, McGraw-Hill
  Higher Education publishers, 2000.
• R. Elmasri and S. Navathe, Fundamentals of
  Database Systems, fourth (or earlier) edition,
  Pearson Education Inc., 2004.