Supporting multiple paths to objects in information hierarchies: Faceted classification, faceted search, and symbolic links

We present three fundamental, interrelated approaches to support multiple access paths to each terminal object in information hierarchies: faceted classification, faceted search, and web directories with embedded symbolic links. This survey aims to demonstrate how each approach supports users who seek information from multiple perspectives. We achieve this by exploring each approach, the relationships between these approaches, including tradeoffs, and how they can be used in concert, while focusing on a core set of hypermedia elements common to all. This approach provides a foundation from which to study, understand, and synthesize applications which employ these techniques. This survey does not aim to be comprehensive, but rather focuses on thematic issues.

[1]  Harri Oinas-Kukkonen,et al.  Fourth generation hypermedia: some missing links for the World Wide Web , 1997, Int. J. Hum. Comput. Stud..

[2]  Hermann A. Maurer,et al.  Introducing hypermedia composites to WWW , 1999, J. Netw. Comput. Appl..

[3]  Mary Czerwinski,et al.  Animated visualization of multiple intersecting hierarchies , 2002, Inf. Vis..

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

[5]  Arlene G. Taylor,et al.  The Organization of Information , 1999 .

[6]  Nicolás Marín,et al.  Review of Data on the Web: from relational to semistructured data and XML by Serge Abiteboul, Peter Buneman, and Dan Suciu. Morgan Kaufmann 1999. , 2003, SGMD.

[7]  Eugene J. Shekita,et al.  Beyond basic faceted search , 2008, WSDM '08.

[8]  Gary Marchionini,et al.  A study of real-time query expansion effectiveness , 2006, SIGIR '06.

[9]  Klaus U. Schulz,et al.  Complete answer aggregates for treelike databases: a novel approach to combine querying and navigation , 2001, TOIS.

[10]  Christopher Olston,et al.  ScentTrails: Integrating browsing and searching on the Web , 2003, TCHI.

[11]  Udi Manber,et al.  WebGlimpse: combining browsing and searching , 1997 .

[12]  Jennifer Widom,et al.  Database Systems: The Complete Book , 2001 .

[13]  Giovanni Maria Sacco,et al.  Dynamic Taxonomies and Faceted Search: Theory, Practice, and Experience , 2009, The Information Retrieval Series.

[14]  Shiyali Ramamrita Ranganathan.  Philosophy of Library Classification , 2006 .

[15]  Johanna D. Moore,et al.  Proceedings of the Conference on Human Factors in Computing Systems , 1989 .

[16]  Mária Bieliková,et al.  Personalized view-based search and visualization as a means for deep/semantic web data access , 2008, WWW.

[17]  Saverio Perugini,et al.  Personalization by website transformation: Theory and practice , 2010, Inf. Process. Manag..

[18]  Shay Kutten,et al.  Reducing human interactions in Web directory searches , 2007, TOIS.

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

[20]  Ian H. Witten,et al.  Lexically-generated subject hierarchies for browsing large collections , 1999, International Journal on Digital Libraries.

[21]  Oren Etzioni,et al.  Adaptive Web sites , 2000, CACM.

[22]  Dan Suciu,et al.  Data on the Web: From Relations to Semistructured Data and XML , 1999 .

[23]  Monica M. C. Schraefel,et al.  A longitudinal study of exploratory and keyword search , 2008, JCDL '08.

[24]  Louis B. Rosenfeld,et al.  Information architecture for the world wide web - designing large-scale web sites , 1998 .

[25]  Barbara H. Kwasnik,et al.  The Role of Classification in Knowledge Representation and Discovery , 1999, Libr. Trends.

[26]  Ben Shneiderman,et al.  Structural analysis of hypertexts: identifying hierarchies and useful metrics , 1992, TOIS.

[27]  Monica M. C. Schraefel,et al.  A comparison of hyperstructures: zzstructures, mSpaces, and polyarchies , 2004, HYPERTEXT '04.

[28]  David De Roure,et al.  Proceedings of the fifteenth ACM conference on Hypertext and hypermedia , 2004 .

