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