Order dependency in the relational model

DOI10.1016/0304-3975(83)90084-1zbMATH Open0584.68095OpenAlexW1974545679MaRDI QIDQ1069711FDOQ1069711

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
• A relational model of data for large shared data banks
• Horn clauses and database dependencies
• Title not available (Why is that?)
• Multidimensional binary search trees used for associative searching
• Equivalences among Relational Expressions
• Title not available (Why is that?)
• Functional Dependencies in a Relational Database and Propositional Logic
• Title not available (Why is that?)
• Properties of functional-dependency families
• On the family of generalized dependency constraints
• Calculating constraints on relational expression
• Characterizations for functional dependency and Boyce-Codd normal form families

Cited In (13)

• Title not available (Why is that?)
• Ordered functional dependencies in relational databases
• Relational Databases with Ordered Relations
• Constraint-generating dependencies
• Sort order problems in relational databases
• Valuations in incomplete information databases
• Title not available (Why is that?)
• Decision problems of object histories
• An extension of the relational data model to incorporate ordered domains
• Non-finite specifiability of projections of functional dependency families
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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)