[29]  Doron Cohen,et al.  Personalized pocket directories for mobile devices , 2002, WWW.

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

[31]  Desney S. Tan,et al.  FacetLens: exposing trends and relationships to support sensemaking within faceted datasets , 2009, CHI.

[32]  Jaswinder Pal Singh,et al.  Predicting category accesses for a user in a structured information space , 2002, SIGIR '02.

[33]  V. Balasubramanian,et al.  A large-scale hypermedia application using document management and Web technologies , 1997, HYPERTEXT '97.

[34]  Saverio Perugini,et al.  Symbolic links in the Open Directory Project , 2008, Inf. Process. Manag..

[35]  Murray Turoff,et al.  Hypertext functionality: A theoretical framework , 1990, Int. J. Hum. Comput. Interact..

[36]  Junliang Zhang,et al.  Coupling browse and search in highly interactive user interfaces: a study of the relation browser++ , 2004, Proceedings of the 2004 Joint ACM/IEEE Conference on Digital Libraries, 2004..

[37]  Mária Bieliková,et al.  Collaborative multi-paradigm exploratory search , 2008, WebScience '08.

[38]  Hope A. Olson,et al.  Subject Analysis in Online Catalogs , 2001 .

[39]  Nicolas Spyratos,et al.  An algebra for specifying valid compound terms in faceted taxonomies , 2007, Data Knowl. Eng..

[40]  Panagiotis G. Ipeirotis,et al.  Automatic construction of multifaceted browsing interfaces , 2005, CIKM '05.

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

[42]  Andrei Broder,et al.  A taxonomy of web search , 2002, SIGF.

[43]  Louise F. Spiteri,et al.  A simplified model for facet analysis : Ranganathan 101 , 1998 .

[44]  Jakob Nielsen,et al.  Hypertext and hypermedia , 1990 .

[45]  Naren Ramakrishnan,et al.  Mining Web functional dependencies for flexible information access , 2007, J. Assoc. Inf. Sci. Technol..

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

[47]  Gary Marsden,et al.  Improving the usability of the hierarchical file system , 2003, South Afr. Comput. J..

[48]  Susan T. Dumais,et al.  Hierarchical classification of Web content , 2000, SIGIR '00.

[49]  Sergei Vassilvitskii,et al.  Relaxation in text search using taxonomies , 2008, Proc. VLDB Endow..

[50]  Rubén Prieto-Díaz.  Implementing faceted classification for software reuse , 1991, CACM.

[51]  Peter Brusilovsky,et al.  Adaptive Hypermedia , 2001, User Modeling and User-Adapted Interaction.

[52]  Benjamin Piwowarski,et al.  Precision recall with user modeling (PRUM): Application to structured information retrieval , 2007, TOIS.

[53]  Mira Dontcheva,et al.  Exploring websites through contextual facets , 2009, CHI.

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

[55]  Raimund Dachselt,et al.  Mambo: a facet-based zoomable music browser , 2007, MUM.

[56]  Sofia Stamou,et al.  DirectoryRank: ordering pages in web directories , 2005, WIDM '05.

[57]  Yi Zhang,et al.  Searching and navigating petabyte-scale file systems based on facets , 2007, PDSW '07.

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

[59]  Monica M. C. Schraefel,et al.  Backward highlighting: enhancing faceted search , 2008, UIST '08.

[60]  Raimund Dachselt,et al.  Facet folders: flexible filter hierarchies with faceted metadata , 2008, CHI Extended Abstracts.

[61]  Patricia Frontiera.  Flamenco + Geo: extending a hierarchical faceted metadata search interface with geographic capabilities , 2008, GIR '08.

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

[63]  Arlene G. Taylor,et al.  Wynar's Introduction to Cataloging and Classification , 2000 .

[64]  Saverio Perugini.  Realtime Query Expansion and Procedural Interfaces for Information Hierarchies , 2006, SIGIR 2006.

[65]  Saverio Perugini,et al.  Program transformations for information personalization , 2010, Comput. Lang. Syst. Struct..