research-article

Benchmarking Faceted Browsing Capabilities of Triplestores

Authors:

Henning Petzka,

Georgios Katsimpras,

Bastian Haarmann,

Jens LehmannAuthors Info & Claims

Semantics2017: Proceedings of the 13th International Conference on Semantic Systems

Pages 128 - 135

https://doi.org/10.1145/3132218.3132242

Published: 11 September 2017 Publication History

Abstract

The increasing availability of large amounts of linked data creates a need for software that allows for its efficient exploration. Systems enabling faceted browsing constitute a user-friendly solution that need to combine suitable choices for front and back end. Since a generic solution must be adjustable with respect to the dataset, the underlying ontology and the knowledge graph characteristics raise several challenges and heavily influence the browsing experience. As a consequence, an understanding of these challenges becomes an important matter of study. We present a benchmark on faceted browsing of triple stores, which allows systems to test their performance on specific choke points on the back end. Further, we address additional issues in faceted browsing that may be caused by problematic modelling choices within the underlying ontology.

References

[1]

2010. LOD2 Deliverable 5.1.4 LOD2 GeoBench v2.0 Evaluation. http://svn.aksw.org/lod2/D5.1.4/public.pdf. (2010). Accessed: 2017-06-08.

[2]

Güneş Aluç, Olaf Hartig, M. Tamer Özsu, and Khuzaima Daudjee. 2014. Diversified Stress Testing of RDF Data Management Systems. Springer International Publishing, Cham, 197--212.

[3]

Kumaripaba Athukorala, Dorota Glowacka, Giulio Jacucci, Antti Oulasvirta, and Jilles Vreeken. 2016. Is exploratory search different? A comparison of information search behavior for exploratory and lookup tasks. Journal of the Association for Information Science and Technology 67, 11 (2016), 2635--2651.

Digital Library

[4]

Ori Ben-Yitzhak, Nadav Golbandi, Nadav Har'El, Ronny Lempel, Andreas Neumann, Shila Ofek-Koifman, Dafna Sheinwald, Eugene Shekita, Benjamin Sznajder, and Sivan Yogev. 2008. Beyond Basic Faceted Search. In Proceedings of the 2008 International Conference on Web Search and Data Mining (WSDM '08). ACM, New York, NY, USA, 33--44.

Digital Library

[5]

Sonia Bergamaschi, Francesco Guerra, and Barry Leiba. 2010. Guest editors' introduction: information overload. IEEE Internet Computing 14, 6 (2010), 10--13.

Digital Library

[6]

Christian Bizer and Andreas Schultz. 2009. The Berlin SPARQL Benchmark. Int. J. Semantic Web Inf. Syst. 5, 2 (2009), 1--24. http://dblp.uni-trier.de/db/journals/ijswis/ijswis5.html#BizerS09

[7]

David Corsar, Milan Markovic, Peter Edwards, and John D. Nelson. 2015. The Transport Disruption Ontology. Springer International Publishing, Cham, 329--336.

[8]

Sébastien Ferré and Alice Hermann. 2012. Reconciling faceted search and query languages for the Semantic Web. IJMSO 7, 1 (2012), 37--54.

Digital Library

[9]

George Garbis, Kostis Kyzirakos, and Manolis Koubarakis. 2013. Geographica: A Benchmark for Geospatial RDF Stores (Long Version). Springer Berlin Heidelberg, Berlin, Heidelberg, 343--359.

[10]

Kleanthi Georgala, Mirko Spasic, Milos Jovanovik, Henning Petzka, Michael Röder, and Axel-Cyrille Ngonga Ngomo. MOCHA2017: The Mighty Storage Challenge at ESWC 2017. In Accepted for publication in the ESWC 2017 Challenge Proceedings, Portoroz, Slovenia, 2017. Springer International Publishing.

[11]

Yuanbo Guo, Zhengxiang Pan, and Jeff Heflin. 2005. LUBM: A benchmark for OWL knowledge base systems. Web Semantics: Science, Services and Agents on the World Wide Web 3, 2 (2005), 158--182. Selcted Papers from the International Semantic Web Conference, 2004.

Digital Library

[12]

