Prolog-Based Infrastructure for RDF: Scalability and Performance

  • Jan Wielemaker
  • Guus Schreiber
  • Bob Wielinga
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2870)


The semantic web is a promising application-area for the Prolog programming language for its non-determinism and pattern-matching. In this paper we outline an infrastructure for loading and saving RDF/XML, storing triples, elementary reasoning with triples and visualization. A predecessor of the infrastructure described here has been used in various applications for ontology-based annotation of multimedia objects using semantic web languages. Our library aims at fast parsing, fast access and scalability for fairly large but not unbounded applications upto 40 million triples.

The RDF parser is distributed with SWI-Prolog under the LGPL Free Software licence. The other components will be added to the distribution as they become stable and documented.


Transitive Relation Multimedia Object Triple Store Subclass Relation Instantiation Pattern 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bagnara, R., Carro, M.: Foreign language interfaces for Prolog: A terse survey. ALP newsletter (Mey 2002)Google Scholar
  2. 2.
    Broekstra, J., Kampman, A.: Sesame: A generic architecture for storing and querying RDF and RDF Schema. Technical Report OTK-del-10, Aidministrator Nederland bv (October 2001),
  3. 3.
    Draxler, C.: Accessing relational and NF2 databases through database set predicates. In: Wiggins, G.A., Mellish, C., Duncan, T. (eds.) ALPUK 1991: Proceedings of the 3rd UK Annual Conference on Logic Programming, Workshops in Computing, Edinburgh, pp. 156–173. Springer, Heidelberg (1991)Google Scholar
  4. 4.
    Grosso, W.E., Eriksson, H., Fergerson, R.W., Gennari, J.H., Tu, S.W., Musen, M.A.: Knowledge modeling at the millennium: The design and evolution of Protégé-2000. In: 12th Banff Workshop on Knowledge Acquisition, Modeling, and Management, Banff, Alberta (1999), (access date: December 18 2000)
  5. 5.
    RDFCore Working Group. RDF/XML Syntax Specification (Revised)a. W3C Working Draft, World Wide Web Consortium (February 2003),
  6. 6.
    Karvounarakis, G., Christophides, V., Plexousakis, D., Alexaki, S.: Querying community web portals,
  7. 7.
    McBride, B.: Jena: Implementing the rdf model and syntax specification (2001)Google Scholar
  8. 8.
    Miller, G.: WordNet: A lexical database for english. Comm. ACM 38(11) (November 1995)Google Scholar
  9. 9.
    Parsia, B.: RDF applications with Prolog. O’Reilly (2001),
  10. 10.
    Peterson, T.: Introduction to the Art and Architecture Thesaurus. Oxford University Press, Oxford (1994), see also Google Scholar
  11. 11.
    Ramakrishnan, I.V., Rao, P., Sagonas, K., Swift, T., Warren, D.S.: Efficient tabling mechanisms for logic programs. In: Sterling, L. (ed.) Proceedings of the 12th International Conference on Logic Programming, June 13–18, pp. 697–714. MIT Press, Cambridge (1995)Google Scholar
  12. 12.
    Schreiber, A.T.: The web is not well-formed. IEEE Intelligent Systems (March/April 2002)Google Scholar
  13. 13.
    Schreiber, A.T., Dubbeldam, B., Wielemaker, J., Wielinga, B.J.: Ontology-based photo annotation. IEEE Intelligent Systems 16(3), 66–74 (2001)CrossRefGoogle Scholar
  14. 14.
    ULAN: Union List of Artist Names. The Getty Foundation (2000),

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jan Wielemaker
    • 1
  • Guus Schreiber
    • 2
  • Bob Wielinga
    • 1
  1. 1.University of Amsterdam, Social Science Informatics (SWI)AmsterdamThe Netherlands
  2. 2.Department of Computer ScienceVrije Universiteit AmsterdamAmsterdamThe Netherlands

Personalised recommendations