{"id":"https://openalex.org/W2149085200","doi":"https://doi.org/10.1109/icdm.2006.28","title":"bitSPADE: A Lattice-based Sequential Pattern Mining Algorithm Using Bitmap Representation","display_name":"bitSPADE: A Lattice-based Sequential Pattern Mining Algorithm Using Bitmap Representation","alternate_titles":[],"publication_year":2006,"publication_date":"2006-12-01","ids":{"openalex":"https://openalex.org/W2149085200","doi":"https://doi.org/10.1109/icdm.2006.28","mag":"2149085200"},"language":"en","primary_location":{"id":"doi:10.1109/icdm.2006.28","doi":"https://doi.org/10.1109/icdm.2006.28","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2006.28","pdf_url":null,"source":{"id":"https://openalex.org/S4210214883","display_name":"Proceedings","issn_l":"1550-4786","issn":["1550-4786","2374-8486"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sixth International Conference on Data Mining (ICDM'06)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2149085200"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5025742669","display_name":"Sujeevan Aseervatham","orcid":"https://orcid.org/0000-0001-8406-7795","observed_orcids":["https://orcid.org/0000-0001-8406-7795"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sujeevan Aseervatham","raw_affiliation_strings":["Laboratoire dInformatique de Paris Nord (LIPN-CNRS UMR 7030), Institut Galil\u00e9e Universit\u00e9 de Paris 13, Villetaneuse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire dInformatique de Paris Nord (LIPN-CNRS UMR 7030), Institut Galil\u00e9e Universit\u00e9 de Paris 13, Villetaneuse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002599627","display_name":"Aomar Osmani","orcid":"https://orcid.org/0000-0002-1778-6527","observed_orcids":["https://orcid.org/0000-0002-1778-6527"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Aomar Osmani","raw_affiliation_strings":["Laboratoire dInformatique de Paris Nord (LIPN-CNRS UMR 7030), Institut Galil\u00e9e Universit\u00e9 de Paris 13, Villetaneuse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire dInformatique de Paris Nord (LIPN-CNRS UMR 7030), Institut Galil\u00e9e Universit\u00e9 de Paris 13, Villetaneuse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063862691","display_name":"Emmanuel Viennet","orcid":"https://orcid.org/0009-0004-0922-2934","observed_orcids":["https://orcid.org/0009-0004-0922-2934"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Emmanuel Viennet","raw_affiliation_strings":["Laboratoire dInformatique de Paris Nord (LIPN-CNRS UMR 7030), Institut Galil\u00e9e Universit\u00e9 de Paris 13, Villetaneuse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire dInformatique de Paris Nord (LIPN-CNRS UMR 7030), Institut Galil\u00e9e Universit\u00e9 de Paris 13, Villetaneuse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0316,"has_fulltext":false,"cited_by_count":43,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.73480748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"792","last_page":"797"},"is_retracted":false,"is_pulled":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/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.0,"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/sequential-pattern-mining","display_name":"sequential pattern mining","score":0.9940000176429749},{"id":"https://openalex.org/keywords/lattice-based-algorithms","display_name":"lattice-based algorithms","score":0.7139999866485596},{"id":"https://openalex.org/keywords/bitmap-representation","display_name":"bitmap representation","score":0.9380000233650208},{"id":"https://openalex.org/keywords/spades","display_name":"Spades","score":0.7329999804496765},{"id":"https://openalex.org/keywords/spam","display_name":"spam","score":0.9950000047683716},{"id":"https://openalex.org/keywords/pruning-methods","display_name":"pruning techniques","score":0.8510000109672546},{"id":"https://openalex.org/keywords/memory-efficiency","display_name":"memory efficiency","score":0.828000009059906},{"id":"https://openalex.org/keywords/association-rule-mining","display_name":"association rule mining","score":0.7369999885559082}],"concepts":[{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.8462663888931274},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8370839357376099},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6191785335540771},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.6020309329032898},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5420440435409546},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5103265643119812},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5009636878967285},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4675677418708801},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.44568386673927307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27639538049697876},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.262694776058197},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.074787437915802},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/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.1109/icdm.2006.28","doi":"https://doi.org/10.1109/icdm.2006.28","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm.2006.28","pdf_url":null,"source":{"id":"https://openalex.org/S4210214883","display_name":"Proceedings","issn_l":"1550-4786","issn":["1550-4786","2374-8486"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sixth International Conference on Data Mining (ICDM'06)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-00153979v1","doi":null,"is_oa":false,"landing_page_url":"https://hal.science/hal-00153979","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Data Mining (ICDM'06), 2006, Hong Kong SAR China. pp.6","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1211953102","https://openalex.org/W1549547341","https://openalex.org/W1596496559","https://openalex.org/W1641039719","https://openalex.org/W1990800901","https://openalex.org/W2068383400","https://openalex.org/W2083140545","https://openalex.org/W2128297214","https://openalex.org/W2136197452","https://openalex.org/W2147694185","https://openalex.org/W2158454296","https://openalex.org/W2159003775","https://openalex.org/W6679205544","https://openalex.org/W6682094280"],"related_works":["https://openalex.org/W1985818437","https://openalex.org/W4243927895","https://openalex.org/W1585676666","https://openalex.org/W1608194207","https://openalex.org/W2188727742","https://openalex.org/W2083140545","https://openalex.org/W2292327484","https://openalex.org/W2153386975","https://openalex.org/W2366711127"],"abstract_inverted_index":{"Sequential":[0],"pattern":[1],"mining":[2,38],"allows":[3],"to":[4,19,94,133],"discover":[5],"temporal":[6],"relationship":[7],"between":[8,107],"items":[9],"within":[10],"a":[11,60,87,128],"database.":[12],"The":[13],"patterns":[14],"can":[15],"then":[16],"be":[17],"used":[18],"generate":[20],"association":[21],"rules.":[22],"When":[23],"the":[24,29,33,37,51,65,72,79],"databases":[25],"are":[26],"very":[27],"large,":[28],"execution":[30],"speed":[31,108,117],"and":[32,75,109,118,125],"memory":[34,81,110,119,129],"usage":[35,111,120],"of":[36,50,68,71,78,138],"algorithm":[39,62],"become":[40],"critical":[41],"parameters.":[42,53],"Previous":[43],"research":[44],"has":[45],"focused":[46],"on":[47],"either":[48],"one":[49,70,77],"two":[52],"In":[54],"this":[55],"paper,":[56],"we":[57,85],"present":[58],"bitSPADE,":[59],"novel":[61],"that":[63,91,101],"combines":[64],"best":[66],"features":[67],"SPAM,":[69],"fastest":[73],"algorithm,":[74],"SPADE,":[76],"most":[80],"efficient":[82,105],"algorithm.":[83],"Moreover,":[84],"introduce":[86],"new":[88],"pruning":[89],"strategy":[90],"enables":[92],"bitSPADE":[93,102],"reach":[95],"high":[96],"performances.":[97],"Experimental":[98],"evaluations":[99],"showed":[100],"ensures":[103],"an":[104,136],"tradeoff":[106],"by":[112,115,127],"outperforming":[113],"SPADE":[114],"both":[116],"factors":[121],"more":[122,134],"than":[123,135],"3.4":[124],"SPAM":[126],"consumption":[130],"factor":[131],"up":[132],"order":[137],"magnitude.":[139]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2149085200","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
