Volume 15, Issue 1 (6-2018)                   JSDP 2018, 15(1): 139-150 | Back to browse issues page


XML Persian Abstract Print


Payame Noor University
Abstract:   (4479 Views)

Deductive Database systems are designed based on a logical data model. Data (as opposed to Relational Databases Management System (RDBMS) in which data stored in tables) are saved as facts in a Deductive Database system. Datalog Educational System (DES) is a Deductive Database system that Datalog mode is the default mode in this system. It can extract data to use outer joins with three query languages (Datalog, SQL and RA) in default mode. In 2004, system DES was designed and implemented by Fernando S´aenz-P´erez from Department of Artificial Intelligence and Software Engineering, Complutense University, Madrid, Spain. In a paper, this researcher introduced outer joins of system DES  in 2012. The most important objective of present research is to complement and extend the paper authored by mentioned researcher. Therefore, in prior research, choosing the most appropriate query language has not been investigated to use outer joins for data extraction in Datalog mode in DES system. In this study, by considering two parameters (cost of writing a query and memory usage of a query) choosing the most appropriate query language has been investigated to use outer joins for data extraction in Datalog mode in Deductive system DES. Cost of writing a query parameter is considered in this study to decrease the query typing time, but other parameters are related to the query processing are not considered. If the processing time of the three query languages is assumed identical, after entering the query in the system DES, the idea of the present study (reduction of the typing time) can lead to the reduction of the response time. Also, there are two hypotheses in this study as follows: 1) it is assumed that the user is fluent in all three query languages and wants to access the given data quickly through the most appropriate query language. 2) In the present study, the simplicity or difficulty of a query language is not considered. The results of the research show that one language cannot be appropriate for all queries; therefore, for every different query the most appropriate query language must be chose to use outer joints. In the current research, the most appropriate query language is the one in which, in comparison with other two query languages, the user will need to use less buttons of the keyboard to press in order to fulfill the query. The decrease in the number of buttons pressed by the user will decrease the time consumed to fulfill the query and, therefore, it will lead to a faster access to data.
 

Full-Text [PDF 3967 kb]   (1163 Downloads)    
Type of Study: Applicable | Subject: Paper
Received: 2017/01/19 | Accepted: 2017/07/25 | Published: 2018/06/13 | ePublished: 2018/06/13

References
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]

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.