A fast algorithm for query optimization in universal-relation databases

DOI10.1006/JCSS.1998.1570MaRDI QIDQ1271615zbMATH OpenOpenAlexFDO

Authors Francesco M. Malvestuto, Marina Moscarini

Publication date 10 November 1998

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jcss.1998.1570

zbMATH Keywords

query processingcanonical connectionuniversal-relation databases

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• scientific article; zbMATH DE number 4201597
• scientific article; zbMATH DE number 11737
• On the foundations of the universal relation model
• An efficient algorithm for processing multi-relation queries in relational databases

Cites work

• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• A universal table model for categorical databases
• Chordality properties on graphs and minimal conceptual connections in semantic data models
• Connections in acyclic hypergraphs
• Decomposing constraint satisfaction problems using database techniques
• Degrees of acyclicity for hypergraphs and relational database schemes
• Equivalences among Relational Expressions
• GYO reductions, canonical connections, tree and cyclic schemas, and tree projections
• On hypergraph acyclicity and graph chordality
• On the Desirability of Acyclic Database Schemes
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

Cited in

(10)

• Equivalence between hypergraph convexities
• On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs
• Canonical and monophonic convexities in hypergraphs
• scientific article; zbMATH DE number 2086289 (Why is no real title available?)
• Decomposition of a hypergraph by partial-edge separators
• scientific article; zbMATH DE number 3949759 (Why is no real title available?)
• scientific article; zbMATH DE number 4049160 (Why is no real title available?)
• scientific article; zbMATH DE number 5818908 (Why is no real title available?)
• Decomposable convexities in graphs and hypergraphs
• An implementation of the iterative proportional fitting procedure by propagation trees.

This page was built for publication: A fast algorithm for query optimization in universal-relation databases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1271615)