Dynamic Taxonomies and Faceted Search: Theory, Practice, and Experience

Current access paradigms for the Web, i.e., direct access via search engines or database queries and navigational access via static taxonomies, have recently been criticized because they are too rigid or simplistic to effectively cope with a large number of practical search applications. A third paradigm, dynamic taxonomies and faceted search, focuses on user-centered conceptual exploration, which is far more frequent in search tasks than retrieval using exact specification, and has rapidly become pervasive in modern Web data retrieval, especially in critical applications such as product selection for e-commerce. It is a heavily interdisciplinary area, where data modeling, human factors, logic, inference, and efficient implementations must be dealt with holistically. Sacco, Tzitzikas, and their contributors provide a coherent roadmap to dynamic taxonomies and faceted search. The individual chapters, written by experts in each relevant field and carefully integrated by the editors, detail aspects like modeling, schema design, system implementation, search performance, and user interaction. The basic concepts of each area are introduced, and advanced topics and recent research are highlighted. An additional chapter is completely devoted to current and emerging application areas, including e-commerce, multimedia, multidimensional file systems, and geographical information systems. The presentation targets advanced undergraduates, graduate students and researchers from different areas from computer science to library and information science as well as advanced practitioners. Given that research results are currently scattered among very different publications, this volume will allow researchers to get a coherent and comprehensive picture of the state of the art.

[1]  Stephen E. Robertson,et al.  Relevance weighting of search terms , 1976, J. Am. Soc. Inf. Sci..

[2]  Yi Zhang,et al.  Efficient bayesian hierarchical user modeling for recommendation system , 2007, SIGIR.

[3]  David R. Karger,et al.  Haystack: per-user information environments , 1999, CIKM '99.

[4]  Susan T. Dumais,et al.  To personalize or not to personalize: modeling queries with variation in user intent , 2008, SIGIR '08.

[5]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

[6]  Yong Yu,et al.  Exploring folksonomy for personalized search , 2008, SIGIR '08.

[7]  Ehud Rivlin,et al.  Placing search in context: the concept revisited , 2002, TOIS.

[8]  W. Bruce Croft,et al.  Relevance Feedback and Personalization: A Language Modeling Perspective , 2001, DELOS.

[9]  Ning Yu,et al.  The Best of Both Worlds: A Hybrid Approach to the Construction of Faceted Vocabularies , 2004 .

[10]  Moritz Stefaner,et al.  Elastic Lists for Facet Browsing and Resource Analysis in the Enterprise , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[11]  Naren Ramakrishnan,et al.  Personalizing Web sites with mixed-initiative interaction , 2003 .

[12]  Paul Resnick,et al.  Conversation pivots and double pivots , 2008, CHI.

[13]  Stuart K. Card,et al.  Information foraging models of browsers for very large document spaces , 1998, AVI '98.

[14]  David R. Karger,et al.  Exhibit: lightweight structured data publishing , 2007, WWW '07.

[15]  Rui Li,et al.  Towards effective browsing of large scale social annotations , 2007, WWW '07.

[16]  Roberto Pieraccini,et al.  A stochastic model of human-machine interaction for learning dialog strategies , 2000, IEEE Trans. Speech Audio Process..

[17]  Falk Scholer,et al.  User performance versus precision measures for simple search tasks , 2006, SIGIR.

[18]  Naren Ramakrishnan,et al.  Staging transformations for multimodal web interaction management , 2003, WWW '04.

[19]  Gary Marchionini,et al.  Information Seeking in Electronic Environments , 1995 .

[20]  Carlo Meghini,et al.  Faceted Content-Based Image Retrieval , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[21]  Mark S. Ackerman,et al.  The perfect search engine is not enough: a study of orienteering behavior in directed search , 2004, CHI.

[22]  Yi Zhang,et al.  Bayesian adaptive user profiling with explicit & implicit feedback , 2006, CIKM '06.

[23]  Marti A. Hearst,et al.  Automating Creation of Hierarchical Faceted Metadata Structures , 2007, NAACL.

[24]  Mary Czerwinski,et al.  FaThumb: a facet-based interface for mobile search , 2006, CHI.

[25]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[26]  Marti A. Hearst.  Clustering versus faceted categories for information exploration , 2006, Commun. ACM.

[27]  Yi Zhang,et al.  Personalized interactive faceted search , 2008, WWW.

[28]  Jeffrey Heer,et al.  Generalized selection via interactive query relaxation , 2008, CHI.

[29]  Kevin Li,et al.  Faceted metadata for image search and browsing , 2003, CHI '03.

[30]  David R. Karger,et al.  Less is More Probabilistic Models for Retrieving Fewer Relevant Documents , 2006 .

[31]  Moritz Stefaner,et al.  Elastic lists for facet browsers , 2007 .

[32]  David R. Millen,et al.  Dogear: Social bookmarking in the enterprise , 2006, CHI.

[33]  David R. Karger,et al.  Magnet: supporting navigation in semistructured data environments , 2005, SIGMOD '05.

[34]  Xuehua Shen,et al.  Context-sensitive information retrieval using implicit feedback , 2005, SIGIR '05.

[35]  Mark H. Chignell,et al.  Dynamic hypertext: querying and linking , 1999, CSUR.

[36]  Lynda Hardman,et al.  /facet: A Browser for Heterogeneous Semantic Web Repositories , 2006, SEMWEB.

[37]  Raimund Dachselt,et al.  FacetZoom: a continuous multi-scale widget for navigating hierarchical metadata , 2008, CHI.

[38]  M. Sheelagh T. Carpendale,et al.  VisGets: Coordinated Visualizations for Web-based Information Exploration and Discovery , 2008, IEEE Transactions on Visualization and Computer Graphics.

[39]  Yiming Yang,et al.  Robustness of adaptive filtering methods in a cross-benchmark evaluation , 2005, SIGIR '05.

[40]  Jeffrey Heer,et al.  Animated Transitions in Statistical Data Graphics , 2007, IEEE Transactions on Visualization and Computer Graphics.

[41]  David R. Karger,et al.  Parallax and Companion: Set-based Browsing for the Data Web , 2009 .

[42]  Mária Bieliková,et al.  Personalized Faceted Navigation in the Semantic Web , 2007, ICWE.

[43]  Ben Shneiderman,et al.  Supporting exploratory web search with meaningful and stable categorized overviews , 2006 .

[44]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[45]  Giovanni Maria Sacco,et al.  Dynamic Taxonomies: A Model for Large Information Bases , 2000, IEEE Trans. Knowl. Data Eng..

[46]  Ian Dickinson,et al.  Humboldt: Exploring Linked Data , 2008, LDOW.

[47]  Jennifer Widom,et al.  Scaling personalized web search , 2003, WWW '03.

[48]  Marcia J. Bates,et al.  The design of browsing and berrypicking techniques for the online search interface , 1989 .

[49]  Ronald A. Rensink,et al.  TO SEE OR NOT TO SEE: The Need for Attention to Perceive Changes in Scenes , 1997 .

[50]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[51]  Peter Brusilovsky,et al.  Preface to Special Issue on User Modeling for Web Information Retrieval , 2004, User Modeling and User-Adapted Interaction.

[52]  Brian D. Davison,et al.  Learning to personalize , 2000, CACM.