Learned Cardinalities: Estimating Correlated Joins with Deep Learning

news/2025/4/3 4:34:31/文章来源:https://www.cnblogs.com/Slrslr/p/18805261

这篇文章介绍了一个叫做MSCN的方法,这是一个应用于集合的深度学习网络,文章使用这个方法去做查询的基数估计。

文章将输入处理为集合的形式,具体大概是这个形状:

像table set里每个元素(即一个向量)代表一个对应的表和在这个表中采样的位图,join set表示链接的集合,predicate set表示谓词的集合。这里有一些值得注意的点:

1.使用集合可以避免产生对称性问题,对于任意排列在集合的角度上来说其实都是等价的

2.对于一张表进行采样时,会有一个固定的数目,如文章中设置为1000,通过这个采样构成的位图也会作为输入信息进行训练,而对于同一种表,即使对于不同的谓词,采样的个体都是一样的,这样可以通过学习获取不同谓词间的关联,而在进行推理时,同样对这些样本进行采样获取对应谓词的位图,然后作为输入进行推理

3.这里对三类集合用了三个共享参数的MLP,然后对三个MLP的输出再用一个MLP进行加权

总体来说这篇文章用的方法不算是非常新的方法,但是对于特征处理的很多思路值得借鉴,然后这项工作可以处理不同表之间关系,这相对之前工作也是一个进步

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/909777.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

64位程序崩溃-访问越界

事件起因 最近在做一个32位程序编译成64位的工作,遇到一个很奇葩的问题,程序在32位下运行非常正常,可编译64位以后总是莫名崩溃,崩溃的的报错是这样的。 经过分析发现原来是以前的代码用DWORD来存储指针导致的地址越界错误。 现场模拟 先看一段代码 #include <stdio.h&g…

VMware 1067启动NATservice失败

VMware 1067启动NATservice失败可以检查下你的vmware虚拟网络编辑器看看是否nat模式还在,子网ip是否发生变化,Nat设置网关,改回原来就好 如果没有设置静态ip,直接还原默认设置就行

SLS 重磅升级:超大规模数据实现完全精确分析

SLS 全新推出的「SQL 完全精确」模式,通过“限”与“换”的策略切换,在快速分析与精确计算之间实现平衡,满足用户对于超大数据规模分析结果精确的刚性需求。标志着其在超大规模日志数据分析领域再次迈出了重要的一步。作者:执少 引言 在亿级日志分析中,你是否遇到过结果不…

C++多线程初步

1.多线程初步 1.包含的库 #Include<thread>2.涉及到的类 std::thread(这个类是属于标准模版库的,底层封装的系统调用) 3.代码实例 #include <iostream> #include <thread> void hello(){ std::cout << "Hello World" << std::en…

全定制电路Flow手册

简单做个summary手册,方便后面查阅以及组里统一规范。 全定制电路Flow手册 编写人:袁易扬 联系方式:2861704773@qq.com文档版本 编写日期 说明v1.0 2024.3.27 初次发布1. 工具链 原理图: Cadence Virtuoso IC617/618(用于22nm及以上的平面CMOS工艺) Cadence Virtuoso ICA…

Ajax、vue-cli、element

Ajax(Asynchronous JavaScript And XML)异步的JavaScript和XML 作用:数据交换:通过Ajax可以给服务器发送请求,并获取服务器响应的数据。 异步交互:可以在不重新加载整个页面的情况下,与服务器交换数据并更新部分网页的技术Axios:对原生Ajax进行封装,简化书写,快速开…

Hutool工具TreeUtil构建树形结构

1.导入依赖 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-web</artifactId></dependency><dependency><groupId>cn.hutool</groupId><artifactId>hutool-core</a…

20241101 2024-2025-2 《Python程序设计》实验二报告

20241101 2024-2025-2 《Python程序设计》实验一报告 课程:《Python程序设计》 班级:2411 姓名:苏萱 学号:20241101 实验教师:王志强 实验日期:2025.3.26 必修/选修: 公选课 (一)实验内容 1.设计并完成一个完整的应用程序,完成加减乘除模等运算,功能多多益善。 2.考核…

8种核心架构图作用解析

一、架构图是什么?架构图就像人体的骨架决定身体结构一样,架构图是组织/系统的"骨架说明书"。它把复杂事物最关键的顶层结构画成视觉地图,帮助我们5分钟看懂一个体系的构造。 常见的有8种类型,都是企业管理的"导航地图"。 二、8大核心架构图详解业务架…

2024-2025-2 《Python程序设计》实验二报告

学号 2024-2025-2 《Python程序设计》实验二报告 课程:《Python程序设计》 班级: 2413 姓名: 廖江泽 学号:20241311 实验教师:王志强 实验日期:2025年3月26日 必修/选修: 公选课 1.实验内容设计并完成一个完整的计算器,完成加减乘除模等运算,功能多多益善;考核基本语…

《C Primer Plus 中文版 (第6版)》2020版最新修订版PDF下载

《C Primer Plus(第6版)中文版》在之前版本的基础之上进行了全新升级,它涵盖了C语言最新的进展以及C11标准的详细内容。本书还提供了大量深度与广度齐备的教学技术和工具,来提高你的学习。内容简介豆瓣评分9.1 重量级C大百科全书 中文版累计销量近百万册! C图书领域的独孤…

蓝桥杯2

今天写了写选择结构的题