सबसे पहले, एसक्यूएल की अभिव्यंजक शक्ति कम से कम स्पष्ट रूप से कम लगती है। SQL के कुल, समूहीकरण और अंकगणितीय विशेषताएं काफी सूक्ष्म प्रभाव डालती हैं। एक प्राथमिकता, यह संभव लगता है कि इन विशेषताओं का उपयोग करके बीजीय ऑपरेटरों के कुछ एन्कोडिंग द्वारा, वास्तव में एसक्यूएल में पुनरावृत्ति को व्यक्त किया जा सकता है। यह पता चला है कि यह वास्तव में SQL-92 के लिए मामला नहीं है , जो कि "स्थानीय" है।
इसका मतलब है कि PTIME पर कब्जा करने के लिए SQL-92 के लिए एक एक्सटेंशन की आवश्यकता है, और एक जो परिणामस्वरूप भाषा को "गैर-स्थानीय" होने की अनुमति देता है।
हालाँकि, आदेशित संरचनाओं की अनुमति देना और वास्तविक रूप से सीमित अंकगणित के साथ, यह साबित करना कि SQL-92 पुनर्संयकता को व्यक्त नहीं कर सकता है कि वर्दी और इसलिए काफी मुश्किल होने की संभावना है। (यह तर्क दिया जा सकता है कि SQL-92 में डेटा प्रकारों पर एक प्राकृतिक रैखिक क्रम हमेशा मौजूद होता है, और इसलिए कोई यह मान सकता है कि अंतर्निहित संरचनाएं आदेशित हैं।)टीसी0⊊NLOGSPACE
तब परिदृश्य फिर से बदल गया, क्योंकि SQL: 1999 (SQL3) में पुनरावर्तन शामिल था। तो एसक्यूएल: 1999 कम से कम लगता है कि गिनती के साथ फिक्स्ड-पॉइंट लॉजिक के रूप में स्पष्ट है (हालांकि मुझे लगता है कि विवरण फिर से मुश्किल हो सकता है, जिसमें ऑर्डर का मुद्दा भी शामिल है)। चाहे नए निर्माणों ने तर्कशास्त्र को अधिक अभिव्यंजक बनाया हो, पीटीआईईएम को पकड़ने के लिए आवश्यक है, मुझे नहीं पता, और इसे स्थापित करने के लिए कुछ अध्ययन की आवश्यकता होगी। इस बीच, 2003 , 2006 , 2008 और 2011 में और संशोधन किए गए(आईएसओ दस्तावेज होने के नाते, केवल ड्राफ्ट स्वतंत्र रूप से उपलब्ध हैं)। इन संशोधनों में नई सुविधाओं का एक पूरा जोड़ा गया, जिसमें XQuery को SQL प्रश्नों का "भाग" के रूप में अनुमति दी गई। मेरा अनुमान है कि "SQL" अब PTIME पर कब्जा करने के लिए आवश्यकता से अधिक अभिव्यंजक है, लेकिन ऐसा करने के लिए आवश्यक एन्कोडिंग के लिए बड़े और बल्कि गैर-स्वाभाविक प्रश्नों की आवश्यकता हो सकती है जो वास्तविक सिस्टम में समर्थित नहीं हो सकते हैं।
इसलिए मुझे लगता है कि इस बात का सबूत है कि एसक्यूएल का कोई औद्योगिक विस्तार नहीं है जो पीटीईएम को ठीक से पकड़ लेता है , आपके प्रश्न का उत्तर फ़र्ज़ी तरीके से देता है। संक्षेप में, औद्योगिक विस्तार बल्कि शक्तिशाली हैं और पहले से ही पीटीटाइम की देखरेख कर सकते हैं। यदि यह सच है कि SQL: 1999 पहले से ही कम से कम PTIME को पकड़ने के लिए पर्याप्त शक्तिशाली है, तो यह भी स्पष्ट नहीं है कि आपके प्रश्न में "SQL" का वास्तव में क्या मतलब है, क्योंकि किसी को SQL से पूर्ववर्ती संस्करण के लिए "SQL" को परिभाषित करना होगा: 1999।
अंत में, पीटीआईईएम पर कब्जा करने वाले लॉजिक्स (जोनोमा द्वारा भी उल्लेख किया गया है) की खोज पर ग्रोह का सर्वेक्षण न केवल इंगित करता है कि पीटीआईएम पर कब्जा तब तक मुश्किल है जब तक कि हमारे पास भाषा के हिस्से के रूप में एक रैखिक आदेश नहीं है, लेकिन यह एक प्रमाण है कि ऐसा कोई तर्क भी नहीं हो सकता है। imply ।P≠NP