Marti Hearst, Ame Elliott, Jennifer English, Rashmi Sinha, Kirsten Swearingen, and Ka-Ping Yee. 2002. Finding the Flow in Web Site Search. Commun. ACM 45, 9 (Sept. 2002), 42--49.

Digital Library

[13]

Jiří Helmich, Jakub Klímek, and Martin Nečaský. 2014. Visualizing RDF Data Cubes Using the Linked Data Visualization Model. Springer International Publishing, Cham, 368--373.

[14]

Eero Hyvönen, Samppa Saarela, and Kim Viljanen. 2004. Application of Ontology Techniques to View-Based Semantic Search and Browsing. Springer Berlin Heidelberg, Berlin, Heidelberg, 92--106.

[15]

Jonathan Koren, Yi Zhang, and Xue Liu. 2008. Personalized Interactive Faceted Search. In Proceedings of the 17th International Conference on World Wide Web (WWW '08). ACM, New York, NY, USA, 477--486.

Digital Library

[16]

Gary Marchionini. 2006. Exploratory Search: From Finding to Understanding. Commun. ACM 49, 4 (April 2006), 41--46.

Digital Library

[17]

Michael Martin, Konrad Abicht, Claus Stadler, Axel-Cyrille Ngonga Ngomo, Tommaso Soru, and Sören Auer. 2015. Cubeviz: Exploration and visualization of statistical linked data. In Proceedings of the 24th International Conference on World Wide Web. ACM, 219--222.

Digital Library

[18]

Axel-Cyrille Ngonga Ngomo, Alejandra García-Rojas, and Irini Fundulaki. 2016. HOBBIT: Holistic Benchmarking of Big Linked Data. ERCIM News 2016, 105 (2016). http://ercim-news.ercim.eu/en105/r-i/hobbit-holistic-benchmarking-of-big-linked-data

[19]

Eyal Oren, Renaud Delbru, and Stefan Decker. 2006. Extending Faceted Navigation for RDF Data. Springer Berlin Heidelberg, Berlin, Heidelberg, 559--572.

Digital Library

[20]

Giovanni Maria Sacco and Yannis Tzitzikas. 2009. Dynamic Taxonomies and Faceted Search: Theory, Practice, and Experience (1st ed.). Springer Publishing Company, Incorporated.

Digital Library

[21]

Michael Schmidt, Thomas Hornung, Michael Meier, Christoph Pinkel, and Georg Lausen. 2010. SP2Bench: A SPARQL Performance Benchmark. Springer Berlin Heidelberg, Berlin, Heidelberg, 371--393.

[22]

Ruben Taelman, Ruben Verborgh, Tom De Nies, and Erik Mannens. 2017. PoDiGG: A Public Transport RDF Dataset Generator. In Proceedings of the 26th International Conference Companion on World Wide Web. http://rubensworks.net/raw/publications/2017/PodiggPublicTransportRdfDatasetGenerator.pdf

Digital Library

[23]

Jaime Teevan, Susan Dumais, and Zachary Gutt. 2008. Challenges for Supporting Faceted Search in Large, Heterogeneous Corpora like the Web. https://www.microsoft.com/en-us/research/publication/challenges-supporting-faceted-search-large-heterogeneous-corpora-like-web/

[24]

Michal Tvarozek and Mária Bieliková. 2007. Personalized faceted navigation for multimedia collections. In Semantic Media Adaptation and Personalization, Second International Workshop on. IEEE, 104--109.

Digital Library

[25]

Yannis Tzitzikas, Nikos Manolis, and Panagiotis Papadakos. 2017. Faceted exploration of RDF/S datasets: a survey. Journal of Intelligent Information Systems 48, 2 (April 2017), 329--364.

Digital Library

[26]

Bifan Wei, Jun Liu, Qinghua Zheng, Wei Zhang, Xiaoyu Fu, and Boqin Feng. 2013. A Survey of Faceted Search. J. Web Eng. 12, 1--2 (Feb. 2013), 41--64. http://dl.acm.org/citation.cfm?id=2481562.2481564

Digital Library

Cited By

Taelman RColpaert PMannens EVerborgh RNgonga Ngomo AFundulaki IKrithara A(2019)Generating public transport data based on population distributions for RDF benchmarkingSemantic Web10.3233/SW-18031910:2(305-328)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.3233/SW-180319
Moreno-Vega JHogan A(2018)GraFa: Scalable Faceted Browsing for RDF GraphsThe Semantic Web – ISWC 201810.1007/978-3-030-00671-6_18(301-317)Online publication date: 18-Sep-2018
https://doi.org/10.1007/978-3-030-00671-6_18
Georgala KSpasić MJovanovik MPapakonstantinou VStadler CRöder MNgomo A(2018)MOCHA2018: The Mighty Storage Challenge at ESWC 2018Semantic Web Challenges10.1007/978-3-030-00072-1_1(3-16)Online publication date: 17-Oct-2018
https://doi.org/10.1007/978-3-030-00072-1_1

Index Terms

Benchmarking Faceted Browsing Capabilities of Triplestores
1. Information systems
  1. Data management systems
    1. Database administration
      1. Database performance evaluation

Recommendations

Widgets for Faceted Browsing
Proceedings of the Symposium on Human Interface 2009 on ConferenceUniversal Access in Human-Computer Interaction. Part I: Held as Part of HCI International 2009

Faceted Browsing, also known as Faceted Search, recently became a popular interface paradigm and is used as a visual selection mechanism to browse data collections. It is particularly suitable for structured, but heterogeneous data with explicit ...
GraFa: Scalable Faceted Browsing for RDF Graphs
The Semantic Web – ISWC 2018
Abstract
Faceted browsing has become a popular paradigm for user interfaces on the Web and has also been investigated in the context of RDF graphs. However, current faceted browsers for RDF graphs encounter performance issues when faced with two challenges:...
Weighted faceted browsing for characteristics-based visualization selection through end users
EICS '12: Proceedings of the 4th ACM SIGCHI symposium on Engineering interactive computing systems

Faceted browsing is a widely spread, intuitive, and interactive search paradigm for information collections based on the metadata of its items. However, it has the problem that every selected criterion is mandatory so that less important ones may reduce ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

Semantics2017: Proceedings of the 13th International Conference on Semantic Systems

September 2017

202 pages

ISBN:9781450352963

DOI:10.1145/3132218

Editors:
Rinke Hoekstra
Elsevier B.V., Amsterdam, The Netherlands
,
Catherine Faron-Zucker
University of Nice Sophia Antipolis, France
,
Tassilo Pellegrini
University of Applied Sciences St. Poelten, Austria
,
Victor de Boer
Vrije Universiteit Amsterdam, The Netherlands

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

St. Pölten University: St. Pölten University of Applied Sciences, Austria
Wolters Kluwer: Wolters Kluwer, Germany
Vrije Universeit Amsterdam: Vrije Universeit Amsterdam
Semantic Web Company: Semantic Web Company
Uinv. Leipzig: Universität Leipzig

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 September 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Horizon 2020

Conference

Semantics2017

Semantics2017: Semantics 2017 - 13th International Conference on Semantic Systems

September 11 - 14, 2017

Amsterdam, Netherlands

Acceptance Rates

Overall Acceptance Rate 40 of 182 submissions, 22%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
65
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Taelman RColpaert PMannens EVerborgh RNgonga Ngomo AFundulaki IKrithara A(2019)Generating public transport data based on population distributions for RDF benchmarkingSemantic Web10.3233/SW-18031910:2(305-328)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.3233/SW-180319
Moreno-Vega JHogan A(2018)GraFa: Scalable Faceted Browsing for RDF GraphsThe Semantic Web – ISWC 201810.1007/978-3-030-00671-6_18(301-317)Online publication date: 18-Sep-2018
https://doi.org/10.1007/978-3-030-00671-6_18
Georgala KSpasić MJovanovik MPapakonstantinou VStadler CRöder MNgomo A(2018)MOCHA2018: The Mighty Storage Challenge at ESWC 2018Semantic Web Challenges10.1007/978-3-030-00072-1_1(3-16)Online publication date: 17-Oct-2018
https://doi.org/10.1007/978-3-030-00072-1_1

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten