Method and system for processing a group of resource identifiers
First Claim
1. A method, comprising:
- generating a node candidate in a system memory based on a resource identifier, wherein the node candidate includes a component corresponding to a portion of the resource identifier according to a dimension of specificity;
adding the node candidate to a corpus lattice in the system memory based, at least in part, on whether a matching corpus node corresponding to the node candidate is already included in the corpus lattice;
wherein the corpus lattice includes corpus nodes corresponding to a plurality of resource identifiers;
generating a pruned corpus lattice by a process comprising determining that a child corpus node in the corpus lattice is compatible with a parent corpus node of the child corpus node and removing the child corpus node from the corpus lattice, wherein the child corpus node is compatible with the parent corpus node if a first data set associated with the child corpus node and a second data set associated with the parent corpus node do not conflict; and
generating an output data structure corresponding to the pruned corpus lattice.
8 Assignments
0 Petitions
Accused Products
Abstract
The present disclosure provides a computer-implemented method of processing a group of resource identifiers. The method includes generating a node candidate based on a resource identifier, wherein the node candidate includes a component corresponding to a portion of the resource identifier according to a dimension of specificity. The method also includes adding the lattice node candidate to a corpus lattice based on whether a matching corpus node corresponding to the node candidate is already included in the corpus lattice. The corpus lattice includes corpus nodes corresponding to a plurality of resource identifiers. The method also includes generating a pruned corpus lattice by a process that includes determining that a child node in the corpus lattice is compatible with a parent node of the child node and removing the child node from the corpus lattice. The method also includes generating an output file corresponding to the pruned URL lattice.
-
Citations
20 Claims
-
1. A method, comprising:
-
generating a node candidate in a system memory based on a resource identifier, wherein the node candidate includes a component corresponding to a portion of the resource identifier according to a dimension of specificity; adding the node candidate to a corpus lattice in the system memory based, at least in part, on whether a matching corpus node corresponding to the node candidate is already included in the corpus lattice;
wherein the corpus lattice includes corpus nodes corresponding to a plurality of resource identifiers;generating a pruned corpus lattice by a process comprising determining that a child corpus node in the corpus lattice is compatible with a parent corpus node of the child corpus node and removing the child corpus node from the corpus lattice, wherein the child corpus node is compatible with the parent corpus node if a first data set associated with the child corpus node and a second data set associated with the parent corpus node do not conflict; and generating an output data structure corresponding to the pruned corpus lattice. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer system, comprising:
-
a processor that is configured to execute machine-readable instructions; and a memory device that stores instruction modules that are executable by the processor, the instruction modules comprising; a node candidate generator, configured to generate a node candidate based on a resource identifier, wherein the node candidate includes a component corresponding to a portion of the resource identifier according to a dimension of specificity; a lattice generator configured to add the node candidate to a corpus lattice based, at least in part, on whether a matching corpus node corresponding to the node candidate is already included in the corpus lattice;
wherein the corpus lattice includes corpus nodes corresponding to a plurality of resource identifiers;a lattice pruner configured to generate a pruned corpus lattice by a process comprising determining that a child corpus node in the corpus lattice is compatible with a parent corpus node of the child corpus node and removing the child corpus node from the corpus lattice, wherein the child corpus node is compatible with the parent corpus node if a first data set associated with the child corpus node and a second data set associated with the parent corpus node do not conflict; and an output generator configured to generate an output data structure corresponding to the pruned corpus lattice. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A non-transitory computer readable medium, comprising code configured to direct a processor to:
-
generate a node candidate based on a resource identifier, wherein the node candidate includes a component corresponding to a portion of the resource identifier according to a dimension of specificity; add the node candidate to a corpus lattice based, at least in part, on whether a matching corpus node corresponding to the node candidate is already included in the corpus lattice;
wherein the corpus lattice includes corpus nodes corresponding to a plurality of resource identifiers;generate a pruned corpus lattice by a process comprising determining that a child corpus node in the corpus lattice is compatible with a parent corpus node of the child corpus node and removing the child corpus node from the corpus lattice, wherein the child corpus node is compatible with the parent corpus node if a first data set associated with the child corpus node and a second data set associated with the parent corpus node do not conflict; and generate an output data structure corresponding to the pruned corpus lattice. - View Dependent Claims (18, 19, 20)
-
Specification