HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Tractable query languages for complex object databases

Stéphane Grumbach 1 Victor Vianu 1
1 VERSO - Databases
Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8629
Abstract : The expressiveness and complexity of several calculus-based query languages for complex objects is considered. Unlike previous investigations, we are concerned with the complexity of queries on databases of complex objects, rather than flat databases. This raises new issues specific to complex objects. For instance, it is shown that the way the database makes use of its higher-order types has direct impact on query complexity. The use of fixpoint operators is shown to yield languages.
Document type :
Journal articles
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 5:09:38 PM
Last modification on : Thursday, February 3, 2022 - 11:16:53 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 8:26:23 PM




Stéphane Grumbach, Victor Vianu. Tractable query languages for complex object databases. Journal of Computer and System Sciences, Elsevier, 1995, 51 (2), pp.149-167. ⟨10.1006/jcss.1995.1058⟩. ⟨inria-00074988⟩



Record views


Files downloads