✦ LIBER ✦
On Instance-Completeness for Database Query Languages involving Object Creation
✍ Scribed by Marc Andries; Jan Paredaens
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 838 KB
- Volume
- 52
- Category
- Article
- ISSN
- 0022-0000
No coin nor oath required. For personal study only.
✦ Synopsis
In 1978 Bancilhon and Paredaens introduced a notion of completeness for relational database languages on instance-level. Their criterion was subsequently called BP-completeness. Since then, it was used frequently in the context of other database models. However, its application in the context of languages involving object creation appears to raise some serious problems. In this paper, we use the graph-oriented object database model GOOD as a framework to propose an alternative formulation of the BP-completeness criterion, adapted to the context of languages involving object creation.