วิธีแสดงคำถามทางภูมิศาสตร์ในรูปแบบที่เครื่องอ่านได้


22

แนวคิดหลักของ GIS คือการตอบคำถามเกี่ยวกับชุดข้อมูล จากมุมมองของฐานข้อมูลนั้น SQL ที่มีส่วนขยายเชิงพื้นที่เป็นวิธีการถามคำถามดังกล่าว คำถามอื่น ๆ สามารถแสดงในรูปแบบของข้อความที่สามารถอ่านได้บนเครื่อง? ประโยชน์ของวิธีการที่แตกต่างกันคืออะไร


2
+1 มีความสนใจในการได้ยินทางเลือกแก่ผู้ดำเนินการ Clementini
Kirk Kuykendall


@whuber ฉันควรจะเฉพาะเจาะจงมากขึ้น ฉันสนใจทางเลือกสำหรับผู้ประกอบการ Clementini ในการสืบค้น ArcGIS หรือการสืบค้นกับฐานข้อมูลที่ ArcGIS สามารถเชื่อมต่อได้ ในขณะที่ได้อย่างรวดเร็วก่อน Clementini ดูเหมือนว่าทั้งมนุษย์และเครื่องอ่านเป็นมนุษย์ฉันมักจะมีความยากลำบาก
Kirk Kuykendall

1
@ Kirk ตกลง แต่ดูเหมือนว่า ArcGIS จะมีปัญหาไม่ใช่คุณ! :-) เป็นที่น่าสนใจที่ Clemintini และคณะจบต้นฉบับด้วยคำกล่าว "อีกจุดหนึ่งในรายการสิ่งที่ปรารถนาของเราเกี่ยวข้องกับการทดสอบว่าวิธีแคลคูลัสนั้นเหมาะสำหรับผู้ใช้ปลายทางหรือไม่"
whuber

1
@ Matthew คุณช่วยให้ชัดเจนขึ้นเกี่ยวกับขอบเขตของ "คำถาม" ที่คุณสนใจหรือไม่? ตัวอย่างเช่นคุณสนใจคำถามที่ตอบโดยการค้นพบและประมวลผลความสัมพันธ์เชิงพื้นที่ระหว่างคุณลักษณะต่างๆ (ซึ่งน่าจะต้องใช้พลังของ GIS ในการดำเนินการ) หรือพอเพียงที่จะค้นหาแอตทริบิวต์คงที่ของแต่ละหน่วยงานหรือสถานที่ตั้งชื่อ ( ซึ่งไม่ต้องการการประมวลผลเชิงพื้นที่)
whuber

คำตอบ:


7

ฉันสามารถนึกถึงการสืบค้นเชิงพื้นที่ 3 ประเภทโดยไม่สนใจคุณลักษณะใด ๆ หรือการสืบค้นแบบแฮช

  1. เคียวรีเชิงพื้นที่ตามเรขาคณิตและใช้เพื่อค้นหาความสัมพันธ์ระหว่างคุณสมบัติของเวกเตอร์ การสืบค้นเชิงพื้นที่ของ SQL นั้นเป็นเพียง alogorithms ระดับต่ำ API เช่นBentley-Ottmann - ใช้ใน OpenLayersเพื่อตรวจสอบว่ามีสองบรรทัดตัดกันหรือไม่

    ดังที่เคิร์กกล่าวถึงประเภทของความสัมพันธ์ระหว่างฟีเจอร์ที่ได้มาตรฐานในโมเดลเก้าแยกที่มีมิติ :

    • เท่ากับ
    • ทำเคล็ด
    • ปริภูมิ
    • สัมผัส (ตรงตาม)
    • ไม้กางเขน
    • ภายใน (ภายใน)
    • มี
    • การทับซ้อน
    • ปก
    • CoveredBy

    เป็นที่ถกเถียงกันอยู่ว่าการสืบค้นเชิงพื้นที่โดยยึดตามดัชนีเป็นรูปแบบที่เรียบง่ายของการสืบค้นทางเรขาคณิต แบบสอบถามเรขาคณิตส่วนใหญ่ใช้ดัชนีอวกาศเป็นแบบสอบถามผ่านครั้งแรกเพื่อกรองคุณลักษณะที่ไม่เกี่ยวข้องก่อนที่จะเปรียบเทียบรูปทรงเรขาคณิตแต่ละอันซึ่งใช้เวลานานกว่า เหล่านี้จะถูกนำมาใช้ยังอยู่ในNoSQLฐานข้อมูลเช่นMongoDB

  2. คำสั่งเชิงพื้นที่อยู่บนพื้นฐานของทฤษฎีกราฟ ประเภทนี้ของแบบสอบถามจะดำเนินการในระบบสารสนเทศภูมิศาสตร์ผ่านเครื่องมือเช่นเครือข่ายนักวิเคราะห์และอีกครั้งในระดับต่ำเป็นอัลกอริทึม
  3. แบบสอบถามเชิงพื้นที่ขึ้นอยู่กับกริดแรสเตอร์และทฤษฎีเซต (และทฤษฎีเซตคลุมเครือ )

