Show simple item record

dc.contributor.authorFernandez de la Vega, Wenceslas
dc.contributor.authorPaschos, Vangelis
dc.contributor.authorStafylopatis, Andreas
dc.date.accessioned2010-11-30T15:22:03Z
dc.date.available2010-11-30T15:22:03Z
dc.date.issued1991
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/5216
dc.language.isoenen
dc.subjectrelational databasesen
dc.subject.ddc005en
dc.titleOn the mean execution time of recursive definitions on relational databasesen
dc.typeCommunication / Conférence
dc.description.abstractenThe execution cost of a regular recursive definition is evaluated in the case where the database relation is represented by means of a forest of labeled oriented trees. The cost is evaluated for all possible types of queries with respect to the binding of the variables in the definition. The mean execution cost is also evaluated, where the mean is computed over all databases representable by forests. Also, a cost reduction technique is investigated—the intermediate storage—and the corresponding execution cost is computed.en
dc.identifier.citationpages119-133en
dc.relation.ispartofseriestitleLecture Notes in Computer Science
dc.relation.ispartofseriesnumber495
dc.relation.ispartoftitleMFDBS 91 3rd Symposium on Mathematical Fundamentals of Database and Knowledge Base Systems, Rostock, Germany, May 6-9, 1991 Proceedingsen
dc.relation.ispartofeditorThalheim, Bernhard
dc.relation.ispartofeditorDemetrovics, Janos
dc.relation.ispartofeditorGerhardt, Hans-Detlef
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlinen
dc.relation.ispartofdate1991
dc.relation.ispartofpages395en
dc.relation.ispartofurlhttp://dx.doi.org/10.1007/3-540-54009-1en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.ispartofisbn978-3-540-54009-0en
dc.relation.conftitle3rd Symposium on Mathematical Fundamentals of Database and Knowledge Base Systems, MFDBS'91en
dc.relation.confdate1991-05
dc.relation.confcityRostocken
dc.relation.confcountryAllemagneen
dc.identifier.doihttp://dx.doi.org/10.1007/3-540-54009-1_9


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record