Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Regular Papers
Query Languages

Untyped queries, untyped reflective machines and conditional quantifiers

Jose Maria Turull TorresContact Information

(1)  Universidad National de San Luis Universidad Tecnológica National, F.R.B.A., Peron 2315, piso 4, depto. P, 1040 Capital Federal, Argentina
Abstract
In the definition of the class CQ of computable queries, Chandra and Harel ([7]) included untyped queries, that is, queries whose answers are relations of possibly different arities on different databases. However, it seems that in the work which followed on the subject, untyped queries were not considered at all, neither in the abstract machines side nor in the logic framework. We propose to re-introduce these queries in the study of Query Computability, and also in the construction of Industry query languages, without leaving the Relational Model. So, we define an extension of the Reflective Relational Machine of [2], which we call untyped Reflective Relational Machine. In the logic framework, we define a new quantifier, which we call conditional quantifier, and we build with it an infinitary logic which we denote by 
$$\mathcal{L}_{\omega _1 \omega }^c$$
. Then we prove completeness results regarding both formalisms considering both typed and untyped queries.
The work presented here was done during a visit to the Department of Mathematics of the University of Helsinki.
This work has been partially supported by Grant 1011049 of the Academy of Finland and by a Grant of Universidad CAECE, Argentina.

Contact Information Jose Maria Turull Torres
Email: turull@iamba.edu.ar
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)