Article

Exploratory web searching with dynamic taxonomies and results clustering

Authors:

Panagiotis Papadakos,

Stella Kopidaki,

Nikos Armenatzoglou,

Yannis TzitzikasAuthors Info & Claims

ECDL'09: Proceedings of the 13th European conference on Research and advanced technology for digital libraries

Pages 106 - 118

Published: 27 September 2009 Publication History

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.

References

[1]

Special issue on Supporting Exploratory Search. Communications of the ACM 49(4) (April 2006).

[2]

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).

Digital Library

[3]

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).

Digital Library

[4]

Cutting, D.R., Karger, D., Pedersen, J.O., Tukey, J.W.: Scatter/Gather: A clusterbased 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).

Digital Library

[5]

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).

Digital Library

[6]

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).

Digital Library

[7]

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).

[8]

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).

Digital Library

[9]

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).

Digital Library

[10]

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).

Digital Library

[11]

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).

Digital Library

[12]

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).

Digital Library

[13]

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).

Digital Library

[14]

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).

[15]

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).

Digital Library

[16]

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).

[17]

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).

Digital Library

[18]

Sacco, G.M.: Dynamic taxonomies: A model for large information bases. IEEE Transactions on Knowledge and Data Engineering 12(3), 468-479 (2000).

Digital Library

[19]

Schraefel, M.C., Karam, M., Zhao, S.: mSpace: Interaction design for userdetermined, 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).

[20]

20. 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).

Digital Library

[21]

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).

Digital Library

[22]

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).

Digital Library

[23]

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 andWeb Data Mining (WSDM 2008), Palo Alto, California, USA, February 2008, pp. 139-148 (2008).

Digital Library

[24]

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).

Digital Library

[25]

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).

Digital Library

[26]

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).

Digital Library

Cited By

Tzitzikas YManolis NPapadakos P(2017)Faceted exploration of RDF/S datasetsJournal of Intelligent Information Systems10.1007/s10844-016-0413-848:2(329-364)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s10844-016-0413-8
Hall MClough Pde Lacalle OSoroa AAgirre E(2012)Enabling the discovery of digital cultural heritage objects through WikipediaProceedings of the 6th Workshop on Language Technology for Cultural Heritage, Social Sciences, and Humanities10.5555/2390357.2390370(94-100)Online publication date: 24-Apr-2012
https://dl.acm.org/doi/10.5555/2390357.2390370
Atzori MZaniolo CMille AGandon FMisselis JRabinovich MStaab S(2012)SWiPEProceedings of the 21st International Conference on World Wide Web10.1145/2187980.2188036(309-312)Online publication date: 16-Apr-2012
https://dl.acm.org/doi/10.1145/2187980.2188036
Show More Cited By

Exploratory web searching with dynamic taxonomies and results clustering
1. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

A study of results overlap and uniqueness among major web search engines

The performance and capabilities of Web search engines is an important and significant area of research. Millions of people world wide use Web search engines very day. This paper reports the results of a major study examining the overlap among results ...
How are we searching the world wide web?: a comparison of nine search engine transaction logs
Special issue: Formal methods for information retrieval

The Web and especially major Web search engines are essential tools in the quest to locate online information for many people. This paper reports results from research that examines characteristics and changes in Web searching from nine studies of five ...
Investigating the relevance of sponsored results for web ecommerce queries
SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval

Are sponsored links, the primary business model for Web search engines, providing Web consumers with relevant results? This research addresses this issue by investigating the relevance of sponsored and non-sponsored links for ecommerce queries from the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

ECDL'09: Proceedings of the 13th European conference on Research and advanced technology for digital libraries

September 2009

497 pages

ISBN:3642043453

Editors:
Maristella Agosti
University of Padua, Department of Information Engineering, Padova, Italy
,
José Borbinha
Instituto Superior Técnico, Department of Computer Science and Engineering IST, Lisboa, Portugal
,
Sarantos Kapidakis
Ionian University, Department of Archives and Library Sciences, Corfu, Greece
,
Christos Papatheodorou
Ionian University, Department of Archives and Library Sciences, Corfu, Greece
,
Giannis Tsakonas
Ionian University, Department of Archives and Library Sciences, Corfu, Greece

Sponsors

Alpha Bank
InterOptics
ERCIM: European Research Consortium for Informatics and Mathematics
SWETS Information Services
EBSCO

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 27 September 2009

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
8
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tzitzikas YManolis NPapadakos P(2017)Faceted exploration of RDF/S datasetsJournal of Intelligent Information Systems10.1007/s10844-016-0413-848:2(329-364)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s10844-016-0413-8
Hall MClough Pde Lacalle OSoroa AAgirre E(2012)Enabling the discovery of digital cultural heritage objects through WikipediaProceedings of the 6th Workshop on Language Technology for Cultural Heritage, Social Sciences, and Humanities10.5555/2390357.2390370(94-100)Online publication date: 24-Apr-2012
https://dl.acm.org/doi/10.5555/2390357.2390370
Atzori MZaniolo CMille AGandon FMisselis JRabinovich MStaab S(2012)SWiPEProceedings of the 21st International Conference on World Wide Web10.1145/2187980.2188036(309-312)Online publication date: 16-Apr-2012
https://dl.acm.org/doi/10.1145/2187980.2188036
Fafalios PTzitzikas Y(2011)Exploiting available memory and disk for scalable instant overview searchProceedings of the 12th international conference on Web information system engineering10.5555/2050963.2050972(101-115)Online publication date: 13-Oct-2011
https://dl.acm.org/doi/10.5555/2050963.2050972
Kopidaki SPapadakos PTzitzikas Y(2009)STC+ and NM-STCProceedings of the 10th International Conference on Web Information Systems Engineering10.1007/978-3-642-04409-0_51(523-537)Online publication date: 13-Oct-2009
https://dl.acm.org/doi/10.1007/978-3-642-04409-0_51

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents