[发明专利]一种面向社交活动组织的时间聚合查询方法

说明书

一种面向社交活动组织的时间聚合查询方法，包括下列步骤：步骤1.建立索引结构SB*‑Tree；步骤2、SB*‑Tree的具体操作；步骤3.查询，具体包括获取参与时间区间、获得候选方案、最优方案选择。本发明为了能够更有效地解决“确定聚会时间难”的问题，基于现有的SB‑Tree，对它的结构进行拓展，提出了一种新的索引结构和查询技术，能够有效地解决上述提出的三个问题。本发明最终实现的功能是能够根据参与人员自己提交的意向时间，为聚会活动提供最优的举办时间，能够保证最多的人员参加活动。而人数的计算采用count聚合函数。

技术领域

本发明属于时间数据库(Temporal Database)领域，主要解决当前生活中存在的“组织聚会难”的问题，提出了一种新颖的、高效的、能够满足时间聚合查询的索引结构以及相关的查询方法。通过利用这种索引结构和方法，能够根据所有参与活动的人员的时间安排来得到最优的活动组织时间，即在该时间能够有最多的人员会来参加。

技术背景

随着“互联网+”时代的到来，人们对网络平台的要求不仅仅局限于创建和分享信息。更多地，人们开始逐渐将他们的生活围绕互联网为中心展开，并且利用一些网络应用平台完成日常较为繁琐甚至复杂的任务，如手机打车、电子支付、网上购物等。在“互联网+”大背景下，本专利提出一个时间聚合技术，用以解决人们日常社交活动规划中“确定聚会时间难”的问题。

例如，若想要筹备一个朋友间的聚会，组织者通常会使用移动通讯应用(如微信)或短信进行沟通，再或者通过一些流行的社交网络(如人人网、facebook)或电子邮件。一些朋友表示没问题可以到，另一些则会建议组织者更换日期、时间或地点。然后组织者不停的更改询问确认、直到达成所有人或大部分人都认可的折中方案。除组织朋友聚会外，公司部门组织开会、团组旅游等场景下也涉及到类似的问题。在这些场景中，协调时间、寻找大家满意的活动地点成为活动组织者最头疼的事情，小规模四五个人的活动尚可解决，若组织大规模几十人、甚至成百上千人的大型活动，传统方式不仅效率低，且组织成本大。

在目前的工业界，有关帮助人们筹划聚会的系统在国内尚未发现，但在国外近年来已有多款相关系统出现，例如Doodle、WePopp、Hatch、Tossup等。这些系统的技术类似，均是通过参与者对组织者事先指定的日期、时间、活动地点进行投票以确定方案，这样的方式最大的局限在于活动的时间和地点均已被组织者规定，参与者只能从组织者规定的时间方案中进行选择，因此不够灵活，当组织大型活动时很可能无法满足更多参与者的时间需求。而在目前传统的社交应用中，如人人、微信、微博等，尚未提供帮助人们规划社交活动的功能，它们目前仅是从分享信息出发进行社交关系的建立。

在目前学术界，时间聚合技术的研究比较成熟，如M.Kaufmann等人提出了一个通用的数据结构Timeline Index用于支持时序数据上的多种查询，包括时间聚合。J.Yang等人针对时间聚合问题，提出了一个增量的基于磁盘的树状数据结构SB-Tree。然而这些方法都不能有效的解决活动组织的问题场景，因为在进行社交活动规划时，(1)没有事先规定的查询时间范围，仅有固定时间段大小的时间窗口；(2)目标不同，本项目要查询的是哪个时间段的参与人数最多；(3)聚合处理逻辑不同，每个参与人员的时间段与查询时间窗口相交不代表该参与者将会参加活动，而是查询时间段完全包含于参与人员的时间段，才能代表该参与者将有空参加活动。

发明内容

本发明要克服现有技术的确定聚会时间难、不能有效的解决活动组织的问题场景的缺点，提供一种面向社交活动组织的时间聚合查询方法。

为了能够更有效地解决“确定聚会时间难”的问题，基于现有的SB-Tree，对它的结构进行拓展，提出了一种新的索引结构和查询技术，能够有效地解决上述提出的三个问题。本发明最终实现的功能是能够根据参与人员自己提交的意向时间，为聚会活动提供最优的举办时间，能够保证最多的人员参加活动。而人数的计算采用count聚合函数。

本发明所述的一种面向社交活动组织的时间聚合查询方法，包括下列步骤：