DISTRIBUTED ALLOCATION OF A CORPORATE SEMANTIC WEB

Ana B. Rios-Alvarado, Ricardo Marcelín-Jiménez, R. Carolina Medina-Ramírez

Abstract

This paper outlines a general method for allocating a document collection over a distributed storage system. Documents are organized to make up a corporate semantic web featured by a graph G1 , each of whose nodes represents a set of documents having a common range of semantic indices. There exists a second graph G2 modelling the distributed storage system. Our approach consists of embedding G1 into G2 , under space restrictions. We use a meta-heuristic called “Ant Colony Optimization”, to solve the corresponding instances of the graph embedding problem, which is known to be a NP problem. Our solution provides an efficient mechanism for information storage and retrieval.

References

  1. Berners-Lee, T., Hendler, J., Lassila, O., 2001. The Semantic Web. Scientific American.
  2. Cai, M., Frank, M., 2004. RDFPeers: A Scalable Distributed RDF Repository Based on a Structured Peer-to-Peer Network. In Proceedings of the 13th international conference on the World Wide Web, New York, USA.
  3. Cidon, I. 1988. Yet Another Distributed Depth-FirstSearch Algorithm. Inf. Process. Lett. 26(6)
  4. Crespo, A. Garcia-Molina, H. 2002. Semantic Overlay Networks for P2P Systems. Technical report, Stanford University.
  5. Dorigo, M. 1992. Optimization, Learning and Natural Algorithms. Ph.D. Thesis, Dept. of Electronics, Politecnico di Milano. Italy.
  6. Gandon, Fabien. 2002. ONTOLOGY ENGINEERING: A SURVEY AND A RETURN ON EXPERIENCE, Report of research INRIA, team ACACIA.
  7. Gutjahr W. 1999. A generalized convergence result for the graph-based ant system metaheuristic. Technical Report 99-09, University of Vienna.
  8. Halevy A. Y., Ives Z. G., Mork P., and Tatarinov I. 2003. Piazza: Data management infrastructure for semantic web applications. In Proceedings of the Twelfth International World Wide Web Conference (WWW'2003), Budapest, Hungary.
  9. Kjetil, N., Christos, D., Michalis, V. 2006. The SOWES Approach to P2P Web Search Using Semantic Overlays. WWW 7806: Proceedings of the 15th international conference on World Wide Web.
  10. Montresor, A. 2001. Anthill: a Framework for the Design and the Analysis of Peer-to-Peer Systems. 4th European Research Seminar on Advances in Distributed Systems.
  11. Nejdl, W. Wolf,B. Qu, C. Decker, S. Sintek, M. Naeve, A. Nilsson, M. Palmer, M. Risch, T. 2002. EDUTELLA: a P2P Networking Infrastructure based on RDF. In Proceedings of the 11th International World Wide Web Conference, Hawaii, USA.
  12. Tang, C., Z. Xu, and M. Mahalingam. 2002. PeerSearch: Efficient Information retrieval in Peer-Peer Networks. Hewlett-Packard Labs: Palo Alto.
  13. Risson, J, Moors, T. 2006. “Survey of research towards robust peer-to-peer networks: search methods”, Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 50 , Issue 17, pp 3485-3521.
  14. Rodrigues R. and Liskov B. 2005. High Availability in DHT's: Erasure Coding vs Replication. IPTPS. 226- 239.
  15. Savage J. E. & Wloka M. G.. 1991. MOB a parallel heuristic for graph embedding, 5th SIAM Conference on Parallel Processing for Scientific Computing.
  16. Segall A. 1983. Distributed network protocols. IEEE Transaction on Information Theory IT-29(1):23.
  17. Wolf-Tilo Balke, W Nejdl, W Siberski, and U Thaden. 2005. DL meets P2P - Distributed Document Retrieval based on Classification and Content. European Conference on Digital Libraries (ECDL), Vienna, Austria.
Download


Paper Citation


in Harvard Style

Rios-Alvarado A., Marcelín-Jiménez R. and Medina-Ramírez R. (2009). DISTRIBUTED ALLOCATION OF A CORPORATE SEMANTIC WEB . In Proceedings of the International Conference on Knowledge Management and Information Sharing - Volume 1: KMIS, (IC3K 2009) ISBN 978-989-674-013-9, pages 173-179. DOI: 10.5220/0002302501730179


in Bibtex Style

@conference{kmis09,
author={Ana B. Rios-Alvarado and Ricardo Marcelín-Jiménez and R. Carolina Medina-Ramírez},
title={DISTRIBUTED ALLOCATION OF A CORPORATE SEMANTIC WEB},
booktitle={Proceedings of the International Conference on Knowledge Management and Information Sharing - Volume 1: KMIS, (IC3K 2009)},
year={2009},
pages={173-179},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002302501730179},
isbn={978-989-674-013-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Knowledge Management and Information Sharing - Volume 1: KMIS, (IC3K 2009)
TI - DISTRIBUTED ALLOCATION OF A CORPORATE SEMANTIC WEB
SN - 978-989-674-013-9
AU - Rios-Alvarado A.
AU - Marcelín-Jiménez R.
AU - Medina-Ramírez R.
PY - 2009
SP - 173
EP - 179
DO - 10.5220/0002302501730179