605 XXXXXXXXXXModule 12 QuizSuppose we have a Z-Order Curve with interspersed latitudes and...

Question

605 XXXXXXXXXXModule 12 QuizSuppose we have a Z-Order Curve with interspersed latitudes and longitudes such that a point with latitude XXXXXXXXXXand longitude XXXXXXXXXXis represented by rowID XXXXXXXXXXLet us also say that latitude 90S (south pole) is represented by XXXXXXXXXXdegrees, the equator is represented by XXXXXXXXXXdegrees, and 90N (the north pole) is represented by XXXXXXXXXXdegrees. Let us say that longitude 180W is represented by XXXXXXXXXXdegrees, 90W is represented by XXXXXXXXXXdegrees, 0 is represented by XXXXXXXXXXdegrees, 90E is represented by XXXXXXXXXXdegrees, and 179.999E is represented by XXXXXXXXXXdegrees. Suppose further that the Accumulo table represents the name of the tourist site at that latitude and longitude. A sample schema for the Accumulo table that represents the Eiffel Tower in France XXXXXXXXXX, XXXXXXXXXXand the La Moneda Palace in Chile XXXXXXXXXX, XXXXXXXXXXis:    rowID    columnFamily    columnQual    time    value     XXXXXXXXXX    site    Eiffel Towe             XXXXXXXXXX    Site    La Moneda Palace        Write the pseudocode for the Map and Reduce methods that find all points within a latitude-longitude bounding box. Remember that the bounds of the longitude may cross the 0 degree meridian. Part of the grade will be dependent on the efficiency of your MapReduce pseudocode. Remember that the rowID has an interleaved format for efficiency reasons.1) Map pseudocode2) Reduce pseudocodeNAME: _______________________________1

Aditi · Accepted Answer

SOLUTION
1. Map Pseudocode
a Point ID (PointingID)
TIN Point: a rowID procedure map TIN Point
using the global share of rowID, 
determine the perimeter of the query region
After the boundary indicated by rowID, 
emit the key-value pair; 
otherwise, 
return to the beginning of the operation.

I need a Map and Reduce pseudocode that find all points within a latitude-longitude bounding box (see attached file).

Solution

Answer To This Question Is Available To Download

Related Questions & Answers

Submit New Assignment