SAES: An Introduction to Self-Adapting Exploratory Structures

Self-adapting exploratory structures (SAESs) are the basic components of exploratory search. They are abstract structures which allow searching or querying of an information base and summarizing of results using a uniform representation. A definition and a characterization of SAES is given, as well as a discussion of structures that are SAES or can be modified in order to become SAES. These include dynamic taxonomies (also known as faceted search), tag clouds, continuous sliders, geographic maps, and dynamic clustering methods, such as Scatter-Gather. Finally, the integration of these structures into a single interface is discussed.

[1]  David R. Karger,et al.  Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections , 2017, SIGF.

[2]  Shiyali Ramamrita Ranganathan,et al.  The colon classification , 1965 .

[3]  Michael Martin,et al.  Exploring the web of spatial data with facete , 2014, WWW '14 Companion.

[4]  Yannis Tzitzikas,et al.  Faceted exploration of RDF/S datasets: a survey , 2017, Journal of Intelligent Information Systems.

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

[6]  Giovanni Maria Sacco Analysis and Validation of Information Access Through Mono, Multidimensional and Dynamic Taxonomies , 2006, FQAS.

[7]  Giovanni M. Sacco The Intelligent E-Sales Clerk: the Basic Ideas , 2004 .

[8]  Giovanni Maria Sacco,et al.  The intelligent e-store: easy interactive product selection and comparison , 2005, Seventh IEEE International Conference on E-Commerce Technology (CEC'05).

[9]  Martin Halvey,et al.  An assessment of tag presentation techniques , 2007, WWW '07.

[10]  Yannis Tzitzikas,et al.  PFSgeo: Preference-Enriched Faceted Search for Geographical Data , 2017, OTM Conferences.

[11]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[12]  Giovanni Maria Sacco Rosso Tiziano: A System for User-Centered Exploration and Discovery in Large Image Information Bases , 2008, DEXA.

[13]  Denis Helic,et al.  Tag-Based Navigation and Visualization , 2018, Social Information Access.

[14]  Marti A. Hearst,et al.  Scatter/gather browsing communicates the topic structure of a very large text collection , 1996, CHI.

[15]  Marti A. Hearst,et al.  Finding the flow in web site search , 2002, CACM.

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

[17]  David R. Karger,et al.  Constant interaction-time scatter/gather browsing of very large document collections , 1993, SIGIR.