Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Effective reformulation of Boolean queries with concept lattices

  • Conference paper
  • First Online:
Flexible Query Answering Systems (FQAS 1998)

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

Included in the following conference series:

Abstract

In this paper we describe an approach, implemented in a system named REFINER, to combining Boolean information retrieval and content-based navigation with concept lattices. When REFINER is presented with a Boolean query, it builds and displays a portion of the concept lattice associated with the documents being searched centered around the user query. The cluster network displayed by REFINER shows the result of the query along with a set of minimal query refinements/enlargements. REFINER has two main advantages. The first is that it can be used to improve the effectiveness of Boolean retrieval, because it allows content-driven query reformulation with controlled amount of output. The second is that it has potentials for information exploration, because the displayed network is navigatable. We compared information retrieval using REFINER with conventional Boolean retrieval. The results of an experiment conducted on a medium-sized bibliographic database showed that the performance of REFINER was better than unrefined Boolean retrieval.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blair, D. (1996). STAIRS Redux: Thoughts on the STAIRS evaluation, ten years after. Journal of the American Society for Information Science, 47 (1), 4–22.

    Article  Google Scholar 

  2. Borgman, C. L., Meadow, C. T. (1985). Designing an information retrieval interface based on user characteristics. Proceedings of the Eight Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 139–146.

    Google Scholar 

  3. Brajnik, G., Mizzaro, S., Tasso, C. (1996). Evaluating User Interfaces to Information Retrieval Systems: A Case Study on User Support. Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 128–136.

    Google Scholar 

  4. Carpineto, C., Romano, G. (1996a). A Lattice Conceptual Clustering System and Its Application to Browsing Retrieval. Machine Learning, 24, 1–28.

    Google Scholar 

  5. Carpineto, C., Romano, G. (1996b). Information retrieval through hybrid navigation of lattice representations. International Journal of Human-Computer Studies, 45, 553–578.

    Article  Google Scholar 

  6. Cleverdon, C. (1974). Optimizing convenient on-line access to bibliogrphic databases. Information Services and Use, 4 (1), 37–47.

    Google Scholar 

  7. Cooper, J., Byrd, R. (1997). Lexical navigation: visually prompted query expansion and refinement. Proceedings of the Second ACM Digital Library Conference, 237–246.

    Google Scholar 

  8. Davey, B., Priestley, H. (1990). Introduction to Lattices and Order. Cambridge, Great Britain: Cambridge University Press.

    Google Scholar 

  9. Frei, H., Jauslin, J. (1983). Graphical presentation of information and services: a user oriented interface. Information Technology: Research and Development, 2, 23–42.

    Google Scholar 

  10. Gaasterland, T., Godfrey, P., Minker, J. (1992). An Overview of Cooperative Answering. Journal of Intelligent Information Systems, 1(2), 123–157.

    Article  Google Scholar 

  11. Godin, R., Missaoui, R., April, A. (1993). Experimental comparison of navigation in a Galois lattice with conventional information retrieval methods. International Journal of Man-machine Studies, 38, 747–767.

    Article  Google Scholar 

  12. Godfrey, P. (1997). Minimization in Cooperative Response to Failing Database Queries. International Journal of Cooperative Information Systems, 6(2), 95–149.

    Article  Google Scholar 

  13. Karp, D., Schabes, Y., Zaidel, M., Egedi, D. (1992). A freely available wide coverage morphological analyzer for English. Proceedings of the 14th International Conference on Computational Linguistics (COL1NG '92), Nantes, France.

    Google Scholar 

  14. Lesk, M. (1989). What to do when there is too much information. Proceedings ACM-Hypertext'89. Pittsburgh, PA, USA, 305–318.

    Google Scholar 

  15. Maarek, Y., Berry, Kaiser, G. (1991). An Information Retrieval Approach For Automatically Constructing Software Libraries. IEEE Transactions on Software Engineering, 17(8), 800–813.

    Article  Google Scholar 

  16. Pedersen, G. (1993). A browser for bibliographic information retrieval based on an application of lattice theory. Proceedings of the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Pittsburgh, PA, USA, 270–279.

    Google Scholar 

  17. Salton, G., McGill. (1983). Introduction to Modern Information Retrieval. New York: McGraw Hill.

    Google Scholar 

  18. Sarkar, M., Brown, M. (1994). Graphical Fisheye Views. Communications of the ACM, 37(12), 73–84.

    Article  Google Scholar 

  19. Spoerri, A. (1994). InfoCrystal: Integrating exact and partial matching approaches through visualization. In Proceedings of RIAO 94: Intelligent Multimedia Information Retrieval Systems and Management, New York, USA, 687–696.

    Google Scholar 

  20. Tague-Sutcliffe, J. (1992). The pragmatics of information retrieval experimentation, revisited. Information Processing & Management, 28(4), 467–490.

    Article  Google Scholar 

  21. Turtle, H. (1994). Natural language vs. Boolean query evaluation: a comparison of retrieval performance. Proceedings of the Seventeenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval., Dublin, Ireland, 212–220.

    Google Scholar 

  22. Wille, R. (1984). Line diagrams of hierarchical concept systems. International Classification, 2, 77–86.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fondazione Ugo Bordoni, Via Baldassarre Castiglione 59, 00142, Rome, Italy

    Claudio Carpineto & Giovanni Romano

Authors
  1. Claudio Carpineto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giovanni Romano
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Troels Andreasen Henning Christiansen Henrik Legind Larsen

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Carpineto, C., Romano, G. (1998). Effective reformulation of Boolean queries with concept lattices. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 1998. Lecture Notes in Computer Science, vol 1495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055993

Download citation

  • DOI: https://doi.org/10.1007/BFb0055993

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65082-9

  • Online ISBN: 978-3-540-49655-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation