Packages

case class DistanceJoinExec(left: SparkPlan, right: SparkPlan, leftShape: Expression, rightShape: Expression, distance: Expression, distanceBoundToLeft: Boolean, spatialPredicate: SpatialPredicate, isGeography: Boolean, extraCondition: Option[Expression] = None) extends SparkPlan with SedonaBinaryExecNode with TraitJoinQueryExec with Logging with Product with Serializable

Distance joins requires matching geometries to be in the same partition, despite not necessarily overlapping. To create an overlap and guarantee matching geometries end up in the same partition, the left geometry is expanded before partitioning. It's the logical equivalent of:

select * from a join b on ST_Distance(a.geom, b.geom) <= 1

becomes

select * from a join b on ST_Intersects(ST_Envelope(ST_Buffer(a.geom, 1)), b.geom) and ST_Distance(a.geom, b.geom) <= 1

left

left side of the join

right

right side of the join

leftShape

expression for the first argument of spatialPredicate

rightShape

expression for the second argument of spatialPredicate

distance

- ST_Distance(left, right) <= distance. Distance can be literal or a computation over 'left' or 'right'.

distanceBoundToLeft

whether distance expression references attributes from left relation or right relation

spatialPredicate

spatial predicate as join condition

extraCondition

extra join condition other than spatialPredicate

