Skip to main content
SpringerLink
Log in
Book cover

Research Conference on Metadata and Semantics Research

MTSR 2019: Metadata and Semantic Research pp 223–235Cite as

Extending Faceted Search with Automated Object Ranking

  • Conference paper
  • First Online:

  • 728 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1057))

Abstract

Faceted Search is a widely used interaction scheme in digital libraries, e-commerce, and recently also in Linked Data. Nevertheless, object ranking in the context of Faceted Search is not well studied. In this paper we propose an extended version of the model enriched with parameters that enable specifying the characteristics of the sought object ranking. Then we provide an algorithm for producing an object ranking that satisfies these parameters. For doing so various sources are exploited including preferences and statistical properties of the dataset. Finally we present an implementation of the model, the GUI extensions that were required, as well as simulation-based evaluation results that provide evidence about the reduction of the user’s cost.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Assuming that the range of the facet Stars, in the dataset, is the set {0,1,2,3,4,5}.

  2. 2.

    http://www.w3.org/TR/rdf-schema/.

References

  1. Agrawal, S., Chaudhuri, S., Das, G., Gionis, A.: Automated ranking of database query results. In: Proceedings of CIDR (2003)

    Google Scholar 

  2. Basu Roy, S., et al.: Minimum-effort driven dynamic faceted search in structured databases. In: Proceedings of the 17th CIKM. ACM (2008)

    Google Scholar 

  3. van Belle, A.: Learning to rank for faceted search: bridging the gap between theory and practice (2017). https://berlinbuzzwords.de/sites/berlinbuzzwords.de/files/media/documents/bb2017.pdf

  4. Chaudhuri, S., Das, G., Hristidis, V., Weikum, G.: Probabilistic ranking of database query results. In: Proceedings of the Thirtieth VLDB (2004)

    Google Scholar 

  5. Li, C., et al.: Facetedpedia: Dynamic generation of query-dependent faceted interfaces for wikipedia. In: Proceedings of the 19th ICWWW. ACM (2010)

    Google Scholar 

  6. Dakka, W., Ipeirotis, P., Wood, K.: Automatic construction of multifaceted browsing interfaces. In: Proceedings of the 14th CIKM (2005)

    Google Scholar 

  7. Hahn, R., et al.: Faceted wikipedia search. In: Abramowicz, W., Tolksdorf, R. (eds.) BIS 2010. LNBIP, vol. 47, pp. 1–11. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12814-1_1

    Chapter  Google Scholar 

  8. Harth, A.: VisiNav: Visual web data search and navigation. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2009. LNCS, vol. 5690, pp. 214–228. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03573-9_17

    Chapter  Google Scholar 

  9. Liu, T.Y.: Learning to rank for information retrieval. Found. Trends Inf. Retrieval 3(3), 225–331 (2009)

    Article  Google Scholar 

  10. Moreno-Vega, J., Hogan, A.: GraFa: Scalable faceted browsing for RDF graphs. In: Vrandečić, D., et al. (eds.) ISWC 2018. LNCS, vol. 11136, pp. 301–317. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00671-6_18

    Chapter  Google Scholar 

  11. Papadakos, P., Tzitzikas, Y.: Hippalus: Preference-enriched faceted exploration. In: EDBT/ICDT Workshops, vol. 172 (2014)

    Google Scholar 

  12. Papangelis, A., Papadakos, P., Stylianou, Y., Tzitzikas, Y.: Spoken dialogue for information navigation. In: SIGDial (2018)

    Google Scholar 

  13. Pivert, O., Slama, O., Thion, V.: SPARQL Extensions with Preferences: a Survey. In: ACM Symposium on Applied Computing (2016)

    Google Scholar 

  14. Sacco, G.M., Tzitzikas, Y. (eds.): Dynamic Taxonomies and Faceted Search: Theory, Practice, and Experience. The Information Retrieval Series, vol. 25. Springer, Berlin (2009). https://doi.org/10.1007/978-3-642-02359-0

    Book  Google Scholar 

  15. Troumpoukis, A., Konstantopoulos, S., Charalambidis, A.: An extension of SPARQL for expressing qualitative preferences. In: d’Amato, C., et al. (eds.) ISWC 2017. LNCS, vol. 10587, pp. 711–727. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68288-4_42

    Chapter  Google Scholar 

  16. Tunkelang, D.: Faceted search. Synthesis lectures on information concepts, retrieval, and services (2009)

    Google Scholar 

  17. Tzitzikas, Y., Dimitrakis, E.: Preference-enriched faceted search for voting aid applications. IEEE Trans. Emerg. Top. Comput. 7(2), 218–229 (2019)

    Article  Google Scholar 

  18. Tzitzikas, Y., Manolis, N., Papadakos, P.: Faceted exploration of RDF/S datasets: a survey. J. Intell. Inf. Syst. 48(2), 329–364 (2017)

    Article  Google Scholar 

  19. Tzitzikas, Y., Papadakos, P.: Interactive exploration of multidimensional and hierarchical information spaces with real-time preference elicitation. Fundamenta Informaticae 20, 1–42 (2012)

    MATH  Google Scholar 

  20. Vandic, D., et al.: Dynamic facet ordering for faceted product search engines. IEEE Trans. Knowl. Data Eng. 29(5), 1004–1016 (2017)

    Article  Google Scholar 

Download references

Acknowledgement

This work was partially supported by the project AI4EU (EU H2020, Grant agreement No 825619).

Author information

Authors and Affiliations

  1. Institute of Computer Science, FORTH, Heraklion, Greece

    Kostas Manioudakis & Yannis Tzitzikas

  2. Computer Science Department, University of Crete, Heraklion, Greece

    Kostas Manioudakis & Yannis Tzitzikas

Authors
  1. Kostas Manioudakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yannis Tzitzikas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yannis Tzitzikas .

Editor information

Editors and Affiliations

  1. International Hellenic University, Thessaloniki, Greece

    Emmanouel Garoufallou

  2. Guglielmo Marconi University, Rome, Italy

    Francesca Fallucchi

  3. Georg Eckert Institute – Leibniz Institute for International Textbook Research, Braunschweig, Germany

    Ernesto William De Luca

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Manioudakis, K., Tzitzikas, Y. (2019). Extending Faceted Search with Automated Object Ranking. In: Garoufallou, E., Fallucchi, F., William De Luca, E. (eds) Metadata and Semantic Research. MTSR 2019. Communications in Computer and Information Science, vol 1057. Springer, Cham. https://doi.org/10.1007/978-3-030-36599-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-36599-8_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-36598-1

  • Online ISBN: 978-3-030-36599-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation