Blog
About

110
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      Adaptive Algorithms for Weighted Queries on Weighted Binary Relations and Labeled Trees

      BCS IRSG Symposium: Future Directions in Information Access 2007 (FDIA)

      Future Directions in Information Access

      28-29 August 2007

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Simple keyword queries are extremely easy for a user to use. They only require him to indicate the words that are, as he believes, relevant to the information he is looking for. This type of queries does not assume any additional knowledge from users, which is especially important nowadays when most of them are laypersons. However, while simple keyword queries do not impose any structural constraints on the information retrieved, the quality of the search is often very poor. Moreover, it is hardly possible to improve the situation without changing the way the queries are asked and the information is stored. Here, we extend simple keyword queries and existing ways of organizing information in the database by adding weights to improve the quality of information retrieval. We consider weighted queries on weighted binary relations and weighted multi-labeled trees. We propose adaptive algorithms to solve these queries and measures of their complexity in terms of the number of high-level operations. We describe how these algorithms can be implemented and derive the exact upper bounds for them.

          Related collections

          Author and article information

          Contributors
          Conference
          August 2007
          August 2007
          : 1
          Affiliations
          School of Computer Science, University of Waterloo, Waterloo, Canada
          Article
          10.14236/ewic/FDIA2007.19
          © Aleh Veraskouski et al. Published by BCS Learning and Development Ltd. BCS IRSG Symposium: Future Directions in Information Access 2007, Glasgow

          This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

          BCS IRSG Symposium: Future Directions in Information Access 2007
          FDIA
          Glasgow
          28-29 August 2007
          Electronic Workshops in Computing (eWiC)
          Future Directions in Information Access
          Product
          Product Information: 1477-9358BCS Learning & Development
          Self URI (journal page): https://ewic.bcs.org/
          Categories
          Electronic Workshops in Computing

          Comments

          Comment on this article