Linear Supertypes
TraitJoinQueryExec, TraitJoinQueryBase, SedonaBinaryExecNode, SparkPlan, Serializable, Logging, QueryPlan[SparkPlan], SQLConfHelper, TreeNode[SparkPlan], TreePatternBits, Product, Equals, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. DistanceJoinExec
  2. TraitJoinQueryExec
  3. TraitJoinQueryBase
  4. SedonaBinaryExecNode
  5. SparkPlan
  6. Serializable
  7. Logging
  8. QueryPlan
  9. SQLConfHelper
  10. TreeNode
  11. TreePatternBits
  12. Product
  13. Equals
  14. AnyRef
  15. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Instance Constructors

  1. new DistanceJoinExec(left: SparkPlan, right: SparkPlan, leftShape: Expression, rightShape: Expression, distance: Expression, distanceBoundToLeft: Boolean, spatialPredicate: SpatialPredicate, isGeography: Boolean, extraCondition: Option[Expression] = None)

    left

    left side of the join

    right

    right side of the join

    leftShape

    expression for the first argument of spatialPredicate

    rightShape

    expression for the second argument of spatialPredicate

    distance

    - ST_Distance(left, right) <= distance. Distance can be literal or a computation over 'left' or 'right'.

    distanceBoundToLeft

    whether distance expression references attributes from left relation or right relation

    spatialPredicate

    spatial predicate as join condition

    extraCondition

    extra join condition other than spatialPredicate

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. lazy val allAttributes: AttributeSeq
    Definition Classes
    QueryPlan
  5. def apply(number: Int): TreeNode[_]
    Definition Classes
    TreeNode
  6. def argString(maxFields: Int): String
    Definition Classes
    TreeNode
  7. def asCode: String
    Definition Classes
    TreeNode
  8. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  9. final lazy val canonicalized: SparkPlan
    Definition Classes
    QueryPlan
    Annotations
    @transient()
  10. final def children: Seq[SparkPlan]
    Definition Classes
    SedonaBinaryExecNode → TreeNode
  11. def cleanupResources(): Unit
    Attributes
    protected[sql]
    Definition Classes
    SparkPlan
  12. def clone(): SparkPlan
    Definition Classes
    TreeNode → AnyRef
  13. def collect[B](pf: PartialFunction[SparkPlan, B]): Seq[B]
    Definition Classes
    TreeNode
  14. def collectFirst[B](pf: PartialFunction[SparkPlan, B]): Option[B]
    Definition Classes
    TreeNode
  15. def collectLeaves(): Seq[SparkPlan]
    Definition Classes
    TreeNode
  16. def collectWithSubqueries[B](f: PartialFunction[SparkPlan, B]): Seq[B]
    Definition Classes
    QueryPlan
  17. def conf: SQLConf
    Definition Classes
    SparkPlan → SQLConfHelper
  18. final def containsAllPatterns(patterns: TreePattern*): Boolean
    Definition Classes
    TreePatternBits
  19. final def containsAnyPattern(patterns: TreePattern*): Boolean
    Definition Classes
    TreePatternBits
  20. lazy val containsChild: Set[TreeNode[_]]
    Definition Classes
    TreeNode
  21. final def containsPattern(t: TreePattern): Boolean
    Definition Classes
    TreePatternBits
    Annotations
    @inline()
  22. def copyTagsFrom(other: SparkPlan): Unit
    Definition Classes
    TreeNode
  23. lazy val deterministic: Boolean
    Definition Classes
    QueryPlan
  24. val distance: Expression
  25. val distanceBoundToLeft: Boolean
  26. def doCanonicalize(): SparkPlan
    Attributes
    protected
    Definition Classes
    QueryPlan
  27. def doExecute(): RDD[InternalRow]
    Attributes
    protected
    Definition Classes
    TraitJoinQueryExec
  28. def doExecuteBroadcast[T](): Broadcast[T]
    Attributes
    protected[sql]
    Definition Classes
    SparkPlan
  29. def doExecuteColumnar(): RDD[ColumnarBatch]
    Attributes
    protected
    Definition Classes
    SparkPlan
  30. def doPrepare(): Unit
    Attributes
    protected
    Definition Classes
    SparkPlan
  31. def doSpatialPartitioning(dominantShapes: SpatialRDD[Geometry], followerShapes: SpatialRDD[Geometry], numPartitions: Integer, sedonaConf: SedonaConf): Unit
    Definition Classes
    TraitJoinQueryBase
  32. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  33. final def execute(): RDD[InternalRow]
    Definition Classes
    SparkPlan
  34. final def executeBroadcast[T](): Broadcast[T]
    Definition Classes
    SparkPlan
  35. def executeCollect(): Array[InternalRow]
    Definition Classes
    SparkPlan
  36. def executeCollectPublic(): Array[Row]
    Definition Classes
    SparkPlan
  37. final def executeColumnar(): RDD[ColumnarBatch]
    Definition Classes
    SparkPlan
  38. final def executeQuery[T](query: => T): T
    Attributes
    protected
    Definition Classes
    SparkPlan
  39. def executeTail(n: Int): Array[InternalRow]
    Definition Classes
    SparkPlan
  40. def executeTake(n: Int): Array[InternalRow]
    Definition Classes
    SparkPlan
  41. def executeToIterator(): Iterator[InternalRow]
    Definition Classes
    SparkPlan
  42. def exists(f: (SparkPlan) => Boolean): Boolean
    Definition Classes
    TreeNode
  43. final def expressions: Seq[Expression]
    Definition Classes
    QueryPlan
  44. val extraCondition: Option[Expression]
    Definition Classes
    DistanceJoinExec → TraitJoinQueryExec
  45. def fastEquals(other: TreeNode[_]): Boolean
    Definition Classes
    TreeNode
  46. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  47. def find(f: (SparkPlan) => Boolean): Option[SparkPlan]
    Definition Classes
    TreeNode
  48. def flatMap[A](f: (SparkPlan) => TraversableOnce[A]): Seq[A]
    Definition Classes
    TreeNode
  49. def foreach(f: (SparkPlan) => Unit): Unit
    Definition Classes
    TreeNode
  50. def foreachUp(f: (SparkPlan) => Unit): Unit
    Definition Classes
    TreeNode
  51. def formattedNodeName: String
    Attributes
    protected
    Definition Classes
    QueryPlan
  52. def generateTreeString(depth: Int, lastChildren: Seq[Boolean], append: (String) => Unit, verbose: Boolean, prefix: String, addSuffix: Boolean, maxFields: Int, printNodeId: Boolean, indent: Int): Unit
    Definition Classes
    TreeNode
  53. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  54. def getDefaultTreePatternBits: BitSet
    Attributes
    protected
    Definition Classes
    TreeNode
  55. def getTagValue[T](tag: TreeNodeTag[T]): Option[T]
    Definition Classes
    TreeNode
  56. def hashCode(): Int
    Definition Classes
    TreeNode → AnyRef → Any
  57. val id: Int
    Definition Classes
    SparkPlan
  58. def initializeLogIfNecessary(isInterpreter: Boolean, silent: Boolean): Boolean
    Attributes
    protected
    Definition Classes
    Logging
  59. def initializeLogIfNecessary(isInterpreter: Boolean): Unit
    Attributes
    protected
    Definition Classes
    Logging
  60. def innerChildren: Seq[QueryPlan[_]]
    Definition Classes
    QueryPlan → TreeNode
  61. def inputSet: AttributeSet
    Definition Classes
    QueryPlan
  62. def isCanonicalizedPlan: Boolean
    Attributes
    protected
    Definition Classes
    QueryPlan
  63. val isGeography: Boolean
  64. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  65. def isRuleIneffective(ruleId: RuleId): Boolean
    Attributes
    protected
    Definition Classes
    TreeNode
  66. def isTraceEnabled(): Boolean
    Attributes
    protected
    Definition Classes
    Logging
  67. def joinPartitionNumOptimizer(dominantSidePartNum: Int, followerSidePartNum: Int, dominantSideCount: Long): Int
    Definition Classes
    TraitJoinQueryExec
  68. def jsonFields: List[JField]
    Attributes
    protected
    Definition Classes
    TreeNode
  69. val left: SparkPlan
    Definition Classes
    DistanceJoinExec → TraitJoinQueryExec → SedonaBinaryExecNode
  70. val leftShape: Expression
    Definition Classes
    DistanceJoinExec → TraitJoinQueryExec
  71. final def legacyWithNewChildren(newChildren: Seq[SparkPlan]): SparkPlan
    Attributes
    protected
    Definition Classes
    TreeNode
  72. def log: Logger
    Attributes
    protected
    Definition Classes
    Logging
  73. def logDebug(msg: => String, throwable: Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  74. def logDebug(msg: => String): Unit
    Attributes
    protected
    Definition Classes
    Logging
  75. def logError(msg: => String, throwable: Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  76. def logError(msg: => String): Unit
    Attributes
    protected
    Definition Classes
    Logging
  77. def logInfo(msg: => String, throwable: Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  78. def logInfo(msg: => String): Unit
    Attributes
    protected
    Definition Classes
    Logging
  79. def logName: String
    Attributes
    protected
    Definition Classes
    Logging
  80. def logTrace(msg: => String, throwable: Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  81. def logTrace(msg: => String): Unit
    Attributes
    protected
    Definition Classes
    Logging
  82. def logWarning(msg: => String, throwable: Throwable): Unit
    Attributes
    protected
    Definition Classes
    Logging
  83. def logWarning(msg: => String): Unit
    Attributes
    protected
    Definition Classes
    Logging
  84. def logicalLink: Option[LogicalPlan]
    Definition Classes
    SparkPlan
  85. def longMetric(name: String): SQLMetric
    Definition Classes
    SparkPlan
  86. def makeCopy(newArgs: Array[AnyRef]): SparkPlan
    Definition Classes
    SparkPlan → TreeNode
  87. def map[A](f: (SparkPlan) => A): Seq[A]
    Definition Classes
    TreeNode
  88. def mapChildren(f: (SparkPlan) => SparkPlan): SparkPlan
    Definition Classes
    TreeNode
  89. def mapExpressions(f: (Expression) => Expression): DistanceJoinExec.this.type
    Definition Classes
    QueryPlan
  90. def mapProductIterator[B](f: (Any) => B)(implicit arg0: ClassTag[B]): Array[B]
    Attributes
    protected
    Definition Classes
    TreeNode
  91. def markRuleAsIneffective(ruleId: RuleId): Unit
    Attributes
    protected
    Definition Classes
    TreeNode
  92. def metrics: Map[String, SQLMetric]
    Definition Classes
    SparkPlan
  93. final def missingInput: AttributeSet
    Definition Classes
    QueryPlan
  94. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  95. def nodeName: String
    Definition Classes
    TreeNode
  96. val nodePatterns: Seq[TreePattern]
    Attributes
    protected
    Definition Classes
    TreeNode
  97. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  98. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  99. def numberedTreeString: String
    Definition Classes
    TreeNode
  100. val origin: Origin
    Definition Classes
    TreeNode
  101. def otherCopyArgs: Seq[AnyRef]
    Attributes
    protected
    Definition Classes
    TreeNode
  102. def output: Seq[Attribute]
    Definition Classes
    TraitJoinQueryExec
  103. def outputOrdering: Seq[SortOrder]
    Definition Classes
    SparkPlan
  104. def outputPartitioning: Partitioning
    Definition Classes
    SparkPlan
  105. lazy val outputSet: AttributeSet
    Definition Classes
    QueryPlan
    Annotations
    @transient()
  106. def p(number: Int): SparkPlan
    Definition Classes
    TreeNode
  107. final def prepare(): Unit
    Definition Classes
    SparkPlan
  108. def prepareSubqueries(): Unit
    Attributes
    protected
    Definition Classes
    SparkPlan
  109. def prettyJson: String
    Definition Classes
    TreeNode
  110. def printSchema(): Unit
    Definition Classes
    QueryPlan
  111. def producedAttributes: AttributeSet
    Definition Classes
    QueryPlan
  112. def productElementNames: Iterator[String]
    Definition Classes
    Product
  113. lazy val references: AttributeSet
    Definition Classes
    QueryPlan
    Annotations
    @transient()
  114. def requiredChildDistribution: Seq[Distribution]
    Definition Classes
    SparkPlan
  115. def requiredChildOrdering: Seq[Seq[SortOrder]]
    Definition Classes
    SparkPlan
  116. def resetMetrics(): Unit
    Definition Classes
    SparkPlan
  117. def rewriteAttrs(attrMap: AttributeMap[Attribute]): SparkPlan
    Definition Classes
    QueryPlan
  118. val right: SparkPlan
    Definition Classes
    DistanceJoinExec → TraitJoinQueryExec → SedonaBinaryExecNode
  119. val rightShape: Expression
    Definition Classes
    DistanceJoinExec → TraitJoinQueryExec
  120. final def sameResult(other: SparkPlan): Boolean
    Definition Classes
    QueryPlan
  121. lazy val schema: StructType
    Definition Classes
    QueryPlan
  122. def schemaString: String
    Definition Classes
    QueryPlan
  123. final def semanticHash(): Int
    Definition Classes
    QueryPlan
  124. final val session: SparkSession
    Definition Classes
    SparkPlan
  125. def setLogicalLink(logicalPlan: LogicalPlan): Unit
    Definition Classes
    SparkPlan
  126. def setTagValue[T](tag: TreeNodeTag[T], value: T): Unit
    Definition Classes
    TreeNode
  127. def simpleString(maxFields: Int): String
    Definition Classes
    QueryPlan → TreeNode
  128. def simpleStringWithNodeId(): String
    Definition Classes
    QueryPlan → TreeNode
  129. def sparkContext: SparkContext
    Attributes
    protected
    Definition Classes
    SparkPlan
  130. val spatialPredicate: SpatialPredicate
    Definition Classes
    DistanceJoinExec → TraitJoinQueryExec
  131. def statePrefix: String
    Attributes
    protected
    Definition Classes
    QueryPlan
  132. def stringArgs: Iterator[Any]
    Attributes
    protected
    Definition Classes
    TreeNode
  133. lazy val subqueries: Seq[SparkPlan]
    Definition Classes
    QueryPlan
    Annotations
    @transient()
  134. def subqueriesAll: Seq[SparkPlan]
    Definition Classes
    QueryPlan
  135. def supportsColumnar: Boolean
    Definition Classes
    SparkPlan
  136. def supportsRowBased: Boolean
    Definition Classes
    SparkPlan
  137. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  138. def toExpandedEnvelopeRDD(rdd: RDD[UnsafeRow], shapeExpression: Expression, boundRadius: Expression, isGeography: Boolean): SpatialRDD[Geometry]
    Definition Classes
    TraitJoinQueryBase
  139. def toJSON: String
    Definition Classes
    TreeNode
  140. def toRowBased: SparkPlan
    Definition Classes
    SparkPlan
  141. def toSpatialRDD(rdd: RDD[UnsafeRow], shapeExpression: Expression): SpatialRDD[Geometry]
    Definition Classes
    TraitJoinQueryBase
  142. def toSpatialRddPair(leftRdd: RDD[UnsafeRow], leftShapeExpr: Expression, rightRdd: RDD[UnsafeRow], rightShapeExpr: Expression): (SpatialRDD[Geometry], SpatialRDD[Geometry])
    Definition Classes
    DistanceJoinExec → TraitJoinQueryBase
  143. def toString(): String
    Definition Classes
    TreeNode → AnyRef → Any
  144. def transform(rule: PartialFunction[SparkPlan, SparkPlan]): SparkPlan
    Definition Classes
    TreeNode
  145. def transformAllExpressions(rule: PartialFunction[Expression, Expression]): DistanceJoinExec.this.type
    Definition Classes
    QueryPlan
  146. def transformAllExpressionsWithPruning(cond: (TreePatternBits) => Boolean, ruleId: RuleId)(rule: PartialFunction[Expression, Expression]): DistanceJoinExec.this.type
    Definition Classes
    QueryPlan
  147. def transformDown(rule: PartialFunction[SparkPlan, SparkPlan]): SparkPlan
    Definition Classes
    TreeNode
  148. def transformDownWithPruning(cond: (TreePatternBits) => Boolean, ruleId: RuleId)(rule: PartialFunction[SparkPlan, SparkPlan]): SparkPlan
    Definition Classes
    TreeNode
  149. def transformDownWithSubqueries(f: PartialFunction[SparkPlan, SparkPlan]): SparkPlan
    Definition Classes
    QueryPlan
  150. def transformDownWithSubqueriesAndPruning(cond: (TreePatternBits) => Boolean, ruleId: RuleId)(f: PartialFunction[SparkPlan, SparkPlan]): SparkPlan
    Definition Classes
    QueryPlan
  151. def transformExpressions(rule: PartialFunction[Expression, Expression]): DistanceJoinExec.this.type
    Definition Classes
    QueryPlan
  152. def transformExpressionsDown(rule: PartialFunction[Expression, Expression]): DistanceJoinExec.this.type
    Definition Classes
    QueryPlan
  153. def transformExpressionsDownWithPruning(cond: (TreePatternBits) => Boolean, ruleId: RuleId)(rule: PartialFunction[Expression, Expression]): DistanceJoinExec.this.type
    Definition Classes
    QueryPlan
  154. def transformExpressionsUp(rule: PartialFunction[Expression, Expression]): DistanceJoinExec.this.type
    Definition Classes
    QueryPlan
  155. def transformExpressionsUpWithPruning(cond: (TreePatternBits) => Boolean, ruleId: RuleId)(rule: PartialFunction[Expression, Expression]): DistanceJoinExec.this.type
    Definition Classes
    QueryPlan
  156. def transformExpressionsWithPruning(cond: (TreePatternBits) => Boolean, ruleId: RuleId)(rule: PartialFunction[Expression, Expression]): DistanceJoinExec.this.type
    Definition Classes
    QueryPlan
  157. def transformUp(rule: PartialFunction[SparkPlan, SparkPlan]): SparkPlan
    Definition Classes
    TreeNode
  158. def transformUpWithBeforeAndAfterRuleOnChildren(cond: (SparkPlan) => Boolean, ruleId: RuleId)(rule: PartialFunction[(SparkPlan, SparkPlan), SparkPlan]): SparkPlan
    Definition Classes
    TreeNode
  159. def transformUpWithNewOutput(rule: PartialFunction[SparkPlan, (SparkPlan, Seq[(Attribute, Attribute)])], skipCond: (SparkPlan) => Boolean, canGetOutput: (SparkPlan) => Boolean): SparkPlan
    Definition Classes
    QueryPlan
  160. def transformUpWithPruning(cond: (TreePatternBits) => Boolean, ruleId: RuleId)(rule: PartialFunction[SparkPlan, SparkPlan]): SparkPlan
    Definition Classes
    TreeNode
  161. def transformUpWithSubqueries(f: PartialFunction[SparkPlan, SparkPlan]): SparkPlan
    Definition Classes
    QueryPlan
  162. def transformWithPruning(cond: (TreePatternBits) => Boolean, ruleId: RuleId)(rule: PartialFunction[SparkPlan, SparkPlan]): SparkPlan
    Definition Classes
    TreeNode
  163. def transformWithSubqueries(f: PartialFunction[SparkPlan, SparkPlan]): SparkPlan
    Definition Classes
    QueryPlan
  164. lazy val treePatternBits: BitSet
    Definition Classes
    QueryPlan → TreeNode → TreePatternBits
  165. def treeString(append: (String) => Unit, verbose: Boolean, addSuffix: Boolean, maxFields: Int, printOperatorId: Boolean): Unit
    Definition Classes
    TreeNode
  166. final def treeString(verbose: Boolean, addSuffix: Boolean, maxFields: Int, printOperatorId: Boolean): String
    Definition Classes
    TreeNode
  167. final def treeString: String
    Definition Classes
    TreeNode
  168. def unsetTagValue[T](tag: TreeNodeTag[T]): Unit
    Definition Classes
    TreeNode
  169. def updateOuterReferencesInSubquery(plan: SparkPlan, attrMap: AttributeMap[Attribute]): SparkPlan
    Attributes
    protected
    Definition Classes
    QueryPlan
  170. def vectorTypes: Option[Seq[String]]
    Definition Classes
    SparkPlan
  171. def verboseString(maxFields: Int): String
    Definition Classes
    QueryPlan → TreeNode
  172. def verboseStringWithOperatorId(): String
    Definition Classes
    QueryPlan
  173. def verboseStringWithSuffix(maxFields: Int): String
    Definition Classes
    TreeNode
  174. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  175. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  176. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()
  177. def waitForSubqueries(): Unit
    Attributes
    protected
    Definition Classes
    SparkPlan
  178. final def withNewChildren(newChildren: Seq[SparkPlan]): SparkPlan
    Definition Classes
    TreeNode
  179. def withNewChildrenInternal(newLeft: SparkPlan, newRight: SparkPlan): SparkPlan
    Attributes
    protected
    Definition Classes
    DistanceJoinExec → SedonaBinaryExecNode
  180. final def withNewChildrenInternal(newChildren: IndexedSeq[SparkPlan]): SparkPlan
    Definition Classes
    SedonaBinaryExecNode → TreeNode

Inherited from TraitJoinQueryExec

Inherited from TraitJoinQueryBase

Inherited from SedonaBinaryExecNode

Inherited from SparkPlan

Inherited from Serializable

Inherited from Logging

Inherited from QueryPlan[SparkPlan]

Inherited from SQLConfHelper

Inherited from TreeNode[SparkPlan]

Inherited from TreePatternBits

Inherited from Product

Inherited from Equals

Inherited from AnyRef

Inherited from Any

Ungrouped