Edwin H. Jacox

Learn More
A variety of techniques for performing a spatial join are reviewed. Instead of just summarizing the literature and presenting each technique in its entirety, distinct components of the different techniques are described and each is decomposed into an overall framework for performing a spatial join. A typical spatial join technique consists of the following(More)
Similarity join algorithms find pairs of objects that lie within a certain distance ε of each other. Algorithms that are adapted from spatial join techniques are designed primarily for data in a vector space and often employ some form of a multidimensional index. For these algorithms, when the data lies in a metric space, the usual solution is to embed(More)
The Hausdorff distance is commonly used as a similarity measure between two point sets. Using this measure, a set X is considered similar to Y iff every point inX is close to at least one point in Y . Formally, the Hausdorff distance HAUSDIST(X,Y ) can be computed as the MAX-MIN distance from X to Y , i.e., find the maximum of the distance from an element(More)
The key issue in performing spatial joins is finding the pairs of intersecting rectangles. For unindexed data sets, this is usually resolved by partitioning the data and then performing a plane sweep on the individual partitions. The resulting join can be viewed as a two-step process where the partition corresponds to a hash-based join while the plane-sweep(More)
Simultaneous engineering processes involve multifunctional teams; team members simultaneously make decisions about many parts of the product-production system and aspects of the product life cycle. This paper argues that such simultaneous distributed decisions should be based on communications about sets of possibilities rather than single solutions. By(More)
Title of Dissertation: MULTI-DIMENSIONAL JOINS Edwin H. Jacox, Doctor of Philosophy, 2007 Dissertation directed by: Professor Hanan Samet Department of Computer Science We present three novel algorithms for performing multi-dimensional joins and an in-depth survey and analysis of a low-dimensional spatial join. The first algorithm, the Iterative Spatial(More)
  • 1