Technical Reports (CIS)

Document Type

Technical Report

Date of this Version

June 1993


University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-93-62.


The notion of a database query is generalized for databases with user-defined functions. Then, we can prove that the computable queries coincide with those expressible by an extension of the relational machine, with oracles ([4]). This implies that any complete query language, extended with user-defined function symbols in a "reasonable" way, is still complete. We give an example of a complete query language with user-defined functions, and discuss its connections with object inventions.



Date Posted: 17 July 2007