Design of a Universal Relation Database System.
Annual rept. 1 Sep 81-31 Aug 82,
STANFORD UNIV CA DEPT OF COMPUTER SCIENCE
Pagination or Media Count:
While the relational model removes some of the task of navigation in the database from the user, it still leaves navigational responsibility with the user when multirelational queries are involved. To remove this responsibility from the user, the authors have begun implementing a universal relation user interface, that allows the user to see the data as one large relation, i.e., table, over all the attributes. Since there may be more than one connection among the attributes mentioned in a query, they have developed a fairly complex theory to allow the database designer to force certain connections to be taken by the database system and to aid him by suggesting connections that the authors believe to be natural. This theory includes the hypergraph representation of databases, explored last year, and the notion of acyclic hypergraphs, which are those with unique connections among attributes. Author
- Computer Hardware