Patent ID: 9542444
Date: 2017-01-10
CPC Classifications: G06F

Claim:
1. A system for multi-query optimization over a given data set, the system comprising: a hardware memory comprising a database in communication with a network, the database comprising an input query set comprising a plurality of input queries over the given data set across the network, each input query comprising a graph pattern comprising at least one subject node, predicate edge and object node triple and a set of predicate edges contained in its graph pattern; and a computing system in communication with the database and the given dataset, the computing system comprising: a computer processor; a clustering module to cluster the plurality of input queries through incremental pair-wise merging based on structural similarities between graph patterns and query search cost optimization realized by a given merged graph pattern to generate an optimized query set comprising at least one query cluster; and a partitioning module to identify input queries having sufficiently similar sets of predicate edges and to partition the input query set into a plurality of groups, each group comprising input queries having sufficiently similar sets of predicate edges; wherein the clustering module clusters the plurality of input queries by using linegraphs, each linegraph comprising: and the clustering module is configured to cluster the input queries from one of the plurality of groups.