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


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Ranjbar Hassani Mahmood Abadi M, Faraahi A. Choosing the most appropriate query language to use Outer Joins for data extraction in Datalog mode in the Deductive Database System DES. JSDP 2018; 15 (1) :139-150
URL: http://jsdp.rcisp.ac.ir/article-1-583-fa.html
رنجبر حسنی محمودآبادی مهدی، فراهی احمد. انتخاب مناسب‌ترین زبان پرس‌وجو برای استفاده از فرا‌‌پیوندها جهت استخراج داده‌ها در حالت دیتالوگ در سامانه پایگاه داده استنتاجی DES. پردازش علائم و داده‌ها. 1397; 15 (1) :139-150

URL: http://jsdp.rcisp.ac.ir/article-1-583-fa.html


دانشگاه پیام نور
چکیده:   (4503 مشاهده)

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

متن کامل [PDF 3967 kb]   (1185 دریافت)    
نوع مطالعه: كاربردي | موضوع مقاله: مقالات پردازش داده‌های رقمی
دریافت: 1395/10/30 | پذیرش: 1396/5/3 | انتشار: 1397/3/23 | انتشار الکترونیک: 1397/3/23

فهرست منابع
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]

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

ارسال پیام به نویسنده مسئول


بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این تارنما متعلق به فصل‌نامة علمی - پژوهشی پردازش علائم و داده‌ها است.