دوره 15، شماره 1 - ( 3-1397 )                   جلد 15 شماره 1 صفحات 139-150 | برگشت به فهرست نسخه ها


XML English Abstract Print


دانشگاه آزاد اسلامی واحد کرمان
چکیده:   (389 مشاهده)

سامانه‌های پایگاه داده استنتاجی بر اساس یک مدل داده منطقی طراحی می‌شوند. داده‌ها در یک سامانه پایگاه داده استنتاجی (برخلاف سامانه پایگاه داده‌های رابطه‌ای که داده‌ها به‌صورت جداول ذخیره می‌شوند) به‌صورت حقایق ذخیره می‌شوند. سامانه آموزشی دیتالوگ (DES) یک سامانه پایگاه داده استنتاجی است که حالت دیتالوگ، حالت پیش‌فرض آن است. در حالت دیتالوگ برای استفاده از فرا‌پیوندها با سه زبان پرس‌وجو (دیتالوگ، SQL و RA) داده‌ها را می‌توان استخراج کرد. در پژوهش‌های قبلی انتخاب مناسب‌ترین زبان پرس‌وجو برای استفاده از فرا‌‌پیوندها جهت استخراج داده‌ها در حالت دیتالوگ در سامانه DES بررسی نشده است. در این پژوهش با در‌نظر‌گرفتن دو مشخصه (هزینه نوشتن پرس‌وجو و حافظه مصرفی پرس‌وجو) انتخاب مناسب‌ترین زبان پرس‌وجو برای استفاده از فرا‌پیوندها جهت استخراج داده‌ها در حالت دیتالوگ در DES بررسی می‌شود. نتایج پژوهش نشان می‌دهد که برای همه پرس‌وجوها استفاده از یک‌زبان می‌تواند مناسب نباشد و لذا برای پرس‌وجوهای مختلف مناسب‌ترین زبان پرس‌وجو برای استفاده از فرا‌پیوندها باید انتخاب ‌شود. در پژوهش جاری، مناسب‌ترین زبان پرس‌وجو زبانی است که کاربر نسبت به دو زبان دیگر جهت پیاده‌سازی پرس‌وجو به کلید کمتری از صفحه‌کلید نیاز داشته باشد. کاهش تعداد کلیدهایی که توسط کاربر فشار داده می‌شود، موجب کاهش زمان در پیاده‌سازی پرس‌وجو توسط کاربر و در نتیجه منجر به افزایش سرعت دسترسی کاربر به داده‌ها خواهد شد.
 

متن کامل [PDF 3940 kb]   (178 دریافت)    
نوع مطالعه: كاربردي | موضوع مقاله: مقالات پردازش داده‌های رقمی
دریافت: ۱۳۹۵/۶/۳۰ | پذیرش: ۱۳۹۶/۵/۱۸ | انتشار: ۱۳۹۷/۳/۲۳ | انتشار الکترونیک: ۱۳۹۷/۳/۲۳

فهرست منابع
1. [1] R. Ramakrishnan, and J. D. Ullman, "A Survey of Deductive Database Systems," The Journal of Logic Programming, vol. 23, pp. 125–149, 1995. [DOI:10.1016/0743-1066(94)00039-9]
2. [2] F. S’aenz-P’erez, "DES: A Deductive Database System," Electronic Notes on Theoretical Computer Science, vol. 271, pp. 63–78, 2011. [DOI:10.1016/j.entcs.2011.02.011]
3. [3] A. Faraahi, "A Query Optimistion for Deductive Database," Ph.D thesis, Department of Computing, University Bradford, U.K, 1996.
4. [4] N. Leone, G. Pfeifer, W. Faber, T. Eiter, G. Gottlob, S. Perri, and F. Scarcello, "The DLV system for knowledge representation and reasoning," ACM Tran. on Computational Logic, vol. 7, pp. 499–562, 2006. [DOI:10.1145/1149114.1149117]
5. [5] K. Sagonas, T. Swift, and D. S. Warren, "XSB as an efficient Deductive Database engine," In SIGMOD'94: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pp. 442–453, 1994. https://doi.org/10.1145/191839.191970 [DOI:10.1145/191839.191927]
6. [6] M. S. Lam, J. Whaley, V. B. Livshits, M. C. Martin, D. Avots, M. Carbin, and C. Unkel, "Context-sensitive program analysis as database queries," In Chen Li, editor, Proceedings of the Twenty-fourth ACM SIGACT-SIGMODSIGART Symposium on Principles of Database Systems (PODS), pp. 1–12, 2005. [DOI:10.1145/1065167.1065169] [PMCID]
7. [7] F. Arni, K. Ong, S. Tsur, H. Wang, and C. Zaniolo, "The Deductive Database System LDL++," Theory and Practice of Logic Programming, vol. 3, pp. 61–94, 2003. [DOI:10.1017/S1471068402001515]
8. [8] M. Jarke, M. A. Jeusfeld, and C. Quix, "ConceptBase V7.1 User Manual," Technical report, RWTH Aachen, 2008.
9. [9] G. Ramalingam, and E. Visser, editors, "Proceedings of the Workshop on Partial Evaluation and Semantics-based Program Manipulation," ACM, 2007.
10. [10] F. S’aenz-P’erez, "Outer Joins in a Deductive Database System," Electronic Notes on Theoretical Computer Science, vol. 282, pp. 73–88, 2012. [DOI:10.1016/j.entcs.2011.12.007]
11. [11] F. S´aenz-P´erez, "Improving the Deductive System DES with Persistence by Using SQL DBMS's," S. Escobar (Ed.): XIV Jornadas sobre Programaci´on y Lenguajes, pp. 100–114, 2015. [DOI:10.4204/EPTCS.173.8]
12. [12] J. D. Ullman, "Database and Knowledge-Base Systems," Vols. I (Classical Database Systems) and II (The New Technologies), Computer Science Press, 1988. [PMCID]
13. [13] C. Zaniolo, S. Ceri, C. Faloutsos, R. T. Snodgrass, V. S. Subrahmanian, R. Zicari, "Ad-vanced Database Systems," Morgan Kau-fmann, 1997.
14. [14] ISO/IEC. ISO/IEC 132111-2: Prolog Standard, 2000.
15. [15] ISO/IEC. SQL:2008 ISO/IEC 9075(1-4,9-11,13,14):2008 Standard, 2008.
16. [16] E. Codd, "Relational Completeness of Data Base Sublanguages," In Rustin (ed.), Database Systems. Courant Computer Science Symposia Series 6. Englewood Cliffs, N.J.Prentice-Hall, pp. 1-38, 1972. [PMCID]
17. [17] F. S’aenz-P’erez, "Towards Bridging the Expressiveness Gap Between Relational and Deductive Databases," Prometidos-CM (S2009TIC-1465) and GPD (UCM-BSCH-GR35/10-A-910502), pp. 1-15, 2013.
18. [18] F. S´aenz-P´erez, "Datalog Educational System 4.1," Available: http://des.sourceforge.net/, [Accessed: April. 2016].
19. [19] F. S´aenz-P´erez, "Datalog Educational System V4.1 User's Manual," Available: http://des.sourceforge.net/, pp. 1-274, [Accessed: April. 2016].
20. [20] S. W. Dietrich, "Understanding Relational Database Query Languages," Prentice Hall, 2001.
21. [21] S. Ludwiy, "Comparison of a Deductive Database with a Semantic Web reasoning engine," Knowledge-Based Systems, vol. 23, pp. 634-642, 2010. [DOI:10.1016/j.knosys.2010.04.005]