An extension of the relational data model to incorporate ordered domains.

We extend the relational data model to incorporate partial orderings into data domains, which we call the ordered relational model. Within the extended model, we define the partially ordered relational algebra (the PORA) by allowing the ordering predicate &sqsube; to be used in formulae of the s...

Full description

Bibliographic Details
Published in:	ACM transactions on database systems. 26, 3 (2001).
Main Author:	Ng, Wilfred
Format:	Article
Language:	English
Subjects:	Axiom system. Chase rules. Implication problem. Language expressiveness. Lexicographical ordering. Mixed ordering. Nonuniform completeness. Order-preserving database automorphism. Ordered SQL. Ordered functional dependencies. Ordered relational model. Ordered relations. Partially ordered domains. Partially ordered relational algebra. Pointwise ordering. Tableaux. Valuation mapping.