龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：北京大学;中兴通讯股份有限公司
摘要：本发明涉及一种基于连接简图的数据库连接基数估计方法和系统。该方法的步骤包括：利用元素过滤器，将数据库表中的元素分为热元素与冷元素；将热元素存储至热元素表中，将冷元素存储至冷元素Sketch中；分别计算两个数据库表的热元素表的连接基数、冷元素Sketch的连接基数以及热元素表和冷元素Sketch的连接基数，并相加，得到对该两个数据库表的连接基数的估计结果。本发明通过将热元素和冷元素分离，可以提高对数据库连接基数估计的精度，且算法的时间和空间开销都有所下降；精确的连接基数估计，有利于数据库管理系统给出最佳的连接顺序，从而提升数据库复杂查询的性能。
主权项：1.一种基于连接简图的数据库连接基数估计方法，其特征在于，包括以下步骤：利用元素过滤器，将数据库表中的元素分为热元素与冷元素；将热元素存储至热元素表中，将冷元素存储至冷元素Sketch中；分别计算两个数据库表的热元素表的连接基数、冷元素Sketch的连接基数以及热元素表和冷元素Sketch的连接基数，并相加，得到对该两个数据库表的连接基数的估计结果；所述计算不同数据库表的热元素表和冷元素Sketch的连接基数，包括：对于热元素表，将数据库表1和数据库表2的热元素表比较，如果指纹相同则认为是同一个元素，对应的计数器相乘并对所有的乘积求和；对于冷元素Sketch，将数据库表1和数据库表2的冷元素Sketch对应位置的计数器的值相乘并求和；对于数据库表1的热元素表中的每一个元素，在数据库表2中的冷元素Sketch中查询频数的估计值；对于数据库表2的热元素表中的每一个元素，在数据库表1中的冷元素Sketch中查询频数的估计值。
全文数据：
权利要求：
百度查询： 北京大学 中兴通讯股份有限公司 基于连接简图的数据库连接基数估计方法和系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号