Definition of cross-domain indexes and ordering functions in relational algebra and its usage in relational database management systems

De Montfort University Open Research Archive

Show simple item record

dc.contributor.author Pinto, Paulo Jorge Gonçalves
dc.date.accessioned 2012-07-23T16:00:09Z
dc.date.available 2012-07-23T16:00:09Z
dc.date.issued 2010
dc.identifier.uri http://hdl.handle.net/2086/6528
dc.description.abstract In this thesis, a mathematical model that describes a “Unique Constraint Domain” is defined. Following, the “Ordered Unique Constraint Domain” is also mathematically defined. With those definitions, a cross-domain ordering is also defined. Then it is shown that relationships between tables in a Relational Database Management System can be defined in other forms than the usual ways, using cross-domain indexes, based in cross-domain ordering. It is shown that all foreign keys in a database can be transformed in indexes with the benefit of speeding data access. It is also shown that this technique is consistent with actual modeling techniques. It is shown how the index structure, with indexes defined as functions, can provide support for relationship roles. In addition, it is also shown how this can provide support for more than two tables in one relationship and for supporting special sorting order. The addition of a mathematical function to a relation that could sort that relation, demonstrating that the closure property of relations are still kept, shows that this mathematical model can be used as extension of the base relational model. Next, it is shown that with this new technique, commercial database engines should not degrade performance because all supporting structures are already present and, in some cases, a better performance might be achieved. Code for a prototype based in a Commercial Database Engine has been added, as an annex, to show how this new technique can be used. en
dc.language.iso en en
dc.publisher De Montfort University en
dc.subject Database en
dc.subject Relational en
dc.subject Indexes en
dc.title Definition of cross-domain indexes and ordering functions in relational algebra and its usage in relational database management systems en
dc.type Thesis or dissertation en
dc.publisher.department Faculty of Technology en
dc.publisher.department STRL en
dc.type.qualificationlevel Doctoral en
dc.type.qualificationname PhD en


Files in this item

This item appears in the following Collection(s)

Show simple item record