一种图结构设计方法、装置、电子设备及存储介质与流程

1.本技术涉及时空数据处理与图数据库相结合的技术领域，尤其涉及一种图结构设计方法、装置、电子设备及存储介质。


背景技术：

2.随着人工智能技术的发展，知识图谱(knowledge graph)基于强大的语义处理能力及互联组织能力，为实际场景下智能信息应用提供了基础，在各场景下得到了广泛应用；例如，在安防场景下，可将安防系统中各类数据进行汇总融合，提取出实体对象(例如，人、事、地、物、组织等)，并根据其中的属性关系、时空关系、语义关系、特征关系等，建立各实体对象之间的关系，最终构成知识图谱(图结构的表现形式)，便于辅助相关工作人员(用户)查询所需的信息。时空数据在构建图结构中起着重要作用。
3.随着城市的发展，时空数据随着采集设备(例如，摄像头、卡口设备等)的增加而不断增加，设计的图结构也会越来越复杂化，浪费资源空间，在基于图结构进行查询时也会增大搜索量。
4.因此，基于海量的时空数据，如何优化图结构的设计，是目前亟需解决的问题。


技术实现要素：

5.本技术提供了一种图结构设计方法，用以优化图结构的设计。
6.第一方面，提供一种图结构设计方法，包括：
7.对获取到的时空数据进行解析，得到包含有第一实体、第二实体、时空事件；其中，所述第一实体与所述第二实体在所述时空事件中存在时空交集；若确定出所述第一实体与所述第二实体为同一类别，则采用相同的第一边标签，分别将所述第一实体的第一实体节点，与所述第二实体的第二实体节点连接到所述时空事件的事件节点上，生成第一图结构；根据所述第一图结构，提取所述时空事件的时空信息，并将所述时空信息关联到所述事件节点上，生成目标图结构。
8.可选的，所述时空信息包括所述时空事件发生的详细信息，以及所述时空事件发生的空间信息与时间信息；所述将所述时空信息关联到所述事件节点上，得到目标图结构，包括：
9.采用第二边标签，将所述详细信息作为详细节点连接到所述事件节点上；采用第三边标签，将所述空间信息与所述时间信息作为时空块节点连接到所述事件节点上。
10.可选的，所述方法，还包括：
11.若确定出所述第一实体与所述第二实体不为同一类别，则根据所述第一实体在所述时空事件中所处的类别角色设计第四边标签，并采用所述第四边标签将所述第一实体的第一实体节点连接到所述事件节点上，以及根据所述第二实体在所述时空事件中所处的类别角色设计第五边标签，并采用所述第五边标签将所述第二实体的第二实体节点连接到所述事件节点上，生成第二图结构。
12.可选的，所述方法，还包括：
13.根据所述目标图结构，构建第一边集合，所述第一边集合包括所述目标图结构中的各节点，以及所述各节点各自关联的边；根据在所述目标图结构中设定的原始节点，以及所述第一边集合，确定事件节点集合，所述事件节点集合包括与所述原始节点相连接的目标事件节点；根据所述事件节点集合和所述第一边集合，确定第二边集合；根据所述第二边集合和所述第一边集合，构建目标边集合；其中，所述目标边集合中的目标边设置有各自的对属性，一个对属性包括从所述原始节点经由目标事件节点到实体节点的键值对；将所述目标边集合中存在相同键值对的边进行合并，得到合并后的目标图结构。
14.可选的，所述根据所述事件节点集合和所述第一边集合，确定第二边集合，包括：
15.根据所述事件节点集合中的目标事件节点，从所述第一边集合中筛选出与所述目标事件节点相连接的边，组成第一候选边集合；从所述第一候选边集合中筛选出与所述目标事件节点相连接，且不与所述原始节点相连接的边，得到所述第二边集合。
16.可选的，所述根据所述第二边集合和所述第一边集合，构建目标边集合，包括：
17.根据第一边，在所述第一边集合中确定出与所述第一边关联的第一节点，并根据所述第一节点确定出关联有所述第一节点的第二边；其中，所述第一边为所述第二边集合中的任意一个边；将所述第一边和所述第二边作为候选目标边，组成第二候选边集合，从该第二候选边集合中筛选出符合要求的目标边，构建所述目标边集合。
18.第二方面，提供一种图结构设计装置，包括：
19.解析模块，用于对获取到的时空数据进行解析，得到包含有第一实体、第二实体、时空事件；其中，所述第一实体与所述第二实体在所述时空事件中存在时空交集；
20.设计模块，用于若确定出所述第一实体与所述第二实体为同一类别，则采用相同的第一边标签，分别将所述第一实体的第一实体节点，与所述第二实体的第二实体节点连接到所述时空事件的事件节点上，生成第一图结构；以及，根据所述第一图结构，提取所述时空事件的时空信息，并将所述时空信息关联到所述事件节点上，生成目标图结构。
21.可选的，所述时空信息包括所述时空事件发生的详细信息，以及所述时空事件发生的空间信息与时间信息；所述设计模块，具体用于：
22.采用第二边标签，将所述详细信息作为详细节点连接到所述事件节点上；采用第三边标签，将所述空间信息与所述时间信息作为时空块节点连接到所述事件节点上。
23.可选的，所述设计模块，还用于：
24.若确定出所述第一实体与所述第二实体不为同一类别，则根据所述第一实体在所述时空事件中所处的类别角色设计第四边标签，并采用所述第四边标签将所述第一实体的第一实体节点连接到所述事件节点上，以及根据所述第二实体在所述时空事件中所处的类别角色设计第五边标签，并采用所述第五边标签将所述第二实体的第二实体节点连接到所述事件节点上，生成第二图结构。
25.可选的，所述装置还包括合并模块；所述合并模块，用于根据所述目标图结构，构建第一边集合，所述第一边集合包括所述目标图结构中的各节点，以及所述各节点各自关联的边；根据在所述目标图结构中设定的原始节点，以及所述第一边集合，确定事件节点集合，所述事件节点集合包括与所述原始节点相连接的目标事件节点；根据所述事件节点集合和所述第一边集合，确定第二边集合；根据所述第二边集合和所述第一边集合，构建目标
边集合；其中，所述目标边集合中的各边设置有各自的对属性，一个对属性包括从所述原始节点经由目标事件节点到实体节点的键值对；将所述目标边集合中存在相同键值对的边进行合并，得到合并后的目标图结构。
26.可选的，所述合并模块，具体用于：
27.根据所述事件节点集合中的目标事件节点，从所述第一边集合中筛选出与所述目标事件节点相连接的边，组成第一候选边集合；从所述第一候选边集合中筛选出与所述目标事件节点相连接，且不与所述原始节点相连接的边，得到所述第二边集合。
28.可选的，所述合并模块，具体用于：
29.根据第一边，在所述第一边集合中确定出与所述第一边关联的第一节点，并根据所述第一节点确定出关联有所述第一节点的第二边；其中，所述第一边为所述第二边集合中的任意一个边；将所述第一边和所述第二边作为候选目标边，组成第二候选边集合，从该第二候选边集合中筛选出符合要求的目标边，构建所述目标边集合。
30.第三方面，提供一种电子设备，包括：
31.存储器，用于存放计算机程序；处理器，用于执行所述存储器上所存放的计算机程序时，实现第一方面中任一项所述的方法步骤。
32.第四方面，提供一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现第一方面中任一项中所述的方法步骤。
33.本技术实施例中，对获取到的时空数据进行解析，得到包含有第一实体、第二实体、时空事件，若确定出该第一实体与该第二实体为同一类别，则采用相同的第一边标签，分别将第一实体的第一实体节点，与第二实体的第二实体节点连接到该时空事件的事件节点上，生成第一图结构；该设计过程是以实体为出发点，将同类别的实体，以及抽象出的时空事件采用相同的边标签进行图的扩展，可简化图结构的设计过程；根据该第一图结构，提取时空事件的时空信息，并将时空信息关联到事件节点上，生成目标图结构，优化了图结构的设计，使在展示中结构更加清晰，且可以存储与该时空事件相关的更多信息，便于用户快速查询出更细粒度的信息，满足用户体验。
34.上述第二方面至第四方面中的各个方面以及各个方面可能达到的技术效果请参照上述针对第一方面或第一方面中的各种可能方案可以达到的技术效果说明，这里不再重复赘述。
附图说明
35.图1为本技术实施例提供的一种图结构设计方法的流程图；
36.图2为本技术实施例提供的另一种图结构设计方法的流程图；
37.图3为本技术实施例提供的一种在驾驶事件下的目标图结构的结构示意图；
38.图4为本技术实施例提供的一种在同酒店事件下的目标图结构的结构示意图；
39.图5为本技术实施例提供的一种在同订火车票事件下的目标图结构的结构示意图；
40.图6为本技术实施例提供的一种在同行事件下的目标图结构的结构示意图；
41.图7为本技术实施例提供的一种目标图结构中的点、边各自存储信息的示意图；
42.图8为本技术实施例提供的一种图结构合并逻辑示意图；
43.图9为本技术实施例提供的一种图结构合并方法的流程图；
44.图10为本技术实施例提供的一种图结构设计装置的结构示意图；
45.图11为本技术实施例提供的一种电子设备的结构示意图。
具体实施方式
46.为了使本技术的目的、技术方案和优点更加清楚，下面将结合附图对本技术作进一步地详细描述。方法实施例中的具体操作方法也可以应用于装置实施例或系统实施例中。需要说明的是，在本技术的描述中“多个”理解为“至少两个”。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b这三种情况。a与b连接，可以表示：a与b直接连接和a与b通过c连接这两种情况。另外，在本技术的描述中，“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。
47.首先对本技术实施例的部分用语进行解释说明，以便于本领域技术人员理解。
48.(1)图数据库是指以点、边为基础存储单元，以高效存储、查询图数据为设计原理的数据管理系统信息，“点”表示实体，“边”表示实体间的关系。
49.(2)时空数据是指同时具有时间维度和空间维度的数据。
50.(3)图结构表征规定可图数据(点和边)的存储形式。
51.(4)入边：以顶点为终点的边。
52.(5)出边：以顶点为起点的边。
53.为进一步说明本技术实施例提供的技术方案，下面结合附图以及具体实施方式对此进行详细的说明。虽然本技术实施例提供了如下述实施例或附图所示的方法操作步骤，但基于常规或者无需创造性的劳动在所述方法中可以包括更多或者更少的操作步骤。在逻辑上不存在必要因果关系的步骤中，这些步骤的执行顺序不限于本技术实施例提供的执行顺序。所述方法在实际的处理过程中或者装置执行时，可按照实施例或者附图所示的方法顺序执行或者并执行。
54.图1为本技术实施例提供的一种图结构设计方法的流程图，该流程可由图结构设计装置所执行，该装置可通过软件的方式实现，也可通过硬件的方式实现，还可通过软件和硬件结合的方式实现。如图1所示，该流程包括如下步骤：
55.需要说明的是，本技术实施例中的“第一实体”、“第二实体”仅处于描述方便的目的，并特指某一个或某几个第一实体，也并特指某一个或某几个第二实体，在数量方面不做具体限定。
56.101：对获取到的时空数据进行解析，得到包含有第一实体、第二实体、时空事件。
57.可选的，该第一实体与第二实体在该时空事件中存在时空交集，该时空事件是基于时空数据、第一实体、第二实体抽象出来的事件。
58.需要说明的是，时空数据可从街道、酒店、客运站、食品店等安装的摄像头中获取，本技术实施例在此不做限制。
59.需要说明的是，对时空数据进行解析所采用的算法，本技术实施例在此不做限制。
60.102：当确定出该第一实体与该第二实体为同一类别时，采用相同的第一边标签，分别将第一实体的第一实体节点，与第二实体的第二实体节点连接到该时空事件的事件节
点上，生成第一图结构。
61.可选的，可采用卷积神经网络进行特征提取与分析，确定该第一实体与第二实体是否为同一类别。
62.可选的，该第一实体与该第二实体为同一类别，例如，都为人类，该第一边标签可根据各实体以及抽象出的时空事件进行设置。如以下几种情况：
63.情况1：针对抽象出的时空事件为同酒店事件时，第一边标签可设置为有人同酒店事件(has person same hotel event)。
64.情况2：针对抽象出的时空事件为同火车订票事件时，第一边标签可设置为有人同火车订票事件(has person same train order event)。
65.情况3：针对抽象出的时空事件为同行事件时，第一边标签可设置为有人同行事件(has person peer event)。
66.可选的，该第一实体节点中可存储有该第一实体对应的属性信息，例如，第一实体的身份证、姓名、性别、职业和出生地等；该第二实体节点中也存储有该第二实体对应的属性信息，例如，第二实体的身份证、姓名、性别、职业和出生地等；该事件节点上可存储有与该时空事件相关的事件信息，例如，事件类型、事件发生时间、事件发生地址、事件结束时间等。
67.本技术实施例中，除了上述3种情况(人人间的时空数据)以外，针对其他类似的情况，例如，同网吧、同医院、火车同车厢、同放店等，也可按照上述102的方式，采用相同的边标签，进行图结构设计、扩展等，从而简化图结构的设计过程。
68.在另一些实施例中，当确定出该第一实体与该第二实体不为同一类别时，例如，第一实体为人，而第二实体为车，若采用上述人人间的时空数据的构图方式，则需要设计人车驾驶、人车乘坐、人人同乘等至少三种图结构，而这几种图结构的时空事件的事件节点均可抽象为驾驶事件，这种图结构设计方式会导致数据冗余，浪费空间存储资源。因此在基于不同类别实体的时空数据设计图结构时，可通过不同角色的人和车连接到驾驶事件的边的标签不同进行区分，从而实现用一个图结构来表达人车间的时空数据，具体如图2所示：
69.201：当确定出该第一实体与该第二实体不为同一类别时，根据第一实体在时空事件中所处的类别角色设计第四边标签，并采用第四边标签将第一实体的第一实体节点连接到事件节点上。
70.以人车间的时空数据为例，该步骤中，当该第一实体在该是驾驶事件中所处的类别角色为主驾时，该第四边标签具体可设计为人车驾驶(或has first person drive event)；当该第一实体在该驾驶事件中所处的类别角色为副驾时，该第四边标签具体可设计为人车乘坐(或has second person drive event)；从而能够将在该场景下所处的不同角色的第一实体进行区分。
71.202：根据第二实体在时空事件中所处的类别角色设计第五边标签，并采用第五边标签将第二实体的第二实体节点连接到事件节点上，生成第二图结构。
72.该步骤中，该第二实体的类别角色是车，该第五边标签具体可设计为有车驾驶事件(或has vehicle drive event)。
73.可选的，生成该第二图结构时，还可根据该第二图结构，提取该时空事件为驾驶事件的详细信息、时间信息、空间信息，并将该驾驶事件的详细信息作为一个详细节点，通过
有驾驶事件详细信息(或has drive event data detail)的边标签关联到驾驶事件的事件节点上，以及将该驾驶事件的时间信息和时空信息作为时空块节点，通过有驾驶事件时空块(或has drive event spatio temporal block)的边标签关联到驾驶事件的事件节点上，从而进一步完善该第二图结构，得到该第二图结构的目标图结构，方便查询。如图3所示，该第二图结构的目标图结构，由第一实体(对象1、对象2)、第二实体(车c)、驾驶事件301、详细节点302、时空块节点303组成；其中，对象1与驾驶事件301采用has first person drive event的边标签进行连接，对象2与驾驶事件301采用has second person drive event的边标签进行连接，车c与驾驶事件301采用has vehicle drive event的边标签进行连接，详细节点302与驾驶事件301采用has drive event data detail的边标签进行连接，时空块节点302与驾驶事件301采用has drive event spatio temporal block的边标签进行连接。
74.针对不同实体类别的时空数据(如人车间的时空数据)，采用上述图2所示的图结构设计方式，不同的类别角色关联到相同的事件节点时，采用不同的边标签进行区分，便可在一张图结构(如图3所示)展示关系的多样性，无需设计不同情况下的图结构，从而简化了图结构的设计过程，也节省了资源存储空间。
75.103：根据上述第一图结构，提取该时空事件的时空信息，并将时空信息关联到该事件节点上，生成目标图结构。
76.可选的，该时空信息可包括该时空事件发生的详细信息，还可包括时空事件发生的空间信息与时间信息。
77.可选的，将上述时空信息关联到事件节点上，得到目标图结构，具体可以是：采用第二边标签，将详细信息作为详细节点连接到事件节点上，用于方便用户查询到更细粒度的内容，从而满足用户体验；采用第三边标签，将空间信息与时间信息作为时空块节点连接到事件节点上，便于后续在数字地图上展示和使用。
78.针对上述情况1所设计的目标图结构，如图4所示，该结构由第一实体(对象a)和第二实体(对象b)、第一边标签401(中文：有人同酒店事件，英文has person same hotel event)、同酒店事件402、详细节点403、时空块节点404、第二边标签405(中文：具有相同的酒店事件详细信息，英文：has same hotel event date detail)、第三边标签406(中文：具有相同的酒店事件时空块，英文：has same hotel event spatio temporal block)组成；其中，该详细节点403和时空块节点404中各自所存储的信息可以是基于对象a、对象b、同酒店事件确定的。
79.针对上述情况2所设计的目标图结构，如图5所示，该结构由第一实体(对象c)、第二实体(对象d)、第一边标签501(中文：有人同订票事件，英文：has person same train order event)、同火车订票事件502、详细节点503、时空块节点504、第二边标签505(中文：具有相同的火车订票事件详细信息，英文：has same train order event date detail)、第三边标签506(中文：具有相同的火车订票事件时空块，英文：has same train order event spatio temporal block)组成；其中，该详细节点503和时空块节点504中各自所存储的信息可以是基于对象c、对象d、同火车订票事件确定的。
80.针对上述情况3所设计的目标图结构，如图6所示，该结构有第一实体(对象e)、第二实体(对象f)、第一边标签601(中文：有人同行事件，英文：has person peer event)、同
行事件602、详细节点603、时空块节点604、第二边标签605(中文：有人同行事件详细信息，英文：has person peer event date detail)、第三边标签606(中文：有人同行事件时空块，英文：has person peer event spatio temporal block)组成；其中，该详细节点603和时空块节点604中各自所存储的信息可以是基于对象e、对象f、同行事件确定的。
81.需要说明的是，上述图4至图6只是表征在不同场景下目标图结构的示意图，在实际设计过程中，可根据实际情况对图结构进行相应的扩展，例如，上述图4中的对象a与对象b发生同酒店事件外，还涉及有对象a与对象f发生过同行事件，因此图结构设计时，也要将对象a与对象f的同行事件扩展到图4中。
82.以上述图4为例，图7示例性示出了本技术实施例提供的一种目标图结构中的点、边各自存储信息的示意图。其中，701表征对象a在所在的节点中存储的属性信息a，702表征对象b在所在的节点中存储的属性信息b，703表征存储有同酒店事件相关的事件信息，704表征存储有同酒店事件的详细信息，705表征存储有同酒店事件402相关的空间信息与时间信息，进一步的，在对象a和对象b连接同酒店事件402的边上，以及在详情节点403和时空块节点404连接同酒店事件402的边上也可各自携带一些关于该事件的信息，来加速查询。
83.本技术实施例中，对获取到的时空数据进行解析，得到包含有第一实体、第二实体、时空事件，若确定出该第一实体与该第二实体为同一类别，则采用相同的第一边标签，分别将第一实体的第一实体节点，与第二实体的第二实体节点连接到该时空事件的事件节点上，生成第一图结构；该设计过程是以实体为出发点，将同类别的实体，以及抽象出的时空事件采用相同的边标签进行图的扩展，可简化图结构的设计过程；根据该第一图结构，提取时空事件的时空信息，并将时空信息关联到事件节点上，生成目标图结构，优化了图结构的设计，使在展示中结构更加清晰，且可以存储与该时空事件相关的更多信息，便于用户快速查询出更细粒度的信息，满足用户体验。
84.设计的目标图结构中可展示各实体在不同时空事件上的关系，在一些场景中，当要确定多个实体之间发生多次时空事件时，还可对目标图结构进行合并处理，得到合并后的目标图结构，基于该合并后的目标图结构，可更精确统计其次数，便于用户查询和使用。
85.如图8所示，示例性示出了本技术实施例提供的一种图结构合并逻辑示意图。其中，801为合并前的目标图结构，在801中对象a为在查询时所设定的实体节点(也称原始节点)，e1、e2和e3为各时空事件各自对应的事件节点，对象b为e1与相关联的实体节点，对象f为分别与e2、e3相关联的实体节点；e1，e2，e3，e4，e5，e6为节点(实体节点、事件节点)间的边，e1、e2的边标签相同，为有人同酒店事件，e3、e4、e5、e6的边标签相同，为有人同行事件；802为合并后的目标图结构，在802中，对象a与对象b发生有人同酒店事件的次数为1次，对象a与对象f发生有人同行事件的次数为2次。
86.为了进一步说明图结构的合并方式，图9示例性示出了本技术实施例提供的一种图结构合并方法的流程图。如图9所示，该流程包括如下步骤：
87.901：根据目标图结构，构建第一边集合。该第一边集合包括该目标图结构中的各节点(如该结构中的实体节点、事件节点、详细节点等)，以及该各节点各自关联的边。
88.可选的，第一边集合中各元素存储的形式可以是：节点，以及与该节点相连的边进行组合，以图8中的801为例，第一边集合包括：{《对象a，{e1，e3，e5}》，《对象b，{e2}》，《对象f，{e4，e6}》，《e1，{e1，e2}》，《e2，{e3，e4}》，《e3，{e5，e6}》}。
89.902：根据在该目标图结构中设定的原始节点，以及上述第一边集合，确定事件节点集合。该事件节点集合包括与原始节点相连接的目标事件节点。
90.可选的，该原始节点可以是用户想要查询的某个实体节点，例如，图8中的对象a。
91.可选的，确定该事件节点集合，具体可通过如下方式：确定该第一边集合中节点的入边是否为原始节点的边，若是，则将该节点作为目标事件节点，筛选到事件节点集合中。以图8中的801为例，该事件节点集合中包括{e1，e2，e3}。
92.903：根据上述事件节点集合和第一边集合，确定第二边集合。
93.可选的，确定该第二边集合，具体可通过如下方式：根据事件节点集合中的目标事件节点，从第一边集合中筛选出与该目标事件节点相连接的边，组成第一候选边集合；从候选边集合中筛选出与目标事件节点相连接，且不与原始节点相连接的边，得到第二边集合。
94.举例来讲，以图8中为例，根据e1、e2和e3进行筛选，得到的第一候选边集合包括：{《e1，{e1，e2}》，《e2，{e3，e4}》，《e3，{e5，e6}》}；在该第一候选集合中筛选出与目标事件节点相连接，且不与原始节点相连接的边(也可理解为边的入节点为目标事件节点，且边的出节点不为原始节点)，组成的第二边集合包括：{e2，e4，e6}。
95.904：根据上述第二边集合和上述第一边集合，构建目标边集合。
96.其中，该目标边集合中的目标边设置有各自的对属性，一个对属性包括从所该原始节点经由目标事件节点到实体节点的键值对。
97.可选的，构建目标边集合，可通过如下方式：根据第一边，在该第一边集合中确定出与该第一边关联的第一节点，并根据该第一节点确定出关联有该第一节点的第二边，将该第一边和该第二边作为候选目标边，组成第二候选边集合，从该第二候选边集合中筛选出符合要求的目标边，构建目标边集合；其中，该第一边为该第二边集合中的任意一个边。具体的，该第一节点为该目标图结构中的事件节点。
98.可选的，从第二候选边集合中筛选出符合要求的目标边，具体可以是：确定该第二候选边集合的第一边和第二边中是否存在以原始节点为出节点，且以第一节点作为入节点的边，若否，则将该边作为目标边进行构造。
99.以上述第二边集合中e2作为第一边为例，根据该e2确定出与该e2关联的第一节点(e1)，根据该e1确定出关联有上述原始节点(a)的第二边(e1)，将该e2和该e1作为候选目标边，组成第二候选边集合(e2，e1)，从该第二候选边集合中筛选出符合要求的目标边(e2’)，最后在为该e2’设置对属性，具体可以将e1的边标签和e2的边标签组成对属性，例如，e2’(pair＝has person same hotel event
→
has person same hotel event)。
100.同理上述e4、e6也可按照该步骤进行构建，在此不再重复描述，最终构建的目标边集合可包括：e2’(pair＝has person same hotel event
→
has person same hotel event)，e4’(pair＝has person peer event
→
has person peer event)，e6’(pair＝has person peer event
→
has person peer event)。
101.905：将该目标边集合中存在相同键值对的边进行合并，得到合并后的目标图结构。
102.该步骤中，以上述e2’，e4’，e6’为例，可确定出e4’，e6’是相同键值对，表明图8中的对象a与对象f发生两次有人同行事件，可进行合并；e2’表明对象a与对象b发生1次有人同酒店事件。
103.基于相同的技术构思，本技术实施例中还提供了一种图结构设计装置，该装置可实现本技术实施例中上述图结构设计方法流程。
104.图10为本技术实施例提供的一种图结构设计装置的结构示意图。该装置包括解析模块1000、设计模块1001，进一步该装置还可包括合并模块1002。
105.解析模块1000，用于对获取到的时空数据进行解析，得到包含有第一实体、第二实体、时空事件；其中，所述第一实体与所述第二实体在所述时空事件中存在时空交集。
106.设计模块1001，用于若确定出所述第一实体与所述第二实体为同一类别，则采用相同的第一边标签，分别将所述第一实体的第一实体节点，与所述第二实体的第二实体节点连接到所述时空事件的事件节点上，生成第一图结构；以及，根据所述第一图结构，提取所述时空事件的时空信息，并将所述时空信息关联到所述事件节点上，生成目标图结构。
107.合并模块1002，用于根据所述目标图结构，构建第一边集合，所述第一边集合包括所述目标图结构中的各节点，以及所述各节点各自关联的边；根据在所述目标图结构中设定的原始节点，以及所述第一边集合，确定事件节点集合，所述事件节点集合包括与所述原始节点相连接的目标事件节点；根据所述事件节点集合和所述第一边集合，确定第二边集合；根据所述第二边集合和所述第一边集合，构建目标边集合；其中，所述目标边集合中的各边设置有各自的对属性，一个对属性包括从所述原始节点经由目标事件节点到实体节点的键值对；将所述目标边集合中存在相同键值对的边进行合并，得到合并后的目标图结构。
108.可选的，所述时空信息包括所述时空事件发生的详细信息，以及所述时空事件发生的空间信息与时间信息；所述设计模块1001，具体用于：
109.采用第二边标签，将所述详细信息作为详细节点连接到所述事件节点上；采用第三边标签，将所述空间信息与所述时间信息作为时空块节点连接到所述事件节点上。
110.可选的，所述设计模块1001，还用于：
111.若确定出所述第一实体与所述第二实体不为同一类别，则根据所述第一实体在所述时空事件中所处的类别角色设计第四边标签，并采用所述第四边标签将所述第一实体的第一实体节点连接到所述事件节点上，以及根据所述第二实体在所述时空事件中所处的类别角色设计第五边标签，并采用所述第五边标签将所述第二实体的第二实体节点连接到所述事件节点上，生成第二图结构。
112.可选的，所述合并模块1002，具体用于：
113.根据所述事件节点集合中的目标事件节点，从所述第一边集合中筛选出与所述目标事件节点相连接的边，组成第一候选边集合；从所述第一候选边集合中筛选出与所述目标事件节点相连接，且不与所述原始节点相连接的边，得到所述第二边集合。
114.可选的，所述合并模块1002，具体用于：
115.根据第一边，在所述第一边集合中确定出与所述第一边关联的第一节点，并根据所述第一节点确定出关联有所述第一节点的第二边；其中，所述第一边为所述第二边集合中的任意一个边；将所述第一边和所述第二边作为候选目标边，组成第二候选边集合，从该第二候选边集合中筛选出符合要求的目标边，构建所述目标边集合。
116.在此需要说明的是，本技术实施例提供的上述装置，能够实现上述方法实施例中的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实施例相同的部分及有益效果进行具体赘述。
117.基于相同的技术构思，本技术实施例中还提供了一种电子设备，所述电子设备可以实现前述一种图结构设计装置的功能。
118.图11为本技术实施例提供的电子设备的结构示意图。
119.至少一个处理器1101，以及与至少一个处理器1101连接的存储器1102，本技术实施例中不限定处理器1101与存储器1102之间的具体连接介质，图11中是以处理器1101和存储器1102之间通过总线1100连接为例。总线1100在图11中以粗线表示，其它部件之间的连接方式，仅是进行示意性说明，并不引以为限。总线1100可以分为地址总线、数据总线、控制总线等，为便于表示，图11中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。或者，处理器1101也可以称为控制器，对于名称不做限制。
120.在本技术实施例中，存储器1102存储有可被至少一个处理器1101执行的指令，至少一个处理器1101通过执行存储器1102存储的指令，可以执行前文论述的一种图结构设计方法。处理器1101可以实现图10所示的装置中各个模块的功能。
121.其中，处理器1101是该装置的控制中心，可以利用各种接口和线路连接整个该控制设备的各个部分，通过运行或执行存储在存储器1102内的指令以及调用存储在存储器1102内的数据，该装置的各种功能和处理数据，从而对该装置进行整体监控。
122.在一种可能的设计中，处理器1101可包括一个或多个处理单元，处理器1101可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器1101中。在一些实施例中，处理器1101和存储器1102可以在同一芯片上实现，在一些实施例中，它们也可以在独立的芯片上分别实现。
123.处理器1101可以是通用处理器，例如中央处理器(cpu)、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件，可以实现或者执行本技术实施例中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本技术实施例所公开的一种图结构设计方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
124.存储器1102作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块。存储器1102可以包括至少一种类型的存储介质，例如可以包括闪存、硬盘、多媒体卡、卡型存储器、随机访问存储器(random access memory，ram)、静态随机访问存储器(static random access memory，sram)、可编程只读存储器(programmable read only memory，prom)、只读存储器(read only memory，rom)、带电可擦除可编程只读存储器(electrically erasable programmable read-only memory，eeprom)、磁性存储器、磁盘、光盘等等。存储器1102是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。本技术实施例中的存储器1102还可以是电路或者其它任意能够实现存储功能的装置，用于存储程序指令和/或数据。
125.通过对处理器1101进行设计编程，可以将前述实施例中介绍的一种图结构设计方法所对应的代码固化到芯片内，从而使芯片在运行时能够执行图1、图2所示的实施例的一种图结构设计方法。如何对处理器1101进行设计编程为本领域技术人员所公知的技术，这
里不再赘述。
126.在此需要说明的是，本技术实施例提供的上述通电子设备，能够实现上述方法实施例所实现的所有方法步骤，且能够达到相同的技术效果，在此不再对本实施例中与方法实施例相同的部分及有益效果进行具体赘述。
127.本技术实施例还提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机可执行指令，计算机可执行指令用于使计算机执行上述实施例中的一种图结构设计方法。
128.本技术实施例还提供了一种计算机程序产品，所述计算机程序产品在被计算机调用时，使得所述计算机执行上述实施例中的一种图结构设计方法。
129.本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
130.本技术是参照根据本技术的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
131.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
132.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

