Monotonic query
ડેટાબેઝ થિયરી અને સિસ્ટમોમાં, મોનોટોનિક ક્વેરી એ એવી ક્વેરી છે જે ડેટાબેઝમાં નવા ટુપલ્સના ઉમેરા સાથે અગાઉ બનાવેલા કોઈપણ ટુપલ્સને ગુમાવતી નથી. ઔપચારિક રીતે, યોજના R પર ક્વેરી q એ એકવિધ હોય છે જો અને માત્ર ત્યારે જ જો દરેક બે ઉદાહરણો માટે I, R નું J, (q એ એકવિધ કાર્ય હોવું જોઈએ). એકવિધ ક્વેરીનું ઉદાહરણ પસંદગી-પ્રોજેક્ટ-જોઇન ક્વેરી છે જેમાં માત્ર સમાનતાની શરતો હોય છે (જેને સંયુગ્મિત ક્વેરી તરીકે પણ ઓળખવામાં આવે છે). નોન-મોનોટોનિક ક્વેરીઝના ઉદાહરણો એકત્રીકરણ ક્વેરીઝ અથવા સેટ તફાવત સાથેના ક્વેરીઝ છે. ક્વેરી એકવિધ છે કે કેમ તે ઓળખવું ક્વેરી ઓપ્ટિમાઇઝેશન માટે નિર્ણાયક હોઈ શકે છે, ખાસ કરીને દૃશ્ય જાળવણી અને ડેટા સ્ટ્રીમ મેનેજમેન્ટમાં. જેમ જેમ ડેટાબેઝમાં વધુ ટુપલ્સ ઉમેરવામાં આવે છે તેમ જ મોનોટોનિક ક્વેરી માટેનો જવાબ સમૂહ વધી શકે છે, ક્વેરી પ્રક્રિયાને ડેટાબેઝના માત્ર નવા ભાગોને ચલાવીને અને હાલના જવાબ સમૂહમાં નવા પરિણામો ઉમેરીને ઑપ્ટિમાઇઝ કરી શકાય છે. એપ્લિકેશન્સ અનનેસ્ટિંગ ક્વેરીઝ મોનોટોનિક ક્વેરીઝ બિનઅનુભવી એસક્યુએલ ક્વેરીઝના વિષયમાં મહત્વપૂર્ણ છે. જો ક્વેરી એકવિધ હોય, તો તે સૂચવે છે કે નેસ્ટેડ ક્વેરી ખરેખર બિનઅનુભવી હોઈ શકે છે. ડેટા સ્ટ્રીમ એ વસ્તુઓનો વાસ્તવિક સમય, સતત, ક્રમબદ્ધ (સ્પષ્ટ રીતે આગમન સમય દ્વારા અથવા સ્પષ્ટ રીતે ટાઇમસ્ટેમ્પ દ્વારા) ક્રમ છે. વસ્તુઓની સંખ્યા અનંત માનવામાં આવે છે અને તેથી તેને સંપૂર્ણ રીતે સંગ્રહિત કરી શકાતી નથી. ડેટા સ્ટ્રીમ્સ પરના પ્રશ્નોને ઘણીવાર સતત અથવા લાંબા સમયથી ચાલતા પ્રશ્નો કહેવામાં આવે છે, અને મોટે ભાગે સ્ટ્રીમમાં ટપલ્સની મર્યાદિત વિંડો પર ચલાવવામાં આવે છે. સતત ક્વેરીનું મૂલ્યાંકન કરવા માટે, કોઈ પણ વ્યક્તિ નવા આવેલા ટુપલ્સ પર ક્વેરીનું ફરીથી મૂલ્યાંકન કરી શકે છે, અને નવા ટુપલ્સને હાલના પરિણામ સમૂહમાં જોડી શકે છે. વધુ ઔપચારિક રીતે, ધારો કે A (Q, t) એ સમય t પર સતત ક્વેરી Q નો જવાબ સમૂહ છે, τ એ વર્તમાન સમય છે, અને 0 એ પ્રારંભ સમય છે. પછી, જો Q એકવિધ હોય, તો તેનું પરિણામ τ સમયે સેટ કરેલું હોય છે તેનાથી વિપરીત, બિન-એકવિધ પ્રશ્નોમાં નીચેના જવાબ સિમેન્ટિક્સ હોય છેઃ સંદર્ભો ડેટાબેઝ સિદ્ધાંત