Tractable query languages for complex object databases - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Computer and System Sciences Year : 1995

Tractable query languages for complex object databases

Stéphane Grumbach
Victor Vianu
  • Function : Author

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1573.pdf (1.69 Mo) Télécharger le fichier

Dates and versions

inria-00074988 , version 1 (24-05-2006)

Identifiers

Cite

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

Collections

CNRS INRIA INRIA2
49 View
133 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More