{"id":"https://openalex.org/W2565521934","doi":"https://doi.org/10.1515/jisys-2015-0107","title":"IMIDB: An Algorithm for Indexed Mining of Incremental Databases","display_name":"IMIDB: An Algorithm for Indexed Mining of Incremental Databases","publication_year":2015,"publication_date":"2015-11-20","ids":{"openalex":"https://openalex.org/W2565521934","doi":"https://doi.org/10.1515/jisys-2015-0107","mag":"2565521934"},"language":"en","primary_location":{"id":"doi:10.1515/jisys-2015-0107","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2015-0107","pdf_url":null,"source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1515/jisys-2015-0107","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064139402","display_name":"Mohammed M. Fouad","orcid":"https://orcid.org/0000-0002-6369-6178"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]},{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]}],"countries":["EG","SA"],"is_corresponding":true,"raw_author_name":"Mohammed M. Fouad","raw_affiliation_strings":["Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt","Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia","1Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia","2Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt"],"affiliations":[{"raw_affiliation_string":"Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]},{"raw_affiliation_string":"Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"1Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"2Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011657331","display_name":"Mostafa G. M. Mostafa","orcid":"https://orcid.org/0000-0002-3555-4148"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]}],"countries":["EG"],"is_corresponding":true,"raw_author_name":"Mostafa G.M. Mostafa","raw_affiliation_strings":["Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt","2Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt"],"affiliations":[{"raw_affiliation_string":"Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]},{"raw_affiliation_string":"2Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018098135","display_name":"Abdulfattah S. Mashat","orcid":"https://orcid.org/0000-0002-9448-7491"},"institutions":[{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Abdulfattah S. Mashat","raw_affiliation_strings":["Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia","1Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"1Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025438126","display_name":"Tarek F. Gharib","orcid":"https://orcid.org/0000-0003-0780-782X"},"institutions":[{"id":"https://openalex.org/I107720978","display_name":"Ain Shams University","ror":"https://ror.org/00cb9w016","country_code":"EG","type":"education","lineage":["https://openalex.org/I107720978"]},{"id":"https://openalex.org/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]}],"countries":["EG","SA"],"is_corresponding":false,"raw_author_name":"Tarek F. Gharib","raw_affiliation_strings":["Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt","Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia","1Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia","2Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt"],"affiliations":[{"raw_affiliation_string":"Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]},{"raw_affiliation_string":"Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"1Faculty of Computing and Information Technology, King Abdulaziz University, Jeddah 21589, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"raw_affiliation_string":"2Faculty of Computers and Information Sciences, Ain Shams University, Cairo 11566, Egypt","institution_ids":["https://openalex.org/I107720978"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011657331","https://openalex.org/A5064139402"],"corresponding_institution_ids":["https://openalex.org/I107720978","https://openalex.org/I185163786"],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":{"value":1000,"currency":"EUR","value_usd":1078},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38372554,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"26","issue":"1","first_page":"69","last_page":"85"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.982200026512146,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9154999852180481,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.806302547454834},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.7428135871887207},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.6749269366264343},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6396322846412659},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6181762218475342},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5515570044517517},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.5379332900047302},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4970143139362335},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.48594987392425537},{"id":"https://openalex.org/keywords/very-large-database","display_name":"Very large database","score":0.42926815152168274},{"id":"https://openalex.org/keywords/gsp-algorithm","display_name":"GSP Algorithm","score":0.41131776571273804},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.3155784010887146},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2601190209388733},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.2546544671058655}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.806302547454834},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.7428135871887207},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.6749269366264343},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6396322846412659},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6181762218475342},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5515570044517517},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.5379332900047302},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4970143139362335},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.48594987392425537},{"id":"https://openalex.org/C23549232","wikidata":"https://www.wikidata.org/wiki/Q3556311","display_name":"Very large database","level":2,"score":0.42926815152168274},{"id":"https://openalex.org/C87146676","wikidata":"https://www.wikidata.org/wiki/Q5514602","display_name":"GSP Algorithm","level":4,"score":0.41131776571273804},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.3155784010887146},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2601190209388733},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2546544671058655},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/jisys-2015-0107","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2015-0107","pdf_url":null,"source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c53da420a0a94018bc104a3561c6a855","is_oa":true,"landing_page_url":"https://doaj.org/article/c53da420a0a94018bc104a3561c6a855","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Intelligent Systems, Vol 26, Iss 1, Pp 69-85 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1515/jisys-2015-0107","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2015-0107","pdf_url":null,"source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1844294316","https://openalex.org/W1963619261","https://openalex.org/W1967721236","https://openalex.org/W1968259950","https://openalex.org/W2089776704","https://openalex.org/W2115482638","https://openalex.org/W2160311168","https://openalex.org/W2164866344"],"related_works":["https://openalex.org/W3034345083","https://openalex.org/W2376949134","https://openalex.org/W1483188779","https://openalex.org/W2106878563","https://openalex.org/W2348452205","https://openalex.org/W4389611318","https://openalex.org/W2383811731","https://openalex.org/W2390733913","https://openalex.org/W2383378197","https://openalex.org/W3159272788"],"abstract_inverted_index":{"Abstract":[0],"Association":[1],"rules":[2,59],"provide":[3],"important":[4],"knowledge":[5],"that":[6,102],"can":[7],"be":[8],"extracted":[9],"from":[10,43],"transactional":[11],"databases.":[12,62,78],"Owing":[13],"to":[14,33,50,97,126],"the":[15,34,44,52,82,94,118],"massive":[16],"exchange":[17],"of":[18,54,93,106,110],"information":[19],"nowadays,":[20],"databases":[21],"become":[22],"dynamic":[23,61,88],"and":[24,27],"change":[25],"rapidly":[26],"periodically:":[28],"new":[29],"transactions":[30,38],"are":[31,39],"added":[32],"database":[35,89,127],"and/or":[36],"old":[37],"updated":[40],"or":[41],"removed":[42],"database.":[45],"Incremental":[46],"mining":[47,75],"was":[48],"introduced":[49],"overcome":[51],"problem":[53],"maintaining":[55],"previously":[56],"generated":[57],"association":[58],"in":[60,76],"In":[63],"this":[64],"paper,":[65],"we":[66],"propose":[67],"an":[68],"efficient":[69],"algorithm":[70,80,96,120],"(IMIDB)":[71],"for":[72,86],"incremental":[73],"itemset":[74],"large":[77],"The":[79],"utilizes":[81],"trie":[83],"data":[84],"structure":[85],"indexing":[87],"transactions.":[90],"Performance":[91],"comparison":[92],"proposed":[95,119],"recently":[98],"cited":[99],"algorithms":[100],"shows":[101],"a":[103],"significant":[104],"improvement":[105],"about":[107],"two":[108],"orders":[109],"magnitude":[111],"is":[112],"achieved":[113],"by":[114],"our":[115],"algorithm.":[116],"Also,":[117],"exhibits":[121],"linear":[122],"scalability":[123],"with":[124],"respect":[125],"size.":[128]},"counts_by_year":[],"updated_date":"2025-12-06T23:10:59.065948","created_date":"2025-10-10T00:00:00"}