This paper describes a query algebra for tolog, a query language for Topic Maps inspired by Prolog and very similar to Datalog. The language is based on binding variables by matching predicates against the topic map being queried, and contains predicates for querying any aspect of the Topic Maps Data Model (TMDM) [ISO13250-2], as well as support for user-defined predicates. SQL-like features like aggregate functions, projection, ordering, and result set paging are also supported. The paper uses a formal model for Topic Maps called Q to formally define the semantics of tolog. The standard tolog predicates are defined, together with a query algebra. This gives the query language a firm basis, enables interoperable implementations, and serves as the starting point for further work on the language.


Query Language Query Result Topic Reference Association Type Predicate Expression 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Ahmed05]
    Ahmed, K.: Topic Map Relational Query Language – TMRQL. NetworkedPlanet white paper (2005), http://www.networkedplanet.com/download/TMRQL.pdf
  2. [Garshol05]
    Garshol, L.M.: Q: A model for Topic Maps. In: Proceedings of Extreme Markup 2005, IDEAlliance, Montréal, Canada, August 1-5 (2005), http://www.ontopia.net/topicmaps/materials/quads.html
  3. [Garshol05b]
    Garshol, L.M.: tolog – Language tutorial. Ontopia Knowledge Suite documentation, published on Ontopia web site, http://www.ontopia.net/omnigator/docs/query/tutorial.html
  4. [Garshol05c]
    Garshol, L.M.: The Built-in tolog Predicates – Reference Documentation. Ontopia Knowledge Suite documentation, published on Ontopia web site http://www.ontopia.net/topicmaps/materials/tolog-predicate-reference.html
  5. [ISO13250-2]
    ISO 13250-3: Topic Maps – Data Model; International Organization for Standardization; Geneva, http://www.isotopicmaps.org/sam/sam-model/
  6. [Liu99]
    Liu, M.: Deductive database languages: problems and solutions. ACM Computing Survey 31(1), 27–62 (1999), http://doi.acm.org/10.1145/311531.311533 MathSciNetCrossRefGoogle Scholar
  7. [N0492]
    TMQL Use Case Solutions. ISO JTC1/SC34, document N0492 (March 16, 2004), http://www.jtc1sc34.org/repository/0492.htm
  8. [Robie01]
    Robie, J., Garshol, L.M., Newcomb, S., Biezunski, M., Fuchs, M., Miller, L., Brickley, D., Christophides, V., Karvounarakis, G.: The syntactic web. Markup Languages 3(4), 411–440 (2001), http://www.w3.org/XML/2002/08/robie.syntacticweb.html CrossRefGoogle Scholar
  9. [Seaborne05]
    Seaborne, A., Prud’hommeaux, E.: SPARQL Query Language for RDF. W3C Working Draft 21 (July 2005), http://www.w3.org/TR/2005/WD-rdf-sparql-query-20050721/
  10. [Strychowski05]
    Strychowski, J.: Concept Glossary Manager – Topic Maps Engine and Navigator. In: Maicher, L., Park, J. (eds.) TMRA 2005. LNCS (LNAI), vol. 3873, Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Lars Marius Garshol
    • 1
  1. 1.Ontopia ASOsloNorway

Personalised recommendations