যন্ত্র পাঠযোগ্য ফর্মটিতে ভৌগলিক প্রশ্ন প্রকাশের উপায়


22

জিআইএসের একটি মূল ধারণা ডেটাসেটগুলি সম্পর্কে প্রশ্নের উত্তর দিচ্ছে। একটি ডাটাবেসের দৃষ্টিকোণ থেকে; স্থানিক এক্সটেনশন সহ এসকিউএল এই জাতীয় প্রশ্ন জিজ্ঞাসার একটি উপায়। কোনও মেশিন রিডেবল টেক্সট ভিত্তিক আকারে প্রশ্নগুলি কীভাবে প্রকাশ করা যেতে পারে? বিভিন্ন পদ্ধতির সুবিধা কী কী?




@ শুভ্র, আমার আরও সুনির্দিষ্ট হওয়া উচিত ছিল। আমি আর্কজিআইএস কোয়েরিতে ক্লিমেটিনি অপারেটরগুলির বিকল্পগুলিতে আগ্রহী, বা আর্জিজিআইএস সংযোগ করতে পারে এমন ডেটাবেসগুলির বিরুদ্ধে অনুসন্ধানগুলিতে আগ্রহী। যদিও প্রথম নজরে ক্লিমেন্টিনি মানব এবং যন্ত্র উভয়ই পঠনযোগ্য বলে মনে হয়, একজন মানুষ হিসাবে আমার প্রায়শই অসুবিধা হয়
কर्क কুইকেনডাল

1
@ কির্ক ঠিক আছে, তবে মনে হচ্ছে আর্কজিআইএসের অসুবিধা হচ্ছে, আপনি না! :-) এটি আকর্ষণীয় যে ক্লিমিন্টিনি এট তাদের মূল কাগজটি এই মন্তব্যটির সাথে শেষ করেছেন "আমাদের ইচ্ছার তালিকার আরও একটি বিষয় পরীক্ষার সাথে সম্পর্কিত, যদি ক্যালকুলাস-ভিত্তিক পদ্ধতিটি শেষ ব্যবহারকারীদের জন্য উপযুক্ত suitable "
হোবার

1
@ ম্যাথুজ আপনি কীভাবে "প্রশ্নগুলির" আগ্রহ সম্পর্কে আগ্রহী তা সম্পর্কে কিছুটা পরিষ্কার হতে পারেন? উদাহরণস্বরূপ, আপনি কি প্রধানত বৈশিষ্ট্যগুলির মধ্যে স্থানিক সম্পর্কগুলি আবিষ্কার এবং প্রক্রিয়াজাতকরণের মাধ্যমে উত্তর দেওয়া প্রশ্নগুলিতে আগ্রহী (যেগুলি সম্ভবত জিআইএসের সঞ্চালনের জন্য প্রয়োজন হবে) বা পৃথক নামযুক্ত ব্যক্তি বা অবস্থানগুলির স্থির বৈশিষ্ট্যগুলি অনুসন্ধান করার জন্য এটি যথেষ্ট হবে ( কোন স্থানিক প্রক্রিয়াজাতকরণ প্রয়োজন যা)?
হোবার

উত্তর:


7

আমি কোনও বৈশিষ্ট্য বা হ্যাশ ভিত্তিক অনুসন্ধানগুলি উপেক্ষা করে কেবলমাত্র তিন ধরণের স্থানিক ক্যোয়ারির কথা ভাবতে পারি।

  1. জ্যামিতির উপর ভিত্তি করে স্থানিক প্রশ্নগুলি এবং ভেক্টর বৈশিষ্ট্যের মধ্যে সম্পর্কগুলি খুঁজে পেতে ব্যবহৃত হয়। এসকিউএল স্পেসিয়াল ক্যোয়ারীগুলি সত্যই কেবলমাত্র একটি API নিম্ন স্তরের অ্যালগরিদম যেমন বেন্টলি-ওটম্যান - ওপেনলায়ারে দুটি লাইন ছেদ করে কিনা তা পরীক্ষা করতে ব্যবহৃত হয়

    কার্ক যেমন বৈশিষ্ট্যগুলির মধ্যে সম্পর্কের প্রকারের উল্লেখ করেছেন তেমনি মাত্রায় প্রসারিত নয়-ছেদযুক্ত মডেলটিকে মানক করেছে :

    • সমান
    • অসংলগ্ন করা
    • ছেদ করে
    • স্পর্শ (দেখা)
    • ক্রস
    • ভিতরে (ভিতরে)
    • রয়েছে
    • ওভারল্যাপ
    • কভার
    • দ্বারা আচ্ছাদিত

    এটি যুক্তিযুক্ত হতে পারে যে সূচকের ভিত্তিতে স্থানিক প্রশ্নগুলি জ্যামিতি প্রশ্নের একটি সরলিকৃত রূপ। বেশিরভাগ জ্যামিতি ক্যোয়ারী পৃথক জ্যামিতির তুলনা করার আগে অপ্রাসঙ্গিক বৈশিষ্ট্যগুলি ফিল্টার করার জন্য একটি স্থানিক সূচককে প্রথম পাস কোয়েরি হিসাবে ব্যবহার করে যা বেশি সময়সাপেক্ষ। এগুলোও বাস্তবায়িত হয় NoSQL যেমন ডাটাবেস MongoDB

  2. গ্রাফ তত্ত্বের ভিত্তিতে স্থানিক প্রশ্নাবলী । নেটওয়ার্ক বিশ্লেষকের মতো সরঞ্জামগুলির মাধ্যমে জিআইএসে এই জাতীয় কোয়েরি প্রয়োগ করা হয় এবং আবার নিম্ন স্তরে আলগোরিদিমগুলিও রয়েছে
  3. রাস্টার গ্রিড এবং সেট থিউরি (এবং ফাজি সেট থিওরি ) এর উপর ভিত্তি করে স্থানিক প্রশ্নগুলি ।

উপরের সংমিশ্রণে কয়েকটি বাস্তবায়ন রয়েছে যেমন স্টারস্প্যান যা রাস্টার এবং ভেক্টর অনুসন্ধানগুলিকে একত্রিত করে - যদিও এটি সত্যই একটি প্রাকপ্রসেসিং পদক্ষেপকে আড়াল করে।

এমন অনেকগুলি এপিআই রয়েছে যা এই ধরণের প্রশ্নের প্রয়োগ করে যেগুলি মেশিন এবং পাঠ্য উভয়ই পাঠ্য। বিভিন্ন বাস্তবায়ন এবং তাদের সমস্যাগুলি সম্পর্কে এখানে ভাল আলোচনা রয়েছে ।


একটি 3 ডি স্পেসিয়াল ক্যোয়ারী ল্যাঙ্গুয়েজের দিকে কাগজটি ডেটাটাইপের পরিবর্তে ক্যোয়ারির ভিত্তিতে স্থানিক অপারেটরগুলিকে 4 প্রকারে বিভক্ত করে তোলে (যা সম্ভবত আরও অর্থবোধ করে):

  1. দিকনির্দেশক অপারেটরগুলি (যেমন উপরে, নীচে, উত্তরআফ, দক্ষিণ অফ)
  2. টপোলজিকাল অপারেটর (যেমন স্পর্শ, ধারণ, সমান, ভিতরে)
  3. মেট্রিক অপারেটর (যেমন দূরত্ব)
  4. বুলিয়ান অপারেটরগুলি (যেমন ইউনিয়ন, চৌরাস্তা)

এটি ডি-আই 9 এম-তে অন্তর্ভুক্ত নয় এমন 3 ডি বৈশিষ্ট্য (দেহ এবং পৃষ্ঠ) নিয়ে কাজ করার জন্য পরিভাষাও নিয়ে আসে।


