Streaming conformance checking
اسٹریمنگ کنفارمینس چیکنگ ایک قسم کی کنفارمینس چیکنگ ہے جہاں انحراف (اگر موجود ہو) جب ہوتا ہے تو براہ راست اطلاع دی جاتی ہے۔ ایونٹ لاگ کے بجائے، اسٹریمنگ کنفارمینس چیکنگ تکنیک ایونٹ اسٹریم اور پروسیس ماڈل کو ان پٹ کے طور پر لیتی ہیں اور اسٹریم سے موصول ہونے والے ہر ایونٹ کے لیے، اس کا موازنہ ماڈل سے کیا جائے گا۔ مطابقت کی جانچ کے ساتھ فرق روایتی مطابقت کی جانچ کی تکنیکیں ایونٹ لاگ کو بطور ان پٹ استعمال کرتی ہیں۔ ایونٹ لاگ ایک جامد ڈیٹا سورس ہے جو ایک مدت کے دوران کاروباری سرگرمیوں کو ریکارڈ کرتا ہے۔ ایونٹ لاگ مکمل طور پر ریکارڈ ہونے کے بعد، مطابقت کی جانچ کی تکنیکوں کا اطلاق کیا جاتا ہے اور اگر وہ موجود ہیں تو انحراف کو دکھایا جائے گا۔ تاہم، اس قسم کی مطابقت میں کئی خامیاں ہیں: کافی وسائل نہیں: بڑے پیمانے کی کمپنیوں میں، ایونٹ لاگ کا سائز بہت زیادہ ہے۔ روایتی مطابقت کی جانچ کی تکنیکیں اتنے بڑے ڈیٹا سیٹوں سے نمٹنے کے قابل نہیں ہیں، یعنی ڈیٹا مرکزی میموری میں فٹ نہیں ہوتا ہے۔ حقیقی وقت میں نگرانی نہیں: مطابقت پذیری جانچنے والے الگورتھم پوسٹریوری انداز میں کارکردگی کا مظاہرہ کرتے ہیں، لہذا، انحراف کا پتہ صرف اس وقت لگایا جا سکتا ہے جب وہ کافی وقت تک واقع ہوتے ہیں۔ کچھ حالات میں، جہاں بروقت اصلاحی کارروائی اہم ہے، مثال کے طور پر، مریض کی صحت کی حالت کی نگرانی، مالیات وغیرہ، دیر سے پتہ لگانے سے سنگین نتائج برآمد ہو سکتے ہیں۔ دوسری طرف، اسٹریمنگ کنفارمینس چیکنگ تکنیک ایونٹ اسٹریم کو ان پٹ کے طور پر استعمال کرتی ہیں۔ ایونٹ اسٹریم ایک بنیادی کاروباری عمل کے تناظر میں انجام دیئے جانے والے واقعات کا ایک مسلسل سلسلہ ہے۔ ایونٹ اسٹریم کے ہر ایونٹ کو (c، a) کے طور پر ظاہر کیا جاتا ہے جہاں c کیس شناخت کنندہ ہے اور a اس ایونٹ کی سرگرمی کا نام ہے۔ اس قسم کے ڈیٹا کے ساتھ، مطابقت کی جانچ مسلسل اسٹریم کے ساتھ انجام دی جا سکتی ہے، یعنی، ہر انجام دی گئی سرگرمی کے لیے، تجزیہ کا براہ راست حساب لگایا جائے گا اگر وہ سرگرمی کسی دیئے گئے عمل کے ماڈل کی بنیاد پر کسی انحراف کا سبب بنتی ہے۔ لہذا، اس قسم کی مطابقت کی جانچ کسی عمل کی نگرانی کرنے اور حقیقی وقت میں انحراف کا پتہ لگانے کا ایک مسلسل طریقہ فراہم کرتی ہے۔ الگورتھم آن لائن اور آف لائن مطابقت کی جانچ کے درمیان بنیادی فرق ان پٹ کی تکمیل ہے۔ ایونٹ لاگ میں ہر ایونٹ کے لیے دیکھا جانے والا طرز عمل مکمل ہے، یعنی ہمیں پتہ چل جائے گا کہ آیا مطابق کیس اب بھی چل رہا ہے یا پہلے ہی رک چکا ہے۔ ایونٹ اسٹریم کے معاملے میں ایسا نہیں ہے۔ اس وقت، جس میں کسی کیس کی ایک سرگرمی کامیابی سے انجام دی جاتی ہے، ہمیں معلوم نہیں ہوگا کہ کیس کبھی رکتا ہے یا پہلے ہی مکمل ہو چکا ہے، یعنی مستقبل میں کوئی نیا واقعہ اس کیس سے تعلق نہیں رکھے گا۔ اس فرق کی وجہ سے، روایتی مطابقت کی جانچ کے الگورتھم آن لائن سیاق و سباق میں (مکمل طور پر) قابل اطلاق نہیں ہیں اور انہیں ایڈجسٹ کرنے کی ضرورت ہے۔ فوٹ پرنٹس ان پٹ: ایک ایونٹ اسٹریم اور عمل ماڈل کے مطابق ایک فٹ پرنٹ میٹرکس۔ الگورتھم: ہر موصولہ واقعہ کے لیے (c، a) اگر a کیس c کی ابتدائی سرگرمی ہے، تو الگورتھم اس بات کا جائزہ لیتا ہے کہ آیا a کو شروع کرنے کی اجازت ہے یا نہیں۔ بصورت دیگر، اگر a کیس c کی ابتدائی سرگرمی نہیں ہے، تو الگورتھم اس بات کا جائزہ لیتا ہے کہ آیا a کو کیس c کی آخری انجام دی گئی سرگرمی کی براہ راست پیروی کرنے کی اجازت ہے۔ آخری انجام دی گئی سرگرمی پر نظر رکھنے کے لیے، اس معلومات کو محفوظ کرنے کے لیے ایک لغت موجود ہے۔ ٹوکن پر مبنی ری پلے ان پٹ: ایک ایونٹ اسٹریم اور پیٹری نیٹ ماڈل۔ الگورتھم: ہر موصولہ واقعہ کے لیے (ج، ا) الگورتھم جانچتا ہے کہ آیا دیا گیا پیٹری نیٹ ماڈل کیس کے حوالے سے پچھلی سزائے موت کی بنیاد پر سرگرمی کو انجام دے سکتا ہے۔ ہر کیس کے لیے پیٹری نیٹ کی حیثیت کو ہر کیس کے لیے آخری بار انجام دی گئی سرگرمی کے بارے میں معلومات اور گمشدہ ٹوکن کی مقدار کو شمار کرنے کے لیے صفات کے ساتھ محفوظ کریں۔ عارضی پروفائل دو سرگرمیوں کے درمیان اوسط وقت اور ان سرگرمیوں والے واقعات کے درمیان معیاری انحراف کی پیمائش کرتا ہے۔ ان پٹ: ایک ایونٹ اسٹریم اور ایک عارضی پروفائل ماڈل۔ الگورتھم: ہر موصولہ واقعہ کے لیے (c، a) الگورتھم کیس c کے حوالے سے سرگرمی a اور انجام دی گئی سرگرمیوں کے درمیان کے دوروں کا حساب لگاتا ہے اور چیک کرتا ہے کہ آیا ماڈل ان کی اجازت دیتا ہے یا نہیں۔ لاگ کنکال ان رکاوٹوں پر مشتمل ہوتا ہے جو کسی عمل میں سرگرمیوں کے درمیان تعلق کو بیان کرتے ہیں۔ ان پٹ: ایک ایونٹ اسٹریم اور ایک لاگ کنکال ماڈل۔ الگورتھم: ہر موصولہ واقعہ کے لیے (ج، ا) الگورتھم جانچتا ہے کہ آیا سرگرمی پر عمل درآمد عمل کی موجودہ حیثیت کے حوالے سے کسی اعلان کردہ رکاوٹوں کی خلاف ورزی کرتا ہے۔ سرگرمی کے نئے نفاذ کے ساتھ عمل کی موجودہ حیثیت کو اپ ڈیٹ کریں a. حوالہ جات کے عمل کی کان کنی