public class LigerRefinementOperator extends PartialRecallRefinementOperator
| Modifier and Type | Field and Description |
|---|---|
protected static org.apache.log4j.Logger |
logger |
best, buffer, desiredSelectivity, k, maxOpt, root, source, target, thresholds, timeLimit, total| Constructor and Description |
|---|
LigerRefinementOperator(ACache s,
ACache t,
double recall,
long optTime,
LinkSpecification spec) |
| Modifier and Type | Method and Description |
|---|---|
void |
addSpecifications(List<LinkSpecification> specs)
Creates the set of to-be-refined nodes by adding specification that does
not already exists in total set and their selectivity is higher or equal
to the desired selectivity.
|
HashMap<LinkSpecification,Plan> |
getNewNodes() |
List<LinkSpecification> |
merge(LinkSpecification parent,
List<LinkSpecification> leftChildren,
List<LinkSpecification> rightChildren,
boolean isLeft)
Creates a set of new specification by cloning the input specification,
keeping one child specification as is, and substitutes the other child
specification with the set of specification retrieved by refining the
other child.
|
void |
optimize()
Implements the basic idea of LIGER: Link Discovery with Guaranteed
Recall.
|
List<LinkSpecification> |
refine(LinkSpecification currentSpec)
Implements the refinement operator for guaranteed recall.
|
LinkSpecification |
refineAtomicLinkSpecification(LinkSpecification currentSpec)
Refines an atomic link specification by calling the next(threshold)
function.
|
checkSelectivity, getBest, getDesiredSelectivity, getOptimizationTime, getRecall, init, nextpublic LigerRefinementOperator(ACache s, ACache t, double recall, long optTime, LinkSpecification spec)
public HashMap<LinkSpecification,Plan> getNewNodes()
public void optimize()
optimize in class PartialRecallRefinementOperatorpublic void addSpecifications(List<LinkSpecification> specs)
specs, - the input set of unchecked specificationspublic List<LinkSpecification> refine(LinkSpecification currentSpec)
currentSpec, - an input specificationpublic LinkSpecification refineAtomicLinkSpecification(LinkSpecification currentSpec)
currentSpec,an - input specificationpublic List<LinkSpecification> merge(LinkSpecification parent, List<LinkSpecification> leftChildren, List<LinkSpecification> rightChildren, boolean isLeft)
parent, - an input specificationleftChildren, - a set of left (refined) children specificationsrightChildren, - a set of right (refined) children specificationsisLeft, - flag that indicates with child, left or right, has been
refined previouslyCopyright © 2020. All rights reserved.