University of Queensland · S2 2026 · FACULTY OF INFORMATION TECHNOLOGY

INFS2200 Relational Database Systems

- one subject, every graph, every model, every mark
8 Chapters46-page Bible
Our own words - no uploaded lecturer files
Built to mirror S2 2026 · updated this semester
The Complete Exam Bible · S2 2026

INFS2200 Overview

Relational Database Systems
— trace the data path, then justify the efficient plan
  • UQ Semester 2 2026
  • Level 2 undergraduate
  • End-of-semester examination

Relational Database Systems develops the reasoning that connects a database design to the physical work needed to answer a query. The Semester 2 2026 materials begin with relations, functional dependencies, keys and SQL, then move through views and database constraints.

  • Core chain Meaning, representation, cost and plan choice
  • Quantitative work Show units, formulas and database consequences
  • Revision priority Practise query trees and access-path decisions
Why read this guide

What you get in the full INFS2200 Exam Bible

  1. 8 chapters, 46 pages — every examinable topic
  2. 31 original practice questions, each with a model answer in the End-of-semester examination format
  3. 8 worked examples, solved the way INFS2200 marks
  4. 9 computed figures, redrawn from the course’s own numbers
  5. Exam-morning plan for the End-of-semester examination (60%) — what to revise last, where marks are lost

Free on this page: assessment table, chapter map, one worked example, key terms, FAQ. The rest is in the full exam bible.

INFS2200 · University of Queensland
An independent, AskSia-authored study guide. AskSia is not affiliated with, endorsed by, or sponsored by University of Queensland; the course code and name are used for identification only.
Assessment

How INFS2200 is assessed

ComponentWeightFormat
RiPPLE activities10%Weekly create, moderate and practice activities across weeks 2 to 13
Assignment 115%Database implementation assignment, due 4:00 pm on 18 September 2026
Assignment 215%Database assignment, due 4:00 pm on 30 October 2026
End-of-semester examination60%Examination period from 7 to 21 November 2026; detailed format is published through the current course site

The Semester 2 2026 weekly learning plan publishes all four weights, which total 100%. It does not state an examination duration, section structure, permitted materials or hurdle rule.

PUBLISHED ASSESSMENT WEIGHTS10%15%15%60%RiPPLEAssignment 1Assignment 2Examination
Other students are asking · INFS2200

What other students are asking about INFS2200

Where can I find lecture notes or study guides for INFS2200 at UQ?
The INFS2200 study guide in AskSia Library covers Relational Database Systems in 8 chapters, with the assessment table, a chapter-by-chapter topic map, key terms and a worked example, free to read on this page.
Is there a final exam in INFS2200, and how much is it worth?
Yes. In the offering this AskSia Library guide is built from, End-of-semester examination carries 60% of the INFS2200 mark; the full split is RiPPLE activities 10%, Assignment 1 15%, Assignment 2 15%, End-of-semester examination 60%.
What does INFS2200 cover on views, security and updateability?
In AskSia Library's INFS2200 guide, the Views, Security and Updateability chapter explains virtual tables, query modification, materialisation and reverse mapping.
What does INFS2200 cover on database constraints and state transitions?
In AskSia Library's INFS2200 guide, the Database Constraints and State Transitions chapter explains static rules, legal transitions, referential actions and testing.
What does INFS2200 cover on storage blocks and access time?
In AskSia Library's INFS2200 guide, the Storage Blocks and Access Time chapter explains storage geometry, capacity, rotation, transfer and block layout.
Weights, dates and every chapter are set out with their sources further down this page.
Current dates · verify in LMS

Current INFS2200 dates

DateItemControl
18 September 2026Assignment 1 dueSubmit before 4:00 pm
30 October 2026Assignment 2 dueSubmit before 4:00 pm
7 to 21 November 2026Examination periodConfirm the exact examination schedule in the current course site

The Semester 2 2026 weekly learning plan lists these dates; confirm exact submission and examination settings in Blackboard.

Contents · every chapter, one map

What INFS2200 covers

