Syntactic Characterization of Tree Database Schemas

DOI10.1145/2157.322405zbMath0625.68077OpenAlexW2075198446MaRDI QIDQ3028374

Oded Shmueli, Nathan Goodman

Publication date: 1983

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2157.322405

zbMATH Keywords

graph algorithmrelational databasechordal graphdatabase managementacyclic hypergraphdatabase schemaconformal hypergraphsemijoinacyclic scheme

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Information storage and retrieval of data (68P20)

Related Items (20)

An algorithm for handling many relational calculus queries efficiently. ⋮ The Power of Local Consistency in Conjunctive Queries and Constraint Satisfaction Problems ⋮ An algorithm for determining minimal reduced-coverings of acyclic database schemes ⋮ Weighted 2-sections and hypergraph reconstruction ⋮ Existence of extensions and product extensions for discrete probability distributions ⋮ On hypergraph acyclicity and graph chordality ⋮ Algorithmic aspects of intersection graphs and representation hypergraphs ⋮ Tree projections and structural decomposition methods: minimality and game-theoretic characterization ⋮ Dually chordal graphs ⋮ A REVIEW OF TREE CONVEX SETS TEST ⋮ On the power of structural decompositions of graph-based representations of constraint problems ⋮ A characterization of finite fd-acyclicity ⋮ Split-freedom and MVD-intersection: A new characterization of multivalued dependencies having conflict-free covers ⋮ Arboricity: an acyclic hypergraph decomposition problem motivated by database theory ⋮ Tree Projections: Game Characterization and Computational Aspects ⋮ A comparison of structural CSP decomposition methods ⋮ NP-complete problems simplified on tree schemas ⋮ Interval graphs and related topics ⋮ The tree projection theorem and relational query processing ⋮ GYO reductions, canonical connections, tree and cyclic schemas, and tree projections

This page was built for publication: Syntactic Characterization of Tree Database Schemas