Göre Immerman ile ilişkili karmaşıklığı sınıfı , SQL sorgularını sınıfı tam olarak güvenli sorgu olarak , SQL yakalar güvenli sorgular: (birinci derece sorgular artı sayma) sayılabilir. (Başka bir deyişle, tüm SQL sorguları Q ( F O ( C O U N T ) ) ve Q ( F O ( C O U N T) bir SQL sorgusu olarak ifade edilebilir.)
Bu sonuca dayanarak, teorik açıdan, verimli bir şekilde çözülebilen ancak SQL'de ifade edilemeyen birçok ilginç sorun vardır. Bu nedenle hala etkili olan bir SQL uzantısı ilginç görünüyor. Benim sorum budur:
Bir var mı SQL uzantısı (uygulanan ve sanayide kullanılan ) hangi yakalar (yani tüm polinom zamanlı hesaplanabilir sorgular ve hiçbir diğerlerini ifade edebilir)?
Her üç koşulu da destekleyen bir veritabanı sorgu dili istiyorum. SQL'i genişletecek ve yakalayacak bir uzantı tanımlamak kolaydır . Ama sorularım böyle bir dil pratik açıdan mantıklıysa, pratikte kullanılan bir dil istiyorum. Durum böyle değilse ve böyle bir dil yoksa, o zaman böyle bir dili pratik açıdan ilgisiz kılan bir neden olup olmadığını bilmek isterim? Örneğin, pratikte ortaya çıkan sorgular genellikle böyle bir dile ihtiyaç duyulmayacak kadar basit midir?