Monotonic query
डेटाबेस सिद्धांत और प्रणालियों में, एक मोनोटोनिक क्वेरी वह है जो डेटाबेस में नए टुपलों को जोड़ने के साथ पहले से बनाए गए किसी भी टुपलों को नहीं खोती है। औपचारिक रूप से, एक योजना R पर एक प्रश्न q एकरस है यदि और केवल तभी जब प्रत्येक दो उदाहरणों के लिए I, R का J, (q एक एकरस फलन होना चाहिए)। मोनोटोनिक क्वेरी का एक उदाहरण एक सेलेक्ट-प्रोजेक्ट-जॉइन क्वेरी है जिसमें केवल समानता की शर्तें होती हैं (जिसे कंजंक्टिव क्वेरी के रूप में भी जाना जाता है)। गैर-मोनोटोनिक प्रश्नों के उदाहरण एकत्रीकरण प्रश्न, या निर्धारित अंतर वाले प्रश्न हैं। यह पहचानना कि क्या कोई क्वेरी एकरस है, क्वेरी अनुकूलन के लिए महत्वपूर्ण हो सकता है, विशेष रूप से दृश्य रखरखाव और डेटा स्ट्रीम प्रबंधन में। चूंकि एक मोनोटोनिक प्रश्न के लिए उत्तर सेट केवल डेटाबेस में अधिक टुपल्स जोड़े जाने के साथ ही बढ़ सकता है, इसलिए प्रश्न प्रसंस्करण को डेटाबेस के केवल नए भागों को निष्पादित करके और मौजूदा उत्तर सेट में नए परिणामों को जोड़कर अनुकूलित किया जा सकता है। अप्रभावी एस. क्यू. एल. प्रश्नों के विषय में अनुप्रयोग अननेस्टिंग प्रश्न मोनोटोनिक प्रश्न महत्वपूर्ण हैं। यदि कोई क्वेरी मोनोटोनिक है, तो इसका तात्पर्य है कि एक नेस्टेड क्वेरी वास्तव में अननेस्टेड हो सकती है। डेटा स्ट्रीम एक डेटा स्ट्रीम वस्तुओं का एक वास्तविक समय, निरंतर, क्रमबद्ध (स्पष्ट रूप से आगमन समय या स्पष्ट रूप से टाइमस्टैम्प द्वारा) अनुक्रम है। वस्तुओं की संख्या को अनंत माना जाता है और इसलिए इसे पूरी तरह से संग्रहीत नहीं किया जा सकता है। डेटा धाराओं पर प्रश्नों को अक्सर निरंतर या लंबे समय तक चलने वाले प्रश्न कहा जाता है, और ज्यादातर धारा में टुपल्स की एक सीमित खिड़की पर चलाए जाते हैं। एक निरंतर प्रश्न का मूल्यांकन करने के लिए, कोई भी नए आए हुए टुपल्स पर प्रश्न का पुनर्मूल्यांकन कर सकता है, और नए टुपल्स को मौजूदा परिणाम सेट में जोड़ सकता है। अधिक औपचारिक रूप से, मान लीजिए कि ए (क्यू, टी) समय टी पर एक निरंतर प्रश्न क्यू का उत्तर समूह है, τ वर्तमान समय है, और 0 प्रारंभ समय है। फिर, यदि क्यू मोनोटोनिक है, तो इसका परिणाम समय τ पर सेट किया गया है इसके विपरीत, गैर-मोनोटोनिक प्रश्नों में निम्नलिखित उत्तर शब्दार्थ होते हैंः संदर्भ डेटाबेस सिद्धांत