সুতরাং মাত্রিকভাবে প্রসারিত নয়-ছেদযুক্ত মডেলের বাইরে আমরা কেবল অন্য ডোমেনগুলি থেকে ধার নেওয়া ফর্মগুলিতে প্রশ্নগুলি প্রকাশ করতে পারি?
ম্যাথু স্নেপ

1
আপনার ইচ্ছুক যে কোনও জিআইএস ডোমেন নির্দিষ্ট ভাষায় আপনার প্রশ্নটি সংজ্ঞায়িত করুন, তবে শেষ পর্যন্ত মেশিনটি উপরের পদ্ধতিগুলির মধ্যে একটি ব্যবহার করে জিজ্ঞাসা করবে (যদিও আমি কিছু মিস করছি)।
ভৌগলিক

7

1 - এই সফ্টওয়্যারটির সাথে কিছু স্টাডি রয়েছে: http://nlp.uned.es/MLQA06/papers/ferres.pdf
এটি ইন্টারনেট অনুসন্ধানগুলির সাথে আরও সম্পর্কিত হলেও এটি কীভাবে মানব ভাষাকে কম্পিউটারের ভাষায় অনুবাদ করতে পারে সে সম্পর্কে কিছু দিকনির্দেশনা সরবরাহ করতে পারে।
গুগলিং 'জিওটালপ-কিউ' বিষয়টিতে আরও নিবন্ধ সরবরাহ করে।

2- জিওড্যাঞ্জো স্থানিক প্রশ্নের জন্য একটি এপিআই সরবরাহ করে, এটি এসকিউএল থেকে একটি অবজেক্ট ওরিয়েন্টেড ভাষায় অনুবাদ যা জটিল স্থানিক জিজ্ঞাসার জন্য পিএল / পাইথন ফাংশন লেখার মতো অনেক ক্লান্তিকর কাজকে গতিময় করতে পারে । এটি আপনার ব্যবহার করা ডেটাবেস দ্বারা সীমাবদ্ধ


এটি একটি আকর্ষণীয় অনুসন্ধান। যেহেতু আমরা এই সাইটটি একা দাঁড়িয়ে এবং তাত্ক্ষণিকভাবে দরকারী উত্তর সরবরাহ করতে পছন্দ করি, তার মতো প্রাসঙ্গিক উপসংহারের নিজের সংক্ষিপ্তসার সহ এই জাতীয় একটি রেফারেন্সের সাথে থাকা ভাল। আপনি কি এখানে এটি করতে পারেন? আমার কাগজের খুব দ্রুত উপলব্ধিতে পরামর্শ দেওয়া হয়েছে যে এটি স্থানিক সম্পর্কের বিষয়ে প্রশ্নগুলির প্রসেসিংয়ের পরিবর্তে ওয়েব-ভিত্তিক ডেটা থেকে ভৌগলিক বৈশিষ্ট্যগুলি আহরণের বিষয়ে আরও বেশি মনোযোগ দিচ্ছে
হোবার

@whuber। ঠিক আছে, টিপটির জন্য ধন্যবাদ। আমি ভবিষ্যতের উত্তরের জন্য এটি অ্যাকাউন্টে নেব।
পাবলো

2
+1 এসকিউএল সম্পর্কে দুর্ভাগ্যজনক বিষয় হ'ল এর স্থানিক-স্বাদযুক্ত সংরক্ষিত শব্দের অনেকেরই জায়গার সাথে খুব কম বা কিছুই নেই: যেখানে, কোথায় থেকে, ইত্যাদি
কर्क কুইকেনডাল

@ কার্ক ফানি, আমি কখনই সেভাবে ভাবিনি। লোকের মাথা ব্যথার জন্য স্থান এবং স্থানের পার্থক্য যথেষ্ট। :)
নাথানাস

@ নাথানাস হ্যাঁ, এবং তারপরে দুটি সাউন্ডেক্সের মধ্যে লেজিকাল দূরত্বের ধারণাটিও রয়েছে যা ডিবিএমএস ব্যবহার করে নিকটতম মিলে যাওয়া রাস্তার সন্ধান করতে পারে।
কर्क কুইকেনডাল
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.