中文
相关论文

相关论文: Compressed k2-Triples for Full-In-Memory RDF Engin…

200 篇论文

The Web of Data has been gaining momentum and this leads to increasingly publish more semi-structured datasets following the RDF model, based on atomic triple units of subject, predicate, and object. Although it is a simple model,…

The sheer increase in volume of RDF data demands efficient solutions for the triple indexing problem, that is devising a compressed data structure to compactly represent RDF triples by guaranteeing, at the same time, fast pattern matching…

信息检索 · 计算机科学 2022-02-08 Raffaele Perego , Giulio Ermanno Pibiri , Rossano Venturini

We present a new compact representation to efficiently store and query large RDF datasets in main memory. Our proposal, called BMatrix, is based on the k2-tree, a data structure devised to represent binary matrices in a compressed way, and…

数据库 · 计算机科学 2020-02-27 Nieves R. Brisaboa , Ana Cerdeira-Pena , Guillermo de Bernardo , Antonio Fariña

RDF has seen increased adoption in recent years, prompting the standardization of the SPARQL query language for RDF, and the development of local and distributed engines for processing SPARQL queries. This survey paper provides a…

数据库 · 计算机科学 2021-10-14 Waqas Ali , Muhammad Saleem , Bin Yao , Aidan Hogan , Axel-Cyrille Ngonga Ngomo

RDF has become very popular for semantic data publishing due to its flexible and universal graph-like data model. Yet, the ever-increasing size of RDF data collections makes it more and more infeasible to store and process them on a single…

数据库 · 计算机科学 2016-01-28 Alexander Schätzle , Martin Przyjaciel-Zablocki , Simon Skilevic , Georg Lausen

Massive RDF data sets are becoming commonplace. RDF data is typically generated in social semantic domains (such as personal information management) wherein a fixed schema is often not available a priori. We propose a simple Three-way…

数据库 · 计算机科学 2008-11-20 George H. L. Fletcher , Peter W. Beck

In this paper, we propose a new approach for fast processing of SPARQL queries on large RDF datasets containing RDF quadruples (or quads). Our approach called RIQ employs a decrease-and-conquer strategy: Rather than indexing the entire RDF…

数据库 · 计算机科学 2016-04-18 Vasil Slavov , Anas Katib , Praveen Rao , Srivenu Paturi , Dinesh Barenkala

The increasing interest in Semantic Web technologies has led not only to a rapid growth of semantic data on the Web but also to an increasing number of backend applications with already more than a trillion triples in some cases. Confronted…

数据库 · 计算机科学 2012-12-27 Luis Galárraga , Katja Hose , Ralf Schenkel

Efficient management of RDF data plays an important role in successfully understanding and fast querying data. Although the current approaches of indexing in RDF Triples such as property tables and vertically partitioned solved many issues;…

数据库 · 计算机科学 2014-09-17 Awny Sayed , Amal Almaqrashi

We propose techniques for processing SPARQL queries over a large RDF graph in a distributed environment. We adopt a "partial evaluation and assembly" framework. Answering a SPARQL query Q is equivalent to finding subgraph matches of the…

数据库 · 计算机科学 2016-03-22 Peng Peng , Lei Zou , M. Tamer Özsu , Lei Chen , Dongyan Zhao

RDF query optimization is a challenging problem. Although considerable factors and their impacts on query efficiency have been investigated, this problem still needs further investigation. We identify that decomposing query into a series of…

数据库 · 计算机科学 2015-10-28 Lei Gai , Wei Chen , Tengjiao Wang

In recent years, the increased need to house and process large volumes of data has prompted the need for distributed storage and querying systems. The growth of machine-readable RDF triples has prompted both industry and academia to develop…

数据库 · 计算机科学 2016-01-11 Albert Haque

In this paper, we present a novel approach -- called WaterFowl -- for the storage of RDF triples that addresses some key issues in the contexts of big data and the Semantic Web. The architecture of our prototype, largely based on the use of…

数据库 · 计算机科学 2014-01-21 Olivier Curé , Guillaume Blin , Dominique Revuz , David Faye

The importance of geo-spatial data in critical applications such as emergency response, transportation, agriculture etc., has prompted the adoption of recent GeoSPARQL standard in many RDF processing engines. In addition to large…

数据库 · 计算机科学 2017-10-23 Jyoti Leeka , Srikanta Bedathur , Debajyoti Bera , Sriram Lakshminarasimhan

In recent years, RDF has gained popularity as a format for the standardized publication and exchange of information in the Web of Data. In this paper we introduce RDFCSA, a data structure that is able to self-index an RDF dataset in small…

数据结构与算法 · 计算机科学 2024-10-30 Nieves R. Brisaboa , Ana Cerdeira-Pena , Guillermo de Bernardo , Antonio Fariña , Gonzalo Navarro

Knowledge graphs represented as RDF datasets are integral to many machine learning applications. RDF is supported by a rich ecosystem of data management systems and tools, most notably RDF database systems that provide a SPARQL query…

数据库 · 计算机科学 2021-09-07 Aisha Mohamed , Ghadeer Abuoda , Abdurrahman Ghanem , Zoi Kaoudi , Ashraf Aboulnaga

The ability of the RDF data model to link data from heterogeneous domains has led to an explosive growth of RDF data. So, evaluating SPARQL queries over large RDF data has been crucial for the semantic web community. However, due to the…

数据库 · 计算机科学 2017-01-12 Besat Kassaie

As RDF becomes more widely established and the amount of linked data is rapidly increasing, the efficient querying of large amount of data becomes a significant challenge. In this paper, we propose a family of algorithms for querying large…

数据库 · 计算机科学 2022-09-13 Eleftherios Kalogeros , Manolis Gergatsoulis , Matthew Damigos , Christos Nomikos

Relational and noSQL storages are developed for the fast processing of the large data sets having a stable structure, while the ontologies are used to rep-resent complex and dynamic sets of information of a limited size. In the in-dustrial…

数据库 · 计算机科学 2021-03-10 Sergey Gorshkov , Alexander Grebeshkov , Roman Shebalov

Resource Description Framework (RDF) has been widely used to represent information on the web, while SPARQL is a standard query language to manipulate RDF data. Given a SPARQL query, there often exist many joins which are the bottlenecks of…

数据库 · 计算机科学 2018-07-23 Xiaowang Zhang , Mingyue Zhang , Peng Peng , Jiaming Song , Zhiyong Feng , Lei Zou
‹ 上一页 1 2 3 10 下一页 ›