Generating hinges from arbitrary subhypergraphs
type: Item
instance of: scholarly article
title: Generating hinges from arbitrary subhypergraphs
zbMATH Open document ID: 0764.68033
DOI: 10.1016/0020-0190(92)90157-Q
author: L. L. Miller
published in: Information Processing Letters
publication date: 1993-01-16T00:00:00Z
Mathematics Subject Classification ID: 68P15
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 92069
zbMATH Keywords: join dependency
zbMATH Keywords: embedded join dependency
zbMATH Keywords: hypergraph
zbMATH Keywords: universal relation interface
zbMATH Keywords: hinge
zbMATH Keywords: relational database
zbMATH Keywords: fd-hinge
MaRDI profile type: Publication
cites work: Degrees of acyclicity for hypergraphs and relational database schemes
cites work: A simplied universal relation assumption and its properties
cites work: Q3668890
cites work: Maximal objects and the semantics of universal relation databases
cites work: Completeness issues for join dependencies derived from the universal relation join dependency
cites work: Testing arbitrary subhypergraphs for the lossless join property
cites work: Query Translation Based on Hypergraph Models
cites work: A Complete Axiomatization of Full Join Dependencies
cites work: Q3347338
full work available at URL: 0020-0190(92)90157-q
OpenAlex ID: W2002051581
Recommended article: Q2754179
Recommended article: Complexity results for generating subgraphs
Recommended article: Fundamentals of Computation Theory
Recommended article: Induced subgraphs of hypercubes
Recommended article: Generating Random Hyperbolic Graphs in Subquadratic Time
Recommended article: Generating groups using hypergraphs
Recommended article: Recognizing Generating Subgraphs Revisited
Recommended article: GENERATING NON-JUMPING NUMBERS OF HYPERGRAPHS
Recommended article: Subdivision Drawings of Hypergraphs
Recommended article: Recognizing hinge-free line graphs and total graphs
description: scientific article; zbMATH DE number 92069