টাপল আইডি প্রোপাগেশন (Tuple ID propagation) হল একটি ভার্চুয়াল জয়েন বাস্তবায়নের পদ্ধতি, যা মাল্টি-রিলেশনাল ক্লাসিফিকেশনের কার্যকারিতা ব্যাপকভাবে উন্নত করে। রিলেশনকে ফিজিক্যালি জয়েন করার বদলে, সেগুলো ভার্চুয়ালি একত্রিত হয় টার্গেট টাপলের আইডিকে নন-টার্গেট রিলেশনের টাপলের সাথে সংযুক্ত করে।
এই পদ্ধতিতে, প্রিডিকেটগুলো গণনা করা হয় যেন একটি ফিজিক্যাল জয়েন বাস্তবায়ন করা হয়েছে। টাপল আইডি প্রোপাগেশন নমনীয় (flexible) এবং কার্যকর, কারণ আইডি সহজে যেকোনো দুটি রিলেশনের মাঝপথে প্রোপাগেট করা যায়, শুধু ছোট পরিমাণ ডেটা ট্রান্সফার এবং আরও স্টোরেজ স্পেস দিয়ে। এইভাবে, একাধিক রিলেশনে প্রিডিকেট ছোট রিডান্ড্যান্ট কম্পিউটেশনের সাথে গণনা করা যায়।
প্রোপাগেশনের সীমাবদ্ধতা
টাপল আইডি প্রোপাগেশন নির্দিষ্ট সীমাবদ্ধতার সাথে বাস্তবায়ন করা উচিত। দুটি কেস আছে যেখানে এমন প্রোপাগেশন কাউন্টারপ্রোডাক্টিভ হতে পারে:
বড় ফ্যান-আউট (large fan-outs) এর মাধ্যমে প্রোপাগেশন:
লম্বা, दुর্বল লিংক (long, weak links) এর মাধ্যমে প্রোপাগেশন।
কেস ১: বড় ফ্যান-আউট
এটি ঘটে যখন, আইডি R রিলেশনে প্রোপাগেট করার পর, খুঁজে পাওয়া যায় R-এ প্রতিটি টাপল কিছু টার্গেট টাপলের সাথে জয়েন করা আছে এবং প্রতিটি টার্গেট টাপল R-এ কিছু টাপলের সাথে জয়েন করা আছে। R এবং টার্গেট রিলেশনের মধ্যে সিমান্টিক সংযোগ খুব দুর্বল কারণ সংযোগটি অনুপযোগী (unselective)।
উদাহরণ: জন্ম-দেশ লিংক দিয়ে মানুষের মাঝপথে প্রোপাগেশন ফলপ্রসূ নয়।
কেস ২: লম্বা, দুর্বল লিংক
এটি ঘটে যখন প্রোপাগেশন দীর্ঘ সংযোগের মাধ্যমে হয় (যেমন, একজন ছাত্রকে তার কার ডিলারের পেশী জন্তুর সাথে সংযুক্ত করা ফলপ্রসূ নয়)। দক্ষতা এবং নিশ্চিততার দৃষ্টিতে, такие লিংকের মাধ্যমে প্রোপাগেশন নিরুৎসাহিত করা হয়।
CrossMine: টাপল আইডি প্রোপাগেশন ব্যবহার করে মাল্টি-রিলেশনাল ক্লাসিফিকেশন
CrossMine হল একটি পদ্ধতি যা মাল্টি-রিলেশনাল ক্লাসিফিকেশনের জন্য টাপল আইডি প্রোপাগেশন ব্যবহার করে। আইডি প্রোপাগেশনের ডেটা ভালোভাবে একত্রিত করার জন্য, CrossMine জটিল প্রিডিকেট (complex predicates) নিয়মের অংশ হিসেবে ব্যবহার করে। একটি জটিল প্রিডিকেট p-এর দুটি অংশ:
- প্রপ-পাথ (prop-path): এটি কীভাবে আইডি প্রোপাগেট করতে হয় তা নির্দেশ করে। উদাহরণ: "Loan.account_ID → Account.account_ID" মানে Loan থেকে Account-এ account_ID ব্যবহার করে আইডি প্রোপাগেট করা। যদি কোনো আইডি প্রোপাগেশন নাও থাকে, প্রপ-পাথ null।
- কন্স্ট্রেইন্ট (Constraint): এটি একটি প্রিডিকেট যেটি সেই রিলেশনের ওপর কন্স্ট্রেইন্ট নির্দেশ করে যেখানে আইডি প্রোপাগেট করা হয়। এটি ক্যাটেগরিক্যাল বা न्यूमেরিক্যাল হতে পারে।
CrossMine একটি ক্লাসিফায়ার তৈরি করে যেটি নিয়মের একটি সেট ধারণ করে, প্রতিটি একটি জটিল প্রিডিকেটের তালিকা এবং একটি ক্লাস লেবেল ধারণ করে। CrossClus একটি সিকোয়েনশিয়াল কভারিং অ্যালগরিদম যেন FOIL। এটি একবারে একটি নিয়ম তৈরি করে। একটি নিয়ম r তৈরি হওয়ার পর, r-কে সन्तুষ্ট করে এমন সব পজিটিভ টার্গেট টাপল ডেটাসেট থেকে মুছে ফেলা হয়।
CrossMine ধারাবাহিকভাবে সেরা জটিল প্রিডিকেট খুঁজে বের করে এবং বর্তমান নিয়মে যোগ করে, যতক্ষণ না স্টপ ক্রাইটেরিয়া পূরণ হয়। একটি রিলেশন এক্টিভ যদি এটি বর্তমান নিয়মে থাকে। পরবর্তী সেরা প্রিডিকেট খুঁজে বের করার আগে, প্রতিটি এক্টিভ রিলেশনের জন্য তার প্রতিটি টাপলের প্রোপাগেট করা আইডিসেট (IDset) থাকতে হয়।