技术特征：
1.一种图结构设计方法，其特征在于，包括：对获取到的时空数据进行解析，得到包含有第一实体、第二实体、时空事件；其中，所述第一实体与所述第二实体在所述时空事件中存在时空交集；若确定出所述第一实体与所述第二实体为同一类别，则采用相同的第一边标签，分别将所述第一实体的第一实体节点，与所述第二实体的第二实体节点连接到所述时空事件的事件节点上，生成第一图结构；根据所述第一图结构，提取所述时空事件的时空信息，并将所述时空信息关联到所述事件节点上，生成目标图结构。2.如权利要求1所述的方法，其特征在于，所述时空信息包括所述时空事件发生的详细信息，以及所述时空事件发生的空间信息与时间信息；所述将所述时空信息关联到所述事件节点上，得到目标图结构，包括：采用第二边标签，将所述详细信息作为详细节点连接到所述事件节点上；采用第三边标签，将所述空间信息与所述时间信息作为时空块节点连接到所述事件节点上。3.如权利要求1所述的方法，其特征在于，所述方法，还包括：若确定出所述第一实体与所述第二实体不为同一类别，则根据所述第一实体在所述时空事件中所处的类别角色设计第四边标签，并采用所述第四边标签将所述第一实体的第一实体节点连接到所述事件节点上，以及根据所述第二实体在所述时空事件中所处的类别角色设计第五边标签，并采用所述第五边标签将所述第二实体的第二实体节点连接到所述事件节点上，生成第二图结构。4.如权利要求1所述的方法，其特征在于，所述方法，还包括：根据所述目标图结构，构建第一边集合，所述第一边集合所述目标图结构中的包括各节点，以及所述各节点各自关联的边；根据在所述目标图结构中设定的原始节点，以及所述第一边集合，确定事件节点集合，所述事件节点集合包括与所述原始节点相连接的目标事件节点；根据所述事件节点集合和所述第一边集合，确定第二边集合；根据所述第二边集合和所述第一边集合，构建目标边集合；其中，所述目标边集合中的目标边设置有各自的对属性，一个对属性包括从所述原始节点经由目标事件节点到实体节点的键值对；将所述目标边集合中存在相同键值对的边进行合并，得到合并后的目标图结构。5.如权利要求4所述的方法，其特征在于，所述根据所述事件节点集合和所述第一边集合，确定第二边集合，包括：根据所述事件节点集合中的目标事件节点，从所述第一边集合中筛选出与所述目标事件节点相连接的边，组成第一候选边集合；从所述第一候选边集合中筛选出与所述目标事件节点相连接，且不与所述原始节点相连接的边，得到所述第二边集合。6.如权利要求4所述的方法，其特征在于，所述根据所述第二边集合和所述第一边集合，构建目标边集合，包括：根据第一边，在所述第一边集合中确定出与所述第一边关联的第一节点，并确定出关
联有所述第一节点的第二边；其中，所述第一边为所述第二边集合中的任意一个边；将所述第一边和所述第二边作为候选目标边，组成第二候选边集合，从该第二候选边集合中筛选出符合要求的目标边，构建所述目标边集合。7.一种图结构设计装置，其特征在于，包括：解析模块，用于对获取到的时空数据进行解析，得到包含有第一实体、第二实体、时空事件；其中，所述第一实体与所述第二实体在所述时空事件中存在时空交集；设计模块，用于若确定出所述第一实体与所述第二实体为同一类别，则采用相同的第一边标签，分别将所述第一实体的第一实体节点，与所述第二实体的第二实体节点连接到所述时空事件的事件节点上，生成第一图结构；以及，根据所述第一图结构，提取所述时空事件的时空信息，并将所述时空信息关联到所述事件节点上，生成目标图结构。8.如权利要求7所述的装置，其特征在于，所述时空信息包括所述时空事件发生的详细信息，以及所述时空事件发生的空间信息与时间信息；所述设计模块，具体用于：采用第二边标签，将所述详细信息作为详细节点连接到所述事件节点上；采用第三边标签，将所述空间信息与所述时间信息作为时空块节点连接到所述事件节点上。9.如权利要求7所述的装置，其特征在于，所述设计模块，还用于：若确定出所述第一实体与所述第二实体不为同一类别，则根据所述第一实体在所述时空事件中所处的类别角色设计第四边标签，并采用所述第四边标签将所述第一实体的第一实体节点连接到所述事件节点上，以及根据所述第二实体在所述时空事件中所处的类别角色设计第五边标签，并采用所述第五边标签将所述第二实体的第二实体节点连接到所述事件节点上，生成第二图结构。10.如权利要求7所述的装置，其特征在于，所述装置还包括合并模块；所述合并模块，用于根据所述目标图结构，构建第一边集合，所述第一边集合包括所述目标图结构中的各节点，以及所述各节点各自关联的边；根据在所述目标图结构中设定的原始节点，以及所述第一边集合，确定事件节点集合，所述事件节点集合包括与所述原始节点相连接的目标事件节点；根据所述事件节点集合和所述第一边集合，确定第二边集合；根据所述第二边集合和所述第一边集合，构建目标边集合；其中，所述目标边集合中的各边设置有各自的对属性，一个对属性包括从所述原始节点经由目标事件节点到实体节点的键值对；将所述目标边集合中存在相同键值对的边进行合并，得到合并后的目标图结构。11.如权利要求10所述的装置，其特征在于，所述合并模块，具体用于：根据所述事件节点集合中的目标事件节点，从所述第一边集合中筛选出与所述目标事件节点相连接的边，组成第一候选边集合；从所述第一候选边集合中筛选出与所述目标事件节点相连接，且不与所述原始节点相连接的边，得到所述第二边集合。12.如权利要求10所述的装置，其特征在于，所述合并模块，具体用于：根据第一边，在所述第一边集合中确定出与所述第一边关联的第一节点，并根据所述第一节点确定出关联有所述第一节点的第二边；其中，所述第一边为所述第二边集合中的
任意一个边；将所述第一边和所述第二边作为候选目标边，组成第二候选边集合，从该第二候选边集合中筛选出符合要求的目标边，构建所述目标边集合。13.一种电子设备，其特征在于，包括：存储器，用于存放计算机程序；处理器，用于执行所述存储器上所存放的计算机程序时，实现权利要求1-6中任一项所述的方法步骤。14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-6中任一项中所述的方法步骤。

技术总结
本申请公开了一种图结构设计方法、装置、电子设备及存储介质，涉及时空数据处理与图数据库相结合的技术领域。该方法包括：对获取到的时空数据进行解析，得到包含有第一实体、第二实体、时空事件；其中，第一实体与第二实体在时空事件中存在时空交集；若确定出第一实体与第二实体为同一类别，则采用相同的第一边标签，分别将第一实体的第一实体节点，与第二实体的第二实体节点连接到时空事件的事件节点上，生成第一图结构；根据第一图结构，提取时空事件的时空信息，并将时空信息关联到事件节点上，生成目标图结构，从而优化图结构的设计。从而优化图结构的设计。从而优化图结构的设计。


技术研发人员：郭晓杰 周明伟 张俊
受保护的技术使用者：浙江大华技术股份有限公司
技术研发日：2023.05.11
技术公布日：2023/8/23