hrcak mascot   Srce   HID

Journal of computing and information technology, Vol. 22 No. 1, 2014.

Izvorni znanstveni članak
https://doi.org/10.2498/cit.1002310

Reusable Prime Number Labeling Scheme for Hierarchical Data Representation in Relational Databases

Serhiy Morozov ; University of Detroit Mercy, Detroit MI, USA
Hossein Saiedian ; University of Kansas, Lawrence KS, USA
Hanzhang Wang ; University of Detroit Mercy, Detroit MI, USA

Puni tekst: engleski, PDF (477 KB) str. 31-44 preuzimanja: 590* citiraj
APA 6th Edition
Morozov, S., Saiedian, H. i Wang, H. (2014). Reusable Prime Number Labeling Scheme for Hierarchical Data Representation in Relational Databases. Journal of computing and information technology, 22 (1), 31-44. https://doi.org/10.2498/cit.1002310
MLA 8th Edition
Morozov, Serhiy, et al. "Reusable Prime Number Labeling Scheme for Hierarchical Data Representation in Relational Databases." Journal of computing and information technology, vol. 22, br. 1, 2014, str. 31-44. https://doi.org/10.2498/cit.1002310. Citirano 04.03.2021.
Chicago 17th Edition
Morozov, Serhiy, Hossein Saiedian i Hanzhang Wang. "Reusable Prime Number Labeling Scheme for Hierarchical Data Representation in Relational Databases." Journal of computing and information technology 22, br. 1 (2014): 31-44. https://doi.org/10.2498/cit.1002310
Harvard
Morozov, S., Saiedian, H., i Wang, H. (2014). 'Reusable Prime Number Labeling Scheme for Hierarchical Data Representation in Relational Databases', Journal of computing and information technology, 22(1), str. 31-44. https://doi.org/10.2498/cit.1002310
Vancouver
Morozov S, Saiedian H, Wang H. Reusable Prime Number Labeling Scheme for Hierarchical Data Representation in Relational Databases. Journal of computing and information technology [Internet]. 2014 [pristupljeno 04.03.2021.];22(1):31-44. https://doi.org/10.2498/cit.1002310
IEEE
S. Morozov, H. Saiedian i H. Wang, "Reusable Prime Number Labeling Scheme for Hierarchical Data Representation in Relational Databases", Journal of computing and information technology, vol.22, br. 1, str. 31-44, 2014. [Online]. https://doi.org/10.2498/cit.1002310

Sažetak
Hierarchical data structures are important for many computing and information science disciplines including data mining, terrain modeling, and image analysis. There are many specialized hierarchical data management systems, but they are not always available. Alternatively, relational databases are far more common and offer superior reliability, scalability, and performance. However, relational databases cannot natively store and manage hierarchical data. Labeling schemes resolve this issue by labeling all nodes with alphanumeric strings that can be safely stored and retrieved from a database. One such scheme uses prime numbers for its labeling purposes, however the performance and space utilization of this method are not optimal. We propose a more efficient and compact version of this approach.

Ključne riječi
hierarchical data structures; data labeling schemes; relational database systems; prime number labeling; performance evaluation

Hrčak ID: 123176

URI
https://hrcak.srce.hr/123176

Posjeta: 760 *