อย่างแรกพลังการแสดงออกของ SQL นั้นชัดเจนน้อยกว่าที่คิดไว้ คุณลักษณะการรวมการจัดกลุ่มและการคำนวณทางคณิตศาสตร์ของ SQL นั้นมีผลกระทบเล็กน้อย ก่อนหน้านี้ดูเหมือนว่าเป็นไปได้โดยการเข้ารหัสของผู้ประกอบการพีชคณิตโดยใช้คุณสมบัติเหล่านี้บางคนจริง ๆ แล้วสามารถแสดงความสามารถในการเข้าถึงใน SQL ปรากฎว่านี่ไม่ใช่กรณีของSQL-92ซึ่งก็คือ "local"
ซึ่งหมายความว่าจำเป็นต้องมีส่วนขยายสำหรับ SQL-92 ในการจับ PTIME และอีกอันที่อนุญาตให้ภาษาที่เป็นผลลัพธ์เป็น "non-local"
อย่างไรก็ตามการอนุญาตโครงสร้างที่ได้รับคำสั่งและด้วยเลขคณิต จำกัด ที่เหมือนจริงการพิสูจน์ว่า SQL-92 ไม่สามารถแสดงความสามารถในการเข้าถึงได้นั้นแปลว่าที่เหมือนกันและมีแนวโน้มว่าจะค่อนข้างยาก (มันอาจจะเป็นที่ถกเถียงกันอยู่ว่าการจัดเรียงเชิงเส้นตามธรรมชาตินั้นมีอยู่เสมอในประเภทข้อมูลใน SQL-92 และดังนั้นจึงสามารถสันนิษฐานได้ว่ามีการสั่งซื้อโครงสร้างพื้นฐาน)TC0⊊ NLOGSPACE
จากนั้นภูมิทัศน์เปลี่ยนไปอีกครั้งเนื่องจาก SQL: 1999 (SQL3) รวมการเรียกซ้ำ ดังนั้น SQL: 1999 ดูเหมือนว่าอย่างน้อยที่สุดจะแสดงออกได้ว่าเป็นตรรกะจุดคงที่ที่มีการนับ (แม้ว่าฉันคิดว่ารายละเอียดอาจจะค่อนข้างยุ่งยากอีกครั้งรวมถึงปัญหาของการสั่งซื้อ) ไม่ว่าการสร้างใหม่จะทำให้ตรรกะมีความหมายมากกว่าที่จำเป็นในการจับภาพ PTIME หรือไม่ฉันไม่รู้และจำเป็นต้องมีการศึกษาบางอย่างเพื่อสร้างสิ่งนี้ ในระหว่างนี้มีการแก้ไขเพิ่มเติมในปี 2546 , 2549 , 2551และ2554(เป็นเอกสาร ISO มีเพียงฉบับร่างเท่านั้นที่สามารถใช้ได้อย่างอิสระ) การแก้ไขเหล่านี้ได้เพิ่มฟีเจอร์ใหม่ทั้งหมดรวมถึงการอนุญาตให้ XQuery เป็น "ส่วน" ของการสืบค้น SQL ฉันเดาว่า "SQL" ตอนนี้มีความหมายมากกว่าที่จะจับ PTIME แต่การเข้ารหัสที่จำเป็นต้องทำอาจจำเป็นต้องใช้แบบสอบถามที่มีขนาดใหญ่และค่อนข้างไม่เป็นธรรมชาติซึ่งอาจไม่ได้รับการสนับสนุนในระบบจริง
ดังนั้นฉันคิดว่ามีหลักฐานว่าไม่มีส่วนต่อขยายของ SQL ที่จับ PTIME ได้อย่างแม่นยำตอบคำถามของคุณอย่างคลุมเครือ กล่าวโดยสรุปส่วนขยายอุตสาหกรรมค่อนข้างมีพลังและอาจมี PTIME ที่เกินกำหนดแล้ว หากเป็นจริงที่ SQL: 1999 มีประสิทธิภาพเพียงพอที่จะจับอย่างน้อย PTIME แล้วก็ยังไม่ชัดเจนว่า "SQL" หมายถึงอะไรจริงๆในคำถามของคุณเนื่องจากจะต้องกำหนด "SQL" เพื่อหมายถึงรุ่นก่อนหน้าของ SQL: 1999
P ≠ NP