मैं किसी भी विशेषता या हैश आधारित प्रश्नों को अनदेखा करते हुए केवल 3 प्रकार की स्थानिक क्वेरी के बारे में सोच सकता हूं।
ज्यामिति पर आधारित स्थानिक प्रश्न, और वेक्टर सुविधाओं के बीच संबंधों को खोजने के लिए उपयोग किया जाता है। एसक्यूएल स्थानिक प्रश्न वास्तव में सिर्फ एक एपीआई निम्न स्तर के अलोगोरिथम्स हैं जैसे बेंटले-ओटमैन - ओपनलाइनर्स में उपयोग किया जाता है अगर यह जांचने के लिए कि दो लाइनें इंटरसेक्ट हैं।
जैसा कि कर्क ने उल्लेख किया है कि फीचर्स के बीच संबंधों के प्रकारों ने मंदता से विस्तारित नौ-प्रतिच्छेदन मॉडल पर मानकीकृत किया है :
- बराबर
- विभिन्न करना
- काटती है
- छूता है (मिलता है)
- क्रॉस
- भीतर (भीतर)
- शामिल
- ओवरलैप नहीं
- कवर
- से ढका हुआ
यह तर्क दिया जा सकता है कि अनुक्रमणिका पर आधारित स्थानिक प्रश्न ज्यामिति प्रश्नों का एक सरल रूप है। अधिकांश ज्योमेट्री क्वेश्चंस अलग-अलग जिओमेट्री की तुलना में अप्रासंगिक सुविधाओं को फ़िल्टर करने के लिए पहली पास क्वेरी के रूप में एक स्थानिक सूचकांक का उपयोग करते हैं जो कि अधिक समय लेने वाली है। ये MongoDB जैसे NoSQL डेटाबेस में भी लागू किए गए हैं ।
- ग्राफ सिद्धांत पर आधारित स्थानिक प्रश्न । इस प्रकार की क्वेरी जीआईएस में नेटवर्क विश्लेषक जैसे उपकरणों के माध्यम से लागू की जाती है , और फिर से निम्न स्तर पर एल्गोरिदम होते हैं ।
- रैस्टर ग्रिड और सेट सिद्धांत (और फ़ज़ी सेट सिद्धांत ) पर आधारित स्थानिक प्रश्न ।
कुछ कार्यान्वयन हैं जो उपरोक्त संयोजन करते हैं, जैसे कि स्टारस्पैन जो रेखापुंज और वेक्टर प्रश्नों को जोड़ती है - हालांकि यह वास्तव में एक प्रीप्रोसेसिंग चरण छुपाता है।
इस प्रकार के प्रश्नों को लागू करने वाले कई एपीआई हैं जो मशीन और पाठ दोनों पठनीय हैं। विभिन्न कार्यान्वयन और उनकी समस्याओं पर यहाँ एक अच्छी चर्चा है ।
पेपर एक 3 डी स्थानिक क्वेरी भाषा की ओर जाता है, स्थानिक ऑपरेटर को 4 प्रकारों में तोड़ता है, जो डेटाटाइप के बजाय क्वेरी पर आधारित होता है (जो शायद अधिक समझ में आता है):
- दिशात्मक ऑपरेटरों (जैसे ऊपर, नीचे, उत्तर, दक्षिण)
- टोपोलॉजिकल ऑपरेटर (जैसे स्पर्श, सम्मिलित, बराबर, अंदर)
- मीट्रिक ऑपरेटर (जैसे दूरी)
- बुलियन ऑपरेटर (जैसे यूनियन, चौराहे)
यह 3 डी सुविधाओं (शरीर और सतह) से निपटने के लिए शब्दावली में भी लाता है, जो डे-आई 9 एम में शामिल नहीं हैं।