gTop: An Efficient SPARQL Query Engine

被引：0

作者：

Zhou, Yuqi ^{[1
]}

Zou, Lei ^{[1
]}

Cao, Gang ^{[2
]}

机构：

[1] Peking Univ, Beijing, Peoples R China

[2] Beijing Acad Artificial Intelligence, Beijing, Peoples R China

来源：

WEB AND BIG DATA, PT III, APWEB-WAIM 2022 | 2023年 / 13423卷

基金：

国家重点研发计划;

关键词：

SPARQL; Top-k; Query engine;

D O I：

10.1007/978-3-031-25201-3_35

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this demonstration, we present gTop, a top-k query engine based on gStore which supports SPARQL queries over RDF databases. gTop can answer top-k queries with high efficiency and scalability. We use the DP-B algorithm for top-k queries and the DP-any algorithm for any-k queries. We break cyclic queries into pieces of tree queries and use DP-any to solve queries generated before assembling the results to retrieve the origin answers. Experiments show the efficiency of gTop. We provide a demonstration website to show the usage of gTop, where users can query YAGO2 with top-k SPARQL queries.

引用

页码：446 / 450

页数：5

共 5 条

[1]

Cheng JF, 2013, PROC INT CONF DATA, P1033, DOI 10.1109/ICDE.2013.6544895

[2]

Gou G., 2008, SIGMOD Conference, P581

[3] YAGO2: A spatially and temporally enhanced knowledge base from Wikipedia [J].

Hoffart, Johannes ;

Suchanek, Fabian M. ;

Berberich, Klaus ;

Weikum, Gerhard .

ARTIFICIAL INTELLIGENCE, 2013, 194 :28-61

[4]

Xianggang Zeng, 2012, Web-Age Information Management. Proceedings of the 13th International Conference, WAIM 2012, P284, DOI 10.1007/978-3-642-32281-5_28

[5] gStore: Answering SPARQL Queries via Subgraph Matching [J].

Zou, Lei ;

Mo, Jinghui ;

Chen, Lei ;

Ozsu, M. Tamer ;

Zhao, Dongyan .

PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 4 (08) :482-493

← 1 →