We extend the constraint data model to allow complex objects and study the expressive power of various query languages over this sort of constraint databases.The tools we use come in the form of collapse results which...
The authors consider relational databases organized over an ordered domain with some additional relations - a typical example is the ordered domain of rational numbers together with the operation of addition. In the f...