Evolution of faceted taxonomies and CTCA expressions

Tzitzikas, Yannis

doi:10.1007/s10115-006-0048-0

Cited by 7 publications

(6 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…defined valid compound terms) is as close as possible to the semantics of the original expression e before the update, is possible [294]. defined valid compound terms) is as close as possible to the semantics of the original expression e before the update, is possible [294].…”

Section: Tackling the Taxonomy Evolution Problemmentioning

confidence: 99%

“…The treatment of such cases as well as additional composite operations (addition of a new terminal term, addition of an intermediate term) are described in detail in[294]. This happens because the effects of adding a subsumption relationship is different in ⊕ P and N : the compound terminologies defined by ⊕ P operations become larger, while those defined by N operations become smaller.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Dynamic Taxonomies and Faceted Search

Sacco¹,

Tzitzikas²

2009

The Information Retrieval Series

View full text Add to dashboard Cite

PrefaceCurrent search paradigms for the Web, direct access through search engines and navigational access via static taxonomies, have recently been strongly criticized. A third paradigm, dynamic taxonomies or faceted search, is gaining acceptance to the extent that it is now the de facto standard in product selection for e-commerce.This new paradigm is based on a simple and easily understood visual environment which supports both direct access and guided exploration of complex information bases. While focusing on structured, guided exploration, it also bridges the gap between traditional querying and browsing. In general, 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). Browsing as well, 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.Dynamic taxonomies work on multidimensional taxonomies (usually organized by facets) and provide a single, coherent visual framework in which users can focus on one or more concepts in the taxonomy, and immediately see a conceptual summary of their focus, in the form of a reduced taxonomy derived from the original one by pruning unrelated concepts. Concepts in the reduced taxonomy can be used to set additional, dependent foci and users iterate in a guided yet unconstrained way until they reach a result set sufficiently small for manual inspection.The access paradigm supported is a conceptual exploration, far more frequent in "search" tasks than the retrieval by exact specification supported by search engines and database queries. The underlying model is simple and easily understood by users, offers substantial benefits over traditional approaches, and has an extremely wide application range, and a potential for important extensions. Dynamic taxonomy/faceted search is a heavily interdisciplinary area, where data modeling, human factors, logic, inference, and efficient implementations must be considered holistically.The goal of this book is to provide a complete and clear guide to all of the relevant aspects of dynamic taxonomies and faceted search. These include modeling, user interaction, taxonomy design, system implementation, and performance. The primary audience for this book are university students, professionals, and researchers in computer science and computer engineering who are interested in understanding and applying dynamic taxonomies, possibly in combination with other access methods, in real environments. The book may be of interest also to university students, professionals and researchers in Library and Information Science.The book is organized as follows. Chapter 1 introduces dynamic taxonomies and faceted search. Chapter 2 formally describes faceted taxonomy-based sources. In vii viii Preface Chap. 3, dynamic taxonomies and faceted search are compared to other techniques including information retrieval, OLAP, dy...

show abstract

Section: Tackling the Taxonomy Evolution Problemmentioning

confidence: 99%

mentioning

confidence: 99%

Dynamic Taxonomies and Faceted Search

Sacco¹,

Tzitzikas²

2009

The Information Retrieval Series

View full text Add to dashboard Cite

show abstract

“…In such cases, the resulting compound terminology of any revised expression may neither be subset nor superset of the original compound terminology. The treatment of such cases is described in detail in [12].…”

Section: Taxonomy Evolution and Ctcamentioning

confidence: 99%

“…Taxonomy updates (addition and deletion of terms or subsumption relationships) may turn a CTCA expression e ill-formed and the compound terms specified by e to no longer reflect the domain knowledge originally expressed in e. In [12], we describe how we can revise a CTCA expression e after a taxonomy update, such that the new expression e ′ is well-formed and its semantics (defined valid compound terms) is as close as possible to the semantics of the original expression e before the update. Figure 4 illustrates the problem.…”

Section: Taxonomy Evolution and Ctcamentioning

confidence: 99%

Faceted Taxonomy-based Information Management

Tzitzikas¹,

Analyti²

2007

18th International Conference on Database and Expert Systems Applications (DEXA 2007)

Self Cite

View full text Add to dashboard Cite

show abstract

“…Moreover, it is possible that the faceted taxonomy is also modified, making an algebraic expression no longer well-formed. The problem of updating automatically an algebraic expression over a faceted taxonomy, when the faceted taxonomy is modified, is treated in [35,33]. Another related work is the one described in [36] which deals with the problem of computing the shortest (with the least storage space requirements) well-formed expression e such that S e = V , where V is an o-filter.…”

Section: Supporting Evolutionmentioning

confidence: 99%

An algebra for specifying valid compound terms in faceted taxonomies

Tzitzikas

Analyti

Spyratos

et al. 2007

Data & Knowledge Engineering

Self Cite

View full text Add to dashboard Cite

A faceted taxonomy is a set of taxonomies, each describing a given knowledge domain from a different aspect. The indexing of the domain objects is done using compound terms, i.e. conjunctive combinations of terms from the taxonomies. A faceted taxonomy has several advantages over a single taxonomy, including conceptual clarity, compactness, and scalability. A drawback, however, is the cost of identifying compound terms that are invalid, i.e. terms that do not apply to any object of the domain. This need arises both in indexing and retrieval, and involves considerable human effort for specifying the valid compound terms one by one. In this paper, we propose and present in detail an algebra which can be used to specify the set of valid compound terms in an efficient and flexible manner. It works on the basis of the original simple terms of the facets and a small set of positive and/or negative statements. In each algebraic operation, we adopt a closed-world assumption with respect to the declared positive or negative statements. In this paper we elaborate on the properties of the algebraic operators and we describe application and methodological issues.

show abstract

Evolution of faceted taxonomies and CTCA expressions

Cited by 7 publications

References 23 publications

Dynamic Taxonomies and Faceted Search

Dynamic Taxonomies and Faceted Search

Faceted Taxonomy-based Information Management

An algebra for specifying valid compound terms in faceted taxonomies

Contact Info

Product

Resources

About