DSS Query Optimization and Effect of Input Output / Communication Cost Metrics
DOI:
https://doi.org/10.26438/ijcse/v5i11.198203Keywords:
DSS query, Query Optimization, I/O costs, Communication Costs etcAbstract
Decision Support System (DSS) query is an important type of distributed query. It plays an imperious role in decision making practise. However, it ingest loads of Input Output (I/O), processing and communication assets. Here, a 3-Join DSS query has been optimized using entropy and restricted chromosome based DSS query optimizer (ERC_QO). A study is carried out to inspect the consequences of varying the ratio of I/O and communication costs over Total Costs (total system resources). It is perceived that by plummeting the I/O to communication costs ratio, the communication costs can be more commendably optimized. For a 3-Join DSS query, the communication costs have been reduced by 90% approximately. Moreover, the Total Costs of 3-Join DSS query is abridged by 2%.
References
C. D. French. One Size Fits All- Database Arch. Don’t Work for DSS. ACM SIGMOD Newsletter1995:24-2:449-450.
S. Elnaffar, P. Martin, Is it DSS or OLTP: Automatically identifying DBMS Workload, Journal of Intelligent Information System. 30(3) (2008) 249-271.
M. T. Ozsu, V. Patrick, Principles of Distributed Database System, second ed., Pearson Education (chap. 1–6).
SB Yao, AR Hevener. Query processing in DDS. IEEE Trans. Soft. Eng. 1979;5(3):177–87.
Pelagatti G, S Ceri ,. Allocation of operations in distributed database access. IEEE Trans. Comp. 1982;31(2):119–29.
T. M. Martin, K.H. Lam, Judy I Russel, An Evaluation of Site Selection Algorithms for Distributed Query Processing, The Computer Journal. 33(1) (1990) 61-70.
K. Donald, The State of the Art in Distributed QP, ACM Computing Surveys. 32(4) (2000) 422–469.
M. Sharma, G. Singh, R. Singh. “Design and Analysis of Stochastic DSS Query Optimizer in a Distributed Database System”. Egyptian Informatics Journal. doi:10.1016/j.eij.2015.10.003.
M. Sharma, G. Singh, G. Singh, R. Singh, Analysis of DSS Queries in DDS using Exhaustive and GA, International Journal of Advanced Computing. 36(2) (2013) 1165-1174.
M. Sharma, G. Singh, R. Singh and G Singh. 2015. “Analysis of DSS Queries using Entropy based Restricted Genetic Algorithm”. Applied Mathematics and Information Science. Vol. 9, Issue 5.
M. Sharma. 2013. “Role and Working of GA in Computer Science”. International Journal of Computer Applications and Information Technology. 2013; 2(1): 27-32.
S. Ender, C. Ahmat, An Evolutionary GA for optimization of Distributed Database Queries, The Computer Journal. 54(5) (2011) 717-725.
Downloads
Published
How to Cite
Issue
Section
License

This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
