Order dependency in the relational model

DOI10.1016/0304-3975(83)90084-1MaRDI QIDQ1069711zbMATH OpenOpenAlexFDO

Authors Seymour Ginsburg, Richard Hull

Publication date 1983

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(83)90084-1

zbMATH Keywords

NP-completenessinference rulesrelational databasedata dependencyorders on domains

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Total orders (06A05) Other classical set theory (including functions, relations, and set algebra) (03E20)

Recommendations

• Ordered functional dependencies in relational databases
• scientific article; zbMATH DE number 4009860
• scientific article; zbMATH DE number 1953893
• An extension of the relational data model to incorporate ordered domains
• scientific article; zbMATH DE number 3850499

Cites work

• scientific article; zbMATH DE number 3648167 (Why is no real title available?)
• scientific article; zbMATH DE number 42986 (Why is no real title available?)
• scientific article; zbMATH DE number 3464827 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• A relational model of data for large shared data banks
• An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
• Calculating constraints on relational expression
• Characterizations for functional dependency and Boyce-Codd normal form families
• Equivalences among Relational Expressions
• Functional Dependencies in a Relational Database and Propositional Logic
• Horn clauses and database dependencies
• Multidimensional binary search trees used for associative searching
• On the family of generalized dependency constraints
• Properties of functional-dependency families

Cited in

(13)

• Relational Databases with Ordered Relations
• scientific article; zbMATH DE number 4002152 (Why is no real title available?)
• scientific article; zbMATH DE number 5761705 (Why is no real title available?)
• Decision problems of object histories
• scientific article; zbMATH DE number 3958773 (Why is no real title available?)
• scientific article; zbMATH DE number 3883650 (Why is no real title available?)
• Constraint-generating dependencies
• scientific article; zbMATH DE number 3958772 (Why is no real title available?)
• Ordered functional dependencies in relational databases
• Valuations in incomplete information databases
• Non-finite specifiability of projections of functional dependency families
• Sort order problems in relational databases
• An extension of the relational data model to incorporate ordered domains

This page was built for publication: Order dependency in the relational model

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