Abstract—This paper describes Spatial Hadoop; a full-fledged Map Reduce framework with native support for spatial data. Spatial Hadoop is a comprehensive extension to Hadoop that injects spatial data awareness in each Hadoop layer, namely, the language,storage, Map Reduce, and operations layers. In the language layer, Spatial Hadoop adds a simple and expressive high level language for spatial data types and operations. In the storage layer, Spatial Hadoop adapts traditional spatial index structures, Grid, R-tree and R+-tree, to form a two-level spatial index. Spatial Hadoop enriches the Map Reduce layer by two new components, Spatial File Splitter and Spatial Record Reader, for efficient and scalable spatial data processing. In the operations layer,Spatial Hadoop is already equipped with a dozen of operations, including range query, kNN, and spatial join. Other spatial operations are also implemented following a similar approach. Extensive experiments on real system prototype and real datasets show that Spatial Hadoop achieves orders of magnitude better performance than Hadoop for spatial data processing
บทคัดย่อบทความนี้อธิบายถึงพื้นที่ Hadoop ; แผนที่เต็มเปี่ยมลดกรอบการสนับสนุนพื้นเมืองสำหรับข้อมูลเชิงพื้นที่ พื้นที่ Hadoop เป็นส่วนขยายให้ครอบคลุม Hadoop ที่ injects รับรู้ข้อมูลเชิงพื้นที่ในแต่ละชั้น Hadoop , คือ , ภาษา , กระเป๋า , ราคาลด , และชั้นงาน ในภาษาชั้นพื้นที่ Hadoop เพิ่มง่ายและแสดงออกเป็นภาษาระดับสูง ( ชนิดของข้อมูลและการดำเนินการ ในการจัดเก็บข้อมูลชั้นการปรับโครงสร้างดัชนีเชิงพื้นที่แบบดั้งเดิม Hadoop , ตาราง , r-tree และ R - ต้นไม้ในรูปแบบสองมิติดัชนี พื้นที่ Hadoop คุณค่าแผนที่ลดทีละสององค์ประกอบใหม่ไฟล์พื้นที่และอ่านบันทึกอวกาศที่มีประสิทธิภาพและระบบการประมวลผลข้อมูลเชิงพื้นที่ ในการดำเนินการชั้นพื้นที่ , Hadoop เป็นที่เรียบร้อยแล้ว พร้อมกับโหลของการดำเนินงานรวมถึงช่วงแบบสอบถาม knn และพื้นที่เข้าร่วม การดำเนินงานด้านอื่น ๆ นอกจากนี้ยังดำเนินการตามวิธีการที่คล้ายคลึงกันการทดลองที่กว้างขวางบนระบบจริงต้นแบบและข้อมูลแสดงให้เห็นว่าพื้นที่จริงตามคำสั่งของขนาด Hadoop ได้ดีกว่า Hadoop สำหรับการประมวลผลข้อมูลเชิงพื้นที่
การแปล กรุณารอสักครู่..
