|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
33rd Annual Symposium on Foundations of Computer Science (FOCS 1992)
Pittsburgh, PA, USA
October 24-October 27
ISBN: 0-8186-2900-2
| ASCII Text | x | ||
| J. Van den Bussche, D. Van Gucht, M. Andries, M. Gyssens, "On the completeness of object-creating query languages," Foundations of Computer Science, IEEE Annual Symposium on, pp. 372-379, 33rd Annual Symposium on Foundations of Computer Science (FOCS 1992), 1992. | |||
| BibTex | x | ||
| @article{ 10.1109/SFCS.1992.267753, author = {J. Van den Bussche and D. Van Gucht and M. Andries and M. Gyssens}, title = {On the completeness of object-creating query languages}, journal ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {1992}, isbn = {0-8186-2900-2}, pages = {372-379}, doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1992.267753}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Foundations of Computer Science, IEEE Annual Symposium on TI - On the completeness of object-creating query languages SN - 0-8186-2900-2 SP372 EP379 A1 - J. Van den Bussche, A1 - D. Van Gucht, A1 - M. Andries, A1 - M. Gyssens, PY - 1992 KW - hereditarily finite sets KW - database theory KW - object-creating query languages KW - database query languages KW - constructive queries VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
Recently, various database query languages have been considered that have the ability to create new domain elements. These languages, however, are not complete in the sense of Abiteboul and Kanellakis (1989). They provide a precise characterization for the class of queries that can be expressed in these languages. They call this class the constructive queries and motivate this term by establishing a close correspondence between object creation and the construction of hereditarily finite sets.
Index Terms:
hereditarily finite sets, database theory, object-creating query languages, database query languages, constructive queries
Citation:
J. Van den Bussche, D. Van Gucht, M. Andries, M. Gyssens, "On the completeness of object-creating query languages," focs, pp.372-379, 33rd Annual Symposium on Foundations of Computer Science (FOCS 1992), 1992
Usage of this product signifies your acceptance of the Terms of Use.