{"id":"https://openalex.org/W2125413795","doi":"https://doi.org/10.1109/iat.2003.1241095","title":"Novel vertical mining on Diffsets structure","display_name":"Novel vertical mining on Diffsets structure","publication_year":2004,"publication_date":"2004-03-02","ids":{"openalex":"https://openalex.org/W2125413795","doi":"https://doi.org/10.1109/iat.2003.1241095","mag":"2125413795"},"language":"en","primary_location":{"id":"doi:10.1109/iat.2003.1241095","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iat.2003.1241095","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5005925305","display_name":"W. Consue","orcid":null},"institutions":[{"id":"https://openalex.org/I4322889","display_name":"Mahanakorn University of Technology","ror":"https://ror.org/05qebwp08","country_code":"TH","type":"education","lineage":["https://openalex.org/I4322889"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"W. Consue","raw_affiliation_strings":["Department of Computer Engineering, Mahanakom University of Technology, Bangkok, Thailand","Department of Computer Engineering, Mahanakorn University of Technology, Bangkok, Thailand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Mahanakom University of Technology, Bangkok, Thailand","institution_ids":["https://openalex.org/I4322889"]},{"raw_affiliation_string":"Department of Computer Engineering, Mahanakorn University of Technology, Bangkok, Thailand","institution_ids":["https://openalex.org/I4322889"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003423435","display_name":"Werasak Kurutach","orcid":"https://orcid.org/0000-0002-1109-3543"},"institutions":[{"id":"https://openalex.org/I4322889","display_name":"Mahanakorn University of Technology","ror":"https://ror.org/05qebwp08","country_code":"TH","type":"education","lineage":["https://openalex.org/I4322889"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"W. Kurutach","raw_affiliation_strings":["Department of Information Technology, Mahanakom University of Technology, Bangkok, Thailand","Mahanakorn University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Mahanakom University of Technology, Bangkok, Thailand","institution_ids":["https://openalex.org/I4322889"]},{"raw_affiliation_string":"Mahanakorn University of Technology","institution_ids":["https://openalex.org/I4322889"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4322889"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.18537749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"343","last_page":"349"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9922000169754028,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9786999821662903,"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.7038153409957886},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6878315210342407},{"id":"https://openalex.org/keywords/horizontal-and-vertical","display_name":"Horizontal and vertical","score":0.6633403897285461},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.6157733201980591},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6117525696754456},{"id":"https://openalex.org/keywords/identifier","display_name":"Identifier","score":0.5856367349624634},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.579155445098877},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5076438188552856},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.47800078988075256},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41292497515678406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37201136350631714},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.33367156982421875},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.1544645130634308},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11107411980628967},{"id":"https://openalex.org/keywords/geodesy","display_name":"Geodesy","score":0.07095733284950256}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7038153409957886},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6878315210342407},{"id":"https://openalex.org/C59218005","wikidata":"https://www.wikidata.org/wiki/Q17027571","display_name":"Horizontal and vertical","level":2,"score":0.6633403897285461},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.6157733201980591},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6117525696754456},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.5856367349624634},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.579155445098877},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5076438188552856},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47800078988075256},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41292497515678406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37201136350631714},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.33367156982421875},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.1544645130634308},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11107411980628967},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.07095733284950256},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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.1109/iat.2003.1241095","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iat.2003.1241095","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W208128215","https://openalex.org/W1484413656","https://openalex.org/W1506285740","https://openalex.org/W1553696291","https://openalex.org/W1597161471","https://openalex.org/W1961009203","https://openalex.org/W1978387271","https://openalex.org/W1996249351","https://openalex.org/W2030969394","https://openalex.org/W2059837064","https://openalex.org/W2064853889","https://openalex.org/W2070702929","https://openalex.org/W2080632942","https://openalex.org/W2085638007","https://openalex.org/W2097800052","https://openalex.org/W2099404336","https://openalex.org/W2100356657","https://openalex.org/W2140190241","https://openalex.org/W2141115288","https://openalex.org/W2156026066","https://openalex.org/W2158454296","https://openalex.org/W2210278139","https://openalex.org/W3022377781","https://openalex.org/W4249787843","https://openalex.org/W4252403066","https://openalex.org/W4285719527","https://openalex.org/W6628750762","https://openalex.org/W6635733350","https://openalex.org/W6667740069","https://openalex.org/W6680704940","https://openalex.org/W6777123131"],"related_works":["https://openalex.org/W4378651134","https://openalex.org/W1979633005","https://openalex.org/W2352307597","https://openalex.org/W2163724607","https://openalex.org/W1980092392","https://openalex.org/W4318812462","https://openalex.org/W37347591","https://openalex.org/W2118976126","https://openalex.org/W4252684102","https://openalex.org/W2352722562"],"abstract_inverted_index":{"Mining":[0,87],"frequent":[1,115],"patterns":[2],"on":[3,32,79,97],"the":[4,14,21,53,56,66,80,92,98,111],"vertical":[5,22,46,76,135],"data":[6,23,47],"structures":[7],"usually":[8],"shows":[9],"improvements":[10],"of":[11,55,58,94,114],"performance":[12,123],"over":[13,132],"classical":[15],"horizontal":[16,137],"structure.":[17],"This":[18],"is":[19],"because":[20],"structure":[24,82],"supports":[25],"fast":[26],"frequency":[27],"counting":[28],"via":[29],"intersection":[30],"operations":[31],"transaction":[33],"identifiers":[34],"(TIDs).":[35],"Recently,":[36],"Diffsets":[37,85],"by":[38],"M.J.":[39],"Zaki":[40],"and":[41,101,136],"K.":[42],"Gouda":[43],"(2001),":[44],"a":[45,74],"representation,":[48],"has":[49],"been":[50],"introduced":[51],"for":[52,129],"sake":[54],"size":[57],"memory":[59],"required":[60],"to":[61],"store":[62],"intermediate":[63],"TIDs":[64],"in":[65,109],"mining":[67,77,110,138],"process.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72,102],"present":[73],"new":[75],"algorithm":[78],"Diffset":[81,99],"called":[83],"Fast":[84],"Vertical":[86],"(FDVM).":[88],"Primarily,":[89],"FDVM":[90,105],"uses":[91],"concept":[93],"pattern":[95],"growth":[96],"structure,":[100],"show":[103],"that":[104,121],"outperforms":[106],"previous":[107],"methods":[108],"complete":[112],"set":[113],"patterns.":[116],"Our":[117],"experimental":[118],"results":[119],"indicate":[120],"significant":[122],"improvement":[124],"can":[125],"be":[126],"gained,":[127],"especially":[128],"large":[130],"databases,":[131],"previously":[133],"proposed":[134],"algorithms.":[139]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}