Eight evidence-led chapters connect relational meaning, physical storage and query-plan choice.

01

Relational Foundations and Functional Dependencies

Relations, redundancy, determinants, key closure and schema grain

Relational design becomes coherent when redundancy, anomalies, functional dependencies and keys are treated as one reasoning chain.

  • Relation grain and tuple meaning
  • Redundancy and update anomalies
  • Functional dependency tests
  • Attribute closure and candidate keys
  • Primary keys, foreign keys and decomposition
In the full guide: 4 pages · 2 practice questions · 1 figure
02

Views, Security and Updateability

Virtual tables, query modification, materialisation and reverse mapping

A view is a named query that offers a stable logical interface over base tables. This chapter compares query modification with materialisation, explaining the freshness, storage and maintenance trade-offs.

  • Views as named queries
  • Logical independence and access control
  • Query modification
  • Materialised results and refresh
  • Reverse mapping for updates
In the full guide: 5 pages · 3 practice questions · 1 figure
03

Database Constraints and State Transitions

Static rules, legal transitions, referential actions and testing

Constraints translate domain promises into central database enforcement. This chapter separates static rules that describe valid states from dynamic rules that govern legal transitions.

  • Static and dynamic constraints
  • NOT NULL, UNIQUE and CHECK
  • Primary and foreign keys
  • Referential actions
  • Transition rules and test pairs
In the full guide: 4 pages · 2 practice questions · 1 figure
04

Storage Blocks and Access Time

Storage geometry, capacity, rotation, transfer and block layout

Logical queries meet physical storage through database blocks. This chapter follows sectors, tracks, surfaces and blocks, then computes capacity, rotation, transfer and average access time with explicit units.

  • Storage hierarchy and blocks
  • Track, surface and disk capacity
  • Seek and rotational delay
  • Block transfer time
  • Blocking factor and locality
In the full guide: 5 pages · 3 practice questions · 1 figure
05

Index Structures and Access Paths

Sparse and dense indexes, trees, hashing, selectivity and maintenance

Indexes trade storage and write maintenance for faster access to selected rows. This chapter classifies primary, clustering and secondary indexes using physical file order, key status and entry density.

  • Sparse primary indexes
  • Clustering and secondary indexes
  • Dense entry coverage
  • B+-trees and hash access
  • Selectivity, clustering and maintenance
In the full guide: 4 pages · 3 practice questions · 1 figure
06

Relational Algebra Operations

Selection, projection, sets, joins, expression trees and equivalence

Relational algebra expresses a query as a pathway of relation-producing operators. This chapter separates selection from projection, checks union compatibility, composes joins and reads expression trees from the leaves upward.

  • Selection and projection
  • Set operators and compatibility
  • Cartesian product and join
  • Expression trees
  • Equivalent rewrites and attribute lineage
In the full guide: 5 pages · 3 practice questions · 1 figure
07

Query Processing and Join Costs

Parsing, planning, execution, join algorithms and cost models

Query processing carries declarative SQL through parsing, planning and execution.

  • SQL parsing and semantic checks
  • Internal relational form
  • Query execution plans
  • Physical join algorithms
  • Sort-merge cost and estimation
In the full guide: 4 pages · 3 practice questions · 1 figure
08

Query Optimisation and Selectivity

Statistics, cardinality, query-tree rewrites and safe pushdown

Optimisation rewrites equivalent expressions and chooses physical access with catalogue evidence.

  • Cost-based and heuristic optimisation
  • Catalogue statistics
  • Selectivity and cardinality
  • Query-tree rewrite rules
  • Estimate error and plan repair
In the full guide: 5 pages · 4 practice questions · 1 figure

The physical layer covers storage blocks, disk access time and database indexes. Relational algebra then supplies the operator language used to represent queries, before query processing and optimisation compare execution pathways. This guide follows those captured teaching blocks and keeps every method tied to a database decision.

You will test candidate keys by closure and minimality, distinguish a virtual view from a materialised result, classify static and dynamic constraints, and compute storage capacity and access-time quantities with units. You will compare sparse primary indexes with dense secondary indexes, translate requests into selection, projection and join trees, and use selectivity to explain why one plan should reduce intermediate work.

