skip to main content
10.1145/1967486.1967542acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

A self-organized semantic storage service

Published: 08 November 2010 Publication History

Abstract

Traditional approaches for data storage and analysis are facing their limits when handling the enormous data amounts of today's applications. We believe that a radical departure from contemporary architectures of stores is necessary to satisfy that central scalability requirement. One of the most promising new schools of thought in system design are swarm intelligent and swarm-based approaches for data distribution and organization. In this paper, we describe our current work on a swarm-based storage service for Semantic Web data. This storage service utilizes algorithms discovered in the behavior of ant colonies. We describe these algorithms and our enhancements to them as well as our evaluation of the implementation.

References

[1]
Eric Bonabeau, Marco Dorigo, and Guy Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute Studies in the Sciences of Complexity Series. Oxford Press, July 1999.
[2]
Min Cai and Martin Frank. RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network. In WWW '04: Proceedings of the 13th international conference on World Wide Web, pages 650--657, New York, NY, USA, 2004. ACM.
[3]
Jeremy J. Carroll, Ian Dickinson, Chris Dollin, Dave Reynolds, Andy Seaborne, and Kevin Wilkinson. Jena: Implementing the semantic web recommendations. Technical Report HPL-2003-146, Hewlett Packard Laboratories, December 24 2003.
[4]
Matteo Casadei, Ronaldo Menezes, Robert Tolksdorf, and Mirko Viroli. On the problem of over-clustering in tuple-based coordination systems. In SASO, pages 303--306. IEEE Computer Society, 2007.
[5]
Philippe Cudré-Mauroux, Suchit Agarwal, and Karl Aberer. GridVine: An infrastructure for peer information management. IEEE Internet Computing, 11(5):36--44, 2007.
[6]
Dieter Fensel, Frank van Harmelen, and Bo Andersson. Towards LarKC: A platform for web-scale reasoning. In ICSC, pages 524--529. IEEE Computer Society, 2008.
[7]
David Gelernter. Generative communication in Linda. ACM Transactions on Programming Languages and Systems, 7:80--112, 1985.
[8]
Yuanbo Guo, Zhengxiang Pan, and Jeff Heflin. LUBM: A benchmark for OWL knowledge base systems. J. Web Sem, 3(2--3):158--182, 2005.
[9]
Andreas Harth, Jürgen Umbrich, Aidan Hogan, and Stefan Decker. YARS2: A federated repository for querying graph structured data from the web. In The Semantic Web, ISWC 2007, Busan, Korea, November 11--15, 2007, volume 4825 of Lecture Notes in Computer Science, pages 211--224. Springer, 2007.
[10]
Ted Thibodeau Jr. The DBpedia data set. Online http://wiki.dbpedia.org/Datasets, November 2009.
[11]
Atanas Kiryakov, Damyan Ognyanov, and Dimitar Manov. OWLIM - A pragmatic semantic repository for OWL. In WISE 2005 Workshops, New York, NY, USA, November 20--22, 2005, Proceedings, volume 3807 of Lecture Notes in Computer Science, pages 182--192. Springer, 2005.
[12]
Frank Manola and Eric Miller, editors. RDF Primer. W3C Recommendation. World Wide Web Consortium, February 2004.
[13]
Ronaldo Menezes and Robert Tolksdorf. A new approach to scalable linda-systems based on swarms. In Proceedings of ACM SAC 2003, pages 375--379, 2003.
[14]
Wolfgang Nejdl, Boris Wolf, Changtao Qu, Stefan Decker, Michael Sintek, Ambjrn Naeve, Mikael Nilsson, Matthias Palmr, and Tore Risch. EDUTELLA: A P2P networking infrastructure based on RDF. Proceedings of the eleventh international World Wide Web Conference, January 01 2002.
[15]
Ontotext AD. OWLIM benchmarking: LUBM. Online http://www.ontotext.com/owlim/benchmarking/lubm.html, February 2010.
[16]
Robert Tolksdorf and Anne Augustin. Selforganisation in a storage for semantic information. Journal of Software, 4, 2009.
[17]
Robert Tolksdorf, Anne Augustin, and Sebastian Koske. Selforganization in distributed semantic repositories. Future Internet Symposium 2009 (FIS2009), 2009.
[18]
Jing Zhou, Wendy Hall, and David De Roure. Building a distributed infrastructure for scalable triple stores. J. Comput. Sci. Technol, 24(3):447--462, 2009.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
iiWAS '10: Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
November 2010
895 pages
ISBN:9781450304214
DOI:10.1145/1967486
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • IIWAS: International Organization for Information Integration
  • Web-b: Web-b

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. nature-inspired systems
  2. self-organization
  3. semantic storage
  4. swarm intelligence

Qualifiers

  • Research-article

Funding Sources

Conference

iiWAS '10
Sponsor:
  • IIWAS
  • Web-b

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2014)Querying a messy web of data with AvalancheJournal of Web Semantics10.1016/j.websem.2014.04.00226(1-28)Online publication date: May-2014
  • (2012)Semantic Web Meets Computational IntelligenceIEEE Computational Intelligence Magazine10.1109/MCI.2012.21885927:2(67-74)Online publication date: 1-May-2012
  • (2012)Large-Scale Storage and Reasoning for Semantic Data Using SwarmsIEEE Computational Intelligence Magazine10.1109/MCI.2012.21885867:2(32-44)Online publication date: May-2012
  • (2012)Special Issue on Semantic Web Meets Computational Intelligence [Guest Editorial]IEEE Computational Intelligence Magazine10.1109/MCI.2012.21885797:2(14-15)Online publication date: May-2012
  • (2011)Web-Scale Range Queries in a Self-Organized Storage ServiceProceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 0310.1109/WI-IAT.2011.31(241-244)Online publication date: 22-Aug-2011
  • (2011)Data location optimization for a self-organized distributed storage system2011 Third World Congress on Nature and Biologically Inspired Computing10.1109/NaBIC.2011.6089455(176-182)Online publication date: Oct-2011
  • (2011)A survey on self‐organized semantic storageInternational Journal of Web Information Systems10.1108/174400811111658667:3(205-222)Online publication date: 30-Aug-2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media