E-Locus - Institutional Repository of the University of Crete

Home Search

Results - Details

Search command : Author="Πλεξουσάκης" And Author="Δημήτρης"

Current Record: 19 of 88

[Add to Basket]

Identifier

000428503

Title

Faceted search with object ranking and answer size constraints

Alternative Title

Πολυεδρική αναζήτηση με κατάταξη αντικειμένων και περιορισμούς μεγέθους απάντησης

Author

Μανιουδάκης, Κωνσταντίνος Ν.

Thesis advisor

Τζίτζικας, Γιάννης

Reviewer

Πλεξουσάκης, Δημήτρης
Μαγκούτης, Κωνσταντίνος

Abstract

Faceted Search is a widely used interaction scheme in e-commerce, digital libraries, and recently also in Linked Data. Surprisingly, object ranking in the context of Faceted Search is not well studied in the literature. In this thesis we propose an extension of the model with two parameters that enable specifying the desired answer size and the granularity of the sought object ranking. These parameters allow tackling the problem of too big or too small answers and can specify how refined the sought ranking should be. Then we provide an algorithm that takes as input these parameters and by considering the hard-constraints (filters) and the soft-constraints (preferences) that the user has formulated while interacting with the system, as well as the statistical properties of the underlying dataset (through various frequency-based ranking schemes), it produces an object ranking that tries to satisfy these parameters. Then we present extensive simulation-based evaluation results (over several datasets) which provide evidence that the proposed model also improves the answers and reduces the user’s average cost (9.7% and 7.4%) as well as the maximum cost (21.8% and 26.8%), when applying hard and soft constraints respectively. Finally, we propose the required GUI extensions and we present an implementation of the model.

Language

English

Subject

Approximate results

Αυτόματη κατάταξη

Προσεγγιστικά αποτελέσματα

Issue date

2020-03-27

Collection

School/Department--School of Sciences and Engineering--Department of Computer Science--Post-graduate theses

Type of Work--Post-graduate theses

Permanent Link