The published assessment allocation is 10% RiPPLE activities, 15% Assignment 1, 15% Assignment 2 and 60% examination. The captured files do not publish the final exam duration, section structure, permitted materials or hurdle rule, so those details are deliberately left to the current official course site. Every practice scenario in this book is original.

It teaches the documented concepts without reproducing graded assignment tasks. The recurring answer shape is practical: state the rule or formula, show the transformation or calculation, report the result with its unit, and explain the integrity or performance consequence.

Worked example · free

Choose the more selective predicate

Q [4 marks]. A CUSTOMER relation has 120,000 rows. Region equals west for 3,000 rows, while Tier equals premium for 240 rows. Compute both selectivities and identify the stronger filter. The marks shown for this selectivity drill are not an official university marking scheme.
From 120,000 rows, the west predicate keeps 3,000 while premium keeps 240, so premium is the more selective filter.From 120,000 rows, the west predicate keeps 3,000 while premium keeps 240, so premium is the more selective filter.120,000all rows3,000region = west240tier = premiumS = 0.025S = 0.002log10 surviving-row scale · smaller S → fewer rows
From 120,000 rows, the west predicate keeps 3,000 while premium keeps 240, so premium is the more selective filter.
  • +1Region selectivity is 3,000 divided by 120,000, which equals 0.025.
  • +1Premium selectivity is 240 divided by 120,000, which equals 0.002.
  • +1Premium is more selective because the smaller fraction leaves fewer rows.
  • +1An access-path decision still checks index availability, clustering and correlation.
The west predicate keeps 2.5% of rows, while premium keeps 0.2%. Premium is the stronger filter because it leaves the smaller intermediate relation.
Sia tip — Write the surviving fraction beside the word selective. This prevents the common error of treating a larger selectivity value as a stronger filter.
Glossary

Key terms

Functional dependency
A rule stating that one attribute set determines another in every valid state of a relation.
Candidate key
A minimal attribute set that determines every attribute in a relation.
View
A named query presented as a virtual table over base relations.
Materialised view
A stored query result that improves repeated reads but requires a refresh policy.
Static constraint
A rule that must hold in each valid database state.
Dynamic constraint
A rule controlling which transitions between database states are legal.
Database block
The physical unit transferred between secondary storage and memory.
Sparse index
An index with entries for only part of an ordered data file, often one boundary per block.
Secondary index
An alternative access path on a field that does not control physical file order.
Relational algebra
A closed set of relation operators used to express a data-access pathway.
Query execution plan
A physical operator sequence selected to produce the required relational result.
Selectivity
The fraction of relation tuples that satisfy a condition, where a smaller fraction filters more strongly.
FAQ

INFS2200 FAQ

How is this course assessed?

The captured Semester 2 2026 plan assigns 10% to RiPPLE activities, 15% to Assignment 1, 15% to Assignment 2 and 60% to the end-of-semester examination. These values total 100%. Check Blackboard for the current operational instructions, especially the detailed examination format and submission settings.

How hard is the relational database content?

The documented challenge is cumulative reasoning. Functional dependencies influence keys and constraints, storage affects index cost, relational algebra shapes execution plans, and selectivity changes optimisation choices. Students need both symbolic accuracy and explanation. Practising one complete chain from rule to calculation to database consequence is more effective than memorising isolated definitions.

What should I know about the final examination?

The captured plan publishes a 60% examination component during the 7 to 21 November 2026 examination period. It does not publish duration, sections, question count, permitted materials or a hurdle rule. Confirm those details in the current official course site and use this guide only for documented content methods.

How do I test a functional dependency?

Treat it as a domain promise, not a pattern in current rows. Ask whether two legitimate tuples could share the proposed determinant while differing on the dependent attributes. If they could, the dependency is false. For a key, compute attribute closure and then test whether every included attribute is necessary.

When is an index useful?

