公开(公告)号：US10789260B2

公开(公告)日：2020-09-29

申请号：US15090754

申请日：2016-04-05

Applicant: Cray Inc.

Inventor： David Mizell ,  Christopher Douglas Rickett ,  Andrew Steven Kopser

IPC: G06F16/248 ,  G06F16/80 ,  G06F16/22 ,  G06F16/2455

Abstract: A method and system for identifying results of a query that includes a type predicate is provided. A search system maintains a collection of facts that includes a triple for each fact and a type table that maps entities of the facts to their corresponding type. The search system uses the type table to speed up the process of identifying the search results when the query includes a non-type query triple and a type query triple. A type query triple is a triple that has a type predicate, rather than a non-type predicate. To execute a query that contains a non-type query triple and a type query triple, the search system identifies the triples of the collection that match the non-type query triple. The search system then uses the type table to determine which of the identified triples match the type query triple for inclusion in the search results.

公开(公告)号：US20160217189A1

公开(公告)日：2016-07-28

申请号：US15090754

申请日：2016-04-05

Applicant: Cray Inc.

Inventor： David Mizell ,  Christopher Douglas Rickett ,  Andrew Steven Kopser

IPC: G06F17/30

CPC classification number: G06F16/248 ,  G06F16/2282 ,  G06F16/2455 ,  G06F16/80

Abstract: A method and system for identifying results of a query that includes a type predicate is provided. A search system maintains a collection of facts that includes a triple for each fact and a type table that maps entities of the facts to their corresponding type. The search system uses the type table to speed up the process of identifying the search results when the query includes a non-type query triple and a type query triple. A type query triple is a triple that has a type predicate, rather than a non-type predicate. To execute a query that contains a non-type query triple and a type query triple, the search system identifies the triples of the collection that match the non-type query triple. The search system then uses the type table to determine which of the identified triples match the type query triple for inclusion in the search results.