Skip to main content

Experimental Evaluation of Query Fingerprinting with Embedded Search Term Markers

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2668))

Abstract

Previous studies have shown that visualization is an effective solution in finding relevant information from a huge collection of information. This paper presents experimental results of an information visualization system, which presents retrieved articles through visual abstraction. In order to address the difficulties in interpreting the color codes, the Query Fingerprinting system has been reinforced with embedded search term markings on the color codes. For a non-biased evaluation of the developed algorithms, a series of experiments has been executed on TREC-5 text collection with their corresponding queries and relevance judgments. The results show that the participants who utilized the developed method in judging the relevancy of articles showed better performance while maintaining the accuracy than the users who utilized a system based on the traditional approach. The participants also have shown a high degree of satisfaction with the search term markings in understanding the distributional patterns of queries. The experiment acknowledges the feasibility of the Query Fingerprinting with embedded search term markers as a search-supporting tool, which assists users’ decision-making processes and lessens the search activities.

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. Card, S.K., Mackinlay, J.D., Shneiderman, B.: Readings in information visualization using vision to think. Morgan Kaufmann (1999) 1–34

    Google Scholar 

  2. Wise, J.A., Thomas, J.J., Pennock, K., Lantrip, D., Pottier, M., Schur, A., Crow, V.: Visualizing the non-visual: Spatial analysis and interaction with information from text documents. Proceedings of Information Visualization (1995) 51–58

    Google Scholar 

  3. Lamping, J., Rao, R., Pirolli, P.: A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. Proceedings of the ACM Conference on Human Factors in Computing Systems (1995) 401–408

    Google Scholar 

  4. Hearst, M.: Tilebars: Visualization of term distribution information in full text information access. Proceedings of the ACM Conference on Human Factors in Computing Systems (1995) 59–66

    Google Scholar 

  5. Kim, B., Johnson, P., Huarng, A.: Colored-sketch of Text Information. Journal of Informing Science, Vol. 5, No. 4 (2002) 163–173

    MATH  Google Scholar 

  6. Johnson, P., Kim, B., Moe, L., Erbach, D.: Visualization of Web retrieval results. Proceedings of the ISCA International Conference on Computer Applications in Industry and Engineering (2002) 33–36

    Google Scholar 

  7. National Institute of Standardsand Technology (NIST): The Text REtrieval Conference (TREC). http://trec.nist.gov

  8. Veerasamy, A., Heikes, R.: Effectiveness of a graphical display of retrieval results. Proceedings of the Twentieth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (1997) 236–245

    Google Scholar 

  9. Byrd, D.: A scrollbar-based visualization for document navigation. Proceedings of the Fourth ACM Conference on Digital Libraries (1999) 122–129

    Google Scholar 

  10. Au, P., Carey, M., Sewraz, S., Guo, Y., Rüger, S.: New paradigms in information visualization. Proceedings of the Twenty third Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2000) 307–309

    Google Scholar 

  11. Shneiderman, B., Feldman, D., Rose, A., Grau, X.F.: Visualizing digital library search results with categorical and hierarchical axes. Proceedings of the Fifth ACM Conference on Digital Libraries (2000) 57–66

    Google Scholar 

  12. Nowell, L.T., France, R.K., Hix, D., Heath, L.S., Fox, E.A.: Visualizing search results: some alternatives to query-document similarity. Proceedings of the Nineteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (1996) 67–75

    Google Scholar 

  13. Paice, C.D.: An evaluation method for stemming algorithms. Proceedings of the Seventeenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (1994) 42–50

    Google Scholar 

  14. Porter, M.F.: An algorithm for suffix stripping. Program, Vol. 14, No. 33 (1980) 130–137

    Google Scholar 

  15. Hearst, M., University of California, Berkeley: http://elib.cs.berkeley.edu/tilebars/

  16. Aalbersberg, I. J.: A document retrieval model based on term frequency ranks. Proceedings of the Seventeenth Annual ACM SIGIR Conference on Research and Development in Information Retrieval (1994) 163–172

    Google Scholar 

  17. Jansen, B. J., Spink, A., Saracevic, T.: Real life, real users, and real needs: A study and analysis of user queries on the Web. Information Processing and Management, Vol. 36, No. 2 (2000) 207–227

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, B. (2003). Experimental Evaluation of Query Fingerprinting with Embedded Search Term Markers. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2668. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44843-8_58

Download citation

  • DOI: https://doi.org/10.1007/3-540-44843-8_58

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40161-2

  • Online ISBN: 978-3-540-44843-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics