Solving Recursive Queries Using Depth First Search

Most undergraduate database courses consider Relational Algebra a fundamental prerequisite for learning relational query languages. However, relational algebra lacks of operators for solving recursive queries, and consequently, in some courses, recursive queries are treated as an optional topic. On...

Full description

Saved in:
Bibliographic Details
Main Author: Quevedo-Torrero, Jesús Ubaldo
Format: Conference Proceeding
Language:English
Subjects:
Algebra
Computer science
Database languages
Education
Identity management systems
Information technology
Logic
Recursion
Relational databases
Resource management
teaching methodology
Termination of employment
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Most undergraduate database courses consider Relational Algebra a fundamental prerequisite for learning relational query languages. However, relational algebra lacks of operators for solving recursive queries, and consequently, in some courses, recursive queries are treated as an optional topic. On the other hand, instructors that teach them, employ a logic paradigm approach given by Datalog. Nevertheless, some major database vendors do not follow that style. This article reports on a teaching methodology that identifies graphs associated to recursive structures in entities having unary relationships. Then, it uses depth first search to traverse the graph in order to solve recursive queries.
DOI:10.1109/ITNG.2010.233