Back to results
US 2014/0372413 A1Published application
Reading object queries
AssigneeHewlett-Packard Development Company, L.P.
InventorsRon Banner, Shahar Golan, Omer Barkol
Life of this patent
Estimating the term…
Abstract
Disclosed herein are a system, non-transitory computer readable medium, and method for responding to a query having a plurality of input objects. A subgraph based on a main graph of objects is used to generate a list of objects associating the input objects.
Claims18
A system comprising:
- a main graph data structure of interconnected objects comprising a link between each pair of objects that represents a distance measure therebetween;
- a query handler which, if executed, instructs at least one processor to:
- read a query comprising a plurality of input objects;
- locate each input object in the main graph;
- detect a subgraph in the main graph such that a total distance between each input object and a central object of the detected subgraph is minimized;
- and
- generate an ordered list of objects from the main graph that associate the input objects in the query, the list being based at least partially on the subgraph.
4 more elements
A non-transitory computer readable medium having instructions therein which, if executed, cause at least one processor to:
- read a query comprising a plurality of input objects;
- search for each input object in a main graph comprising a plurality of objects and a distance metric associating each pair of objects therein;
- identify a subgraph in the main graph such that a total distance between each input object and a central object of the identified subgraph is minimized;
- and
- generate an ordered list of objects from the main graph that associate the input objects such that the ordered list is based at least partially on the subgraph.
2 more elements
A method comprising,
- reading, using at least one processor, a query comprising a plurality of input objects;
- locating, using at least one processor, each input object in a database comprising a main graph of interconnected objects with a distance metric associating each pair of objects therein;
- constructing, using at least one processor, a subgraph of objects from the main graph such that a total distance between each input object and a central object of the constructed subgraph is minimized;
- and
- responding, using at least one processor, to the query with a ranked list of objects from the main graph that represent associations between the input objects, generation of the ranked list to be based at least partially on the subgraph.
2 more elements
Dependencies are inferred from the claim text.