{"id":"https://openalex.org/W2136278857","doi":"https://doi.org/10.1109/grc.2005.1547372","title":"Compact transaction database for efficient frequent pattern mining","display_name":"Compact transaction database for efficient frequent pattern mining","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2136278857","doi":"https://doi.org/10.1109/grc.2005.1547372","mag":"2136278857"},"language":"en","primary_location":{"id":"doi:10.1109/grc.2005.1547372","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grc.2005.1547372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE International Conference on Granular Computing","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/A5033335952","display_name":"Qian Wan","orcid":"https://orcid.org/0000-0002-9517-7698"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Qian Wan","raw_affiliation_strings":["Department of Computer Science and Engineering, York University, Toronto, ONT, Canada","[Department of Computer Science and Engineering, York University, Toronto, ONT, CanadA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, York University, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I192455969"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, York University, Toronto, ONT, CanadA]","institution_ids":["https://openalex.org/I192455969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009394818","display_name":"Aijun An","orcid":"https://orcid.org/0000-0003-1765-5751"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Aijun An","raw_affiliation_strings":["Department of Computer Science and Engineering, York University, Toronto, ONT, Canada","[Department of Computer Science and Engineering, York University, Toronto, ONT, CanadA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, York University, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I192455969"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, York University, Toronto, ONT, CanadA]","institution_ids":["https://openalex.org/I192455969"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033335952"],"corresponding_institution_ids":["https://openalex.org/I192455969"],"apc_list":null,"apc_paid":null,"fwci":0.8053,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85250473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"652","last_page":"659 Vol. 2"},"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.9952999949455261,"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.9940000176429749,"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.7898476123809814},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.7585501074790955},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.732450008392334},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.7104054689407349},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.6774938106536865},{"id":"https://openalex.org/keywords/gsp-algorithm","display_name":"GSP Algorithm","score":0.5863081812858582},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5538517236709595},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5218402743339539},{"id":"https://openalex.org/keywords/transaction-data","display_name":"Transaction data","score":0.45152464509010315},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.41693946719169617},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09629535675048828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7898476123809814},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.7585501074790955},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.732450008392334},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.7104054689407349},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.6774938106536865},{"id":"https://openalex.org/C87146676","wikidata":"https://www.wikidata.org/wiki/Q5514602","display_name":"GSP Algorithm","level":4,"score":0.5863081812858582},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5538517236709595},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5218402743339539},{"id":"https://openalex.org/C127722929","wikidata":"https://www.wikidata.org/wiki/Q7833714","display_name":"Transaction data","level":3,"score":0.45152464509010315},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41693946719169617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09629535675048828},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/grc.2005.1547372","is_oa":false,"landing_page_url":"https://doi.org/10.1109/grc.2005.1547372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE International Conference on Granular Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W20184837","https://openalex.org/W1484413656","https://openalex.org/W1510033442","https://openalex.org/W1547966682","https://openalex.org/W1597161471","https://openalex.org/W1888589365","https://openalex.org/W2012603689","https://openalex.org/W2030969394","https://openalex.org/W2032226242","https://openalex.org/W2037965136","https://openalex.org/W2064853889","https://openalex.org/W2069356553","https://openalex.org/W2128723273","https://openalex.org/W2141115288","https://openalex.org/W2144481322","https://openalex.org/W2166559705","https://openalex.org/W2295528854","https://openalex.org/W4241634004","https://openalex.org/W4252403066","https://openalex.org/W6600858232","https://openalex.org/W6630568173","https://openalex.org/W6632717440","https://openalex.org/W6635733350","https://openalex.org/W6639642834","https://openalex.org/W6658669399"],"related_works":["https://openalex.org/W3036124657","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/W3014936414","https://openalex.org/W2383811731","https://openalex.org/W2390733913"],"abstract_inverted_index":{"Mining":[0],"frequent":[1,36,70],"patterns":[2,71],"is":[3,60,96],"one":[4],"of":[5,84],"the":[6,49,55,63,75,102,109],"fundamental":[7],"and":[8,79,99,119],"essential":[9],"operations":[10],"in":[11],"many":[12],"data":[13],"mining":[14,110],"applications,":[15],"such":[16],"as":[17,106,108],"discovering":[18],"association":[19],"rules.":[20],"In":[21],"this":[22],"paper,":[23],"we":[24],"propose":[25],"an":[26],"innovative":[27],"approach":[28,95],"to":[29,47,68],"generating":[30],"compact":[31,42],"transaction":[32],"databases":[33],"for":[34],"efficient":[35,98],"pattern":[37],"mining.":[38],"It":[39],"uses":[40],"a":[41,65,81],"tree":[43],"structure,":[44],"called":[45],"CT-tree,":[46],"compress":[48],"original":[50],"transactional":[51],"data.":[52],"This":[53],"allows":[54],"CT-a":[56],"priori":[57,66],"algorithm,":[58,67],"which":[59],"revised":[61],"from":[62],"classical":[64],"generate":[69],"quickly":[72],"by":[73],"skipping":[74],"initial":[76],"database":[77,88],"scan":[78],"reducing":[80],"great":[82],"amount":[83],"I/O":[85],"time":[86,111],"per":[87],"scan.":[89],"Empirical":[90],"evaluations":[91],"show":[92],"that":[93],"our":[94],"effective,":[97],"promising,":[100],"while":[101],"storage":[103],"space":[104],"requirement":[105],"well":[107],"can":[112],"be":[113],"decreased":[114],"dramatically":[115],"on":[116],"both":[117],"synthetic":[118],"real-world":[120],"databases.":[121]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}