نظرية قواعد البيانات
 | تتضمن هذه المقالة قائمة بالمراجع العامة ، لكنها تفتقر إلى الاستشهادات المضمنة الكافية . ( نوفمبر 2015 ) |
تشمل نظرية قواعد البيانات مجموعة واسعة من المواضيع المتعلقة بدراسة وبحث المجال النظري لقواعد البيانات وأنظمة إدارة قواعد البيانات .
تشمل الجوانب النظرية لإدارة البيانات، من بين مجالات أخرى، أساسيات لغات الاستعلام، والتعقيد الحسابي والقوة التعبيرية للاستعلامات، ونظرية النموذج المحدود ، ونظرية تصميم قاعدة البيانات ، ونظرية التبعية ، وأسس التحكم في التزامن واسترداد قاعدة البيانات، وقواعد البيانات الاستنتاجية ، وقواعد البيانات الزمنية والمكانية ، وقواعد البيانات في الوقت الحقيقي ، وإدارة البيانات غير المؤكدة وقواعد البيانات الاحتمالية ، وبيانات الويب.
كانت أغلب أعمال البحث تعتمد تقليديًا على النموذج العلائقي ، حيث يُعتبر هذا النموذج عادةً أبسط وأكثر النماذج أهمية. غالبًا ما يمكن استخلاص النتائج المقابلة لنماذج البيانات الأخرى، مثل النماذج الموجهة للكائنات أو شبه المنظمة ، أو مؤخرًا نماذج البيانات البيانية و XML ، من تلك الخاصة بالنموذج العلائقي. [1]
تساعد نظرية قاعدة البيانات المرء على فهم تعقيد وقوة لغات الاستعلام وارتباطها بالمنطق . بدءًا من الجبر العلائقي والمنطق من الدرجة الأولى (وهما متكافئان بواسطة نظرية كود ) والبصيرة القائلة بأن الاستعلامات المهمة مثل إمكانية الوصول إلى الرسم البياني لا يمكن التعبير عنها في هذه اللغة، [2] تمت دراسة لغة أكثر قوة تعتمد على البرمجة المنطقية ومنطق النقطة الثابتة مثل Datalog . [3] تستكشف النظرية أيضًا أسس تحسين الاستعلام وتكامل البيانات . هنا درس معظم العمل الاستعلامات الاقترانية ، والتي تسمح بتحسين الاستعلام حتى في ظل القيود باستخدام خوارزمية المطاردة .
المؤتمرات البحثية الرئيسية في هذا المجال هي ندوة ACM حول مبادئ أنظمة قواعد البيانات (PODS) والمؤتمر الدولي حول نظرية قواعد البيانات (ICDT).
انظر أيضا
مراجع
- ^ "موقع على الإنترنت حول الأسس النظرية لإدارة البيانات".
- ^ Aho, AV و Ullman, JD, 1979, January. Universality of data retrieval language. في وقائع ندوة SIGACT-SIGPLAN السادسة التابعة لـ ACM حول مبادئ لغات البرمجة (ص 110-119).
- ^ ماير، د.، تيكلي، كيه تي، كيفر، م. ووارن، دي إس، 2018. سجل البيانات: المفاهيم والتاريخ والتوقعات. في البرمجة المنطقية التصريحية: النظرية والأنظمة والتطبيقات (ص 3-100).
المراجع العامة
- أبيتبول، سيرج ؛ هال، ريتشارد ب؛ فيانو، فيكتور (1995)، أسس قواعد البيانات ، أديسون ويسلي، ISBN 0-201-53771-0
- ديفيد ماير ، نظرية قواعد البيانات العلائقية. حقوق الطبع والنشر 1983 لديفيد ماير. متاح على http://web.cecs.pdx.edu/~maier/TheoryBook/TRD.html
روابط خارجية
الوسائط المتعلقة بنظرية قاعدة البيانات على ويكيميديا كومنز
| رئيسي | |
|---|---|
| اللغات | |
| حماية | |
| تصميم |
|
| برمجة | |
| إدارة | |
| قوائم | |
| انظر أيضا | |
 فئة مشروع ويكي | |
