Linked Data Indexing Methods: A Survey

Abstract

Documents on the contemporary Web are based especially on HTML formats and, therefore, it is rather difficult to retrieve hidden structured information from them using automated agents. The concept of Linked Data based primarily on RDF data triples seems to successfully solve this drawback. However, we cannot directly adopt the existing solutions from relational databases or XML technologies, because RDF triples are modelled as graph data and not relational or tree data. Despite the research effort in recent years, several questions in the area of Linked Data indexing and querying remain open, not only since the amount of Linked Data globally available significantly increases each year. This paper attempts to introduce advantages and disadvantages of the state-of-the-art solutions and discuss several issues related to our ongoing research effort-the proposal of an efficient querying framework over Linked Data. In particular, our goal is to focus on large amounts of distributed and highly dynamic data.

Storage, Indexing, Query Processing, and Benchmarking in Centralized and Distributed RDF Engines: A Survey

“…They also discussed various SPARQL benchmarks. Svoboda et al [114] discuss different indexing schemes used in centralized and distributed RDF engines. In particular, three types of indexing are discussed, i.e., local, distributed and global.…”

“…Studies like [31,70] are focused towards the data storage mechanisms in RDF engines. Svoboda et al [114] classify various indexing approaches used for linked data. The usage of relational data models for RDF data is presented in [91].…”

Storage, Indexing, Query Processing, and Benchmarking in Centralized and Distributed RDF Engines: A Survey

“…al [92] 2018 Storage and query evaluation in centralized and distributed RDF engines Wylot et. al [126] 2018 Storage and indexing in centralized and distributed RDF engines Pan et al [81] 2018 Storage techniques in centralized and distributed RDF engines Yasin et al [128] 2018 Suitability and query evaluation of distributed RDF engines Elzein et al [28] 2018 Storage and query evaluation in RDF engines on cloud Abdelaziz et al [3] 2017 Performance evaluation of distributed RDF engines Ma et al [70] 2016 Storage techniques in centralized RDF engines Ozsu [80] 2016 General overview of centralized and distributed RDF engines Kaoudi et al [58] 2015 RDF engines on cloud Faye et al [31] 2012 Storage and Indexing techniques in centralized RDF engines Svoboda et al [114] 2011 Indexing in centralized, distributed, and global RDF engines Sakr et al [91] 2010 Storage and query evaluation in SPARQL transnational RDF engines which will help the user to choose the best representative benchmark for the given use-case.…”

Storage, Indexing, Query Processing, and Benchmarking in Centralized and Distributed RDF Engines: A Survey

“…Studies like [17,18] are focused towards the data storage mechanisms in RDF engines. Svoboda et al [19] classify various indexing approaches for linked data. A survey of the usage of the relational model for RDF data is presented in [20].…”