[发明专利]近似查询处理有效

专利信息
申请号: 201380075332.X 申请日: 2013-01-31
公开(公告)号: CN105103152A 公开(公告)日: 2015-11-25
发明(设计)人: Z.曹;L.焦;S.陈;M.王;M.郭 申请(专利权)人: 惠普发展公司;有限责任合伙企业
主分类号: G06F17/30 分类号: G06F17/30
代理公司: 中国专利代理(香港)有限公司 72001 代理人: 张凌苗;陈岚
地址: 美国德*** 国省代码: 美国;US
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 近似 查询 处理
【说明书】:

背景技术

随着数据采集和数据管理的进展,数据规模已经变得非常大。海量的可用数据可以导致昂贵的查询处理次数。虽然诸如数据挖掘、决定支持和分析之类的某些应用可能期望保持短的查询响应时间,但是在某些其他应用中,近似回答可能足以提供关于数据的见解。

附图说明

附图图示了本公开的各种方面的各种示例。将理解,在图中图示的元素边界(例如,框、框的组或者其他形状)表示边界的一个示例。将理解,在某些示例中,一个元素可以被设计为多个元素或者多个元素可以被设计为一个元素。在某些示例中,被示出为另一元素的内部部件的元素可以被实现为外部部件,并且反之亦然。

图1是根据本公开的示例的、可以获得针对在数据库上的查询的近似回答的系统的框图;

图2是针对根据本公开的示例的、获得针对在数据库上的查询的近似回答的方法的过程流程图;

图3是根据本公开的示例的、前k(top-k)直方图(histogram)的结构图;

图4是针对根据本公开的示例的、获得针对在数据库上的查询的近似回答的另一方法的过程流程图;

图5是示出了根据本公开的示例的、存储用于获得针对在数据库上的查询的近似回答的非瞬时计算机可读介质的框图。

具体实施方式

公开了用于生成针对在数据库上的查询的近似回答的系统和方法。如本文使用的那样,数据库指可以以各种方式组织的数据的结构化集合。不失一般性并且如以下使用的那样,数据库可以由行和列组成,其中每行表示在数据库中的记录并且每列表示针对属性值的集合。如本文使用的那样,查询指用于在数据库中搜索满足某些条件的记录和/或属性或者获得关于这些记录和/或属性的统计的操作。本文公开的系统和方法的示例可以将查询划分成多个子查询并且获得针对这些子查询的近似回答,其然后可以被组合以得到针对查询的近似回答。本文公开的系统和方法的示例可以提供针对在短的响应时间内回答的查询的准确近似并且还可以支持复杂的查询。

在下文中,参考图详细描述了根据本公开的某些示例。

现在参考图1,图1图示了根据本公开的示例的、可以获得针对在数据库上的查询的近似回答的系统的框图。系统一般由参考数字100指代。本领域中的那些普通技术人员将理解,在图1中示出的功能块和设备可以包括包含电路的硬件元素、包含存储在有形的机器可读介质上的计算机代码的软件元素或者硬件和软件元素两者的组合。此外,系统100的功能块和设备只是可以在示例中实现的功能块和设备的一个示例。本领域中的那些普通技术人员将能够容易地基于针对特定电子设备的设计考虑来定义具体的功能块。

系统100可以包括通过网络106通信的服务器102和一个或多个客户端计算机104。如在图1中图示的那样,服务器102可以包括一个或多个处理器108,所述一个或多个处理器108可以通过总线110连接到显示器112、键盘114、一个或多个输入设备116以及诸如打印机118的输出设备。输入设备116可以包括诸如鼠标或触摸屏之类的设备。处理器108可以包括单核、多核或者在云计算架构中的核的集群。服务器102还可以通过总线110连接到网络接口卡(NIC)120。NIC120可以将服务器102连接到网络106。

网络106可以是局域网(LAN)、广域网(WAN)或者另一网络配置。网络106可以包括路由器、交换机、调制调解器或者用于互连的任何其他类型的接口设备。网络106可以连接到若干客户端计算机104。通过网络106,若干客户端计算机104可以连接到服务器102。可以与服务器102那样类似地构造客户端计算机104。网络还可以连接到数据库130。数据库130可以是任何类型的数据库并且还可以位于服务器102中。数据库130可以保持包括但不限于事件日志的任何类型的数据,所述事件日志是通常使用的高维数据中的一个并且可以具有超过一百的维度。

例如,出于诸如安全管理、IT故障排除(shooting)或者用户行为分析的目的,可以处理并分析事件日志。当用户想分析匹配具体标准的事件时,用户可能需要创建查询以从事件日志数据库搜索事件。查询可以像匹配术语一样简单,诸如“登录”或者IP地址;或者其可以更复杂,诸如包括多个IP地址和端口并且发生在具体时间范围内的、来自属于特定设备组的设备的事件。用户可以在用于选择或者拒绝事件日志的查询表达式中指定条件的集合。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于惠普发展公司;有限责任合伙企业,未经惠普发展公司;有限责任合伙企业许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201380075332.X/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top