CN110019398B - 用于输出数据的方法和装置 - Google Patents

用于输出数据的方法和装置 Download PDF

Info

Publication number
CN110019398B
CN110019398B CN201711337831.8A CN201711337831A CN110019398B CN 110019398 B CN110019398 B CN 110019398B CN 201711337831 A CN201711337831 A CN 201711337831A CN 110019398 B CN110019398 B CN 110019398B
Authority
CN
China
Prior art keywords
time
target
slice
unit
time slice
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201711337831.8A
Other languages
English (en)
Other versions
CN110019398A (zh
Inventor
白荣林
徐峰
张帅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201711337831.8A priority Critical patent/CN110019398B/zh
Publication of CN110019398A publication Critical patent/CN110019398A/zh
Application granted granted Critical
Publication of CN110019398B publication Critical patent/CN110019398B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2477—Temporal data queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/248—Presentation of query results

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Electric Clocks (AREA)

Abstract

本申请实施例公开了用于输出数据的方法和装置。该方法的一具体实施方式包括：确定目标时间段和目标数据集合，其中，目标时间段由至少一个等时长、且连续排列的时间单元组成，且时间单元与目标数据对应；从目标时间段内，获取由至少一个连续排列的时间单元组成的时间窗口；根据时间窗口包含的时间单元的数量，确定至少一类时间片，其中，同一类时间片包含的时间单元的数量相同；对于至少一类时间片中的每类时间片，从目标时间段的起始时间单元开始，将目标时间段划分为由该类时间片组成的时间片集合；从各个时间片集合中，确定组成时间窗口的时间片，并依次将与确定出的每个时间片对应的目标数据输出。该实施方式提高了输出时序数据的灵活性。

Description

用于输出数据的方法和装置
技术领域
本申请实施例涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及用于输出数据的方法和装置。
背景技术
随着大数据技术的快速发展，对数据的处理速度的要求也越来越高。利用滑动时间窗口技术进行数据的特征统计是大数据处理最常见的方式之一。现有的利用滑动时间窗口进行数据统计的方法，在每次滑动时间窗口生变化时，即对滑动时间窗口对应的数据进行统计和存储
发明内容
本申请实施例提出了用于输出数据的方法和装置。
第一方面，本申请实施例提供了一种用于输出数据的方法，该方法包括：获取目标数据集合并确定目标时间段，其中，目标时间段由至少一个等时长、且连续排列的时间单元组成，且时间单元与目标数据对应；从目标时间段内，获取由至少一个连续排列的时间单元组成的时间窗口；根据时间窗口包含的时间单元的数量，确定至少一类时间片，其中，同一类时间片包含的时间单元的数量相同；对于至少一类时间片中的每类时间片，从目标时间段的起始时间单元开始，将目标时间段划分为由该类时间片组成的时间片集合；从各个时间片集合中，确定组成时间窗口的时间片，以及依次将与确定出的每个时间片对应的目标数据输出。
在一些实施例中，从各个时间片集合中，确定组成时间窗口的时间片，以及依次将与确定出的每个时间片对应的目标数据输出，包括：确定目标时间段包含的时间单元的时间单元序号；将时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合；执行如下输出步骤：从各个时间片集合中，确定目标时间片，其中，目标时间片包含的时间单元是剩余时间单元；将目标时间片对应的目标数据输出；将时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合；响应于确定剩余时间单元集合包含至少一个时间单元，重新执行输出步骤。
在一些实施例中，从各个时间片集合中，确定目标时间片，包括：从各个时间片集合中，将符合第一预设条件的时间片确定为候选时间片，其中，第一预设条件包括：时间片包含的时间单元的数量小于等于剩余时间单元包含的时间单元的数量，且时间片对应的各个时间单元序号包含于剩余时间单元集合对应的各个时间单元序号中；从剩余时间单元集合中，将最先的时间单元序号对应的时间单元确定为开始时间单元；将符合第二预设条件的候选时间片确定为目标时间片，其中，第二预设条件包括：候选时间片对应的各个时间单元序号中的最先序号与开始时间单元的时间单元序号相同。
在一些实施例中，第二预设条件还包括：候选时间片包含的时间单元的数量最多。
在一些实施例中，在将时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合之前，该方法还包括：对于各个时间片集合中的每个时间片集合，确定该时间片集合中的时间片的时间片序号和所确定出的时间片序号对应的目标数据。
在一些实施例中，将目标时间片对应的目标数据输出，包括：基于开始时间单元的时间单元序号和所确定的目标时间片包含的时间单元的数量，确定目标时间片在所属的时间片集合中的时间片序号；将所确定出的目标时间片的时间片序号对应的目标数据输出。
第二方面，本申请实施例提供了一种用于输出数据的装置，该装置包括：第一确定单元，配置用于获取目标数据集合并确定目标时间段，其中，目标时间段由至少一个等时长、且连续排列的时间单元组成，且时间单元与目标数据对应；获取单元，配置用于从目标时间段内，获取由至少一个连续排列的时间单元组成的时间窗口；第二确定单元，配置用于根据时间窗口包含的时间单元的数量，确定至少一类时间片，其中，同一类时间片包含的时间单元的数量相同；划分单元，配置用于对于至少一类时间片中的每类时间片，从目标时间段的起始时间单元开始，将目标时间段划分为由该类时间片组成的时间片集合；输出单元，配置用于从各个时间片集合中，确定组成时间窗口的时间片，以及依次将与确定出的每个时间片对应的目标数据输出。
在一些实施例中，输出单元包括：第一确定模块，配置用于确定目标时间段包含的时间单元的时间单元序号；第二确定模块，配置用于将时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合；输出模块，配置用于执行如下输出步骤：从各个时间片集合中，确定目标时间片，其中，目标时间片包含的时间单元是剩余时间单元；将目标时间片对应的目标数据输出；将时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合；第三确定模块，配置用于响应于确定剩余时间单元集合包含至少一个时间单元，重新执行输出步骤。
在一些实施例中，输出模块包括：第一确定子单元，配置用于从各个时间片集合中，将符合第一预设条件的时间片确定为候选时间片，其中，第一预设条件包括：时间片包含的时间单元的数量小于等于剩余时间单元包含的时间单元的数量，且时间片对应的各个时间单元序号包含于剩余时间单元集合对应的各个时间单元序号中；第二确定子单元，配置用于从剩余时间单元集合中，将最先的时间单元序号对应的时间单元确定为开始时间单元；第三确定子单元，配置用于将符合第二预设条件的候选时间片确定为目标时间片，其中，第二预设条件包括：候选时间片对应的各个时间单元序号中的最先序号与开始时间单元的时间单元序号相同。
在一些实施例中，第二预设条件还包括：候选时间片包含的时间单元的数量最多。
在一些实施例中，该装置还包括：第三确定单元，配置用于对于各个时间片集合中的每个时间片集合，确定该时间片集合中的时间片的时间片序号和所确定出的时间片序号对应的目标数据。
在一些实施例中，输出模块还包括：第四确定子单元，配置用于基于开始时间单元的时间单元序号和所确定的目标时间片包含的时间单元的数量，确定目标时间片在所属的时间片集合中的时间片序号；输出子单元，配置用于将所确定出的目标时间片的时间片序号对应的目标数据输出。
第三方面，本申请实施例提供了一种服务器，该服务器包括：一个或多个处理器；存储装置，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一实现方式描述的方法。
第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如第一方面中任一实现方式描述的方法。
本申请实施例提供的用于输出数据的方法和装置，通过确定目标时间段和目标数据集合，再从目标时间段内获取时间窗口，然后根据时间窗口包含的时间单元的数量，确定至少一类时间片，以及对于至少一类时间片中的每类时间片，将目标时间段划分为由该类时间片组成的时间片集合，最后确定组成时间窗口的时间片，并依次将与确定出的每个时间片对应的目标数据输出。从而提高了对时间窗口操作和输出时序数据的灵活性。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是本申请可以应用于其中的示例性系统架构图；
图2是根据本申请的用于输出数据的方法的一个实施例的流程图；
图3是根据本申请的用于输出数据的方法的时间片集合的示意图；
图4是根据本申请的用于输出数据的方法的又一个实施例的流程图；
图5是根据本申请的用于输出数据的方法的一个确定组成时间窗口的时间片的过程的示意图；
图6是根据本申请的用于输出数据的装置的一个实施例的结构示意图；
图7是适于用来实现本申请实施例的服务器的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的用于输出数据的方法或用于输出数据的装置的实施例的示例性系统架构100。
如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送数据等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如网页浏览器应用、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备101、102、103可以是具有显示屏并且能够生成数据的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、MP3播放器(Moving Picture ExpertsGroup Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving PictureExperts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103上产生的数据进行分析、处理的后台数据处理服务器。后台数据处理服务器可以对获取到的数据进行分析、存储等处理。
需要说明的是，本申请实施例所提供的用于输出数据的方法一般由服务器105执行，相应地，用于输出数据的装置一般设置于服务器105中。
应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
继续参考图2，示出了根据本申请的用于输出数据的方法的一个实施例的流程200。该用于输出数据的方法，包括以下步骤：
步骤201，获取目标数据集合并确定目标时间段。
在本实施例中，用于输出数据的方法运行于其上的电子设备(例如图1所示的服务器)可以从本地或者其他设备(例如图1所示的终端设备)获取预设类型的目标数据集合。其中，上述目标数据可以是时序数据(例如，用户利用终端设备进行网页浏览时产生的点击数据、用户的注册数据、用户的移动终端所产生的地理位置数据等)。上述目标时间段可以是包含与目标数据对应的时间点(例如产生目标数据时记录的时间)的时间段。目标时间段可以由至少一个等时长、且连续排列的时间单元组成，且时间单元与目标数据对应。例如，目标数据集合中每个目标数据对应一个时间点，包含其中的最早时间点的最早时间单元和包含其中的最晚时间点的最晚时间单元及最早时间单元和最晚时间单元之间的时间单元可以组成目标时间段。应当理解，每个时间单元对应的目标数据可以是至少一个，也可以是零个。
作为示例，假设上述电子设备存储了终端设备发来的在设定的100秒(即目标时间段)内产生的的目标数据集合，上述电子设备可以将时间单元的时长设置为1秒，则目标时间段由100个时间单元组成。对于目标时间段中的每个时间单元，该时间单元内接收的目标数据为该时间单元对应的目标数据。
步骤202，从目标时间段内，获取由至少一个连续排列的时间单元组成的时间窗口。
在本实施例中，基于步骤201中确定出的目标时间段，上述电子设备可以从目标时间段内，获取由至少一个连续排列的时间单元组成的时间窗口。上述电子设备可以根据预设的时间窗口包含的时间单元的数量，以及待输出的目标数据所对应的时间单元，确定时间窗口。例如，目标时间段包含100个时间单元，预设的时间窗口包含的时间单元的数量为20，待输出的目标数据对应的时间单元为上述目标时间段中的第15个时间单元以后的时间单元，则将第16个时间单元至第35个时间单元确定为上述时间窗口。
步骤203，根据时间窗口包含的时间单元的数量，确定至少一类时间片。
在本实施例中，基于步骤202中获取的时间窗口，上述电子设备可以首先确定上述时间窗口包含的时间单元的数量，然后将时间窗口包含的时间单元的数量确定为单个时间片包含的时间单元的数量的上限值，进而确定至少一类时间片。其中，属于同一类的时间片包含的时间单元的数量相同。例如，假设上述电子设备可以确定三个类别的时间片，则将所包含的时间单元的数量为1的时间片确定为第一类时间片，将所包含的时间单元的数量为2的时间片确定为第二类时间片，将所包含的时间单元的数量为4的时间片确定为三类时间片。
在本实施例的一些可选的实现方式中，上述电子设备可以按照如下方式确定上述至少一类时间片：
首先，上述电子设备可以确定上述时间窗口包含的时间单元的数量N。
其次，上述电子设备可以按照如下公式确定每个类别的单个时间片包含的时间单元的数量：
Mn＝2n-1,Mn≤N
其中，n为自然数，且n为时间片类别的序号，Mn为第n类时间片中的每个时间片包含的时间单元的数量。
作为示例，假设N＝20，按照上式的计算方法，可以得到5个类别的时间片，每类时间片的单个时间片包含的时间单元的数量分别为1、2、4、8、16。
步骤204，对于至少一类时间片中的每类时间片，从目标时间段的起始时间单元开始，将目标时间段划分为由该类时间片组成的时间片集合。
在本实施例中，基于步骤203确定出的至少一类时间片，上述电子设备可以对目标时间段进行划分。对于上述至少一类时间片中的每类时间片，从目标时间段的起始时间单元开始，将目标时间段划分为由该类时间片组成的时间片集合。
继续参考图3，示出了根据本申请的用于输出数据的方法的时间片集合的示意图。如图3所示，对于包含20个时间单元的时间窗口301，上述电子设备可以从目标时间段302的起始时间单元开始，将目标时间段划分为五个时间片集合303-307。其中，第一时间片集合中的单个时间片包含的时间单元的数量为1；第二时间片集合中的单个时间片包含的时间单元的数量为2；第三时间片集合中的单个时间片包含的时间单元的数量为4；第四时间片集合中的单个时间片包含的时间单元的数量为8；第五时间片集合中的单个时间片包含的时间单元的数量为16。
步骤205，从各个时间片集合中，确定组成时间窗口的时间片，以及依次将与确定出的每个时间片对应的目标数据输出。
在本实施例中，基于步骤204确定出的各个时间片集合，上述电子设备可以从各个时间片集合中，确定组成时间窗口的时间片。上述电子设备可以将时间窗口包含的时间片以各种组合方式(例如按照每次提取的时间片包含的时间单元的数量逐渐递增或递减的方式)提取出来。上述电子设备可以进一步依次将与确定出的每个时间片对应的目标数据输出。
示例性的，继续参考图3，在图3所示的时间窗口301中，包含不同类别的时间片，组成时间窗口的时间片可以属于相同或者不同的时间片集合。应当理解，组成时间窗口的时间片可以是完整的时间片，即时间片对应的时间单元序号范围不能包含上述时间窗口外的时间单元序号。
在本实施例的一些可选的实现方式中，上述电子设备可以在将上述确定出的每个时间片对应的目标数据输出后，将输出的目标数据存储至目标存储区域。其中，目标存储区域可以是上述电子设备中的存储区域，也可以是与上述电子设备通信连接的其他设备的存储区域。当需要对输出的时间片对应的目标数据进行处理并得到处理结果数据时，可以减少处理的次数，节省存储处理结果数据占用的存储空间。
本申请的上述实施例提供的方法，通过确定目标时间段和目标数据集合，再从目标时间段内获取时间窗口，然后根据时间窗口包含的时间单元的数量，确定至少一类时间片，最后确定组成时间窗口的时间片，并依次将与确定出的每个时间片对应的目标数据输出。从而提高了对时间窗口的分割、扩展以及输出时序数据的灵活性。
进一步参考图4，其示出了用于输出数据的方法的又一个实施例的流程400。该用于输出数据的方法的流程400，包括以下步骤：
步骤401，获取目标数据集合并确定目标时间段。
在本实施例中，步骤401与图2对应实施例中的步骤201基本一致，这里不再赘述。
步骤402，从目标时间段内，获取由至少一个连续排列的时间单元组成的时间窗口。
在本实施例中，步骤402与图2对应实施例中的步骤202基本一致，这里不再赘述。
步骤403，根据时间窗口包含的时间单元的数量，确定至少一类时间片。
在本实施例中，步骤403与图2对应实施例中的步骤203基本一致，这里不再赘述。
步骤404，对于至少一类时间片中的每类时间片，从目标时间段的起始时间单元开始，将目标时间段划分为由该类时间片组成的时间片集合。
在本实施例中，步骤404与图2对应实施例中的步骤204基本一致，这里不再赘述。
步骤405，确定目标时间段包含的时间单元的时间单元序号。
在本实施例中，上述电子设备可以确定目标时间段包含的时间单元的时间单元序号。上述时间单元序号可以为自然数，也可以为具有先后顺序的其他形式的序号。例如，如图5所示，目标时间段包含的时间单元的时间单元序号为从1开始的自然数。
步骤406，将时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合。
上述电子设备可以将时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合。例如，如图5所示，时间窗口包含的时间单元序号为16-35，且当前的时间窗口对应的目标数据未输出，则时间单元序号16-35对应的时间单元为剩余时间单元。
步骤407，执行如下输出步骤：执行如下输出步骤：从各个时间片集合中，确定目标时间片，其中，所述目标时间片包含的时间单元是剩余时间单元；将目标时间片对应的目标数据输出；将所述时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合。
在本实施例中，上述电子设备可以按照预设的目标时间片确定方法，从剩余时间单元集合中，确定目标时间片包含的时间单元。例如，上述电子设备可以按照每次确定的目标时间片包含的时间单元的数量递增或递减的顺序确定目标时间片。
在本实施例的一些可选的实现方式中，上述电子设备可以按如下步骤，从各个时间片集合中，确定目标时间片：
首先，上述电子设备可以从各个时间片集合中，将符合第一预设条件的时间片确定为候选时间片。其中，第一预设条件可以包括：时间片包含的时间单元的数量小于等于剩余时间单元包含的时间单元的数量，且时间片对应的各个时间单元序号包含于剩余时间单元集合对应的各个时间单元序号中。
其次，上述电子设备可以从剩余时间单元集合中，将最先的时间单元序号对应的时间单元确定为开始时间单元。
最后，上述电子设备可以将符合第二预设条件的候选时间片确定为目标时间片，其中，第二预设条件包括：候选时间片对应的各个时间单元序号中的最先序号与开始时间单元的时间单元序号相同。例如，剩余时间单元集合对应的时间单元序号范围为11-20，确定出的三个候选时间片分别对应的时间单元序号范围为：11-14、15-18、19-20，则时间单元序号范围为11-14的候选时间片为目标时间片。
在本实施例的一些可选的实现方式中，上述第二预设条件还包括：候选时间片包含的时间单元的数量最多。
示例性的，如图5(a)所示，目标时间段中的时间窗口包含序号为16-35的时间单元，且目标时间段可以划分为五个时间片集合，初始的剩余时间单元集合即为序号为16-35的时间单元集合。第一次确定目标时间片时，第一时间片集合中的第16号时间单元组成的时间片同时满足上述第一预设条件和第二预设条件；如图5(b)所示，第二次确定目标时间片时，剩余时间单元集合为序号为17-35的时间单元集合，第五时间片集合中的第17-32号时间单元组成的时间片同时满足上述第一预设条件和第二预设条件；如图5(c)所示，第三次确定目标时间片时，剩余时间单元集合为序号为33-35的时间单元集合，第二时间片集合中的第33-34号时间单元组成的时间片同时满足上述第一预设条件和第二预设条件；如图5(d)所示，第四次确定目标时间片时，剩余时间单元集合为序号为35的时间单元，第一时间片集合中的第35号时间单元组成的时间片同时满足上述第一预设条件和第二预设条件。
步骤408，响应于确定剩余时间单元集合包含至少一个时间单元，重新执行步骤407。
在本实施例中，基于步骤407中重新确定的剩余时间单元集合，上述电子设备可以响应于确定剩余时间单元集合包含至少一个时间单元，重新执行上述步骤407，直到上述时间窗口对应的数据全部输出为止。
在本实施例的一些可选的实现方式中，在上述步骤406之前，对于各个时间片集合中的每个时间片集合，上述电子设备可以确定该时间片集合中的时间片的时间片序号和所确定出的时间片序号对应的目标数据。
示例性的，在如图5所示的目标时间段中，目标时间段被划分为五个时间片集合，上述电子设备可以为每个时间片集合中的时间片设置时间片序号。以第四时间片集合为例，1号时间片包含第1-8号时间单元，2号时间片包含9-16号时间单元，3号时间片包含17-24号时间单元，以此类推。
在本实施例的一些可选的实现方式中，上述电子设备可以基于上述开始时间单元的时间单元序号和所确定的目标时间片包含的时间单元的数量，确定目标时间片在所属的时间片集合中的时间片序号。然后，上述电子设备可以将所确定出的目标时间片的时间片序号对应的目标数据输出。
示例性的，上述电子设备可以根据如下公式确定目标时间片在所属的时间片集合中的时间片序号：
mx＝s/Mx，
其中，自然数x为目标时间片所属的时间片集合的序号，mx为目标时间片在所属的时间片集合中的时间片序号，Mx为第x时间片集合中的时间片包含的时间单元的数量，s为起始时间单元的序号，当计算得到的mx不是整数时，所得结果向上取整。例如，以图5(c)中第三次确定目标时间片为例，第二时间片集合中，x＝2，Mx＝2，s＝33，则mx＝17。上述电子设备进一步将第17号时间片对应的目标数据输出。
从图4中可以看出，与图2对应的实施例相比，本实施例中的用于输出数据的方法的流程400突出了确定组成时间窗口的时间片并输出时间片对应的数据的步骤。由此，本实施例描述的方案可以更加灵活地对时间窗口进行扩展或缩小，能够进一步减少输出时序数据的次数，提高了输出时序数据的灵活性。
进一步参考图6，作为对上述各图所示方法的实现，本申请提供了一种用于输出数据的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图6所示，本实施例的用于输出数据的装置600包括：第一确定单元601，配置用于获取目标数据集合并确定目标时间段，其中，目标时间段由至少一个等时长、且连续排列的时间单元组成，且时间单元与目标数据对应；获取单元602，配置用于从目标时间段内，获取由至少一个连续排列的时间单元组成的时间窗口；第二确定单元603，配置用于根据时间窗口包含的时间单元的数量，确定至少一类时间片，其中，同一类时间片包含的时间单元的数量相同；划分单元604，配置用于对于至少一类时间片中的每类时间片，从目标时间段的起始时间单元开始，将目标时间段划分为由该类时间片组成的时间片集合；输出单元605，配置用于从各个时间片集合中，确定组成时间窗口的时间片，以及依次将与确定出的每个时间片对应的目标数据输出。
在本实施例中，第一确定单元601可以从本地或者其他设备(例如图1所示的终端设备)获取预设类型的目标数据集合。其中，上述目标数据可以是时序数据(例如，用户利用终端设备进行网页浏览时产生的点击数据、用户的注册数据、用户的移动终端所产生的地理位置数据等)。上述目标时间段可以是包含与目标数据对应的时间点(例如产生目标数据时记录的时间)的时间段。目标时间段可以由至少一个等时长、且连续排列的时间单元组成，且时间单元与目标数据对应。
在本实施例中，基于第一确定单元601确定出的目标时间段，获取单元602可以从目标时间段内，获取由至少一个连续排列的时间单元组成的时间窗口。获取单元602可以根据预设的时间窗口包含的时间单元的数量，以及待输出的目标数据所对应的时间单元，确定时间窗口。
在本实施例中，基于获取单元602获取的时间窗口，上述第二确定单元603可以首先确定上述时间窗口包含的时间单元的数量，然后将时间窗口包含的时间单元的数量确定为单个时间片包含的时间单元的数量的上限值，进而确定至少一类时间片。其中，属于同一类的时间片包含的时间单元的数量相同。
在本实施例中，基于第二确定单元603确定出的至少一类时间片，上述划分单元604可以对目标时间段进行划分。对于上述至少一类时间片中的每类时间片，从目标时间段的起始时间单元开始，将目标时间段划分为由该类时间片组成的时间片集合。
在本实施例中，基于划分单元604确定出的各个时间片集合，上述输出单元605可以从各个时间片集合中，确定组成时间窗口的时间片。上述电子设备可以将时间窗口包含的时间片以各种组合方式提取出来。上述输出单元605可以进一步依次将与确定出的每个时间片对应的目标数据输出。
在本实施例的一些可选的实现方式中，上述输出单元605可以包括：第一确定模块(图中未示出)，配置用于确定目标时间段包含的时间单元的时间单元序号；第二确定模块(图中未示出)，配置用于将时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合；输出模块(图中未示出)，配置用于执行如下输出步骤：从各个时间片集合中，确定目标时间片，其中，目标时间片包含的时间单元是剩余时间单元；将目标时间片对应的目标数据输出；将时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合；第三确定模块(图中未示出)，配置用于响应于确定剩余时间单元集合包含至少一个时间单元，重新执行输出步骤。
在本实施例的一些可选的实现方式中，上述输出模块可以包括：第一确定子单元(图中未示出)，配置用于从各个时间片集合中，将符合第一预设条件的时间片确定为候选时间片，其中，第一预设条件包括：时间片包含的时间单元的数量小于等于剩余时间单元包含的时间单元的数量，且时间片对应的各个时间单元序号包含于剩余时间单元集合对应的各个时间单元序号中；第二确定子单元(图中未示出)，配置用于从剩余时间单元集合中，将最先的时间单元序号对应的时间单元确定为开始时间单元；第三确定子单元(图中未示出)，配置用于将符合第二预设条件的候选时间片确定为目标时间片，其中，第二预设条件包括：候选时间片对应的各个时间单元序号中的最先序号与开始时间单元的时间单元序号相同。
在本实施例的一些可选的实现方式中，上述第二预设条件还可以包括：候选时间片包含的时间单元的数量最多。
在本实施例的一些可选的实现方式中，用于输出数据的装置600还可以包括：第三确定单元(图中未示出)，配置用于对于各个时间片集合中的每个时间片集合，确定该时间片集合中的时间片的时间片序号和所确定出的时间片序号对应的目标数据。
在本实施例的一些可选的实现方式中，上述输出模块还可以包括：第四确定子单元(图中未示出)，配置用于基于开始时间单元的时间单元序号和所确定的目标时间片包含的时间单元的数量，确定目标时间片在所属的时间片集合中的时间片序号；输出子单元(图中未示出)，配置用于将所确定出的目标时间片的时间片序号对应的目标数据输出。
本申请的上述实施例提供的装置，通过第一确定单元601确定目标时间段和目标数据集合，获取单元602再从目标时间段内获取时间窗口，然后第二确定单元603根据时间窗口包含的时间单元的数量，确定至少一类时间片，划分单元604再将目标时间段划分为时间片集合，最后输出单元605确定组成时间窗口的时间片，并依次将与确定出的每个时间片对应的目标数据输出。从而提高了对时间窗口的分割、扩展以及输出时序数据的灵活性。
下面参考图7，其示出了适于用来实现本申请实施例的服务器的计算机系统700的结构示意图。图7示出的服务器仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图7所示，计算机系统700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器，包括第一确定单元、获取单元、第二确定单元、划分单元和输出单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一确定单元还可以被描述为“获取目标数据集合并确定目标时间段”。
作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的服务器中所包含的；也可以是单独存在，而未装配入该服务器中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该服务器执行时，使得该服务器：获取目标数据集合并确定目标时间段，其中，目标时间段由至少一个等时长、且连续排列的时间单元组成，且时间单元与目标数据对应；从目标时间段内，获取由至少一个连续排列的时间单元组成的时间窗口；根据时间窗口包含的时间单元的数量，确定至少一类时间片，其中，同一类时间片包含的时间单元的数量相同；对于至少一类时间片中的每类时间片，从目标时间段的起始时间单元开始，将目标时间段划分为由该类时间片组成的时间片集合；从各个时间片集合中，确定组成时间窗口的时间片，以及依次将与确定出的每个时间片对应的目标数据输出。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (12)

1.一种用于输出数据的方法，包括：
获取目标数据集合并确定目标时间段，其中，所述目标时间段由至少一个等时长、且连续排列的时间单元组成，且时间单元与目标数据对应，所述目标数据是时序数据，包括以下至少之一：用户利用终端设备进行网页浏览时产生的点击数据、用户的注册数据、用户的移动终端所产生的地理位置数据；
从所述目标时间段内，获取由至少一个连续排列的时间单元组成的时间窗口；
根据所述时间窗口包含的时间单元的数量，确定至少一类时间片，其中，同一类时间片包含的时间单元的数量相同；
对于所述至少一类时间片中的每类时间片，从所述目标时间段的起始时间单元开始，将所述目标时间段划分为由该类时间片组成的时间片集合；
确定所述目标时间段包含的时间单元的时间单元序号；将所述时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合；执行如下输出步骤：从各个时间片集合中，按照每次确定的目标时间片包含的时间单元的数量递减的顺序确定目标时间片，其中，所述目标时间片包含的时间单元是剩余时间单元，所述目标时间片对应的时间单元序号范围不包含所述时间窗口外的时间单元序号；将目标时间片对应的目标数据输出；将所述时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合；响应于确定剩余时间单元集合包含至少一个时间单元，重新执行所述输出步骤。
2.根据权利要求1所述的方法，其中，所述从各个时间片集合中，按照每次确定的目标时间片包含的时间单元的数量递减的顺序确定目标时间片，包括：
从各个时间片集合中，将符合第一预设条件的时间片确定为候选时间片，其中，所述第一预设条件包括：时间片包含的时间单元的数量小于等于剩余时间单元包含的时间单元的数量，且时间片对应的各个时间单元序号包含于剩余时间单元集合对应的各个时间单元序号中；
从剩余时间单元集合中，将最先的时间单元序号对应的时间单元确定为开始时间单元；
将符合第二预设条件的候选时间片确定为目标时间片，其中，所述第二预设条件包括：候选时间片对应的各个时间单元序号中的最先序号与开始时间单元的时间单元序号相同。
3.根据权利要求2所述的方法，其中，所述第二预设条件还包括：候选时间片包含的时间单元的数量最多。
4.根据权利要求2或3所述的方法，其中，在将所述时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合之前，所述方法还包括：
对于各个时间片集合中的每个时间片集合，确定该时间片集合中的时间片的时间片序号和所确定出的时间片序号对应的目标数据。
5.根据权利要求4所述的方法，其中，所述将目标时间片对应的目标数据输出，包括：
基于开始时间单元的时间单元序号和所确定的目标时间片包含的时间单元的数量，确定目标时间片在所属的时间片集合中的时间片序号；
将所确定出的目标时间片的时间片序号对应的目标数据输出。
6.一种用于输出数据装置，包括：
第一确定单元，配置用于获取目标数据集合并确定目标时间段，其中，所述目标时间段由至少一个等时长、且连续排列的时间单元组成，且时间单元与目标数据对应，所述目标数据是时序数据，包括以下至少之一：用户利用终端设备进行网页浏览时产生的点击数据、用户的注册数据、用户的移动终端所产生的地理位置数据；
获取单元，配置用于从所述目标时间段内，获取由至少一个连续排列的时间单元组成的时间窗口；
第二确定单元，配置用于根据所述时间窗口包含的时间单元的数量，确定至少一类时间片，其中，同一类时间片包含的时间单元的数量相同；
划分单元，配置用于对于所述至少一类时间片中的每类时间片，从所述目标时间段的起始时间单元开始，将所述目标时间段划分为由该类时间片组成的时间片集合；
输出单元，包括：第一确定模块，配置用于确定所述目标时间段包含的时间单元的时间单元序号；第二确定模块，配置用于将所述时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合；输出模块，配置用于执行如下输出步骤：从各个时间片集合中，按照每次确定的目标时间片包含的时间单元的数量递减的顺序确定目标时间片，其中，所述目标时间片包含的时间单元是剩余时间单元，所述目标时间片对应的时间单元序号范围不包含所述时间窗口外的时间单元序号；将目标时间片对应的目标数据输出；将所述时间窗口中的、未输出的目标数据对应的时间单元的集合确定为剩余时间单元集合；
第三确定模块，配置用于响应于确定剩余时间单元集合包含至少一个时间单元，重新执行所述输出步骤。
7.根据权利要求6所述的装置，其中，所述输出模块包括：
第一确定子单元，配置用于从各个时间片集合中，将符合第一预设条件的时间片确定为候选时间片，其中，所述第一预设条件包括：时间片包含的时间单元的数量小于等于剩余时间单元包含的时间单元的数量，且时间片对应的各个时间单元序号包含于剩余时间单元集合对应的各个时间单元序号中；
第二确定子单元，配置用于从剩余时间单元集合中，将最先的时间单元序号对应的时间单元确定为开始时间单元；
第三确定子单元，配置用于将符合第二预设条件的候选时间片确定为目标时间片，其中，所述第二预设条件包括：候选时间片对应的各个时间单元序号中的最先序号与开始时间单元的时间单元序号相同。
8.根据权利要求7所述的装置，其中，所述第二预设条件还包括：候选时间片包含的时间单元的数量最多。
9.根据权利要求7或8所述的装置，其中，所述装置还包括：
第三确定单元，配置用于对于各个时间片集合中的每个时间片集合，确定该时间片集合中的时间片的时间片序号和所确定出的时间片序号对应的目标数据。
10.根据权利要求9所述的装置，其中，所述输出模块还包括：
第四确定子单元，配置用于基于开始时间单元的时间单元序号和所确定的目标时间片包含的时间单元的数量，确定目标时间片在所属的时间片集合中的时间片序号；
输出子单元，配置用于将所确定出的目标时间片的时间片序号对应的目标数据输出。
11.一种服务器，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。
12.一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如权利要求1-5中任一所述的方法。
CN201711337831.8A 2017-12-14 2017-12-14 用于输出数据的方法和装置 Active CN110019398B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711337831.8A CN110019398B (zh) 2017-12-14 2017-12-14 用于输出数据的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711337831.8A CN110019398B (zh) 2017-12-14 2017-12-14 用于输出数据的方法和装置

Publications (2)

Publication Number Publication Date
CN110019398A CN110019398A (zh) 2019-07-16
CN110019398B true CN110019398B (zh) 2022-12-02

Family

ID=67186996

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711337831.8A Active CN110019398B (zh) 2017-12-14 2017-12-14 用于输出数据的方法和装置

Country Status (1)

Country Link
CN (1) CN110019398B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1567767A (zh) * 2003-06-12 2005-01-19 中兴通讯股份有限公司 无线链路层发送窗口的控制方法
WO2013060223A1 (zh) * 2011-10-24 2013-05-02 中兴通讯股份有限公司 语音频信号的丢帧补偿方法和装置
CN107092649A (zh) * 2017-03-13 2017-08-25 浙江工业大学 一种面向实时流计算的无感知拓扑替换方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102456065A (zh) * 2011-07-01 2012-05-16 中国人民解放军国防科学技术大学 用于数据流的离线历史统计数据存储和查询方法
US20140123014A1 (en) * 2012-11-01 2014-05-01 Inxpo, Inc. Method and system for chat and activity stream capture and playback
EP2763041A1 (en) * 2013-01-31 2014-08-06 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Apparatus, method and computer program for processing out-of-order events
US9578171B2 (en) * 2013-03-26 2017-02-21 Genesys Telecommunications Laboratories, Inc. Low latency distributed aggregation for contact center agent-groups on sliding interval
CN103294911B (zh) * 2013-05-23 2016-12-28 中国人民解放军国防科学技术大学 一种时间序列相似度值获取方法及系统
CN104301759B (zh) * 2014-10-28 2018-02-02 北京国双科技有限公司 收视时长的获取方法和获取装置
CN104750830B (zh) * 2015-04-01 2017-10-31 东南大学 时间序列数据的周期挖掘方法
CN106658230A (zh) * 2015-10-29 2017-05-10 北京国双科技有限公司 视频时长的划分方法及装置
CN107169398A (zh) * 2016-03-07 2017-09-15 阿里巴巴集团控股有限公司 信号处理方法及装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1567767A (zh) * 2003-06-12 2005-01-19 中兴通讯股份有限公司 无线链路层发送窗口的控制方法
WO2013060223A1 (zh) * 2011-10-24 2013-05-02 中兴通讯股份有限公司 语音频信号的丢帧补偿方法和装置
CN107092649A (zh) * 2017-03-13 2017-08-25 浙江工业大学 一种面向实时流计算的无感知拓扑替换方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Hierarchical modelling of archaeomagnetic data and curve estimation by moving average technique;Philippe Lanos;《Geophysical Journal International 》;20050228;第160卷(第2期);440-476 *
低渗气井压力和产量递减规律及其影响因素;乔向阳 等;《石油钻采工艺》;20170520;第39卷(第39期);259-266 *

Also Published As

Publication number Publication date
CN110019398A (zh) 2019-07-16

Similar Documents

Publication Publication Date Title
CN108804450B (zh) 信息推送的方法和装置
CN107731229B (zh) 用于识别语音的方法和装置
CN109981787B (zh) 用于展示信息的方法和装置
US11758088B2 (en) Method and apparatus for aligning paragraph and video
CN111104482A (zh) 数据处理方法和装置
CN109829164B (zh) 用于生成文本的方法和装置
CN110213614B (zh) 从视频文件中提取关键帧的方法和装置
CN109446442B (zh) 用于处理信息的方法和装置
KR102087807B1 (ko) 문자 입력 방법 및 장치
CN109862100B (zh) 用于推送信息的方法和装置
CN109873756B (zh) 用于发送信息的方法和装置
CN112287206A (zh) 信息处理方法、装置和电子设备
CN111354345A (zh) 生成语音模型和语音识别的方法、装置、设备以及介质
WO2024099171A1 (zh) 视频生成方法和装置
CN108268936B (zh) 用于存储卷积神经网络的方法和装置
CN108038172B (zh) 基于人工智能的搜索方法和装置
CN109408647B (zh) 用于处理信息的方法和装置
CN107622766B (zh) 用于搜索信息的方法和装置
CN110019398B (zh) 用于输出数据的方法和装置
CN110598049A (zh) 用于检索视频的方法、装置、电子设备和计算机可读介质
CN108804442B (zh) 序列号生成方法和装置
CN110881056A (zh) 用于推送信息的方法和装置
CN111125501B (zh) 用于处理信息的方法和装置
CN111131354B (zh) 用于生成信息的方法和装置
CN109299223B (zh) 用于查询指令的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant