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...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:	ACM transactions on database systems. 26, 3 (2001).
1. Verfasser:	Ng, Wilfred
Format:	Artikel
Sprache:	English
Schlagworte:	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.