基于类型化线性代数的高效分析查询
Typed Linear Algebra for Efficient Analytical Querying
摘要:
本文使用类型化线性代数(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分析而来,可能存在错误,请以论文正文为准。