Usable Recursive Queries
Recursive queries are required for many tasks of database applications. Among them we can mention Bill-Of-Material (BOM), various kinds of networks (transportation, telecommunication, etc.), processing semi-structured data (XML, RDF), and so on. The support for recursive queries in current query languages is limited. In particular, this concerns corresponding extensions of SQL in Oracle and DB2 systems. In this paper we present recursive query processing capabilities for the object-oriented Stack-Based Query Language (SBQL). SBQL offers very powerful and flexible recursive querying capabilities due to the fact that recursive processing operators are fully orthogonal to other capabilities of this language. The presented features aim at the ease of recursive programming in databases and not at building new theoretical foundations. This paper discusses novel SBQL constructs, such as transitive closures, fixed point equations and recursive procedures/views. Their main advantage is that they are seamlessly integrated with object-oriented facilities, computer environment and databases.
KeywordsQuery Language Transitive Closure Recursive Procedure Recursive Processing Infinite Loop
Unable to display preview. Download preview PDF.
- 4.Kozankiewicz, H., Subieta, K.: SBQL Views –Prototype of Updateable Views. In: Benczúr, A.A., Demetrovics, J., Gottlob, G. (eds.) ADBIS 2004. LNCS, vol. 3255. Springer, Heidelberg (2004)Google Scholar
- 5.Subieta, K., Beeri, C., Matthes, F., Schmidt, J.W.: A Stack-Based Approach to Query Languages. In: Proc. East-West Database Workshop, 1994, pp. 159–180. Springer Workshops in Computing, Heidelberg (1995)Google Scholar
- 6.Subieta, K., Kambayashi, Y., Leszczyłowski, J.: Procedures in Object-Oriented Query Languages. In: Proc. VLDB Conf., pp. 182–193. Morgan Kaufmann, San Francisco (1995)Google Scholar
- 7.Subieta, K.: Theory and Construction of Object-Oriented Query Languages. Polish-Japanese Institute of Information Technology Editors, Warsaw (2004)Google Scholar
- 8.Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol. II, ch. 13. W H Freeman, New York (1990)Google Scholar