skip to main content
research-article

A Clustering-Driven LDAP Framework

Published:01 July 2011Publication History
Skip Abstract Section

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.

References

  1. Amer-Yahia, S. and Srivastava, D. 2004. Distributed evaluation of network directory queries. IEEE Trans. Knowl. Data Engin. 16, 4, 474--486. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Carter, G. 2003. LDAP System Administration. OŔeilly. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Chadwick, D. 1994. Understanding X. 500: The Directory. Chapman & Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Chadwick, D. 2003. Deficiencies in ldap when used to support pki. Comm. ACM. 46, 3, 99--104. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. Dietzold, S. 2005. Generating rdf Models from ldap Directories. In Proceedings of the SFSW’05 Workshop on Scripting for the Semantic Web.Google ScholarGoogle Scholar
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle Scholar
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle Scholar
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. Haranczyk, M. and Holliday, J. 2008. Comparison of similarity coefficients for clustering and compound selection. J. Chem. Inf. Model. 48, 3, 498--508.Google ScholarGoogle ScholarCross RefCross Ref
  14. Hohn, M. 2005. Binary coefficients: A theoretical and empirical study. Math. Geol. 8, 2, 137--150.Google ScholarGoogle ScholarCross RefCross Ref
  15. 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 ScholarGoogle Scholar
  16. Howes, T. and Smith, M. 1997. LDAP: Programming Directory-Enabled Applications with Lightweight Directory Access Protocol. Macmillan Technical Publishing. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. Karypis, G., Han, E., and Kumar, V. 1999. Chameleon: Hierarchical clustering using dynamic modeling. IEEE Comput. 32, 8, 68--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Koutsonikola, V. and Vakali, A. 2004. Ldap: Framework, practices, and trends. IEEE Internet Comput. 8, 5, 66--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle Scholar
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle Scholar
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle Scholar
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. Maron, P. and Lausen, G. 2001. HLCaches: An LDAP-Based Distributed Cache Technology for XML. Albert-Ludwigs University at Freiburg.Google ScholarGoogle Scholar
  31. 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 ScholarGoogle Scholar
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. Ponaramenko, J., Bourne, P., and Shindyalov, I. 2002. Building an automated classification of dna-binding protein domains. Bioinf. 18, 2, S192--S201.Google ScholarGoogle ScholarCross RefCross Ref
  34. Rodriquez, C. 2007. siledap: Easing Interactions with Directories. Proceedings of TERENA Networking Conference.Google ScholarGoogle Scholar
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  37. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  38. Whal, M., Howes, T., and Kille, S. 1997. Lightweight directory access protocol (v3). IETF RFC 2251.Google ScholarGoogle Scholar
  39. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  40. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A Clustering-Driven LDAP Framework

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              • Article Metrics

                • Downloads (Last 12 months)2
                • Downloads (Last 6 weeks)0

                Other Metrics

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader
              About Cookies On This Site

              We use cookies to ensure that we give you the best experience on our website.

              Learn more

              Got it!