On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions (Extended Abstract).
Jianwen Su
Richard Hull
ACM SIGMOD Conference
1989
18
2
147
158
A formal framework for studying the expressive power and complexity of OODB queries is developed. Three approaches to modeling sets are articulated and compared. The class of regular OODB schemas supports the explicit representation of set-valued type