Mobile Clustering Engine

  • Claudio Carpineto
  • Andrea Della Pietra
  • Stefano Mizzaro
  • Giovanni Romano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3936)


Although mobile information retrieval is seen as the next frontier of the search market, the rendering of results on mobile devices is still unsatisfactory. We present Credino, a clustering engine for PDAs based on the theory of concept lattices that can help overcome some specific challenges posed by small-screen, narrow-band devices. Credino is probably the first clustering engine for mobile devices freely available for testing on the Web. An experimental evaluation, besides confirming that finding information is more difficult on a PDA than on a desktop computer, suggests that mobile clustering engine is more effective than mobile search engine.


Mobile Device Search Engine Digital Library Desktop Computer Retrieval Performance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berenci, E., Carpineto, C., Giannini, V., Mizzaro, S.: Effectiveness of keywordbased display and selection of retrieval results for interactive searches. International Journal on Digital Libraries 3(3), 249–260 (2000)CrossRefGoogle Scholar
  2. 2.
    Buchanan, G., Jones, M., Marsden, G.: Exploring small screen digital library access with the Greenstone digital library. In: Agosti, M., Thanos, C. (eds.) ECDL 2002. LNCS, vol. 2458, pp. 583–596. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Buyukkokten, O., Kaljuvee, O., Garcia-Molina, H., Paepcke, A., Winograd, T.: Efficient web browsing on handheld devices using page and form summarization. ACM Trans. Inf. Syst. 20(1), 82–115 (2002)CrossRefGoogle Scholar
  4. 4.
    Carpineto, C., Romano, G.: Concept Data Analysis — Theory and Applications. Wiley, Chichester (2004)CrossRefMATHGoogle Scholar
  5. 5.
    Carpineto, C., Romano, G.: Exploiting the potential of concept lattices for information retrieval with CREDO. Journal of Universal Computer Science 10(8), 985–1013 (2004)MATHGoogle Scholar
  6. 6.
    Crestani, F., Dunlop, M., Jones, M., Jones, S., Mizzaro, S. (eds.): International Journal of Personal & Ubiquitous Computing, Special Issue on Interactive Mobile Information Access. Springer, Heidelberg (2006) (in press)Google Scholar
  7. 7.
    Crestani, F., Dunlop, M.D., Mizzaro, S. (eds.): Mobile HCI International Workshop 2003. LNCS, vol. 2954. Springer, Heidelberg (2004)MATHGoogle Scholar
  8. 8.
    Ferragina, P., Gulli, A.: A personalized search engine based on web-snippet hierarchical clustering. In: WWW 2005: The 14th World Wide Web Conference (2005),
  9. 9.
    Halvey, M., Keane, M., Smyth, B.: Predicting navigation patterns on the mobile internet using time of week. In: Proceedings of the 14th International World-Wide Web Conference, Chiba, Japan (2005)Google Scholar
  10. 10.
  11. 11.
  12. 12.
    Kelly, D., Diaz, F., Belkin, N.J., Allan, J.: A user-centered approach to evaluating topic models. In: McDonald, S., Tait, J.I. (eds.) ECIR 2004. LNCS, vol. 2997, pp. 27–41. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  13. 13.
    Lawrie, D.J., Croft, W.B.: Generating hiearchical summaries for web searches. In: Proceedings of SIGIR 2003 (2003)Google Scholar
  14. 14.
    Noirhomme-Fraiture, M., Randolet, F., Chittaro, L., Custinne, G.: Data visualizations on small and very small screens. In: ASMDA 2005: Proceedings of Applied Stochastic Models and Data Analysis 2005 (2005),
  15. 15.
    Jones, S., Jones, M., Deo, S.: Using keyphrases as search result surrogates on small screen devices. International Journal of Personal and Ubiquitous Computing 8(1), 55–68 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Claudio Carpineto
    • 1
  • Andrea Della Pietra
    • 2
  • Stefano Mizzaro
    • 2
  • Giovanni Romano
    • 1
  1. 1.Fondazione Ugo BordoniRomeItaly
  2. 2.Dept. of Mathematics and Computer ScienceUniversity of UdineUdineItaly

Personalised recommendations