An index is useful when its access path avoids enough data pages to justify storage and update maintenance. Check physical file order, equality versus range predicates, expected selectivity, clustering and write frequency. A highly unselective predicate can make a sequential scan cheaper even when a suitable index exists.

What is the safest query optimisation rule?

Preserve the relational result before reducing work. Push local selections toward base relations, replace products plus equality filters with joins, order restrictive joins early and push projections only when all later predicate, join and output attributes remain available. Then justify the change using cardinality or block-cost evidence.

Chapter questions

Questions students ask in each INFS2200 chapter

How do I know whether a dependency is valid?
Try to construct two legitimate tuples with the same determinant and different dependent values. If the domain permits that pair, the dependency is false even when the current sample contains no counterexample. Explain the business rule that would force agreement before using the dependency. Chapter 01 · Relational Foundations and Functional Dependencies
Why use a view instead of copying data?
A view supplies a reusable logical perspective without creating another uncontrolled copy. Ordinary views stay tied to current base data, while copied tables can drift unless a separate maintenance process keeps them aligned. The definition also communicates the intended interface. Chapter 02 · Views, Security and Updateability
What is the difference between static and dynamic constraints?
Static constraints describe valid states, such as allowed values or required references. Dynamic constraints describe valid changes, such as forbidding a closed record from returning to an open state. A value can be statically valid but reached through an illegal transition. Chapter 03 · Database Constraints and State Transitions
Why do database costs count blocks?
Storage devices and buffer managers transfer pages rather than isolated logical tuples. Several rows can share one block, while scattered rows can require many block reads even when the result set is small. Page count therefore connects logical predicates to physical work. Chapter 04 · Storage Blocks and Access Time
What makes an index sparse?
A sparse index omits entries for some records because the ordered file lets one boundary entry guide the search to a candidate block. Without that order, omitted entries would have no predictable location. File organisation is therefore part of the definition. Chapter 05 · Index Structures and Access Paths
Why is algebraic selection not SQL SELECT?
Algebraic selection filters tuples and corresponds to an SQL WHERE condition. Algebraic projection keeps attributes and corresponds more closely to the SQL SELECT list. The shared word can otherwise reverse the operations, so identify rows versus columns explicitly. Chapter 06 · Relational Algebra Operations
What happens before query optimisation?
The DBMS parses the statement, resolves names, checks types and permissions, and forms an internal relational representation. Plan comparison requires a valid query meaning first. A physical access path cannot repair an unresolved or unauthorised reference. Chapter 07 · Query Processing and Join Costs
Does a higher selectivity value filter more rows?
No. Under the course definition, selectivity is the surviving fraction. A smaller value leaves fewer rows and therefore represents a more selective condition. Write the survivor count beside the fraction to keep the direction clear. Chapter 08 · Query Optimisation and Selectivity
Study strategy

How to study for the exam

Begin each revision session with one connected pathway rather than a chapter list. On one day, move from a functional dependency to a candidate key, a decomposition and a referential constraint. On another, start with a file organisation, choose a sparse or dense index and estimate the pages the access path avoids.

For quantitative work, write the relationship before substituting values, keep bytes, blocks, tuples and milliseconds visible, and finish with the database consequence. For relational algebra, annotate the attributes surviving each operator so projection pushdown never removes a later join key. For optimisation, compute selectivity and surviving rows before recommending an index or join order.

Use the answered practice cards as retrieval prompts: hide the model response, produce a compact solution, then compare your rule, working, direction word and assumption. The captured folder does not include a past final or a detailed exam-format sheet, so do not attempt to memorise an invented paper structure.

Confirm current operational details through Blackboard while using the documented teaching sequence to organise content revision.

A+Everything unlocked
Unlocks this Bible + all 21 of your University of Queensland subjects - and 1,000+ Bibles across every Australian university.
Sia - your INFS2200 tutor, unlimited, worked the way the exam marks it
The full 46-page Bible + practice bank with worked solutions
Chrome extension - sync your LMS so Sia knows your deadlines
Bilingual EN / Chinese on every Bible and every Sia answer
$0.99 Trial
30-day money-back · cancel in one tap · how it works