Skip to main content
Log in

Query Logs as Folksonomies

  • Schwerpunktbeitrag
  • Published:
Datenbank-Spektrum Aims and scope Submit manuscript


Query logs provide a valuable resource for preference information in search. A user clicking on a specific resource after submitting a query indicates that the resource has some relevance with respect to the query. To leverage the information of query logs, one can relate submitted queries from specific users to their clicked resources and build a tripartite graph of users, resources and queries. This graph resembles the folksonomy structure of social bookmarking systems, where users add tags to resources. In this article, we summarize our work on building folksonomies from query log files. The focus is on three comparative studies of the system’s content, structure and semantics. Our results show that query logs incorporate typical folksonomy properties and that approaches to leverage the inherent semantics of folksonomies can be applied to query logs as well.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others






  5. Please note that we do not use the term ‘synonym’ in a linguistically precise way; we regard two words as being synonyms when they basically refer to the same concept. This also includes e.g., singular/plural forms of a noun.


  1. Baeza-Yates R, Tiberi A (2007) Extracting semantic relations from query logs. In: KDD ’07: proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp 76–85. ISBN 9781595936097. doi: 10.1145/1281192.1281204

    Chapter  Google Scholar 

  2. Benz D, Krause B, Praveen Kumar G, Hotho A, Stumme G (2009) Characterizing semantic relatedness of search query terms. In: Proceedings of the 1st workshop on explorative analytics of information networks (EIN2009), Bled, Slovenia, September 2009

  3. Budanitsky A, Hirst G (2006) Evaluating wordnet-based measures of lexical semantic relatedness. Comput Linguist 32(1):13–47

    Article  Google Scholar 

  4. Cattuto C, Schmitz C, Baldassarri A, Servedio VDP, Loreto V, Hotho A, Grahl M, Stumme G (2007) Network properties of folksonomies. AI Commun 20(4):245–262

    MathSciNet  Google Scholar 

  5. Cattuto C, Benz D, Hotho A, Stumme G (2008) Semantic grounding of tag relatedness in social bookmarking systems. In: The semantic web—ISWC 2008. Springer, Berlin, pp 615–631. ISSN 0302-9743

    Chapter  Google Scholar 

  6. Fellbaum C (ed) (1998) WordNet: an electronic lexical database. MIT, Cambridge

    MATH  Google Scholar 

  7. Halpin H, Robu V, Shepard H (2006) The dynamics and semantics of collaborative tagging. In: Proceedings of the 1st semantic authoring and annotation workshop (SAAW’06), pp 211–220

  8. Hotho A, Jäschke R, Schmitz C, Stumme G (2006) Information retrieval in folksonomies: search and ranking. In: Sure Y, Domingue J (eds) The semantic web: research and applications. Lecture notes in computer science, vol 4011. Springer, Heidelberg, pp 411–426

    Chapter  Google Scholar 

  9. Jiang JJ, Conrath DW (1997) Semantic similarity based on corpus statistics and lexical taxonomy. In: Proceedings of the international conference on research in computational linguistics (ROCLING), pp 19–33. Taiwan

  10. Jäschke R, Krause B, Hotho A, Stumme G (2008) Logsonomy—a search engine folksonomy. In: Proceedings of the second international conference on weblogs and social media (ICWSM 2008). AAAI Press, Menlo Park, pp 192–193

    Google Scholar 

  11. Krause B, Hotho A, Stumme G (2008) A comparison of social bookmarking with traditional search. In: Macdonald C, Ounis I, Plachouras V, Ruthven I., White RW (eds) Advances in information retrieval, 30th European conference on IR research, ECIR 2008, pp 101–113

  12. Krause B, Jäschke R, Hotho A, Stumme G (2008) Logsonomy—social information retrieval with logdata. In: HT ’08: proceedings of the nineteenth ACM conference on hypertext and hypermedia. ACM, New York, pp 157–166. ISBN 978-1-59593-985-2. doi: 10.1145/1379092.1379123

    Chapter  Google Scholar 

  13. Pass G, Chowdhury A, Torgeson C (2006) A picture of search. In: Proceedings of the 1st international conference on scalable information systems. ACM, New York, p 1

    Chapter  Google Scholar 

  14. Watts DJ, Strogatz S (1998) Collective dynamics of ’small-world’ networks. Nature 393:440–442

    Article  Google Scholar 

Download references


This research was funded by the European Commission in the project “Tagora—Emergent Semiotics in Social Online Communities”, by the Microsoft Grant “Social Search” and by DFG in the project “Info 2.0—Informationelle Selbstbestimmung im Web 2.0”.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Dominik Benz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Benz, D., Hotho, A., Jäschke, R. et al. Query Logs as Folksonomies. Datenbank Spektrum 10, 15–24 (2010).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: