中文
相关论文

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

200 篇论文

Knowledge graph is an important cornerstone of artificial intelligence. The construction and release of large-scale knowledge graphs in various fields pose new challenges to knowledge graph data management. Due to the maturity and…

数据库 · 计算机科学 2020-10-23 Lei Zheng , Ziming Shen , Hongzhi Wang

Graph query languages feature mainly two kinds of queries when applied to a graph database: those inspired by relational databases which return tables such as SELECT queries and those which return graphs such as CONSTRUCT queries in SPARQL.…

数据库 · 计算机科学 2021-09-15 Dominique Duval , Rachid Echahed , Frédéric Prost

Characteristic sets (CS) organize RDF triples based on the set of properties characterizing their subject nodes. This concept is recently used in indexing techniques, as it can capture the implicit schema of RDF data. While most CS-based…

数据库 · 计算机科学 2018-09-10 Marios Meimaris , George Papastefanatos

Current paper discusses the methodologies involved in integrating Resource Description Framework into a HyperGraph Graph HG 2 data structure in order to preserve the semantics of the information contained in RDF document for dealing future…

数据结构与算法 · 计算机科学 2013-12-02 Shiladitya Munshi , Ayan Chakraborty , Debajyoti Mukhopadhyay

In this paper, we outline our work on developing a disk-based infrastructure for efficient visualization and graph exploration operations over very large graphs. The proposed platform, called graphVizdb, is based on a novel technique for…

人机交互 · 计算机科学 2015-06-18 Nikos Bikakis , John Liagouris , Maria Krommyda , George Papastefanatos , Timos Sellis

The federated query extension of SPARQL 1.1 allows executing queries distributed over different SPARQL endpoints. SPARQL-LD is a recent extension of SPARQL 1.1 which enables to directly query any HTTP web source containing RDF data, like…

数据库 · 计算机科学 2018-10-24 Thanos Yannakis , Pavlos Fafalios , Yannis Tzitzikas

SPARQL basic graph pattern (BGP) (a.k.a. SQL inner-join) query optimization is a well researched area. However, optimization of OPTIONAL pattern queries (a.k.a. SQL left-outer-joins) poses additional challenges, due to the restrictions on…

数据库 · 计算机科学 2015-04-02 Medha Atre

We consider the problem of compactly representing the Depth First Search (DFS) tree of a given undirected or directed graph having $n$ vertices and $m$ edges while supporting various DFS related queries efficiently in the RAM with…

数据结构与算法 · 计算机科学 2019-06-20 Sankardeep Chakraborty , Kunihiko Sadakane

Large amounts of RDF/S data are produced and published lately, and several modern applications require the provision of versioning and archiving services over such datasets. In this paper we propose a novel storage index for archiving…

数据库 · 计算机科学 2019-02-13 Maria Psaraki , Yannis Tzitzikas

The SPARQL query language is a recent W3C standard for processing RDF data, a format that has been developed to encode information in a machine-readable way. We investigate the foundations of SPARQL query optimization and (a) provide novel…

数据库 · 计算机科学 2009-01-26 Michael Schmidt , Michael Meier , Georg Lausen

We propose a data structure that stores, in a compressed way, object trajectories, which at the same time, allow to efficiently response queries without the need to decompress the data. We use a data structure, called $k^{2}$-tree, to store…

数据结构与算法 · 计算机科学 2016-11-18 Guillermo de Bernardo , Ramón Casares , Adrián Gómez-Brandón , José R. Paramá

What should a data integration framework for knowledge engineers look like? Recent research on Knowledge Graph construction proposes the design of a fa\c{c}ade, a notion borrowed from object-oriented software engineering. This idea is…

数据库 · 计算机科学 2023-10-26 Luigi Asprino , Enrico Daga , Justin Dowdy , Paul Mulholland , Aldo Gangemi , Marco Ratta

Graph database query languages feature expressive, yet computationally expensive pattern matching capabilities. Answering optional query clauses in SPARQL for instance renders the query evaluation problem immediately Pspace-complete.…

数据库 · 计算机科学 2018-10-23 Stephan Mennicke , Jan-Christoph Kalo , Denis Nagel , Hermann Kroll , Wolf-Tilo Balke

Recent advances in Retrieval-Augmented Generation (RAG) have revolutionized knowledge-intensive tasks, yet traditional RAG methods struggle when the search space is unknown or when documents are semi-structured or structured. We introduce a…

信息检索 · 计算机科学 2026-03-25 Manie Tadayon , Mayank Gupta

Data integration is one of the main problems in distributed data sources. An approach is to provide an integrated mediated schema for various data sources. This research work aims at developing a framework for defining an integrated schema…

数据库 · 计算机科学 2012-11-28 Amineh Amini , Hadi Saboohi , Nasser Nemat bakhsh

Extreme-scale data centers are the backbone of next-generation computing, enabling breakthroughs in science, artificial intelligence, and global innovation through unprecedented processing power and scalability. This work examines…

网络与互联网体系结构 · 计算机科学 2026-05-27 Alejandro Cano , Cristina Brinza , Cristóbal Camarero , Carmen Martínez , Ramón Beivide

SPARQL is the standard query language for RDF graphs. In its strict instantiation, it only offers querying according to the RDF semantics and would thus ignore the semantics of data expressed with respect to (RDF) schemas or (OWL)…

数据库 · 计算机科学 2013-11-18 Faisal Alkhateeb , Jérôme Euzenat

The tremendous expanse of search engines, dictionary and thesaurus storage, and other text mining applications, combined with the popularity of readily available scanning devices and optical character recognition tools, has necessitated…

数据库 · 计算机科学 2012-07-04 Sourav Dutta , Arnab Bhattacharya

As an emerging field, MS-based proteomics still requires software tools for efficiently storing and accessing experimental data. In this work, we focus on the management of LC-MS data, which are typically made available in standard…

计算工程、金融与科学 · 计算机科学 2010-04-27 Sara Nasso , Francesco Silvestri , Francesco Tisiot , Barbara Di Camillo , Andrea Pietracaprina , Gianna Maria Toffolo

Recent retrieval-augmented models enhance basic methods by building a hierarchical structure over retrieved text chunks through recursive embedding, clustering, and summarization. The most relevant information is then retrieved from both…

计算与语言 · 计算机科学 2024-10-03 Charbel Chucri , Rami Azouz , Joachim Ott