{"id":"https://openalex.org/W2158630363","doi":"https://doi.org/10.1145/1516241.1516357","title":"Mining high utility patterns in incremental databases","display_name":"Mining high utility patterns in incremental databases","publication_year":2009,"publication_date":"2009-02-15","ids":{"openalex":"https://openalex.org/W2158630363","doi":"https://doi.org/10.1145/1516241.1516357","mag":"2158630363"},"language":"en","primary_location":{"id":"doi:10.1145/1516241.1516357","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1516241.1516357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015847454","display_name":"Chowdhury Farhan Ahmed","orcid":"https://orcid.org/0000-0002-6101-4591"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Chowdhury Farhan Ahmed","raw_affiliation_strings":["Kyung Hee University, Youngin-si, Kyunggi-do, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Kyung Hee University, Youngin-si, Kyunggi-do, Republic of Korea","institution_ids":["https://openalex.org/I35928602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061576239","display_name":"Syed Khairuzzaman Tanbeer","orcid":"https://orcid.org/0000-0002-9426-479X"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Syed Khairuzzaman Tanbeer","raw_affiliation_strings":["Kyung Hee University, Youngin-si, Kyunggi-do, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Kyung Hee University, Youngin-si, Kyunggi-do, Republic of Korea","institution_ids":["https://openalex.org/I35928602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102179112","display_name":"Byeong-Soo Jeong","orcid":null},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Byeong-Soo Jeong","raw_affiliation_strings":["Kyung Hee University, Youngin-si, Kyunggi-do, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Kyung Hee University, Youngin-si, Kyunggi-do, Republic of Korea","institution_ids":["https://openalex.org/I35928602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039165136","display_name":"Young-Koo Lee","orcid":"https://orcid.org/0000-0003-2314-5395"},"institutions":[{"id":"https://openalex.org/I35928602","display_name":"Kyung Hee University","ror":"https://ror.org/01zqcg218","country_code":"KR","type":"education","lineage":["https://openalex.org/I35928602"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Koo Lee","raw_affiliation_strings":["Kyung Hee University, Youngin-si, Kyunggi-do, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Kyung Hee University, Youngin-si, Kyunggi-do, Republic of Korea","institution_ids":["https://openalex.org/I35928602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015847454"],"corresponding_institution_ids":["https://openalex.org/I35928602"],"apc_list":null,"apc_paid":null,"fwci":1.4806,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.89242655,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"656","last_page":"663"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":1.0,"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":1.0,"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.9934999942779541,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8038302659988403},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.7294107675552368},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6597070693969727},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6185156106948853},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5154000520706177},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4937189519405365},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.491041898727417},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4875034987926483},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.42523807287216187},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.2899531126022339}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8038302659988403},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.7294107675552368},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6597070693969727},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6185156106948853},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5154000520706177},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4937189519405365},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.491041898727417},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4875034987926483},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.42523807287216187},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2899531126022339},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1516241.1516357","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1516241.1516357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1673524652","display_name":null,"funder_award_id":"A020602","funder_id":"https://openalex.org/F4320322034","funder_display_name":"Ministry of Health and Welfare"}],"funders":[{"id":"https://openalex.org/F4320322034","display_name":"Ministry of Health and Welfare","ror":"https://ror.org/00vxgjw72"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W80315153","https://openalex.org/W1484413656","https://openalex.org/W1500436346","https://openalex.org/W1506285740","https://openalex.org/W1603563923","https://openalex.org/W1604946620","https://openalex.org/W1968259950","https://openalex.org/W1975746167","https://openalex.org/W2006981958","https://openalex.org/W2011833972","https://openalex.org/W2014582273","https://openalex.org/W2032469362","https://openalex.org/W2033157982","https://openalex.org/W2076404872","https://openalex.org/W2094770144","https://openalex.org/W2110893883","https://openalex.org/W2115482638","https://openalex.org/W2123080227","https://openalex.org/W2125352627","https://openalex.org/W2128817530","https://openalex.org/W2151201497","https://openalex.org/W2151953639","https://openalex.org/W2162571043","https://openalex.org/W2166559705","https://openalex.org/W2169474320","https://openalex.org/W6628750762"],"related_works":["https://openalex.org/W2093885745","https://openalex.org/W2351266481","https://openalex.org/W2132547887","https://openalex.org/W2071459461","https://openalex.org/W2516987005","https://openalex.org/W2907786475","https://openalex.org/W2963447120","https://openalex.org/W4289082820","https://openalex.org/W2092152400","https://openalex.org/W2963196945"],"abstract_inverted_index":{"Frequent":[0],"pattern":[1,46,133,193],"mining":[2,47,68,80,90,135],"techniques":[3],"treat":[4],"all":[5],"items":[6],"in":[7,66,92],"the":[8,16,25,33,37,73,82,99,105,139,150,160],"database":[9,100],"equally":[10],"by":[11],"taking":[12],"into":[13],"consideration":[14],"only":[15],"presence":[17],"of":[18,32],"an":[19],"item":[20],"within":[21],"a":[22,57,61,115,132],"transaction.":[23],"However,":[24],"customer":[26],"may":[27,40],"purchase":[28],"more":[29],"than":[30],"one":[31],"same":[34],"item,":[35],"and":[36,69,77,89,121,145,166,185,189],"unit":[38],"price":[39],"vary":[41],"among":[42],"items.":[43],"High":[44],"utility":[45,123,192],"approaches":[48],"have":[49],"been":[50],"proposed":[51],"to":[52,84,94,125,137],"overcome":[53],"this":[54,111],"problem.":[55],"As":[56],"result,":[58],"it":[59,146,168],"becomes":[60],"very":[62,183],"important":[63],"research":[64],"issue":[65],"data":[67,79,87,152],"knowledge":[70],"discovery.":[71],"On":[72],"other":[74],"hand,":[75],"incremental":[76,151,188],"interactive":[78,122,173,190],"provides":[81],"ability":[83],"use":[85],"previous":[86],"structures":[88],"results":[91,176],"order":[93],"reduce":[95],"unnecessary":[96],"calculations":[97],"when":[98,104],"is":[101,108,169,182],"updated,":[102],"or":[103],"minimum":[106],"threshold":[107],"changed.":[109],"In":[110],"paper,":[112],"we":[113],"propose":[114],"tree":[116,180],"structure,":[117],"called":[118],"IIUT":[119,158],"(incremental":[120],"tree),":[124],"solve":[126],"these":[127],"problems":[128],"together.":[129],"It":[130],"uses":[131],"growth":[134],"approach":[136],"avoid":[138],"level-wise":[140],"candidate":[141],"set":[142],"generation-and-test":[143],"problem,":[144],"can":[147],"efficiently":[148],"capture":[149],"without":[153],"any":[154],"restructuring":[155],"operation.":[156],"Moreover,":[157],"has":[159],"\"build":[161],"once":[162],"mine":[163],"many\"":[164],"property":[165],"therefore":[167],"highly":[170],"suitable":[171],"for":[172,187],"mining.":[174,194],"Experimental":[175],"show":[177],"that":[178],"our":[179],"structure":[181],"efficient":[184],"scalable":[186],"high":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}