Abstract
This paper proposes exploiting both explicit and mined metadata for enriching Web searching with exploration services. On-line results clustering is useful for providing users with overviews of the results and thus allowing them to restrict their focus to the desired parts. On the other hand, the various metadata that are available to a WSE (Web Search Engine), e.g. domain/language/date/filetype, are commonly exploited only through the advanced (form-based) search facilities that some WSEs offer (and users rarely use). We propose an approach that combines both kinds of metadata by adopting the interaction paradigm of dynamic taxonomies and faceted exploration. This combination results to an effective, flexible and efficient exploration experience.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Special issue on Supporting Exploratory Search. Communications of the ACM 49(4) (April 2006)
Ben-Yitzhak, O., Golbandi, N., Har’El, N., Lempel, R., Neumann, A., Ofek-Koifman, S., Sheinwald, D., Shekita, E., Sznajder, B., Yogev, S.: Beyond basic faceted search. In: Procs. of the Intern. Conf. on Web Search and Web Data Mining (WSDM 2008), Palo Alto, California, USA, February 2008, pp. 33–44 (2008)
Crabtree, D., Gao, X., Andreae, P.: Improving web clustering by cluster selection. In: Procs. of the IEEE/WIC/ACM Intern. Conf. on Web Intelligence (WI 2005), Compiegne, France, September 2005, pp. 172–178 (2005)
Cutting, D.R., Karger, D., Pedersen, J.O., Tukey, J.W.: Scatter/Gather: A cluster-based approach to browsing large document collections. In: Procs. of the 15th Annual Intern. ACM Conf. on Research and Development in Information Retrieval (SIGIR 1992), Copenhagen, Denmark, June 1992, pp. 318–329 (1992)
Dakka, W., Ipeirotis, P.G.: Automatic extraction of useful facet hierarchies from text databases. In: Procs. of the 24th Intern. Conf. on Data Engineering (ICDE 2008), Cancún, México, April 2008, pp. 466–475 (2008)
Ferragina, P., Gulli, A.: A personalized search engine based on web-snippet hierarchical clustering. In: Procs. of the 14th Intern. Conf. on World Wide Web (WWW 2005), Chiba, Japan, May 2005, vol. 5, pp. 801–810 (2005)
Gelgi, F., Davulcu, H., Vadrevu, S.: Term ranking for clustering web search results. In: 10th Intern. Workshop on the Web and Databases (WebDB 2007), Beijing, China (June 2007)
Hearst, M.A., Pedersen, J.O.: Reexamining the cluster hypothesis: Scatter/Gather on retrieval results. In: Procs. of the 19th Annual Intern. ACM Conf. on Research and Development in Information Retrieval (SIGIR 1996), Zurich, Switzerland, pp. 76–84 (August 1996)
Hildebrand, M., van Ossenbruggen, J., Hardman, L.: /facet: A browser for heterogeneous semantic web repositories. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 272–285. Springer, Heidelberg (2006)
Hyvönen, E., Mäkelä, E., Salminen, M., Valo, A., Viljanen, K., Saarela, S., Junnila, M., Kettula, S.: MuseumFinland – Finnish museums on the semantic web. Journal of Web Semantics 3(2), 25 (2005)
Janruang, J., Kreesuradej, W.: A new web search result clustering based on true common phrase label discovery. In: Procs. of the Intern. Conf. on Computational Intelligence for Modelling Control and Automation and Intern. Conf. on Intelligent Agents Web Technologies and International Commerce (CIMCA/IAWTIC 2006), Washington, DC, USA, November 2006, p. 242 (2006)
Karlson, A.K., Robertson, G.G., Robbins, D.C., Czerwinski, M.P., Smith, G.R.: FaThumb: A facet-based interface for mobile search. In: Procs. of the Conf. on Human Factors in Computing Systems (CHI 2006), Montréal, Québec, Canada, April 2006, pp. 711–720 (2006)
Kules, B., Kustanowitz, J., Shneiderman, B.: Categorizing web search results into meaningful and stable categories using fast-feature techniques. In: Procs. of the 6th ACM/IEEE-CS Joint Conf. on Digital Libraries (JCDL 2006), pp. 210–219. Chapel Hill, NC (2006)
Kules, B., Wilson, M., Schraefel, M., Shneiderman, B.: From keyword search to exploration: How result visualization aids discovery on the web. Human-Computer Interaction Lab Technical Report HCIL-2008-06, University of Maryland, pp. 2008–06 (2008)
Mäkelä, E., Hyvönen, E., Saarela, S.: Ontogator - a semantic view-based search engine service for web applications. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 847–860. Springer, Heidelberg (2006)
Mäkelä, E., Viljanen, K., Lindgren, P., Laukkanen, M., Hyvönen, E.: Semantic yellow page service discovery: The veturi portal. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729. Springer, Heidelberg (2005)
Papadakos, P., Theoharis, Y., Marketakis, Y., Armenatzoglou, N., Tzitzikas, Y.: Mitos: Design and evaluation of a dbms-based web search engine. In: Procs. of the 12th Pan-Hellenic Conf. on Informatics (PCI 2008), Greece (August 2008)
Sacco, G.M.: Dynamic taxonomies: A model for large information bases. IEEE Transactions on Knowledge and Data Engineering 12(3), 468–479 (2000)
Schraefel, M.C., Karam, M., Zhao, S.: mSpace: Interaction design for user-determined, adaptable domain exploration in hypermedia. In: Procs of Workshop on Adaptive Hypermedia and Adaptive Web Based Systems, Nottingham, UK, August 2003, pp. 217–235 (2003)
Stefanowski, J., Weiss, D.: Carrot2 and language properties in web search results clustering. In: Menasalvas, E., Segovia, J., Szczepaniak, P.S. (eds.) AWIC 2003. LNCS (LNAI), vol. 2663, pp. 240–249. Springer, Heidelberg (2003)
Tzitzikas, Y., Armenatzoglou, N., Papadakos, P.: FleXplorer: A framework for providing faceted and dynamic taxonomy-based information exploration. In: 19th Intern. Workshop on Database and Expert Systems Applications (FIND 2008 at DEXA 2008), Torino, Italy, pp. 392–396 (2008)
Wang, J., Mo, Y., Huang, B., Wen, J., He, L.: Web search results clustering based on a novel suffix tree structure. In: Rong, C., Jaatun, M.G., Sandnes, F.E., Yang, L.T., Ma, J. (eds.) ATC 2008. LNCS, vol. 5060, pp. 540–554. Springer, Heidelberg (2008)
Xing, D., Xue, G.R., Yang, Q., Yu, Y.: Deep classifier: Automatically categorizing search results into large-scale hierarchies. In: Procs. of the Intern. Conf. on Web Search and Web Data Mining (WSDM 2008), Palo Alto, California, USA, February 2008, pp. 139–148 (2008)
Yee, K., Swearingen, K., Li, K., Hearst, M.: Faceted metadata for image search and browsing. In: Procs. of the Conf. on Human Factors in Computing Systems (CHI 2003), Ft. Lauderdale, Florida, USA, April 2003, pp. 401–408 (2003)
Zamir, O., Etzioni, O.: Web document clustering: A feasibility demonstration. In: Procs. of the 21th Annual Intern. ACM Conf. on Research and Development in Information Retrieval (SIGIR 1998), Melbourne, Australia, August 1998, pp. 46–54 (1998)
Zeng, H.J., He, Q.C., Chen, Z., Ma, W.Y., Ma, J.: Learning to cluster web search results. In: Procs. of the 27th Annual Intern. Conf. on Research and Development in Information Retrieval (SIGIR 2004), Sheffield, UK, July 2004, pp. 210–217 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Papadakos, P., Kopidaki, S., Armenatzoglou, N., Tzitzikas, Y. (2009). Exploratory Web Searching with Dynamic Taxonomies and Results Clustering. In: Agosti, M., Borbinha, J., Kapidakis, S., Papatheodorou, C., Tsakonas, G. (eds) Research and Advanced Technology for Digital Libraries. ECDL 2009. Lecture Notes in Computer Science, vol 5714. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04346-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-04346-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04345-1
Online ISBN: 978-3-642-04346-8
eBook Packages: Computer ScienceComputer Science (R0)