THE B+TREES BASED ON THE SYSTEM OF RESIDUAL CLASSES AND ITS USE IN LARGE KNOWLEDGE BASES
Abstract
This paper explores the usage of an index that supports hierarchy between data as well as parallel processing in the field of knowledge systems and intelligent systems. Also, the paper analyses the position of such an index in an intelligent system, tries to identify flaws typical to databases used in intelligent systems, examines the structure of an index and the process of encoding keys in it
About the Authors
A. V. Malikov
North-Caucasus Federal University
Russian Federation
Russian Federation
V. S. Voronkin
North-Caucasus Federal University
Russian Federation
Russian Federation
D. M. Aghajanyan
North-Caucasus Federal University
Russian Federation
Russian Federation
P. P. Taraskevich
North-Caucasus Federal University
Russian Federation
Russian Federation
References
1. J. Giarratano and G. Riley, Expert Systems: Principles and Programming, 4th ed. Williams, 2007.
2. C. Rattanaprateep and S. Chittayasothorn, “A frame-based objectrelational database expert system architecture and implementation,” in Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, ser. AIKED’06. Stevens Point, Wisconsin, USA: World Scientific and Engineering Academy and Society (WSEAS), 2006, pp. 327-332.
3. A. Kozlov, Intelligent information systems. Perm State Agricultural Academy, 2013.
4. V. Novikova, E. Andreeva, and D. Tuikina, Artificial intelligence and expert systems, 2007.
5. J. Mylopoulos, P. A. Bernstein, and H. K. T. Wong, “A language facility for designing interactive database-intensive applications,” in Proceedings of the 1978 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’78. New York, NY, USA: ACM, 1978, pp. 17-17. [Online]. Available: http://doi.acm.org/10.1145/509252.509262
6. L. Hongwei and Y. Shouguang, “Application of database technique in expert system knowledge representation,” Journal of Jiangsu University of Science and Technology, 2007.
7. J. Owens, M. Houston, D. Luebke, S. Green, J. Stone, and J. Phillips, “Gpu computing,” Proceedings of the IEEE, vol. 96, no. 5, pp. 879-899, May 2008.
8. M. Rofouei, T. Stathopoulos, S. Ryffel, W. Kaiser, and M. Sarrafzadeh, “Energy-aware high performance computing with graphic processing units,” in Proceedings of the 2008 Conference on Power Aware Computing and Systems, ser. HotPower’08. Berkeley, CA, USA: USENIX Association, 2008, pp. 11-11. [Online]. Available: http://dl.acm.org/citation.cfm?id=1855610.1855621
9. P. Bakkum and K. Skadron, “Accelerating sql database operations on a gpu with cuda,” in Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units, ser. GPGPU-3. New York, NY, USA: ACM, 2010, pp. 94-103. [Online]. Available: http://doi.acm.org/10.1145/1735688.1735706
10. T. Kaldewey, G. Lohman, R. Mueller, and P. Volk, “Gpu join processing revisited,” in Proceedings of the Eighth International Workshop on Data Management on New Hardware, ser. DaMoN ’12. New York, NY, USA: ACM, 2012, pp. 55-62. [Online]. Available: http://doi.acm.org/10.1145/2236584.2236592
11. J. Giarratano and G. Riley, Expert Systems: Principles and Programming, 4th ed. Williams, 2007.
12. C. Rattanaprateep and S. Chittayasothorn, “A frame-based objectrelational database expert system architecture and implementation,” in Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, ser. AIKED’06. Stevens Point, Wisconsin, USA: World Scientific and Engineering Academy and Society (WSEAS), 2006, pp. 327-332.
13. A. Kozlov, Intelligent information systems. Perm State Agricultural Academy, 2013.
14. V. Novikova, E. Andreeva, and D. Tuikina, Artificial intelligence and expert systems, 2007.
15. J. Mylopoulos, P. A. Bernstein, and H. K. T. Wong, “A language facility for designing interactive database-intensive applications,” in Proceedings of the 1978 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’78. New York, NY, USA: ACM, 1978, pp. 17-17. [Online]. Available: http://doi.acm.org/10.1145/509252.509262
16. L. Hongwei and Y. Shouguang, “Application of database technique in expert system knowledge representation,” Journal of Jiangsu University of Science and Technology, 2007.
17. J. Owens, M. Houston, D. Luebke, S. Green, J. Stone, and J. Phillips, “Gpu computing,” Proceedings of the IEEE, vol. 96, no. 5, pp. 879-899, May 2008.
18. M. Rofouei, T. Stathopoulos, S. Ryffel, W. Kaiser, and M. Sarrafzadeh, “Energy-aware high performance computing with graphic processing units,” in Proceedings of the 2008 Conference on Power Aware Computing and Systems, ser. HotPower’08. Berkeley, CA, USA: USENIX Association, 2008, pp. 11-11. [Online]. Available: http://dl.acm.org/citation.cfm?id=1855610.1855621
19. P. Bakkum and K. Skadron, “Accelerating sql database operations on a gpu with cuda,” in Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units, ser. GPGPU-3. New York, NY, USA: ACM, 2010, pp. 94-103. [Online]. Available: http://doi.acm.org/10.1145/1735688.1735706
20. T. Kaldewey, G. Lohman, R. Mueller, and P. Volk, “Gpu join processing revisited,” in Proceedings of the Eighth International Workshop on Data Management on New Hardware, ser. DaMoN ’12. New York, NY, USA: ACM, 2012, pp. 55-62. [Online]. Available: http://doi.acm.org/10.1145/2236584.2236592
21. P. Bakkum and K. Skadron, “Accelerating sql database operations on a gpu with cuda: Extended results,” 2012.
22. S. Morishima and H. Matsutani, “Performance evaluations of documentoriented databases using gpu and cache structure,” in Trustcom/BigDataSE/ISPA, 2015 IEEE, vol. 3, Aug 2015, pp. 108-115.
23. V. Tropashko, “Nested intervals with farey fractions,” CoRR, vol. cs.DB/0401014, 2004. [Online]. Available: http://arxiv.org/abs/ cs.DB/0401014
24. “Trees in sql: Nested sets and materialized path,” 2003.
25. S. Timarchi and K. Navi, “Efficient class of redundant residue number system,” in Intelligent Signal Processing, 2007. WISP 2007. IEEEInternationalSymposiumon, Oct 2007, pp. 1-6.
Review
For citations:
Malikov A.V., Voronkin V.S., Aghajanyan D.M., Taraskevich P.P. THE B+TREES BASED ON THE SYSTEM OF RESIDUAL CLASSES AND ITS USE IN LARGE KNOWLEDGE BASES. Modern Science and Innovations. 2017;(3):22-28. (In Russ.)
Views:
58
Email this article 