- Notes partly derived from the book "Dynamic Taxonomies and Faceted Search",
Sacco, Giovanni Maria; Tzitzikas, Yannis (Eds.), Springer, 2009.
-
At a glance
-
One of the major search paradigms on the web, which are:
- A) direct access through search engines
- B) navigational access via static taxonomies
-
C) dynamic taxonomies or faceted search
- a definition of Dynamic Taxonomies
-
Used in several application areas
- e-commerce, e-auctions, and e-catalogs
- e-government, human resources and job placement
- news portals, multimedia
- cultural heritage collections
- medical guideline and diagnostic systems
-
Key Concepts
- Taxonomy
-
Faceted taxonomy
- Materialized faceted taxonomy
-
Compound Term Composition Algebra (CTCA)
- basic logical notions (picture)
- Focus
-
Zoom points
- zoom-in point
- zoom-out point
-
Background & motivation
-
Assumption: 2 main
Information Access (IA) modes
- The start of it all: the information
overload problem
-
IA Mode #1: Focalized Search
-
Eg queries on databases,
information retrieval techniques (IR),
search engines
- RATIONALE: focus on textual unstructured information bases
- CON: Semantic gap between the user model (concepts) and the model
used by retrieval systems (words or strings of characters).
- CON: query services are either too simplistic (e.g. free text queries in IR systems or Web search engines),
or too complex for casual users (e.g. SQL queries, or Semantic Web queries)
- CON: Demonstrated lack of precision in search engines
- CON: No exploration capabilities since results are presented as
a flat list with no systematic organization
- CON: Poor user interaction because the user has to formulate her query with no or very little assistance
-
Eg Static taxonomies (eg Yahoo)
- RATIONALE: Represent metadata, Often manually created and maintained
- PRO: support abstraction, thus are easily understood by users
- CON: Browsing is either too simplistic (e.g. “plain” Web links) or application specific (dynamic pages
derived by specific application programs), and does not support conceptual exploration
- CON: Static taxonomies don't scale
-
agent-mediated search
- RATIONALE: general semantic schemata (eg ontologies), since they are often difficult to understand and
manipulate by the casual user, are mediated by specialized agents
- CON: the classic knowledge-based system paradigm, which does not take the user into account,
but rather establishes a master-slave relationship between the system and the user.
-
IA Mode #2: Exploratory search
-
find the right object or object-seeking pattern
- quickly find all possibly relevant features
- freely focus on the most relevant feature according to his individual requirements and discard objects without that feature
- explore all the features correlated with the selected one
-
knowledge-seeking pattern
- goal is to increase our knowledge
-
wisdom-seeking patterns
- goal is to understand the inner laws of the information base
-
Main characteristics
-
Interdisciplinary area, holistic approach
- Modeling issues
- User Interaction issues
- Taxonomy design
- Architecture, implementation, and performance issues
- Applications.
-
DTs rely on a minimal taxonomic schema
- notion of Subsumption
- notion of concept, label
- notion of the extension of a concept
-
Supports multidimensional taxonomies
- all possibly relevant features of an object are available
-
Implements a User-centered approach
- incremental
- User friendly
- Hybrid approach, between querying and browsing
- Supports experimentation
- simplicity and minimality
- Support self-adapting exploration
-
It's search effective
-
dynamic taxonomies have an extremely fast convergence to small result sets
- empirical evidence
- no empty results
-
It's a visual framework for conceptual exploration
- concept relationships other than subsumption
(The Base Extensional Inference Rule)
- concepts relationships based on logical combinations of concepts
(the Extensional Inference Rule)
- notion of a reduced taxonomy; genesis of the name 'dynamic taxonomy'
-
Implements a shema-less schema design
- Concept relationships are dynamically discovered
- New concepts need not being represented explicitly
- avoid schema growth, combinatorial explosion
- highlights primitive relationships
-
Dynamic taxonomies are more generic than faceted search systems
- faceted classification has more rigid rules (eg orthogonal organization)
- dynamic taxonomy model only requires a multidimensional taxonomy
- There are practical situations in which the violation of the orthogonal
organization of facets is beneficial or required
-
Dynamic Taxonomies Systems can be classified in various ways..:
- E.g.: attribute-value shallow taxonomies
- E.g.: objects classified under terminal concepts only.
- E.g.: 'AND' only refinement query
-
Example implementations
-
Non RDF based
- Flamenco
- Qviz
- Delphi category browser
- Database of Mid-Victorian wood-engraved Illustration
-
Charles Cushman Photograph Collection
- link to the technical implementation explanation
- link to the metadata schema used
- Elastic Lists Demo
- DJFacet
-
RDF based
- Brownsauce
- Longwell (MIT-simile)
- Exhibit (MIT-simile)
- Kochief
- MSpace
- RDFbrowser
- SlashFacet
- KulturiSampo