{"id":"https://openalex.org/W2058141868","doi":"https://doi.org/10.1109/access.2014.2373433","title":"Efficiently Maintaining the Fast Updated Sequential Pattern Trees With Sequence Deletion","display_name":"Efficiently Maintaining the Fast Updated Sequential Pattern Trees With Sequence Deletion","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2058141868","doi":"https://doi.org/10.1109/access.2014.2373433","mag":"2058141868"},"language":"en","primary_location":{"id":"doi:10.1109/access.2014.2373433","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2014.2373433","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6705689/06965610.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6705689/06965610.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000640263","display_name":"Jerry Chun\u2010Wei Lin","orcid":"https://orcid.org/0000-0001-8768-9709"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jerry Chun-Wei Lin","raw_affiliation_strings":["Innovative Information Industry Research Center, School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Innovative Information Industry Research Center, School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China","institution_ids":["https://openalex.org/I158809036","https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000962921","display_name":"Wensheng Gan","orcid":"https://orcid.org/0000-0002-5781-8116"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]},{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wensheng Gan","raw_affiliation_strings":["Innovative Information Industry Research Center, School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Innovative Information Industry Research Center, School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, China","institution_ids":["https://openalex.org/I158809036","https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057105630","display_name":"Tzung\u2010Pei Hong","orcid":"https://orcid.org/0000-0001-7305-6492"},"institutions":[{"id":"https://openalex.org/I142974352","display_name":"National Sun Yat-sen University","ror":"https://ror.org/00mjawt10","country_code":"TW","type":"education","lineage":["https://openalex.org/I142974352"]},{"id":"https://openalex.org/I192168892","display_name":"National University of Kaohsiung","ror":"https://ror.org/013zjb662","country_code":"TW","type":"education","lineage":["https://openalex.org/I192168892"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tzung-Pei Hong","raw_affiliation_strings":["Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan","Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I142974352"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I192168892"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":4.0428,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.94192265,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":null,"first_page":"1374","last_page":"1383"},"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.9891999959945679,"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.9860000014305115,"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/sequence-database","display_name":"Sequence database","score":0.779450535774231},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7693233489990234},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7507765293121338},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.7162052392959595},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.586750864982605},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.571693480014801},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4763760268688202},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.45494839549064636},{"id":"https://openalex.org/keywords/batch-processing","display_name":"Batch processing","score":0.4140446186065674},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3685958981513977},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1384737491607666},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10026037693023682},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07527318596839905}],"concepts":[{"id":"https://openalex.org/C41584329","wikidata":"https://www.wikidata.org/wiki/Q175902","display_name":"Sequence database","level":3,"score":0.779450535774231},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7693233489990234},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7507765293121338},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.7162052392959595},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.586750864982605},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.571693480014801},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4763760268688202},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.45494839549064636},{"id":"https://openalex.org/C172658912","wikidata":"https://www.wikidata.org/wiki/Q661613","display_name":"Batch processing","level":2,"score":0.4140446186065674},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3685958981513977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1384737491607666},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10026037693023682},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07527318596839905},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2014.2373433","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2014.2373433","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6705689/06965610.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6c04d29e1c534c058dceb5a9c180305d","is_oa":true,"landing_page_url":"https://doaj.org/article/6c04d29e1c534c058dceb5a9c180305d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 2, Pp 1374-1383 (2014)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2014.2373433","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2014.2373433","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6705689/06965610.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G219197854","display_name":null,"funder_award_id":"ZDSY20120613125016389","funder_id":"https://openalex.org/F4320321940","funder_display_name":"Harbin Institute of Technology"},{"id":"https://openalex.org/G7730991356","display_name":null,"funder_award_id":"KQC201109020055A","funder_id":"https://openalex.org/F4320321940","funder_display_name":"Harbin Institute of Technology"},{"id":"https://openalex.org/G8873278861","display_name":null,"funder_award_id":"HIT.NSRIF.2014100","funder_id":"https://openalex.org/F4320321940","funder_display_name":"Harbin Institute of Technology"}],"funders":[{"id":"https://openalex.org/F4320321940","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2058141868.pdf","grobid_xml":"https://content.openalex.org/works/W2058141868.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W186603837","https://openalex.org/W1501500081","https://openalex.org/W1506285740","https://openalex.org/W1608194207","https://openalex.org/W1641039719","https://openalex.org/W1873332500","https://openalex.org/W1979535605","https://openalex.org/W1985716338","https://openalex.org/W2023612196","https://openalex.org/W2052360255","https://openalex.org/W2059464296","https://openalex.org/W2073807978","https://openalex.org/W2083386287","https://openalex.org/W2086528962","https://openalex.org/W2100406636","https://openalex.org/W2111181036","https://openalex.org/W2111914075","https://openalex.org/W2114624736","https://openalex.org/W2115482638","https://openalex.org/W2122020004","https://openalex.org/W2153028052","https://openalex.org/W2156833871","https://openalex.org/W2158454296","https://openalex.org/W2160311168","https://openalex.org/W2161932631","https://openalex.org/W2164291616","https://openalex.org/W2164780534","https://openalex.org/W2167476895","https://openalex.org/W2168196587","https://openalex.org/W6630198464","https://openalex.org/W6636681434","https://openalex.org/W6639175750","https://openalex.org/W6676810686","https://openalex.org/W6684023299"],"related_works":["https://openalex.org/W2158541003","https://openalex.org/W2112284452","https://openalex.org/W2140132029","https://openalex.org/W3085798047","https://openalex.org/W2374269412","https://openalex.org/W2348457856","https://openalex.org/W371123309","https://openalex.org/W2037896692","https://openalex.org/W2136066520","https://openalex.org/W2354598492"],"abstract_inverted_index":{"Among":[0],"the":[1,10,20,28,33,35,52,64,73,94,99,103,111,115,119,130,136,143,159,163,185,188,196,204,208,212,228,235,240,249,253,256,266,281,284,293],"discovered":[2,53,144],"knowledge,":[3],"sequential-pattern":[4],"mining":[5],"is":[6,88,139,153,191,224,246],"used":[7],"to":[8,26,83,90,109,117,141,156,194,231,262,279],"discover":[9,27],"frequent":[11,160,198],"subsequences":[12],"from":[13,98,162,184,203,211],"a":[14,173],"sequence":[15,57,60,148],"database.":[16,101,165],"Most":[17],"research":[18],"handles":[19],"static":[21],"database":[22,120,206],"in":[23,129,172,287],"batch":[24],"mode":[25],"desired":[29],"sequential":[30,54,67,145,267],"patterns.":[31],"In":[32,102,133],"past,":[34,104],"fast":[36],"updated":[37],"(FUP)":[38],"and":[39,50,59,92,200,207,233,274,292],"Fast":[40],"UPdated":[41],"2":[42],"(FUP2)":[43],"concepts":[44],"were":[45],"adopted":[46,140],"to,":[47],"respectively,":[48],"maintain":[49,91,232],"update":[51,93,234],"patterns":[55,146,268],"with":[56,147,219],"insertion":[58,126],"deletion":[61,128],"based":[62],"on":[63,72],"designed":[65,108,229],"FUP":[66,74],"pattern":[68],"(FUSP)-tree":[69],"structure.":[70],"Based":[71],"or":[75,127],"FUP2":[76],"concepts,":[77],"original":[78,100,164,186,205,257],"customer":[79,214,244,258],"sequences":[80,97,181,215,245,259],"are":[81,169,182,260,277],"required":[82],"be":[84,263,271],"rescanned":[85],"if":[86],"it":[87],"necessary":[89],"unpromising":[95],"(small)":[96],"pre-large":[105],"concept":[106,138],"was":[107],"keep":[110,157],"prelarge":[112,137,167,201,254],"itemsets":[113],"as":[114],"buffer":[116],"avoid":[118],"rescan":[121],"each":[122],"time":[123,291],"whether":[124],"transaction":[125],"dynamic":[131],"databases.":[132],"this":[134],"paper,":[135],"handle":[142],"deletion.":[149],"An":[150],"FUSP":[151,237],"tree":[152,296],"first":[154],"built":[155,236],"only":[158],"1-sequences":[161,168,199,202,210],"The":[166],"also":[170],"kept":[171,197],"set":[174],"for":[175],"later":[176],"maintenance":[177],"approach.":[178],"When":[179,239],"some":[180],"deleted":[183,213,243],"database,":[187],"proposed":[189,285],"algorithm":[190,230,286],"then":[192,225],"performed":[193],"divide":[195],"mined":[209],"into":[216],"three":[217],"parts":[218],"nine":[220],"cases.":[221],"Each":[222],"case":[223],"processed":[226],"by":[227],"tree.":[238],"number":[241,294],"of":[242,252,283,289,295],"smaller":[247],"than":[248],"safety":[250],"bound":[251],"concept,":[255],"unnecessary":[261],"rescanned,":[264],"but":[265],"can":[269],"still":[270],"actually":[272],"maintained":[273],"updated.":[275],"Experiments":[276],"conducted":[278],"show":[280],"performance":[282],"terms":[288],"execution":[290],"nodes.":[297]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}