[发明专利]数据流上的数字信号处理

说明书

本文描述的技术和系统涉及提供数字信号处理(DSP)操作与通用查询处理器的深度集成。这些技术和系统提供一致的查询语言以用于处理时间关系和信号数据，提供用于定义DSP操作符的机制，以及支持离线和在线分析中的递增计算。这些技术和系统包括接收流数据，聚合和执行统一性处理以生成统一信号，以及以批量列表示存储统一信号。可以将数据从批量列表示复制到循环缓冲器，其中DSP操作被应用于数据。递增处理可以避免冗余处理。通过减少在单独的查询数据库和DSP处理器之间来回传递的数据量，以及通过减少处理和/或存储器使用的等待时间来提供对计算机的功能的改进。

背景技术

大量数据越来越多地源自传感器和设备的网络。查询处理和数据分析平台可以分析数据，以便从数据中得到洞察力。在一些实例中，这种大量数据的有效分析可能难以以成本有效的方式执行。此外，可以在使用关系操作符来处理数据的上下文中采用一组技术，而可以在执行数字信号处理的上下文中采用另一组技术。另外，可以在在线数据分析和离线时间关系数据的上下文中采用不同的技术。然而，为了实现跨在线和离线数据的不同架构的分析，必须使用多种技术。跨多种技术分析数据和/或传输数据可能在计算上是昂贵的、低效的和耗时的。

发明内容

本文描述的技术和/或系统涉及提供数字信号处理(DSP)操作与通用查询处理器的深度集成。本文描述的技术和/或系统提供用于处理时间关系和信号数据的一致的查询语言，提供用于定义DSP操作符的机制，并且支持离线和在线分析中的递增计算。DSP操作和查询处理的深度集成可以通过减少必须在单独的查询数据库和DSP处理器之间来回传递的数据量来改进计算机的功能。此外，DSP操作和查询处理的深度集成减少了处理的等待时间，并且允许以每天数万亿数据事件的量级对大量数据事件进行实时处理。

提供本发明内容是为了以简化的形式介绍一些概念，这些概念将在下面的具体实施方式中进一步描述。本发明内容不旨在标识所要求保护的主题的关键或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。此外，所要求保护的主题不限于解决在本公开的任何部分中提到的任何或所有缺点的实施方式。

附图说明

参考附图描述了具体实施方式。在附图中，附图标记的最左边的(一个或多个)数字标识首次出现附图标记的图。在不同图中使用相同的附图标记表示相似或相同的项。

图1示出了在数据流上实现数字信号处理(DSP)的过程的图示流程图。

图2示出了用于DSP操作与通用查询处理器的深度集成的示例环境。

图3A示出了具有不变有效载荷的信号的图形表示。

图3B示出了具有函数有效载荷的信号的图形表示。

图4A示出了非统一输入事件的图形表示。

图4B示出了执行非统一输入事件的采样和插值以生成统一信号的图形表示。

图5A是示出了包括多个列有效载荷的数据批量消息内的数据组织的示例的框图。

图5B是示出以批量列表示从阵列接收数据的示例性循环缓冲器的框图。

图6是示出用于执行DSP操作的窗口大小和跳跃大小的示例的框图。

图7是用于配置DSP操作并且对流数据应用DSP操作的过程。

图8示出了基于分组信号相关性将示例性技术和/或系统的性能与传统DSP系统进行比较的示例图。

图9示出了基于分组信号插值和过滤将示例性技术和/或系统的性能与传统DSP系统进行比较的示例图。

图10示出了基于分组的重叠和相加方法将示例性技术和/或系统的性能与传统DSP系统进行比较的示例图。

具体实施方式