FDB: A Query Engine for Factorised Relational Databases

被引：25

作者：

Bakibayev, Nurzhan ^{[1
]}

Olteanu, Dan ^{[1
]}

Zavodny, Jakub ^{[1
]}

机构：

[1] Univ Oxford, Dept Comp Sci, Oxford OX1 3QD, England

来源：

PROCEEDINGS OF THE VLDB ENDOWMENT | 2012年 / 5卷 / 11期

关键词：

D O I：

10.14778/2350229.2350242

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Factorised databases are relational databases that use compact factorised representations at the physical layer to reduce data redundancy and boost query performance. This paper introduces FDB, an in-memory query engine for select-project-join queries on factorised databases. Key components of FDB are novel algorithms for query optimisation and evaluation that exploit the succinctness brought by data factorisation. Experiments show that for data sets with many-to-many relationships FDB can outperform relational engines by orders of magnitude.

引用

页码：1232 / 1243

页数：12

共 50 条

[21] Large catalogue query performance in relational databases
Power, Robert A.
PUBLICATIONS OF THE ASTRONOMICAL SOCIETY OF AUSTRALIA, 2007, 24 (01): : 13 - 20
[22] Use of AI in query optimization of relational databases
Goyal, Amit
Vasiliu, Laurentiu
Sapkota, Brahmananda
ICTAI-2006: EIGHTEENTH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, : 591 - +
[23] Aggregation and Ordering in Factorised Databases
Bakibayev, Nurzhan
Kocisky, Tomas
Olteanu, Dan
Zavodny, Jakub
PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (14): : 1990 - 2001
[24] Fuzzy Query over Ontologies based on Relational Databases
Tong, Qiang
Zhang, Fu
Cheng, Jingwei
2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 282 - 290
[25] The design and implementation of an intelligent query tool for relational databases
Kok, AJ
EXPERT SYSTEMS, 1995, 12 (04) : 347 - 352
[26] Ontology-Enriched Query Answering on Relational Databases
Ahmetaj, Shqiponja
Efthymiou, Vasilis
Fagin, Ronald
Kolaitis, Phokion G.
Lei, Chuan
Ozcan, Fatma
Popa, Lucian
THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 15247 - 15254
[27] Deepflow: Using Argument Schemes to Query Relational Databases
Mueller, Jann
Hunter, Anthony
COMPUTATIONAL MODELS OF ARGUMENT, 2014, 266 : 469 - 470
[28] Geometric query types for data retrieval in relational databases
Nanyang Technological Univ, Singapore, Singapore
Data Knowl Eng, 2 (207-229):
[29] Summarizing Provenance of Aggregate Query Results in Relational Databases
AlOmeir, Omar
Lai, Eugenie Y.
Milani, Mostafa
Pottinger, Rachel
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (10) : 10695 - 10709
[30] Geometric query types for data retrieval in relational databases
Sourina, O
Boey, SH
DATA & KNOWLEDGE ENGINEERING, 1998, 27 (02) : 207 - 229

← 1 2 3 4 5 →