Weighted Moore-Penrose generalized matrix inverse: MySQL vs. Cassandra database storage system. (English) Zbl 1365.68231
Summary: The research in this paper refers to two areas: programming and data storage (data base) for computing the weighted Moore-Penrose inverse. The main aim of this paper analysis of the execution speed of computing using PHP programming language and data store. The research shows that the speed of execution gives considerable difference between the Procedural programming and Object Oriented PHP language, on the middle layer in the three tier of the web architecture. Also, the research concerning the comparison of relation database system, MySQL and NoSQL, key value store system, ApacheCassandra, on the database layer. The CPU times are compared and discussed.
MSC:
| 68P20 | Information storage and retrieval of data |
| 15A09 | Theory of matrix inversion and generalized inverses |
| 68P15 | Database theory |
| 68W40 | Analysis of algorithms |
Keywords:
generalized inverse; weighted Moore-Penrose inverse; PHP programming; MySQL database; NoSQL Cassandra database storage systemReferences:
| [1] | Tasić M, Stanimirović P and Pepić S 2011 Computation of generalized inverses using Php/MySql environment. Int. J. Comput. Math. 88(11): 2429-2446 · Zbl 1226.68034 · doi:10.1080/00207160.2010.541453 |
| [2] | Tasić M, Stanimirović P and Pepić S 2010 About the generalized LM-inverse and the Weighted Moore-Penrose inverse. Appl. Math. Comput. 216: 114-124 · Zbl 1191.65038 |
| [3] | Elmasri R and Navathe SB 2003 Fundamentals of database systems: 4th edition. Addison-Wesley · Zbl 0722.68035 |
| [4] | Clear J, Dunn D, Harvey B, Heytens L, and Lohman P 1999 Non-stop SQL/MX primitives for knowledge discovery. In: ACM KDD Conference, pp. 425-429 · Zbl 1191.65038 |
| [5] | Sattler K and Dunemann O 2001 SQL database primitives for decision tree classifiers. In: ACM CIKM Conference, pp. 379-386 |
| [6] | Ordonez C and Garca J 2006 Vector and matrix operations programmed with UDFs in a relational DBMS. In: Proceedings of the 15th ACM international conference on information and knowledge management, Arlington, Virginia, USA, 503-512 |
| [7] | Page R and Factor P 2008 SQL Server Matrix Workbench. In: http://www.simple-talk.com/sql/t-sql-programming/sql-server-matrix-workbench/, visited: September 2015 |
| [8] | Egilsson S, Gudbjartsson H and Sigurjnsson S 2003 SQL query generator utilizing matrix structures. U.S. Patent 6,578,028 |
| [9] | Suehring S 2002 MySQL bible. Wiley Publishing, USA |
| [10] | Obasanjo D 2009 Building scalable databases: Denormalization, the NoSQL movement and Digg. In: http://www.25hoursaday.com/weblog/2009/09/10/BuildingScalableDatabases-DenormalizationTheNoSQLMovementAndDigg.aspx, visited: sept 2015 |
| [11] | Hewit E 2011 Cassandra: The definitive guide. O’Reilly Media, USA |
| [12] | Lakshman A and Malik P 2010 Cassandra: A decentralized structured storage system. SIGOPS Oper. Syst. Rev. 44: 35-40 · doi:10.1145/1773912.1773922 |
| [13] | Zielke G 1986 Report on test matrices for generalized inverses. Computing 36: 105-162 · Zbl 0566.65026 · doi:10.1007/BF02238196 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
