Skip to main content

A Model for Generating Related Weighted Boolean Queries

  • Conference paper
  • 1343 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6098))

Abstract

In this paper a model for polyrepresenting weighted boolean queries based on reformulation is presented. This model tries to generate a set of boolean queries for completing the meaning of the original query instead of modifying the query adding, changing or removing terms as techniques such as query expansion propose. This model is specially designed for those systems which do not support very large queries such as the Web search engines.

The input of the model are boolean queries which have been weighted by the user in order to express some semantics that the set of polyrepresented queries have to satisfy. The user is able to fix a threshold for limiting the minimum resemblance of the polyrepresented queries and the original one. From the original query, using a reformulation strategy which guarantees that length of the new queries is not enlarged excessively, the proposed model generates a set of candidate queries/concepts for representing the original one. That set is reduced by a bottom-up process based on the semantics established by the user in order to choose the best queries for representing the original one.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Belkin, N.J., Kantor, P., Fox, E.A., Shaw, J.A.: Combining the evidence of multiple query representations for information retrieval. Information Processing and Management 31, 431–448 (1995)

    Article  Google Scholar 

  2. Bordogna, G., Carrara, P., Pasi, G.: Query term weights as constraints in fuzzy information retrieval. Information Processing and Management 27, 15–26 (1991)

    Article  Google Scholar 

  3. Bruza, P., Dennis, S.: Query Reformulation on the Internet: Empirical Data and the Hyperindex Search Engine. In: Proceedings of RIAO ’97 - Computer Assisted Information Searching on the Internet, pp. 500–509 (1997)

    Google Scholar 

  4. Efthimiadis, E.N.: A user-centred evaluation of ranking algorithms for interactive query expansion. In: SIGIR ’93: Proceedings of the 16th annual international ACM SIGIR conference, New York, NY, USA, pp. 146–159 (1993)

    Google Scholar 

  5. Grootjen, F.A., Van Der Weide, T.P.: Conceptual query expansion. Data and Knowledge Engineering 56, 174–193 (2006)

    Article  Google Scholar 

  6. Herrera-Viedma, E.: Modeling the retrieval process for an information retrieval system using an ordinal fuzzy linguistic approach. Journal of the American Society for Information Science and Technology 52, 460–475 (2001)

    Article  Google Scholar 

  7. Ingwersen, P., Jarvelin, K.: The Turn: Integration of Information Seeking and Retrieval in Context. Springer, Secaucus (2005)

    MATH  Google Scholar 

  8. Jansen, B.J., Booth, D.L., Spink, A.: Patterns of query reformulation during Web searching. Journal of the American Society for Information Science and Technology 60, 1358–1371 (2009)

    Article  Google Scholar 

  9. Jansen, B.J., Spink, A.: An analysis of web searching by European AlltheWeb.com users. Information Processing and Management 41, 361–381 (2005)

    Article  Google Scholar 

  10. Jarvelin, K., Kekalainen, J., Niemi, T.: ExpansionTool: Concept-Based Query Expansion and Construction. Information Retrieval 4, 231–255 (2001)

    Article  Google Scholar 

  11. Kekalainen, J., Jarvelin, K.: The Co-Effects of Query Structure and Expansion on Retrieval Performance in Probabilistic Text Retrieval. Information Retrieval 1, 329–344 (2000)

    Article  Google Scholar 

  12. Rieh, S.Y., Xie, H.: Analysis of multiple query reformulations on the web: The interactive information retrieval context. Information Processing and Management 42, 751–768 (2006)

    Article  Google Scholar 

  13. Saracevic, T., Kantor, P.: A study of information seeking and retrieving. III. Searchers, searches and overlap. Journal of the American Society for Information Science 3, 197–216 (1988)

    Article  Google Scholar 

  14. Serrano-Guerrero, J., Romero, F.P., Olivas, J.A., De La Mata, J., Soto, A.: BUDI: Architecture for Fuzzy Search in Documental Repositories. Mathware and Soft Computing 16, 71–85 (2009)

    MATH  Google Scholar 

  15. Skov, M., Larsen, B., Ingwersen, P.: Inter and intra-document contexts applied in polyrepresentation for best match IR. Information Processing and Management 44, 1673–1683 (2008)

    Article  Google Scholar 

  16. Xu, J., Croft, B.W.: Improving the effectiveness of information retrieval with local context analysis. ACM Transactions on Information Systems 18, 79–112 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Serrano-Guerrero, J., Olivas, J.A., Herrera-Viedma, E., Romero, F.P., Ruiz-Morilla, J. (2010). A Model for Generating Related Weighted Boolean Queries. In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds) Trends in Applied Intelligent Systems. IEA/AIE 2010. Lecture Notes in Computer Science(), vol 6098. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13033-5_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13033-5_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13032-8

  • Online ISBN: 978-3-642-13033-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics