| The Model | p. 1 |
| Exploratory Search | p. 3 |
| Dynamic-Taxonomies Denned | p. 4 |
| Concepts | p. 6 |
| Relationships Among Concepts | p. 7 |
| Reduced Taxonomies and Exploration | p. 8 |
| Implications for Schema Design | p. 11 |
| Advantages | p. 13 |
| Application Areas | p. 14 |
| Faceted Search and Dynamic Taxonomies | p. 15 |
| Book Roadmap | p. 16 |
| Faceted Taxonomy-Based Sources | p. 19 |
| Introduction | p. 19 |
| Taxonomies and Partially-Ordered Sets | p. 20 |
| Faceted Taxonomies | p. 21 |
| Taxonomy-Based Sources | p. 24 |
| On Intervals | p. 26 |
| Modeling Interaction | p. 28 |
| Zoom Points | p. 29 |
| Zoom-in | p. 30 |
| Zoom-Side | p. 31 |
| Zoom-out | p. 32 |
| Restriction | p. 33 |
| Comparison with Other Techniques | p. 35 |
| Structured Access and Information Retrieval | p. 35 |
| Queries on Structured Data | p. 38 |
| Information Retrieval | p. 41 |
| Static Taxonomies | p. 46 |
| Static Monodimensional Taxonomies | p. 48 |
| Static Multidimensional Taxonomies with no Concept Composition Capabilities | p. 48 |
| Multidimensional Taxonomies with Concept Composition Capabilities | p. 49 |
| A Comparison | p. 51 |
| Taxonomy Pruning in Dynamic Taxonomies | p. 52 |
| Relaxing the Assumptions | p. 54 |
| Experimental Results | p. 55 |
| Decision Trees | p. 57 |
| Formal Concept Analysis | p. 59 |
| Data Model | p. 59 |
| Information Access | p. 62 |
| Conclusion | p. 64 |
| Semantic Web | p. 64 |
| Description Logics and Owl Ontologies | p. 66 |
| Semantic Web and Exploratory Search | p. 70 |
| Conclusions | p. 72 |
| User Interface Design | p. 75 |
| Principles | p. 75 |
| Challenges | p. 77 |
| Navigation Modes | p. 78 |
| Zoom-in | p. 81 |
| Zoom-out | p. 82 |
| Shift | p. 82 |
| Pivot | p. 83 |
| Slice and Dice | p. 84 |
| Range Selection | p. 85 |
| Querying by Examples | p. 85 |
| Design Patterns | p. 86 |
| Selection Management | p. 87 |
| Revealing Hierarchy | p. 88 |
| Facet Management | p. 90 |
| Key word Search | p. 91 |
| Filter Summary and History Navigation | p. 93 |
| Animated Transitions | p. 93 |
| Visualizing Proportions | p. 94 |
| Extensions and Related Approaches | p. 95 |
| FaThumb | p. 96 |
| Browsing Related Entities | p. 97 |
| Resource Analytics | p. 98 |
| Out-of-turn Interaction | p. 99 |
| Personalizing Faceted Search | p. 102 |
| Introduction | p. 102 |
| Related Work: Personalized Search and Filtering | p. 103 |
| Personalization Based on Collaborative Filitering | p. 104 |
| K-Nearest Neighbors Based on Item-Item Similarity or User-User Similarity | p. 105 |
| Singular Value Decomposition | p. 106 |
| Personalization Using Content Based Filtering | p. 107 |
| An Ontological Approach | p. 109 |
| Evaluation Regime | p. 110 |
| Conclusions | p. 112 |
| Extensions to the Model | p. 113 |
| Data Mining | p. 114 |
| Association Rule Mining | p. 114 |
| Dynamic Taxonomy Foci and Association Rules | p. 114 |
| Integrating Association Rules with Dynamic Taxonomies | p. 116 |
| An Example | p. 118 |
| Father-Son Correlation in the Taxonomy | p. 120 |
| General Association Rules | p. 120 |
| Side-by-Side Comparison | p. 122 |
| Structured Objects | p. 123 |
| Virtual Concepts | p. 126 |
| Logics | p. 127 |
| From Taxonomies to Logics | p. 127 |
| From Logics to Dynamic Taxonomies | p. 130 |
| Web Ontologies | p. 133 |
| Re-defining Extensions and Dynamic Taxonomies | p. 133 |
| Additional Navigation Modes | p. 136 |
| Fuzzy Dynamic Taxonomies | p. 138 |
| Miscellanea | p. 139 |
| Predefined Foci for Personalization and Access Control | p. 139 |
| SAES Facets | p. 140 |
| Popularity, Recommendations, and Authoritativeness | p. 142 |
| Augmenting IR Recall | p. 143 |
| Engineering Taxonomy-Based Sources | p. 145 |
| Compound Terms Composition Algebra (CTCA) | p. 145 |
| Motivation | p. 145 |
| The Algebra in Brief | p. 146 |
| Deriving Navigational Trees from CTCA Expressions | p. 154 |
| Tackling the Taxonomy Evolution Problem | p. 155 |
| Expression Mining and Other Applications | p. 159 |
| Adaptation of Taxonomy-Based Sources Through User Feedback | p. 161 |
| Mapping Taxonomy-Based Sources | p. 163 |
| Distributed Taxonomy-Based Sources | p. 169 |
| Mappings and Mediators | p. 169 |
| Distributed Query Evaluation | p. 172 |
| Synopsis and Bibliographic References | p. 174 |
| Taxonomy Design | p. 175 |
| General Guidelines for Taxonomy Design | p. 175 |
| Design æin the SmallÆ | p. 180 |
| Design æin the LargeÆ | p. 186 |
| Automatic Construction from Text Information Bases | p. 190 |
| Problem Overview | p. 190 |
| Supervised Facet Extraction for Collections of Text-Annotated Items | p. 192 |
| Unsupervised Facet Extraction for Collections of Text Documents | p. 195 |
| Evaluating Our Supervised Facet Extraction Technique | p. 202 |
| Evaluating Our Unsupervised Facet Extraction Technique | p. 205 |
| Further Discussion and Future Work | p. 212 |
| Conclusion | p. 212 |
| System Implementation | p. 215 |
| Architecture and Implementation Strategies | p. 215 |
| Logical Architecture | p. 216 |
| Computing the Focus | p. 218 |
| Computing the Reduced Taxonomy | p. 220 |
| Presentation Strategies | p. 221 |
| Physical Storage Structures for the Extension | p. 222 |
| Experimental Data | p. 228 |
| Further Performance Enhancements | p. 234 |
| Implementation over a Relational Database Management System | p. 237 |
| Case Studies: Existing Systems | p. 241 |
| FleXplorer and Mitos | p. 245 |
| Fastaxon | p. 247 |
| Formats and Protocols | p. 250 |
| Composition of Taxonomies with Logic Components | p. 253 |
| Logics | p. 254 |
| Logic Functors | p. 256 |
| Combining Attributes, Concrete Domains, and Taxonomies | p. 256 |
| Reconstructing the Description Logic ALC | p. 258 |
| Conclusion | p. 260 |
| Applications and Experiences | p. 263 |
| Introduction | p. 263 |
| E-commerce | p. 265 |
| The Thinning Game | p. 266 |
| The End Game | p. 269 |
| Multimedia Information Bases | p. 272 |
| Combining Conceptual Access with Low Level Multimedia Features | p. 274 |
| Monodtmensional vs. Multidimensional Clustering for Low Level Features | p. 275 |
| Representing Low Level Multimedia Features | p. 277 |
| Examples of Exploration | p. 279 |
| Diagnostic Systems | p. 282 |
| Computer-Assisted Medical Diagnosis | p. 282 |
| Diagnosis Through Dynamic Taxonomies | p. 283 |
| Application of Dynamic Taxonomies to the Diagnosis of Rare Diseases | p. 284 |
| Digital Libraries and News Systems | p. 288 |
| E-govemment | p. 290 |
| File Systems | p. 294 |
| Implementation | p. 294 |
| Applications | p. 295 |
| Related Works | p. 297 |
| Geographical Information Systems | p. 298 |
| Data Model and Querying Language | p. 298 |
| Interface and Implementation of GEOLIS | p. 300 |
| Experiments | p. 301 |
| Conclusions | p. 303 |
| References | p. 307 |
| Index | p. 323 |
| Color Images | p. 329 |
| Table of Contents provided by Ingram. All Rights Reserved. |