arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1809.00641cs.DB
收藏

基于类型化线性代数的高效分析查询

Typed Linear Algebra for Efficient Analytical Querying

João M. Afonso, Gabriel D. Fernandes, João P. Fernandes, Filipe Oliveira, Bruno M. Ribeiro, Rogério Pontes, José N. Oliveira, Alberto J. Proença

摘要:

本文使用类型化线性代数(LA)来表示数据,并在一个统一的框架中执行分析查询。类型化方法提供了强大的类型检查(如在现代程序设计语言中)和表达查询的图解方式(LA图中的路径)。LA运营商的内核已经实现,以便从LA图中提取的路径可以被执行。以TPC-H基准查询为参考,对该方法进行了验证和评估。基于LA的方法的性能与流行的数据库竞争对手(PostgreSQL和MySQL)进行比较。

英文摘要:

This paper uses typed linear algebra (LA) to represent data and perform analytical querying in a single, unified framework. The typed approach offers strong type checking (as in modern programming languages) and a diagrammatic way of expressing queries (paths in LA diagrams). A kernel of LA operators has been implemented so that paths extracted from LA diagrams can be executed. The approach is validated and evaluated taking TPC-H benchmark queries as reference. The performance of the LA-based approach is compared with popular database competitors (PostgreSQL and MySQL).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