The functional data model and the data languages DAPLEX
ACM Transactions on Database Systems (TODS)
System R: relational approach to database management
ACM Transactions on Database Systems (TODS)
The design and implementation of INGRES
ACM Transactions on Database Systems (TODS)
A complete axiomatization for functional and multivalued dependencies in database relations
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
An extended relational algebra with control over duplicate elimination
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
TIMBER: A Sophisticated Relation Browser (Invited Paper)
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
The Mathematical Theory of Context-Free Languages
The Mathematical Theory of Context-Free Languages
An algebra for structured office documents
ACM Transactions on Information Systems (TOIS)
An extension of the relational data model to incorporate ordered domains
ACM Transactions on Database Systems (TODS)
Extending Functional Dependencies in Indefinite Sequence Relations
ER '99 Proceedings of the 18th International Conference on Conceptual Modeling
Lexicographically Ordered Functional Dependencies and Their Application to Temporal Relations
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
| Hi-index | 0.00 |
The concept of a tuple sequence is introduced in order to investigate structure connected with relational model implementation. Analogs are presented for the relational operations of projection, join, and selection, and the decomposition problem for tuple sequences is considered. The lexicographical ordering of tuple sequences is studied via the notion of (lexicographic) index. A sound and complete set of inference rules for indexes is exhibited, and two algorithmic questions related to indexes examined. Finally, indexes and functional dependencies in combination are studied.