公开(公告)号：EP2784697A1

公开(公告)日：2014-10-01

申请号：EP13161804.3

申请日：2013-03-28

申请人： FUJITSU LIMITED

发明人： Nuno, Carvalho ,  Hu, Bo

IPC分类号： G06F17/30

CPC分类号： G06F17/30424 ,  G06F17/30436 ,  G06F17/30451 ,  G06F17/30469 ,  G06F17/30545

摘要： Embodiments include a querying method for a database of graph data encoded as triples, the triples each comprising values of three triple elements and being stored on a plurality of storage servers, the method comprising: a dividing step comprising dividing a query into a plurality of result criteria, the result criteria comprising a plurality of triple patterns which some or all query results must match, each triple pattern is composed of three triple pattern elements each corresponding to a different one of the three triple elements; each triple pattern element being either: a single value triple pattern element specifying a single value of the corresponding triple element which triples must have to match the triple pattern; or a variable value triple pattern element specifying an ID of a variable, the ID being attributed to values of the corresponding triple elements of triples matching the triple pattern. The method further comprises a sub-query forming step comprising, forming one or more sub-queries each comprising two or more triple patterns having the same single value triple pattern element or specifying the same ID of a variable as a variable value triple pattern element; a sub-query issuing step comprising issuing each formed sub-query to each of the plurality of storage servers; and a query result preparing step comprising receiving triples satisfying at least one formed sub-query as sub-query results from the plurality of storage servers and using the sub-query results to prepare query results as a response to the query.

摘要翻译： 实施例包括用于编码为三元组的图形数据的数据库的查询方法，每个包括三个三元素的值并且存储在多个存储服务器上的三元组，所述方法包括：分割步骤，包括将查询分成多个结果 标准，结果标准包括一些或全部查询结果必须匹配的多个三重图案，每个三重图案由三个三重图案元素组成，每个三个图案元素对应于三个三元素中的不同一个; 每个三重图案元素是：单值三重图案元素，其指定三元组必须与三重图案匹配的相应三重元素的单个值; 或指定变量的ID的变量值三重图案元素，该ID被归因于与三重图案匹配的三元组的相应三元组元素的值。 该方法还包括一个子查询形成步骤，包括：形成一个或多个子查询，每个子查询包括具有相同单值三重图案元素的两个或多个三重图案，或者指定与变量值三重图案元素相同的变量ID; 子查询发布步骤，包括向所述多个存储服务器中的每个存储服务器发出每个形成的子查询; 以及查询结果准备步骤，包括从所述多个存储服务器接收满足至少一个形成的子查询的三元组作为子查询结果，并且使用所述子查询结果来准备作为对所述查询的响应的查询结果。