Skip to main content
SpringerLink
Log in

Using keyphrases as search result surrogates on small screen devices

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

This paper investigates user interpretation of search result displays on small screen devices. Such devices present interesting design challenges given their limited display capabilities, particularly in relation to screen size. Our aim is to provide users with succinct yet useful representations of search results that allow rapid and accurate decisions to be made about the utility of result documents, yet minimize user actions (such as scrolling), the use of device resources, and the volume of data to be downloaded. Our hypothesis is that keyphrases that are automatically extracted from documents can support this aim. We report on a user study that compared how accurately users categorized result documents on small screens when the document surrogates consisted of either keyphrases only, or document titles. We found no significant performance differences between the two conditions. In addition to these encouraging results, keyphrases have the benefit that they can be extracted and presented when no other document metadata can be identified.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Soffer A, Maarek Y and Chang B-W (2002) Report on the mobile search workshop at WWW 2002. SIGMOD Record 31(3):68–71

    Google Scholar 

  2. Jansen B, Spink A and Saracevic T (2000) Real life, real users and real needs: A study and analysis of user queries on the web. Inform Process Manag 36(2):207–227

    Article  Google Scholar 

  3. Jones M, Buchanan G and Thimbleby H (2002) Sorting out searching on small screen devices. In: Proceedings Of The 4th International Symposium On Mobile HCI, Pisa, Italy

  4. Jones M, Marsden G, Mohd-Nasir N and Boone K (1999) Improving web interaction on small displays. In: Proceedings Of The 8th World Wide Web Conference, Toronto, Canada

  5. Hearst M (1998) User interfaces and visualization. In: Baeza-Yates R and Riberio-Neto B (eds) Modern Information Retrieval. Addison-Wesley Longman, pp 257–323

  6. Card S, Mackinlay JD and Shneiderman B (1999) Readings In Information Visualization—Using Vision To Think. Morgan Kaufmann

  7. Card SK, Robertson GG and Mackinlay JD (1991) The information visualizer, an information workspace. In: Proceedings of Human Factors In Computing Systems (CHI 1991), New Orleans, USA, 27 April–2 May 1991

  8. Hearst M (1995) Tilebars: Visualization of term distribution information in full text information access. In: Proceedings of Human Factors In Computing Systems (CHI 1995), Denver, CO, 7–11 May 1995

  9. Ahlberg C and Shneiderman B (1994) Visual information seeking: Tight coupling of dynamic query filters with starfield displays. In: Proceedings Of Human Factors In Computing Systems (CHI 1994), Boston, MA, 24–28 April 1994

  10. Dunlop M and Davidson N (2000) Visual information seeking on PDAtop devices. In: Proceedings of BCS HCI 2000, Sunderland, UK, September 2000

  11. Cutting DR, Karger D, Pedersen JO and Tukey JW (1992) Scatter/gather: A cluster-based approach to browsing large document collections. In: Proceedings Of The 15th International Conference On Research And Development In Information Retrieval (SIGIR 1992), Copenhagen, Denmark, 21–24 June 1994

  12. Pirolli P, Schank P, Hearst M and Diehl C (1996) Scatter/gather browsing communicates the topic structure of a very large text collection. In: Proceedings Of Human Factors In Computing Systems (CHI 1996), Vancouver, Canada, 13–18 April 1996

  13. Chen H and Dumais ST (2000) Bringing order to the web: Automatically categorizing search results. In: Proceedings Of Human Factors In Computing Systems (CHI 2000), The Hague, The Netherlands, 1–6 April 2000

  14. Jones M, Buchanan G and Mohd-Nasir N (1999) Evaluation of webtwig — a site outliner for handheld web access. Proceedings of the International Symposium on Handheld and Ubiquitous Computing. Lect Notes Comput Sci 1707:343–345

    Google Scholar 

  15. Buyukkokton O, Garcia-Molina H, Paepcke A and Winograd T (2000) Power browser: Efficient web browsing for PDAs. In: Proceedings Of Human Factors In Computing Systems (CHI 2000), The Hague, The Netherlands, 1–6 April 2000

  16. Buchanan G, Jones M and Marsden G (2002) Exploring small screen digital library access with the greestone digital library. In: Proceedings of 6th European Conference On Research And Advanced Technology For Digital Libraries (ECDL 2002), Rome, Italy, 16–18 September 2002

  17. Buyukkokton O, Garcia-Molina H and Paepcke A (2000) Focused web searching with PDAs. Comput Networks ISDN (Proceedings of the 9th International World Wide Web Conference) 33(1–6):213–230

  18. Zamir O and Etzioni O (1999) Grouper: A dynamic clustering interface to web search results. Comput Networks ISDN 31(11–16):1361–1374

    Google Scholar 

  19. Jones S and Mahoui M (2000) Hierarchical document clustering using automatically extracted keyphrases. In: Proceedings Of The Third International Asian Conference On Digital Libraries, Seoul, Korea, 6–8 December 2000

  20. Gutwin C, Paynter GW, Witten IH, Nevill-Manning C and Frank E (1999) Improving browsing in digital libraries with keyphrase indexes. J Decis Support Syst 27(1–2):81–104

    Google Scholar 

  21. Jones S and Paynter G (1999) Topic-based browsing within a digital library using keyphrases. In: Proceedings Of The Fourth ACM Conference On Digital Libraries (DL 1999), Berkeley, CA, 11–14 August 1999

  22. Arampatzis AT, Tsoris T, Koster CHA and Van der Weide TP (1998) Phrase-based information retrieval. Inform Process Manag 34(6):693–707

    Article  Google Scholar 

  23. Jones S and Staveley M (1999) Phrasier: A system for interactive document retrieval using keyphrases. In: Proceedings Of The 22nd International Conference On Research And Development In Information Retrieval, Berkeley, CA, 15–19 August 1999

  24. Paynter GW, Witten IH and Cunningham SJ (2000) Evaluating extracted phrases and extending thesauri. In: Proceedings Of The Third International Asian Conference On Digital Libraries, Seoul, Korea, 6–8 December 2000

  25. Kosovac B, Vanier DJ and Froese TM (2000) Use of keyphrase extraction software for creation of an AEC/FM thesaurus. Electronic J Inform Technol Const 5(25–36)

    Google Scholar 

  26. Turney PD (2000) Learning algorithms for keyphrase extraction. Inform Retrieval 2(4):303–336

    Article  Google Scholar 

  27. Larkey LS (1999) A patent search and classification system. In: Proceedings Of The Fourth ACM Conference On Digital Libraries (DL 1999), Berkeley, CA, 11–14 August 1999

  28. Pedersen J, Cutting D and Tukey J (1991) Snippet search: A single phrase approach to text access. In: Proceedings Of The 1991 Joint Statistical Meetings, American Statistical Association.

  29. Krulwich B and Burkey C (1997) The Infofinder agent—learning user interests through heuristic phrase extraction. IEEE Intell Syst App 12(5):22–27

    Article  Google Scholar 

  30. Buyukkokton O, Garcia-Molina H and Paepcke A (2001) Seeing the whole in parts: Text summarization for web browsing on handheld devices. In: Proceedings Of The 10th International World Wide Web Conference (WWW10), Hong Kong, China, 1–5 May 2001

  31. Witten IH, Paynter GW, Frank E, Gutwin C and Nevill-Manning CG (1999) Kea: Practical automatic keyphrase extraction. In: In: Proceedings Of The Fourth ACM Conference On Digital Libraries (DL 1999), Berkeley, CA, 11–14 August 1999

  32. Frank E, Paynter G, Witten I, Gutwin C and Nevill-Manning C (1999) Domain-specific keyphrase extraction. In: Proceedings Of The Sixteenth International Joint Conference On Aritificial Intelligence (IJCAI 1999), Stockholm, Sweden, 31 July–6 August 1999

  33. Jones S and Paynter GW (2001) Human evaluation of kea, an automatic keyphrasing system. In: Proceedings Of The First ACM/IEEE-CS Joint Conference On Digital Libraries, Roanoke, USA, 24–28 June 2001

  34. Jones S and Paynter GW (2002) Automatic extraction of document keyphrases for use in digital libraries: Evaluation and applications. J Am Soc Inf Sci Technol 53(8):653–677

    Google Scholar 

  35. Jones S and Paynter GW (2003) An evaluation of document keyphrase sets. J Digital Information 4(1),http://jodi.ecs.soton.ac.uk/Articles/v04/i01/Jones

  36. AmikaNow!Corporation (2003) AmikaHighlighter SDK,http://www.amikanow.com/content/ah_toolkit.asp

  37. Schilit BN, Price MN, Golovchinsky G, Tanaka K and Marshall CC (1999) The reading appliance revolution. IEEE Computer 32(1):65–73

    Article  Google Scholar 

Download references

Acknowledgements

We gratefully acknowledge the useful comments of the anonymous reviewers, and Lyn Hunt’s wise insights and practical statistical assistance. Helpful comments were also provided by Paul Cairns of UCLIC, London. The New Zealand Digital Library is funded by the New Zealand New Economies Research Fund.

Author information

Author notes

  1. Shaleen Deo

    Present address: DataCom Ltd, Hamilton, New Zealand

Authors and Affiliations

  1. Department of Computer Science, University of Waikato, Private Bag 3105, Hamilton, New Zealand

    Steve Jones, Matt Jones & Shaleen Deo

Authors
  1. Steve Jones
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matt Jones
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shaleen Deo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Steve Jones.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jones, S., Jones, M. & Deo, S. Using keyphrases as search result surrogates on small screen devices. Pers Ubiquit Comput 8, 55–68 (2004). https://doi.org/10.1007/s00779-004-0258-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-004-0258-y

Keywords

Search

Navigation