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

https://hal.inria.fr/inria-00074988
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 5:09:38 PM
Last modification on : Wednesday, December 18, 2019 - 12:44:06 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 8:26:23 PM

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

209

Files downloads

439