Graph databases directly relate data items in the data store with edges that represent relationships between the data items. The relationships link the data items together and often permit complex sets of related data items to be retrieved with a single operation. New query systems and techniques for graph databases provide prediction of non-explicit connections between data items that further enhances the efficiency and utility of graph databases, as well as extend their industrial applications.