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.
Type de document :
Article dans une revue
Journal of Computer and System Sciences (JCSS), Elsevier, 1995, 51 (2), pp.149-167. 〈10.1006/jcss.1995.1058〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00074988
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 17:09:38
Dernière modification le : vendredi 25 mai 2018 - 12:02:04
Document(s) archivé(s) le : mardi 12 avril 2011 - 20:26:23

Fichiers

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de la notice

145

Téléchargements de fichiers

100