Recursive Query Facilities in Relational Databases: A Survey
The relational model is the basis for most modern databases, while SQL is the most commonly used query language. However, there are data structures and computational problems that cannot be expressed using SQL-92 queries. Among them are those concerned with the bill-of-material and corporate hierarchies. A newer standard, called the SQL-99, introduced recursive queries which can be used to solve such tasks. Yet, only recently recursive queries have been implemented in most of the leading relational databases. In this paper we have reviewed and compared implementations of the recursive queries defined by SQL:1999 through SQL:2008 and offered by leading vendors of DBMSs. Our comparison concerns features, syntax and performance.
KeywordsRelational Database Test Suite Query Part Reachability Query Corporate Hierarchy
Unable to display preview. Download preview PDF.
- 2.Letuchy, D.: Recursive queries in sql. In: Proceedings of SYRCoDIS (2005)Google Scholar
- 6.Stuparu, D., Petrescu, M.: Common Table Expression: Different Database Systems Approach. Journal of Communication and Computer 6(3), 9–15 (2009)Google Scholar
- 7.Melton, J., Simon, A.R.: SQL: 1999: understanding relational language components. Morgan Kaufmann Pub., San Francisco (2002)Google Scholar