SyncRerank: Reranking Multi Search Results Based on Vertical and Horizontal Propagation of User Intention

  • Satoshi Nakamura
  • Takehiro Yamamoto
  • Katsumi Tanaka
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5175)


This paper proposes novel interaction techniques for parallel search tasks. The system displays multiple search results, returned by a search engine, side-by-side for each search query. The system enables the user to rerank search results using a reranking algorithm based on vertical and horizontal propagation of his/her intention. A method of recommending operations for specific keywords is also proposed, supporting operations such as a shift to a parallel search with an alternate term, upgrading or downgrading results in terms of a specific viewpoint, and so on. Applications for the proposed system are also discussed.


Search Engine Search Result Digital Library Image Search Edit Operation 
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.
    Broder, A.: A taxonomy of web search. ACM SIGIR Forum 36(2), 3–10 (2002)CrossRefGoogle Scholar
  2. 2.
    Nadamoto, A., Tanaka, K.: A Comparable Web Browser (CWB) for Browsing and Comparing Web Pages. In: Proc. of WWW 2003, pp. 727–735 (2003)Google Scholar
  3. 3.
    Nadamoto, A., Ma, Q., Tanaka, K.: Concurrent Browsing of Bilingual Web Sites by Content-Synchronization and Difference-Detection. In: Proc. of WISE 2003, pp. 189–199 (2003)Google Scholar
  4. 4.
    Tan, B., Velivelli, A., Fang, H., Zhai, C.: Term Feedback for Information Retrieval with Language Models. In: Proceedings of SIGIR 2007, pp. 263–270.Google Scholar
  5. 5.
    Huynh, D., Miller, R., Karger, D.: Enabling web browsers to Augment Web Sites’ Filtering and Sorting Functionalities. In: Proceedings of UIST 2006, pp. 125–134 (2006)Google Scholar
  6. 6.
    Rose, D., Levinson, D.: Understanding User Goals in Web Search. In: Proceedings of WWW 2004, pp. 13–19 (2004)Google Scholar
  7. 7.
    Ohshima, H., Oyama, S., Tanaka, K.: Searching Coordinate Terms with their Context from the Web. In: Aberer, K., Peng, Z., Rundensteiner, E.A., Zhang, Y., Li, X. (eds.) WISE 2006. LNCS, vol. 4255, pp. 40–47. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Kang, I., Kim, G.: Query type classification for web document retrieval. In: Proc. SIGIR 2006, pp. 64–71 (2006)Google Scholar
  9. 9.
    Sun, J.T., Wang, X., Shen, D., Zeng, H.J., Chen, Z.: CWS: a Comparative Web Search System. In: Proceedings of WWW 2006, pp. 467–476 (2006)Google Scholar
  10. 10.
    Salton, G.: The SMART Retrieval System Experiments in Automatic Document Processing, pp. 312–323 (1971)Google Scholar
  11. 11.
    Salton, G., McGill, M.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)MATHGoogle Scholar
  12. 12.
    Ma, Q., Tanaka, K.: WebTelop: Dynamic TV-Content Augmentation by Using Web Pages. In: Proceedings of ICME 2003, II, pp. 173–176 (2003)Google Scholar
  13. 13.
    White, R.W., Morris, D.: Investigating the querying and browsing behavior of advanced search engine users. In: Proceedings of SIGIR 2007, pp. 255–262 (2007)Google Scholar
  14. 14.
    Wang, R.C., Cohen, W.: Language-Independent Set Expansion of Named Entities using the Web. In: Perner, P. (ed.) ICDM 2007. LNCS (LNAI), vol. 4597. Springer, Heidelberg (2007)Google Scholar
  15. 15.
    Nakamura, S., Konishi, S., Jatowt, A., Ohshima, H., Kondo, H., Tezuka, T., Oyama, S., Tanaka, K.: Trustworthiness Analysis of Web Search Results. In: Kovács, L., Fuhr, N., Meghini, C. (eds.) ECDL 2007. LNCS, vol. 4675, pp. 38–49. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  16. 16.
    Yamamoto, T., Nakamura, S., Tanaka, K.: Rerank-By-Example: Efficient Browsing of Web Search Results. In: Wagner, R., Revell, N., Pernul, G. (eds.) DEXA 2007. LNCS, vol. 4653, pp. 801–810. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  17. 17.
    Yumoto, T., Tanaka, K.: Page Sets as Web Search Answers. In: Sugimoto, S., Hunter, J., Rauber, A., Morishima, A. (eds.) ICADL 2006. LNCS, vol. 4312, pp. 244–253. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  18. 18.
    Araki, T., Miyamori, H., Minakuchi, M., Kato, A., Stejic, Z., Ogawa, Y., Tanaka, K.: Zooming Cross-Media: A Zooming Description Language Coding LOD Control and Media Transition. In: Andersen, K.V., Debenham, J., Wagner, R. (eds.) DEXA 2005. LNCS, vol. 3588, pp. 260–269. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  19. 19.
    Onoda, T., Murata, H., Yamada, S.: Non-Relevance Feedback Document Retrieval Based on One Class SVM and SVDD. In: 2006 IEEE World Congress on Computational Intelligence, pp. 2191–2198 (2006)Google Scholar
  20. 20.
    Lee, U., Liu, Z., Cho, J.: Automatic identification of user goals in Web search. In: Proc. of WWW 2005, pp. 391–400 (2005)Google Scholar
  21. 21.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Satoshi Nakamura
    • 1
  • Takehiro Yamamoto
    • 1
  • Katsumi Tanaka
    • 1
  1. 1.Department of Social Informatics, Graduate School of InformaticsKyoto UniversityKyotoJapan

Personalised recommendations