CLUSTER MECHANISMS IN A SELF-ORGANIZING DISTRIBUTED SEMANTIC STORE

Marko Harasic, Anne Augustin, Robert Tolksdorf, Philipp Obermeier

Abstract

Distributed semantic stores can employ self-organization principles to improve their scalability. We present an implementation that uses ant colony optimization for clustering similar semantic information facilitating scalable retrieval. For the clustering mechanisms we use similarity measures that do not rely on access to a complete ontology. We describe a syntactical and a fingerprint-based similarity measure and discuss them regarding to expressiveness and computational effort. The results of an evaluation show that, with increasing volume of data and number of processes, the fingerprint-based measure performs much better than the syntactical one. We conclude with a discussion how to combine the advantages of the two measures and propose some technical enhancements improving the efficiency of the system.

References

  1. Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute Studies in the Sciences of Complexity Series. Oxford Press.
  2. Cai, M. and Frank, M. (2004). Rdfpeers: A scalable distributed rdf repository based on a structured peer-topeer network.
  3. Gelernter, D. (1985). Generative communication in linda. ACM Transactions on Programming Languages and Systems, 7:80-112.
  4. Koske, S. (2009). Swarm Approaches for Semantic Triple Clustering and Retrieval in Distributed RDF Spaces. Technical Report B-09-04B, FU Berlin, Institut für Informatik.
  5. Menezes, R. and Tolksdorf, R. (2003). A new approach to scalable linda-systems based on swarms. In Proceedings of ACM SAC 2003, pages 375-379.
  6. Nejdl, W., Wolf, B., Qu, C., Decker, S., Naeve, M. S. A., Nilsson, M., Palmer, M., and Risch, T. (2001). Edutella: A p2p networking infrastructure based on rdf.
  7. Tolksdorf, R. and Augustin, A. (2009). Selforganisation in a storage for semantic information. Journal of Software, 4.
Download


Paper Citation


in Harvard Style

Harasic M., Augustin A., Tolksdorf R. and Obermeier P. (2010). CLUSTER MECHANISMS IN A SELF-ORGANIZING DISTRIBUTED SEMANTIC STORE . In Proceedings of the 6th International Conference on Web Information Systems and Technology - Volume 2: WEBIST, ISBN 978-989-674-025-2, pages 131-136. DOI: 10.5220/0002808401310136


in Bibtex Style

@conference{webist10,
author={Marko Harasic and Anne Augustin and Robert Tolksdorf and Philipp Obermeier},
title={CLUSTER MECHANISMS IN A SELF-ORGANIZING DISTRIBUTED SEMANTIC STORE},
booktitle={Proceedings of the 6th International Conference on Web Information Systems and Technology - Volume 2: WEBIST,},
year={2010},
pages={131-136},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002808401310136},
isbn={978-989-674-025-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Web Information Systems and Technology - Volume 2: WEBIST,
TI - CLUSTER MECHANISMS IN A SELF-ORGANIZING DISTRIBUTED SEMANTIC STORE
SN - 978-989-674-025-2
AU - Harasic M.
AU - Augustin A.
AU - Tolksdorf R.
AU - Obermeier P.
PY - 2010
SP - 131
EP - 136
DO - 10.5220/0002808401310136