Abstract
We propose a method to generate facets dynamically to enhance the navigation of objects returned by a web-based search query. Facets denote axes for classifying a currently viewed object and related objects and are used as navigation signs to indicate their positions. Facets are generated by detecting hypernyms and coordinate terms of expressions that characterize objects. To be effectively used for browsing search results, generated facets are ranked. We implemented a prototype system that shows returned images from an image search classified by multiple facets. The results of an experiment to assess the facets showed that the average precision of correct facets in all queries obtained using our system is up to 82.7% for the top three and up to 77.6% for the top five ranked facets.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Basu Roy, S., Wang, H., Das, G., Nambiar, U., Mohania, M.: Minimum-effort driven dynamic faceted search in structured databases. In: Proc. CIKM 2008, pp. 13–22 (2008)
Cui, H., Wen, J.R., Nie, J.Y., Ma, W.Y.: Probabilistic query expansion using query logs. In: Proc. WWW 2002, pp. 325–332 (2002)
Dash, D., Rao, J., Megiddo, N., Ailamaki, A., Lohman, G.: Dynamic faceted search for discovery-driven analysis. In: Proc. CIKM 2008, pp. 3–12 (2008)
Furnas, G., Landauer, T., Gomez, L., Dumais, S.: The vocabulary problem in human-system communication. Communications of the ACM 30, 964–971 (1987)
Ghahramani, Z., Heller, K.: Bayesian sets. In: Proc. NIPS 2005, pp. 435–442 (2005)
Hearst, M.: Search User Interface. Cambridge University Press (2009)
Hearst, M.: Automatic acquisition of hyponyms from large text corpora. In: Proc. Coling 1992, pp. 539–545 (1992)
Li, C., Yan, N., Roy, S., Lisham, L., Das, G.: Facetedpedia: dynamic generation of query-dependent faceted interfaces for wikipedia. In: Proc. WWW 2010, pp. 651–660 (2010)
Lim, S., Liu, Y., Lee, W.: Faceted search and retrieval based on semantically annotated product family ontology. In: Proc. WSDM 2009 Workshop on Exploiting Semantic Annotations in Information Retrieval, pp. 15–24 (2009)
Miller, G.: WordNet: a lexical database for English. Communications of the ACM 38(11), 39–41 (1995)
Ohshima, H., Tanaka, K.: Real time extraction of related terms by bi-directional lexico-syntactic patterns from the web. In: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, pp. 441–449 (2009)
Pound, J., Paparizos, S., Tsaparas, P.: Facet discovery for structured web search: a query-log mining approach. In: Proc. SIGMOD 2011, pp. 169–180 (2011)
Shannon, C., Weaver, W.: The mathematical theory of communication (1959)
Shinzato, K., Torisawa, K.: A simple www-based method for semantic word class acquisition. In: Proc. RANLP 2005, vol. 292, p. 207 (2007)
Tsuruoka, Y., Tsujii, J.: Bidirectional inference with the easiest-first strategy for tagging sequence data. In: Proc. of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing, pp. 467–474 (2005)
Tunkelang, D.: Dynamic category sets: An approach for faceted search. In: SIGIR Workshop on Faceted Search (2006)
Wen, J.R., Nie, J.Y., Zhang, H.J.: Clustering user queries of a search engine. In: Proc. WWW 2001, pp. 162–168 (2001)
Yee, K., Swearingen, K., Li, K., Hearst, M.: Faceted metadata for image search and browsing. In: Proc. SIGCHI 2003, pp. 401–408 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kawano, Y., Ohshima, H., Tanaka, K. (2012). On-the-Fly Generation of Facets as Navigation Signs for Web Objects. In: Lee, Sg., Peng, Z., Zhou, X., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29038-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-29038-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29037-4
Online ISBN: 978-3-642-29038-1
eBook Packages: Computer ScienceComputer Science (R0)