ATTENTION: The software behind KU ScholarWorks is being upgraded to a new version. Starting July 15th, users will not be able to log in to the system, add items, nor make any changes until the new version is in place at the end of July. Searching for articles and opening files will continue to work while the system is being updated.
If you have any questions, please contact Marianne Reed at mreed@ku.edu .
Prime number-based hierarchical data labeling scheme for relational databases
dc.contributor.author | Morozov, Serhiy | |
dc.date.accessioned | 2021-10-08T19:20:16Z | |
dc.date.available | 2021-10-08T19:20:16Z | |
dc.date.issued | 2007-05-31 | |
dc.identifier.uri | http://hdl.handle.net/1808/32067 | |
dc.description | Thesis (M.S.)--University of Kansas, Electrical Engineering & Computer Science, 2007. | en_US |
dc.description.abstract | Hierarchical data structures are an important aspect of many computer science fields including data mining, terrain modeling, and image analysis. A good representation of such data accurately captures the parent-child and ancestor-descendent relationships between nodes. There exist a number of different ways to capture and manage hierarchical data while preserving such relationships. For instance, one may use a custom system designed for a specific kind of hierarchy. Object oriented databases may also be used to model hierarchical data. Relational database systems, on the other hand, add an additional benefit of mature mathematical theory, reliable implementations, superior functionality and scalability.Relational databases were not originally designed with hierarchical data management in mind. As a result, abstract information can not be natively stored in database relations. Database labeling schemes resolve this issue by labeling all nodes in a way that reveals their relationships. Labels usually encode the node's position in a hierarchy as a number or a string that can be stored, indexed, searched, and retrieved from a database. Many different labeling schemes have been developed in the past. All of them may be classified into three broad categories: recursive expansion, materialized path, and nested sets. Each model has its strengths and weaknesses. Each model implementation attempts to reduce the number of weaknesses inherent to the respective model.One of the most prominent implementations of the materialized path model uses the unique characteristics of prime numbers for its labeling purposes. However, the performance and space utilization of this prime number labeling scheme could be significantly improved. This research introduces a new scheme called reusable prime number labeling (rPNL) that reduces the effects of the mentioned weaknesses. The proposed scheme advantage is discussed in detail, proven mathematically, and experimentally confirmed. | en_US |
dc.publisher | University of Kansas | en_US |
dc.rights | This item is protected by copyright and unless otherwise specified the copyright of this thesis/dissertation is held by the author. | en_US |
dc.subject | Applied sciences | en_US |
dc.title | Prime number-based hierarchical data labeling scheme for relational databases | en_US |
dc.type | Thesis | en_US |
dc.thesis.degreeDiscipline | Electrical Engineering & Computer Science | |
dc.thesis.degreeLevel | M.S. | |
kusw.bibid | 6599331 | |
dc.rights.accessrights | openAccess | en_US |
Files in this item
This item appears in the following Collection(s)
-
Theses [4088]