Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahmed, K.: Topic Map Relational Query Language – TMRQL. NetworkedPlanet white paper (2005), http://www.networkedplanet.com/download/TMRQL.pdf
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
Garshol, L.M.: tolog – Language tutorial. Ontopia Knowledge Suite documentation, published on Ontopia web site, http://www.ontopia.net/omnigator/docs/query/tutorial.html
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
ISO 13250-3: Topic Maps – Data Model; International Organization for Standardization; Geneva, http://www.isotopicmaps.org/sam/sam-model/
Liu, M.: Deductive database languages: problems and solutions. ACM Computing Survey 31(1), 27–62 (1999), http://doi.acm.org/10.1145/311531.311533
TMQL Use Case Solutions. ISO JTC1/SC34, document N0492 (March 16, 2004), http://www.jtc1sc34.org/repository/0492.htm
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
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/
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garshol, L.M. (2006). tolog – A Topic Maps Query Language. In: Maicher, L., Park, J. (eds) Charting the Topic Maps Research and Applications Landscape. TMRA 2005. Lecture Notes in Computer Science(), vol 3873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11676904_17
Download citation
DOI: https://doi.org/10.1007/11676904_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32527-7
Online ISBN: 978-3-540-32528-4
eBook Packages: Computer ScienceComputer Science (R0)