{"id":"https://openalex.org/W7161176522","doi":"https://doi.org/10.1109/dcc66757.2026.00017","title":"Computing Pure Consecutive Maximal Periodic Patterns with $k \\Delta$-Errors in Raw and Compressed Data","display_name":"Computing Pure Consecutive Maximal Periodic Patterns with $k \\Delta$-Errors in Raw and Compressed Data","publication_year":2026,"publication_date":"2026-03-24","ids":{"openalex":"https://openalex.org/W7161176522","doi":"https://doi.org/10.1109/dcc66757.2026.00017"},"language":null,"primary_location":{"id":"doi:10.1109/dcc66757.2026.00017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc66757.2026.00017","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 Data Compression Conference (DCC)","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/A5045635626","display_name":"Samuel Bismuth","orcid":"https://orcid.org/0000-0003-3471-5402"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Samuel Bismuth","raw_affiliation_strings":["Data Science and AI Research Center, Ariel University,Department of Computer Science,Ariel,Israel,40700"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Science and AI Research Center, Ariel University,Department of Computer Science,Ariel,Israel,40700","institution_ids":["https://openalex.org/I52170813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007410355","display_name":"Avivit Levy","orcid":"https://orcid.org/0000-0002-1686-0094"},"institutions":[{"id":"https://openalex.org/I166937679","display_name":"Shenkar College of Engineering and Design","ror":"https://ror.org/003s3dn82","country_code":"IL","type":"education","lineage":["https://openalex.org/I166937679"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Avivit Levy","raw_affiliation_strings":["Shenkar,Engineering.Design.Art,Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenkar,Engineering.Design.Art,Israel","institution_ids":["https://openalex.org/I166937679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042328423","display_name":"Dana Shapira","orcid":"https://orcid.org/0000-0002-2320-9064"},"institutions":[{"id":"https://openalex.org/I52170813","display_name":"Ariel University","ror":"https://ror.org/03nz8qe97","country_code":"IL","type":"education","lineage":["https://openalex.org/I52170813"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dana Shapira","raw_affiliation_strings":["Data Science and AI Research Center, Ariel University,Department of Computer Science,Ariel,Israel,40700"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data Science and AI Research Center, Ariel University,Department of Computer Science,Ariel,Israel,40700","institution_ids":["https://openalex.org/I52170813"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045635626"],"corresponding_institution_ids":["https://openalex.org/I52170813"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.95380326,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"93","last_page":"102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.2264000028371811,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.2264000028371811,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.11110000312328339,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.07129999995231628,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.32580000162124634},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.31619998812675476},{"id":"https://openalex.org/keywords/raw-data","display_name":"Raw data","score":0.30000001192092896},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.2524999976158142}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49239999055862427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4361000061035156},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36230000853538513},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.32580000162124634},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.31619998812675476},{"id":"https://openalex.org/C132964779","wikidata":"https://www.wikidata.org/wiki/Q2110223","display_name":"Raw data","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27239999175071716},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.2524999976158142},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.24860000610351562},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.24549999833106995}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dcc66757.2026.00017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dcc66757.2026.00017","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 Data Compression Conference (DCC)","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":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Identifying":[0],"periodic":[1,19,29],"patterns":[2,20],"in":[3,21,88],"time":[4],"series":[5],"data":[6,23,104],"is":[7],"crucial":[8],"for":[9],"uncovering":[10],"hidden":[11],"structures":[12],"and":[13,40,62,91],"predicting":[14],"future":[15],"events.":[16],"Recognizing":[17],"meaningful":[18],"real":[22],"requires":[24],"handling":[25],"approximation":[26],"criteria":[27],"since":[28],"phenomena":[30],"are":[31],"usually":[32],"inexact.":[33],"This":[34],"paper":[35],"introduces":[36],"a":[37],"suitable":[38],"criterion":[39],"focuses":[41],"on":[42],"detecting":[43],"Consecutive":[44,81],"Periodic":[45,83],"Patterns":[46],"(CPPs)":[47],"with":[48,85],"<tex":[49,54,63],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[50,55,64],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k":[51],"\\Delta$</tex>-errors,":[52],"where":[53],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$k$</tex>":[56],"bounds":[57],"the":[58,67,70,78,94,99],"number":[59],"of":[60,69,98],"errors":[61,87],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\Delta$</tex>":[65],"limits":[66],"size":[68],"error.":[71],"We":[72],"develop":[73],"efficient":[74],"algorithms":[75],"to":[76],"detect":[77],"Longest":[79],"Pure":[80],"Maximal":[82],"Pattern":[84],"bounded":[86],"both":[89],"raw":[90],"compressed":[92],"data,":[93],"latter":[95],"by":[96],"means":[97],"Arithmetic":[100],"Progressions":[101],"Tree":[102],"(APT)":[103],"structure.":[105]},"counts_by_year":[],"updated_date":"2026-05-16T06:04:12.930555","created_date":"2026-05-15T00:00:00"}