215
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

      proceedings-article

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

      Future Directions in Information Access

      28-29 August 2007

      Bookmark

            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.

            Content

            Author and article information

            Contributors
            Conference
            August 2007
            August 2007
            : 1
            Affiliations
            [0001]School of Computer Science, University of Waterloo, Waterloo, Canada
            Article
            10.14236/ewic/FDIA2007.19
            7a8d47ac-833e-420f-b7a9-c82223a1f7b0
            © 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