{"id":"https://openalex.org/W2129595707","doi":"https://doi.org/10.1145/2501511.2501520","title":"Zips: mining compressing sequential patterns in streams","display_name":"Zips: mining compressing sequential patterns in streams","alternate_titles":[],"publication_year":2013,"publication_date":"2013-08-11","ids":{"openalex":"https://openalex.org/W2129595707","doi":"https://doi.org/10.1145/2501511.2501520","mag":"2129595707"},"language":"en","primary_location":{"id":"doi:10.1145/2501511.2501520","doi":"https://doi.org/10.1145/2501511.2501520","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2501511.2501520","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGKDD Workshop on Interactive Data Exploration and Analytics","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2129595707"],"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/A5027999872","display_name":"Hoang Thanh Lam","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hoang Thanh Lam","raw_affiliation_strings":["TU Eindhoven, Eindhoven, the Netherlands","TU Eindhoven, EindHoven, The Netherlands#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Eindhoven, Eindhoven, the Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"TU Eindhoven, EindHoven, The Netherlands#TAB#","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073211270","display_name":"Toon Calders","orcid":"https://orcid.org/0000-0002-4943-6978","observed_orcids":["https://orcid.org/0000-0002-4943-6978"]},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Toon Calders","raw_affiliation_strings":["TU Eindhoven, Eindhoven, the Netherlands","TU Eindhoven, EindHoven, The Netherlands#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Eindhoven, Eindhoven, the Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"TU Eindhoven, EindHoven, The Netherlands#TAB#","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029123550","display_name":"Jie Yang","orcid":"https://orcid.org/0000-0002-0350-0313","observed_orcids":["https://orcid.org/0000-0002-0350-0313"]},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jie Yang","raw_affiliation_strings":["TU Eindhoven, Eindhoven, the Netherlands","TU Eindhoven, EindHoven, The Netherlands#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Eindhoven, Eindhoven, the Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"TU Eindhoven, EindHoven, The Netherlands#TAB#","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061385983","display_name":"Fabian M\u00f6rchen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Fabian M\u00f6rchen","raw_affiliation_strings":["Amazon.com Inc., Seattle, WA","Amazon.com, Inc., Seattle, WA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon.com Inc., Seattle, WA","institution_ids":["https://openalex.org/I1311688040"]},{"raw_affiliation_string":"Amazon.com, Inc., Seattle, WA#TAB#","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065665055","display_name":"Dmitriy Fradkin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210137693","display_name":"Siemens (United States)","ror":"https://ror.org/04axb7e79","country_code":"US","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I4210137693"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Dmitriy Fradkin","raw_affiliation_strings":["Siemens Corporate Research, Princeton NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Siemens Corporate Research, Princeton NJ","institution_ids":["https://openalex.org/I4210137693"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3999,"has_fulltext":false,"cited_by_count":5,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.48452128,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"54","last_page":"62"},"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":0.9951000213623047,"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.9951000213623047,"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.0019000000320374966,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.0008999999845400453,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/zip","display_name":"ZIP","score":0.6679999828338623},{"id":"https://openalex.org/keywords/streaming-algorithms","display_name":"streaming algorithms","score":0.621999979019165},{"id":"https://openalex.org/keywords/sequential-pattern-mining","display_name":"sequential pattern mining","score":0.7590000033378601},{"id":"https://openalex.org/keywords/minimum-description-length","display_name":"minimum description length","score":0.8679999709129333},{"id":"https://openalex.org/keywords/lempel-ziv-compression","display_name":"Lempel-Ziv compression","score":0.9620000123977661},{"id":"https://openalex.org/keywords/frequent-itemset-mining","display_name":"frequent itemset mining","score":0.597000002861023},{"id":"https://openalex.org/keywords/large-scale-data-streams","display_name":"large-scale data streams","score":0.6430000066757202}],"concepts":[{"id":"https://openalex.org/C87465248","wikidata":"https://www.wikidata.org/wiki/Q1417790","display_name":"Minimum description length","level":2,"score":0.7079771757125854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.635011613368988},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.587131679058075},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5856793522834778},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.535706639289856},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5186673402786255},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4711645543575287},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4685835540294647},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.453261137008667},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3481190800666809},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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":3,"locations":[{"id":"doi:10.1145/2501511.2501520","doi":"https://doi.org/10.1145/2501511.2501520","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2501511.2501520","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGKDD Workshop on Interactive Data Exploration and Analytics","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/2c4b6a67-787c-4ac0-b638-61f9c906ebdc","doi":null,"is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/2c4b6a67-787c-4ac0-b638-61f9c906ebdc","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:tue:oai:pure.tue.nl:publications/2c4b6a67-787c-4ac0-b638-61f9c906ebdc","doi":null,"is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/2c4b6a67-787c-4ac0-b638-61f9c906ebdc","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the ACM SIGKDD Workshop on Interactive Data Exploration and Analytics (IDEA'13, Chicago IL, USA, August 11-14, 2013), 54 - 62","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W4909282","https://openalex.org/W1492896593","https://openalex.org/W1553409264","https://openalex.org/W2022126655","https://openalex.org/W2099111195","https://openalex.org/W2101460669","https://openalex.org/W2116396873","https://openalex.org/W2124066753","https://openalex.org/W2153982189","https://openalex.org/W2160484851","https://openalex.org/W2210387432","https://openalex.org/W2621280964","https://openalex.org/W2710188448","https://openalex.org/W2752885492","https://openalex.org/W3104921985","https://openalex.org/W4210768783","https://openalex.org/W4288598360"],"related_works":["https://openalex.org/W7073935241","https://openalex.org/W2096126105","https://openalex.org/W3001104732","https://openalex.org/W1821828572","https://openalex.org/W2368350029","https://openalex.org/W2043731712","https://openalex.org/W7099573116","https://openalex.org/W2556188630","https://openalex.org/W2363885750"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,67,101,111],"streaming":[3,103],"algorithm,":[4,104],"based":[5,27],"on":[6,28,197],"the":[7,21,50,78,82,98,122,128,150,157,160,183,194,217,233,240],"minimal":[8],"description":[9],"length":[10],"(MDL)":[11],"principle,":[12],"for":[13,44,90,179,222],"extracting":[14,45],"non-redundant":[15],"sequential":[16],"patterns.":[17],"For":[18,124],"static":[19,223],"databases,":[20],"MDL-based":[22,61],"approach":[23,208,229],"that":[24,107,206],"selects":[25],"patterns":[26,47,115,212],"their":[29,36],"capacity":[30],"to":[31,40,156,189,216],"compress":[32],"data":[33,236],"rather":[34],"than":[35],"frequency,":[37],"was":[38],"shown":[39],"be":[41],"remarkably":[42],"effective":[43],"meaningful":[46,210],"and":[48,56,87,116,200],"solving":[49],"redundancy":[51],"issue":[52],"in":[53,133],"frequent":[54,71],"itemset":[55],"sequence":[57],"mining.":[58],"The":[59],"existing":[60,83,241],"algorithms,":[62],"however,":[63],"either":[64],"start":[65],"from":[66,193],"seed":[68,112],"set":[69,113],"of":[70,100,114,159,176,225,235],"patterns,":[72],"or":[73],"require":[74,110],"multiple":[75],"passes":[76],"through":[77],"data.":[79,123],"As":[80],"such,":[81],"approaches":[84],"scale":[85],"poorly":[86],"are":[88],"unsuitable":[89],"large":[91],"datasets.":[92],"Therefore,":[93],"our":[94,207,228],"main":[95],"contribution":[96],"is":[97,187],"proposal":[99],"new,":[102],"called":[105],"Zips,":[106,125],"does":[108],"not":[109],"requires":[117],"only":[118],"one":[119,198],"scan":[120],"over":[121],"we":[126],"extended":[127],"Lempel-Ziv":[129],"(LZ)":[130],"compression":[131],"algorithm":[132,186],"three":[134],"ways:":[135],"first,":[136],"whereas":[137],"LZ":[138],"assigns":[139,153],"codes":[140],"uniformly":[141],"as":[142],"it":[143],"builds":[144],"up":[145],"its":[146],"dictionary":[147,161,177],"while":[148,238],"scanning":[149],"input,":[151],"Zips":[152,171],"codewords":[154],"according":[155],"usage":[158],"words;":[162],"more":[163],"heaviliy":[164],"used":[165,188],"words":[166,178,192],"get":[167],"shorter":[168],"code-lengths.":[169],"Secondly,":[170],"exploits":[172],"also":[173],"non-consecutive":[174],"occurences":[175],"compression.":[180],"And,":[181],"third,":[182],"well-known":[184],"space-saving":[185],"evict":[190],"unpromising":[191],"dictionary.":[195],"Experiments":[196],"synthetic":[199],"two":[201],"real-world":[202],"large-scale":[203],"datasets":[204],"show":[205],"extracts":[209],"compressing":[211],"with":[213,232],"similar":[214],"quality":[215],"state-of-the-art":[218],"multi-pass":[219],"algorithms":[220,242],"proposed":[221],"databases":[224],"sequences.":[226],"Moreover,":[227],"scales":[230],"linearly":[231],"size":[234],"streams":[237],"all":[239],"do":[243],"not.":[244]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2129595707","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
