{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T07:02:33Z","timestamp":1777705353390,"version":"3.51.4"},"reference-count":32,"publisher":"SAGE Publications","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2021,12,16]]},"abstract":"<jats:p>In reality there are always a large number of complex massive databases. The notion of homomorphism may be a mathematical tool for studying data compression in knowledge bases. This paper investigates a knowledge base in dynamic environments and its data compression with homomorphism, where \u201cdynamic\u201d refers to the fact that the involved information systems need to be updated with time due to the inflow of new information. First, the relationships among knowledge bases, information systems and relation information systems are illustrated. Next, the idea of non-incremental algorithm for data compression with homomorphism and the concept of dynamic knowledge base are introduced. Two incremental algorithms for data compression with homomorphism in dynamic knowledge bases are presented. Finally, an experimental analysis is employed to demonstrate the applications of the non-incremental algorithm and the incremental algorithms for data compression when calculating the knowledge reduction of dynamic knowledge bases.<\/jats:p>","DOI":"10.3233\/jifs-210136","type":"journal-article","created":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T16:12:15Z","timestamp":1635869535000},"page":"6331-6341","source":"Crossref","is-referenced-by-count":0,"title":["A dynamic knowledge base and its data compression with homomorphism"],"prefix":"10.1177","volume":"41","author":[{"given":"Bin","family":"Qin","sequence":"first","affiliation":[{"name":"School of Information and Statistics, Guangxi University of Finance and Economics, Nanning, Guangxi, P.R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"3-4","key":"10.3233\/JIFS-210136_ref2","first-page":"233","article-title":"On rough sets, and information system homomorphism","volume":"36","author":"Grzymala-Busse","year":"1988","journal-title":"Bulletin of the Polish Academy of Technology Science"},{"key":"10.3233\/JIFS-210136_ref3","doi-asserted-by":"crossref","first-page":"285","DOI":"10.3233\/FI-2015-1295","article-title":"Compression of dynamic fuzzy relation information systems","volume":"142","author":"Cai","year":"2015","journal-title":"Fundamenta Informaticae"},{"issue":"2","key":"10.3233\/JIFS-210136_ref4","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1080\/03081070903463544","article-title":"and Z.Xiao,Communicating between information systems based on including degrees","volume":"39","author":"Gong","year":"2010","journal-title":"International Journal of General Systems"},{"key":"10.3233\/JIFS-210136_ref5","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1002\/1098-111X(200101)16:1<105::AID-INT8>3.0.CO;2-S","article-title":"Comparative study of alternative types of knowledge reduction in inconsistent systems","volume":"16","author":"Kryszkiewicz","year":"2001","journal-title":"International Journal of Intelligent Systems"},{"key":"10.3233\/JIFS-210136_ref6","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.ins.2018.09.048","article-title":"Information structures in a covering information system","volume":"507","author":"Li","year":"2020","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-210136_ref7","doi-asserted-by":"crossref","first-page":"105791","DOI":"10.1016\/j.knosys.2020.105791","article-title":"Measures of uncertainty based on Gaussian kernel for a fully fuzzy information system","volume":"196","author":"Li","year":"2020","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-210136_ref8","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10115-015-0902-z","article-title":"Relationships between knowledge bases and related results","volume":"49","author":"Li","year":"2016","journal-title":"Knowledge and Information Systems"},{"issue":"6","key":"10.3233\/JIFS-210136_ref9","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1111\/exsy.12183","article-title":"Knowledge structures in a knowledge base","volume":"33","author":"Li","year":"2016","journal-title":"Expert Systems"},{"key":"10.3233\/JIFS-210136_ref10","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S0020-0255(00)00017-7","article-title":"Invariant characters of information systems under some homomorphisms","volume":"129","author":"Li","year":"2000","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-210136_ref11","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0004-3702(98)00021-6","article-title":"Verification of knowledge bases based on containment checking","volume":"101","author":"Levy","year":"1998","journal-title":"Artificial Intelligence"},{"issue":"1","key":"10.3233\/JIFS-210136_ref12","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1142\/S021848850200134X","article-title":"The algorithm on knowledge reductionion in incomplete information systems","volume":"24","author":"Liang","year":"2002","journal-title":"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems"},{"issue":"12","key":"10.3233\/JIFS-210136_ref13","first-page":"2338","article-title":"Uncertainty measurement for a fuzzy relation information system","volume":"27","author":"Li","year":"2019","journal-title":"IEEE Transactions on Fuzzy Systems"},{"key":"10.3233\/JIFS-210136_ref14","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1007\/s10115-019-01363-0","article-title":"Measures of uncertainty for knowledge bases","volume":"62","author":"Li","year":"2020","journal-title":"Knowledge and Information Systems"},{"key":"10.3233\/JIFS-210136_ref15","doi-asserted-by":"crossref","unstructured":"Pawlak Z. , Rough sets: Theoretical aspects of reasoning about data, Kluwer Academic Publishers, Dordrecht, 1991.","DOI":"10.1007\/978-94-011-3534-4_7"},{"key":"10.3233\/JIFS-210136_ref16","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","article-title":"Rough sets","volume":"11","author":"Pawlak","year":"1982","journal-title":"International Journal of Computer and Information Sciences"},{"key":"10.3233\/JIFS-210136_ref17","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1016\/j.ijar.2008.08.004","article-title":"Knowledge structure, knowledge granulation and knowledge distance in a knowledge base","volume":"50","author":"Qian","year":"2009","journal-title":"International Journal of Approximate Reasoning"},{"key":"10.3233\/JIFS-210136_ref18","doi-asserted-by":"crossref","unstructured":"Skowron A. , Rauszer C. , The discernibility matrices and mappings in information systems, in: R. Slowinski (Ed.), Intelligent decision support, Handbook of applications and advances of the rough set theory, Kluwer Academic, Dordrecht, 1992, pp. 331\u2013362.","DOI":"10.1007\/978-94-015-7975-9_21"},{"key":"10.3233\/JIFS-210136_ref19","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.ins.2012.06.010","article-title":"Communication between information systems with covering based rough sets","volume":"216","author":"Wang","year":"2012","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-210136_ref20","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/j.ijar.2010.11.009","article-title":"Data compression with homomorphism in covering information systems","volume":"52","author":"Wang","year":"2011","journal-title":"International Journal of Approximate Reasoning"},{"key":"10.3233\/JIFS-210136_ref21","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1016\/j.aml.2009.01.013","article-title":"Homomorphisms between fuzzy information systems","volume":"22","author":"Wang","year":"2009","journal-title":"Applied Mathematics Letters"},{"key":"10.3233\/JIFS-210136_ref22","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.ins.2004.09.002","article-title":"Knowledge reductionion in random information systems via Dempster-Shafer theory of evidence","volume":"174","author":"Wu","year":"2005","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-210136_ref23","doi-asserted-by":"crossref","first-page":"940","DOI":"10.1016\/j.aml.2007.10.006","article-title":"Some properties of relation information systems under homomorphisms","volume":"21","author":"Wang","year":"2008","journal-title":"Applied Mathematics Letters"},{"key":"10.3233\/JIFS-210136_ref24","doi-asserted-by":"crossref","first-page":"3228","DOI":"10.1016\/j.ins.2008.03.017","article-title":"Communicating between information systems","volume":"178","author":"Wang","year":"2008","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-210136_ref25","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.ins.2018.08.047","article-title":"New measures of uncertainty for an interval-valued information system.","volume":"470","author":"Xie","year":"2019","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-210136_ref26","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0020-0255(98)00012-7","article-title":"Constructive and algebraic methods of the theory of rough sets","volume":"109","author":"Yao","year":"1998","journal-title":"Information Sciences"},{"issue":"11","key":"10.3233\/JIFS-210136_ref27","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1002\/1098-111X(200011)15:11<1015::AID-INT3>3.0.CO;2-9","article-title":"Granular worlds: representation and communication problems","volume":"15","author":"Pedrycz","year":"2000","journal-title":"International Journal of Intelligent Systems"},{"key":"10.3233\/JIFS-210136_ref28","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1016\/j.knosys.2011.03.002","article-title":"Construction of concept granule based on rough set and representation of knowledge-based complex system","volume":"24","author":"Zhao","year":"2011","journal-title":"Knowledge-Based Systems"},{"key":"10.3233\/JIFS-210136_ref29","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1002\/int.10128","article-title":"Knowledge reductionions in inconsistent information systems","volume":"18","author":"Zhang","year":"2003","journal-title":"International Journal of Intelligent Systems"},{"key":"10.3233\/JIFS-210136_ref30","unstructured":"Zhang W. , Qiu G. , Uncertain decision making based on rough set theory, Tsinghua University Publishers, Beijing, 2005."},{"key":"10.3233\/JIFS-210136_ref31","doi-asserted-by":"crossref","first-page":"3521","DOI":"10.1016\/j.ins.2010.05.028","article-title":"Some improved results on communication between information systems","volume":"180","author":"Zhu","year":"2010","journal-title":"Information Sciences"},{"key":"10.3233\/JIFS-210136_ref32","doi-asserted-by":"crossref","first-page":"1548","DOI":"10.1016\/j.aml.2011.03.044","article-title":"Homomorphisms between fuzzy information systems revisited","volume":"24","author":"Zhu","year":"2011","journal-title":"Applied Mathematics Letters"},{"key":"10.3233\/JIFS-210136_ref33","unstructured":"Zhang W. , Wu W. , Liang J. , Li D. , Rough set theory and methods, Chinese Scientific Publishers, Beijing, 2001."}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-210136","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:43:36Z","timestamp":1777455816000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-210136"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,16]]},"references-count":32,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.3233\/jifs-210136","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,16]]}}}