{"title":"Efficient Use of GUIDs","authors":"C. Lutteroth, Gerald Weber","doi":"10.1109/PDCAT.2008.67","DOIUrl":null,"url":null,"abstract":"GUIDs are globally unique identifiers that can be generated independently. They play an important role in many distributed systems. However, compared to most local identifiers, they are relatively large (16 bytes). We discuss techniques that can make the use of GUIDs more efficient, so that they become more viable as a ubiquitous solution for large distributed databases and similar applications relying on artificial identifiers. The proposed techniques include canonical GUIDs for primitive values and a compression scheme for timestamp-based GUIDs. The techniques have been implemented and can be used in different programming languages. Furthermore, general aspects and potential problems of GUIDs as defined in the RFC 4122 are discussed.","PeriodicalId":282779,"journal":{"name":"2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PDCAT.2008.67","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
GUIDs are globally unique identifiers that can be generated independently. They play an important role in many distributed systems. However, compared to most local identifiers, they are relatively large (16 bytes). We discuss techniques that can make the use of GUIDs more efficient, so that they become more viable as a ubiquitous solution for large distributed databases and similar applications relying on artificial identifiers. The proposed techniques include canonical GUIDs for primitive values and a compression scheme for timestamp-based GUIDs. The techniques have been implemented and can be used in different programming languages. Furthermore, general aspects and potential problems of GUIDs as defined in the RFC 4122 are discussed.