A fast algorithm for query optimization in universal-relation databases
type: Item
instance of: scholarly article
title: A fast algorithm for query optimization in universal-relation databases
zbMATH Open document ID: 0913.68060
author: Francesco M. Malvestuto
author: Marina Moscarini
published in: Journal of Computer and System Sciences
publication date: 1998-11-10T00:00:00Z
review text: The method of the canonical connection introduced by D. Maier and J. D. Ullman in 1984 provides an optimal procedure for query processing in universal-relation databases. The authors present an algorithm for computing canonical connections in a database scheme which is more efficient than the Classical algorithm based on tableau reduction. Moreover, with a slight modification of the algorithm the authors obtain a join plan which succeeds in controlling the nonmonotonicity of cyclic canonical connections.
Mathematics Subject Classification ID: 68P15
zbMATH DE Number: 1221098
zbMATH Keywords: canonical connection
zbMATH Keywords: query processing
zbMATH Keywords: universal-relation databases
reviewed by: Rainer Beedgen
MaRDI profile type: Publication
full work available at URL: jcss.1998.1570
OpenAlex ID: W2021150319
cites work: Equivalences among Relational Expressions
cites work: Chordality properties on graphs and minimal conceptual connections in semantic data models
cites work: On the Desirability of Acyclic Database Schemes
cites work: Q3993087
cites work: On hypergraph acyclicity and graph chordality
cites work: Degrees of acyclicity for hypergraphs and relational database schemes
cites work: GYO reductions, canonical connections, tree and cyclic schemas, and tree projections
cites work: Decomposing constraint satisfaction problems using database techniques
cites work: Connections in acyclic hypergraphs
cites work: A universal table model for categorical databases
cites work: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
DOI: 10.1006/JCSS.1998.1570
description: scientific article; zbMATH DE number 1221098