มีการนำไปใช้งานบางอย่างที่รวมด้านบนเช่นStarSpanที่รวมการค้นหาแบบแรสเตอร์และเวกเตอร์ - แม้ว่ามันจะซ่อนขั้นตอนการประมวลผลล่วงหน้าจริงๆ

มี API จำนวนมากที่ใช้เคียวรีประเภทนี้ที่ทั้งเครื่องและข้อความที่อ่านได้ มีการอภิปรายที่ดีในการใช้งานที่แตกต่างกันและปัญหาของพวกเขาเป็นที่นี่


กระดาษที่มีต่อ 3D Spatial Query Languageแบ่งตัวดำเนินการเชิงพื้นที่ออกเป็น 4 ประเภทตามแบบสอบถามมากกว่าประเภทข้อมูล (ซึ่งอาจเหมาะสมกว่า):

  1. ตัวดำเนินการทิศทาง (เช่นเหนือ, ใต้, เหนือของ, ใต้ของ)
  2. ผู้ประกอบการทอพอโลยี (เช่นการสัมผัส, การบรรจุ, เท่ากับ, ภายใน)
  3. ตัวดำเนินการเมตริก (เช่นระยะทาง)
  4. โอเปอเรเตอร์บูลีน (เช่น union, intersection)

นอกจากนี้ยังนำคำศัพท์เพื่อจัดการกับคุณสมบัติ 3 มิติ (ร่างกายและพื้นผิว) ซึ่งไม่รวมอยู่ใน DE-I9M


ดังนั้นนอกเหนือจากแบบจำลองการตัดกันเก้ามิติที่ขยายขนาดเราสามารถแสดงคำถามในรูปแบบที่ยืมจากโดเมนอื่นเท่านั้น
Matthew Snape

1
กำหนดคำถามของคุณในภาษาเฉพาะโดเมน GIS ที่คุณต้องการ แต่ในที่สุดเครื่องจะค้นหาโดยใช้หนึ่งในวิธีการข้างต้น (แม้ว่าฉันอาจหายไปสักสองสามข้อ)
geographika

7

1 - มีการศึกษาบางอย่างเกี่ยวกับซอฟต์แวร์นี้: http://nlp.uned.es/MLQA06/papers/ferres.pdf
แม้จะเกี่ยวข้องกับการค้นหาทางอินเทอร์เน็ตมากกว่า แต่ก็สามารถให้คำแนะนำเกี่ยวกับวิธีการแปลภาษามนุษย์เป็นภาษาคอมพิวเตอร์
Googling 'GeoTALP-Q' ยังมีบทความเพิ่มเติมเกี่ยวกับเรื่องนี้อีกด้วย

2- GeoDjangoให้บริการ API สำหรับการสืบค้นเชิงพื้นที่เป็นการแปลจาก SQL ไปเป็นภาษาเชิงวัตถุที่สามารถเพิ่มความเร็วของงานที่น่าเบื่อมากเช่นการเขียนฟังก์ชันPL / pythonสำหรับการสืบค้นเชิงพื้นที่ที่ซับซ้อน มันถูก จำกัด โดยฐานข้อมูลที่คุณใช้


นั่นเป็นสิ่งที่น่าสนใจ เนื่องจากเราต้องการให้เว็บไซต์นี้โดดเดี่ยวและให้คำตอบที่เป็นประโยชน์ทันทีจึงเป็นการดีที่สุดที่จะต้องมีการอ้างอิงเช่นนี้พร้อมกับข้อสรุปที่เกี่ยวข้อง คุณสามารถทำสิ่งนี้ได้ที่นี่ การอ่านอย่างรวดเร็วของฉันแนะนำว่ามันอาจจะมุ่งเน้นไปที่การแยกแอตทริบิวต์ทางภูมิศาสตร์จากข้อมูลบนเว็บมากกว่าในการประมวลผลแบบสอบถามเกี่ยวกับความสัมพันธ์
whuber

@whuber ตกลงขอบคุณสำหรับเคล็ดลับ ฉันจะพิจารณาเรื่องนี้เพื่อหาคำตอบในอนาคต
Pablo

2
+1 สิ่งที่โชคร้ายเกี่ยวกับ SQL คือคำที่สงวนไว้ซึ่งทำให้เกิดเสียงเชิงพื้นที่มีจำนวนน้อยมากหรือไม่มีอะไรเกี่ยวข้องกับพื้นที่: WHERE, FROM, IN, IN ฯลฯ
Kirk Kuykendall

@ Kirk Funny ฉันไม่เคยคิดแบบนั้น ความแตกต่างระหว่างสถานที่และพื้นที่เพียงพอที่จะทำให้ผู้ชายปวดหัว :)
Nathanus

@nathanus Yeah แล้วยังมีความคิดเกี่ยวกับระยะห่างของคำศัพท์ระหว่างสอง soundexes ซึ่งสามารถใช้โดย dbms เพื่อค้นหาถนนที่ใกล้เคียงที่สุด
Kirk Kuykendall
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.