Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Demonstration of the FDB query engine for factorised databases

Published: 01 August 2012 Publication History

Abstract

FDB is an in-memory query engine for factorised databases, which are relational databases that use compact factorised representations at the physical layer to reduce data redundancy and boost query performance.
We demonstrate FDB using real data sets from IMDB, DBLP, and the NELL repository of facts learned from Web pages. The users can inspect factorisations as well as plans used by FDB to compute factorised results of select-project-join queries on factorised databases.

References

[1]
L. Antova, C. Koch, and D. Olteanu. 1010-6 worlds and beyond: Efficient representation and processing of incomplete information. In ICDE, pages 606--615, 2007.
[2]
M. Aschinger, C. Drescher, G. Gottlob, P. Jeavons, and E. Thorstensen. Tackling the partner units configuration problem. In IJCAI, pages 497--503, 2011.
[3]
N. Bakibayev, D. Olteanu, and J. Závodný. FDB: A query engine for factorised relational databases. PVLDB, 5(11):1232--1243, 2012.
[4]
A. Carlson, J. Betteridge, B. Kisiel, B. Settles, E. H. Jr., and T. Mitchell. Toward an architecture for Never-Ending Language Learning. In AAAI, pages 1306--1313, 2010.
[5]
T. Imielinski, S. Naqvi, and K. Vadaparty. Incomplete objects --- a data model for design and planning applications. In SIGMOD, pages 288--297, 1991.
[6]
D. Olteanu and J. Závodný. On factorisation of provenance polynomials. In TaPP, 2011.
[7]
D. Olteanu and J. Závodný. Factorised representations of query results: Size bounds and readability. In ICDT, pages 285--298, 2012.
[8]
D. Suciu, D. Olteanu, C. Ré, and C. Koch. Probabilistic Databases. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2011.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment  Volume 5, Issue 12
August 2012
340 pages

Publisher

VLDB Endowment

Publication History

Published: 01 August 2012
Published in PVLDB Volume 5, Issue 12

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 45
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 26 Jan 2025

Other Metrics

Citations

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media