Abstract
LDAP directories have proliferated as the appropriate storage framework for various and heterogeneous data sources, operating under a wide range of applications and services. Due to the increased amount and heterogeneity of the LDAP data, there is a requirement for appropriate data organization schemes. The LPAIR & LMERGE (LP-LM) algorithm, presented in this article, is a hierarchical agglomerative structure-based clustering algorithm which can be used for the LDAP directory information tree definition. A thorough study of the algorithm’s performance is provided, which designates its efficiency. Moreover, the Relative Link as an alternative merging criterion is proposed, since as indicated by the experimentation, it can result in more balanced clusters. Finally, the LP and LM Query Engine is presented, which considering the clustering-based LDAP data organization, results in the enhancement of the LDAP server’s performance.
- Amer-Yahia, S. and Srivastava, D. 2004. Distributed evaluation of network directory queries. IEEE Trans. Knowl. Data Engin. 16, 4, 474--486. Google Scholar
Digital Library
- Carter, G. 2003. LDAP System Administration. OŔeilly. Google Scholar
Digital Library
- Chadwick, D. 1994. Understanding X. 500: The Directory. Chapman & Hall. Google Scholar
Digital Library
- Chadwick, D. 2003. Deficiencies in ldap when used to support pki. Comm. ACM. 46, 3, 99--104. Google Scholar
Digital Library
- Crabtree, D., Gao, X., and Andreae, P. 2005. Improving Web clustering by cluster selection. Proceedings on the IEEE/WIC/ACM International Conference on Web Intelligence. 172--178. Google Scholar
Digital Library
- Crabtree, D., Andreae, P., and Gao X. 2006. Query directed Web page clustering. In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence. 202--210. Google Scholar
Digital Library
- Dietzold, S. 2005. Generating rdf Models from ldap Directories. In Proceedings of the SFSW’05 Workshop on Scripting for the Semantic Web.Google Scholar
- Dietzold, S. and Auer, S. 2007a. Accessing rdf knowledge bases via ldap clients. In Proceedings of 7th International Conference on Knowledge Management (I-KNOW’07).Google Scholar
- Dietzold, S. and Auer, S. 2007b. Integrating sparql endpoints into directory services. In Proceedings of the ESWC’07 Workshop on Scripting for the Semantic Web.Google Scholar
- Fan, Q., Wu, Q., He, Y., and Huang, J. 2005. Optimized strategies of grid information services. In Proceedings of the 1st International Conference on Semantics, Knowledge, and Grid. ACM, 90. Google Scholar
Digital Library
- Gemmill, J., Chatterjee, S., Miller, T., and Verharen, E. 2003. ViDe.net middleware for scalable video services for research and higher education, vide.net middleware for scalable video services for research and higher education. In Proceedings of the ACM Southeastern Conference. ACM.Google Scholar
- Guha, S., Rastogi, R., and Shim, K. 1999. Rock: A robust clustering algorithm for categorical attributes. In Proceedings of the 15th International Conference on Data Engineering. IEEE Computer Society. 512--521. Google Scholar
Digital Library
- Haranczyk, M. and Holliday, J. 2008. Comparison of similarity coefficients for clustering and compound selection. J. Chem. Inf. Model. 48, 3, 498--508.Google Scholar
Cross Ref
- Hohn, M. 2005. Binary coefficients: A theoretical and empirical study. Math. Geol. 8, 2, 137--150.Google Scholar
Cross Ref
- Hou, H., Wang, X., and Wu, M. 2006. Hierarchical byzantine fault tolerant secure ldap. IEEE International Conference on Systems, Man and Cybernetics. IEEE Computer Society, 3844--3849.Google Scholar
- Howes, T. and Smith, M. 1997. LDAP: Programming Directory-Enabled Applications with Lightweight Directory Access Protocol. Macmillan Technical Publishing. Google Scholar
Digital Library
- Hu, H. and Du, X. 2006. An ontology learning model in grid information services. In Proceedings of the 1st International Conference on Innovative Computing, Information and Control. IEEE Computer Society, 398--401. Google Scholar
Digital Library
- Kapitskaia, O., Ng, R., and Srivastava, D. 2000. Evolution and revolutions in ldap directory caches. In Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology. Springer, 202--216. Google Scholar
Digital Library
- Karypis, G., Han, E., and Kumar, V. 1999. Chameleon: Hierarchical clustering using dynamic modeling. IEEE Comput. 32, 8, 68--75. Google Scholar
Digital Library
- Koutsonikola, V. and Vakali, A. 2004. Ldap: Framework, practices, and trends. IEEE Internet Comput. 8, 5, 66--72. Google Scholar
Digital Library
- Koutsonikola, V. and Vakali, A. 2008. XML and LDAP Integration: Issues and Trends. Vol. Open and Novel Issues in XML Database Applications: Future Directions and Advanced Technologies. IGI Global, Chapter II.Google Scholar
- Koutsonikola, V., Vakali, A., Mpalasas, A., and Valavanis, M. 2008. A structure-based clustering on ldap directory information. In Proceedings of the 17th International Symposium on Methodologies for Intelligent Systems. Springer. Google Scholar
Digital Library
- Kumar, A. and Gupta, R. 2003. Edge caching for directory based Web applications: Algorithms and performance. In Proceedings of the 8th International Workshop Web Content Caching and Distribution. Kluwer, 39--56. Google Scholar
Digital Library
- Laukkanen, M., Viljanen, K., Apiola, M., Lindgren, P., Makela, E., Saarela, S., and Hyvonen, E. 2004. Towards semantic Web-based yellow page directory services. In Proceedings of the 3rd International Semantic Web Conference. Springer.Google Scholar
- Li, T. 2005. A general model for clustering binary data. In Proceeding of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining. ACM, 188--197. Google Scholar
Digital Library
- Lian, W., Cheung, D., Mamoulis, N., and Yiu, S.-M. 2004. An efficient and scalable algorithm for clustering xml documents by structure. IEEE Trans. Knowl. Data Engin. 16, 1, 82--96. Google Scholar
Digital Library
- Liang, J., Vaishnavi, V., and Vandenberg, A. 2006. Clustering of ldap directory schemas to facilitate information resources interoperability across organizations. IEEE Trans. Syst. Man Cybernet. 36, 4, 631--642. Google Scholar
Digital Library
- Lim, S., Choi, J., and Zeilenga, K. 2005. Design and implementation of ldap component matching for flexible and secure certificate access in PKI. In Proceedings of the 4th Annual PKI R&D Workshop. NIST Technical Publication.Google Scholar
- Maass, H. 1997. Location-Aware mobile applications based on directory services. In Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking. ACM, 23--33. Google Scholar
Digital Library
- Maron, P. and Lausen, G. 2001. HLCaches: An LDAP-Based Distributed Cache Technology for XML. Albert-Ludwigs University at Freiburg.Google Scholar
- Murguia, M. and Villasenor, J. L. 2003. Estimating the effect of the similarity coefficient and the cluster algorithm on biogeographic classifications. Ann. Bot. Fennici 40, 6, 415--421.Google Scholar
- Park, J., Sandhu, R., and Ahn, G.-J. 2001. Role-Based access control on the Web. ACM Trans. Inf. Syst. Secur. 4, 1, 37--71. Google Scholar
Digital Library
- Ponaramenko, J., Bourne, P., and Shindyalov, I. 2002. Building an automated classification of dna-binding protein domains. Bioinf. 18, 2, S192--S201.Google Scholar
Cross Ref
- Rodriquez, C. 2007. siledap: Easing Interactions with Directories. Proceedings of TERENA Networking Conference.Google Scholar
- Vakali, A., Pokorny, J., and Dalamagas, T. 2004. An overview of Web data clustering practices. In Proceedings of the 9th International Conference on Extending Database Technology (EDBT’04). Springer, 597--606. Google Scholar
Digital Library
- Wang, X., Schulzrinne, H., Kandlur, D., and Verma, D. 2008. Measurement and analysis of ldap performance. IEEE/ACM Trans. Netw. 16, 1, 232--243. Google Scholar
Digital Library
- Wang, Y. and Kitsuregawa, M. 2001. Use link-based clustering to improve Web search results. In Proceedings of the 2nd International Conference on Web Information Systems Engineering. IEEE Computer Society, 115--124. Google Scholar
Digital Library
- Whal, M., Howes, T., and Kille, S. 1997. Lightweight directory access protocol (v3). IETF RFC 2251.Google Scholar
- Wu, J., Leangsuksun, C., and Rampure, V. 2006. Policy-Based access control framework for grid computing. In Proceedings of the 6th IEEE International Symposium on Cluster Computing and the Grid. IEEE Computer Society, 391--394. Google Scholar
Digital Library
- Zeng, H.-J., Chen, Z., and Ma, W.-Y. 2002. A unified framework for clustering heterogeneous Web objects. In Proceedings of the 3rd International Conference on Web Information Systems Engineering. IEEE Computer Society, 161--170. Google Scholar
Digital Library
Index Terms
A Clustering-Driven LDAP Framework






Comments