Recursive Query Facilities in Relational Databases: A Survey

  • Piotr Przymus
  • Aleksandra Boniewicz
  • Marta Burzańska
  • Krzysztof Stencel
Part of the Communications in Computer and Information Science book series (CCIS, volume 118)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bancilhon, F., Maier, D., Sagiv, Y., Ullman, J.D.: Magic sets and other strange ways to implement logic programs. In: Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1986, pp. 1–15. ACM, New York (1986)CrossRefGoogle Scholar
  2. 2.
    Letuchy, D.: Recursive queries in sql. In: Proceedings of SYRCoDIS (2005)Google Scholar
  3. 3.
    Ordonez, C.: Carlos Ordonez. Optimization of linear recursive queries in sql. IEEE Trans. on Knowl. and Data Eng. 22(2), 264–277 (2010)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Burzańska, M., Stencel, K., Wiśniewski, P.: Pushing Predicates into Recursive SQL Common Table Expressions. In: Grundspenkis, J., Morzy, T., Vossen, G. (eds.) ADBIS 2009. LNCS, vol. 5739, pp. 194–205. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  5. 5.
    Ghazal, A., Crolotte, A., Seid, D.Y.: Recursive sql query optimization with k-iteration lookahead. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 348–357. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 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. 7.
    Melton, J., Simon, A.R.: SQL: 1999: understanding relational language components. Morgan Kaufmann Pub., San Francisco (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Piotr Przymus
    • 1
  • Aleksandra Boniewicz
    • 1
  • Marta Burzańska
    • 1
  • Krzysztof Stencel
    • 1
    • 2
  1. 1.Faculty of Mathematics and Computer ScienceNicolaus Copernicus UniversityToruńPoland
  2. 2.Institute of InformaticsUniversity of WarsawWarsawPoland

Personalised recommendations