{"id":"https://openalex.org/W2047612536","doi":"https://doi.org/10.1109/bigdata.2014.7004244","title":"TRISTAN: Real-time analytics on massive time series using sparse dictionary compression","display_name":"TRISTAN: Real-time analytics on massive time series using sparse dictionary compression","publication_year":2014,"publication_date":"2014-10-01","ids":{"openalex":"https://openalex.org/W2047612536","doi":"https://doi.org/10.1109/bigdata.2014.7004244","mag":"2047612536"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2014.7004244","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2014.7004244","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Big Data (Big Data)","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/A5028592413","display_name":"Alice Marascu","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Alice Marascu","raw_affiliation_strings":["IBM Research","IBM Research, -"],"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":[]},{"raw_affiliation_string":"IBM Research, -","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048943223","display_name":"Pascal Pompey","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pascal Pompey","raw_affiliation_strings":["IBM Research","IBM Research, -"],"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":[]},{"raw_affiliation_string":"IBM Research, -","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068001059","display_name":"Eric Bouillet","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Bouillet","raw_affiliation_strings":["IBM Research","IBM Research, -"],"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":[]},{"raw_affiliation_string":"IBM Research, -","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112038452","display_name":"Michael Wurst","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Wurst","raw_affiliation_strings":["IBM Research","IBM Research, -"],"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":[]},{"raw_affiliation_string":"IBM Research, -","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111450401","display_name":"Olivier Verscheure","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Olivier Verscheure","raw_affiliation_strings":["IBM Research","IBM Research, -"],"affiliations":[{"raw_affiliation_string":"IBM Research","institution_ids":[]},{"raw_affiliation_string":"IBM Research, -","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008074234","display_name":"Martin Grund","orcid":null},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Martin Grund","raw_affiliation_strings":["eXascale Infolab, University of Fribourg, Switzerland","eXascale InfoLab, University of Fribourg, Switzerland"],"affiliations":[{"raw_affiliation_string":"eXascale Infolab, University of Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]},{"raw_affiliation_string":"eXascale InfoLab, University of Fribourg, Switzerland","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028454093","display_name":"Philippe Cudr\u00e9-Mauroux","orcid":"https://orcid.org/0000-0003-2588-4212"},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Philippe Cudre-Mauroux","raw_affiliation_strings":["eXascale Infolab, University of Fribourg, Switzerland","eXascale InfoLab, University of Fribourg, Switzerland"],"affiliations":[{"raw_affiliation_string":"eXascale Infolab, University of Fribourg, Switzerland","institution_ids":["https://openalex.org/I154338468"]},{"raw_affiliation_string":"eXascale InfoLab, University of Fribourg, Switzerland","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5028592413"],"corresponding_institution_ids":["https://openalex.org/I1341412227"],"apc_list":null,"apc_paid":null,"fwci":0.8827,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.74479731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"291","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9872999787330627,"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"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9866999983787537,"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/computer-science","display_name":"Computer science","score":0.829560399055481},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.7063174247741699},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.597847044467926},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.5662246942520142},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5543375611305237},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.515005350112915},{"id":"https://openalex.org/keywords/grasp","display_name":"GRASP","score":0.4956713914871216},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.4733288884162903},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.46096062660217285},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.42520591616630554},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.42282742261886597},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4119938313961029},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3790409564971924},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3561612367630005},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2570650577545166},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.21720826625823975},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2169966995716095},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.16857579350471497}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.829560399055481},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.7063174247741699},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.597847044467926},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.5662246942520142},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5543375611305237},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.515005350112915},{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.4956713914871216},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.4733288884162903},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.46096062660217285},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.42520591616630554},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.42282742261886597},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4119938313961029},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3790409564971924},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3561612367630005},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2570650577545166},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.21720826625823975},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2169966995716095},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.16857579350471497},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2014.7004244","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2014.7004244","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W111885355","https://openalex.org/W1826290430","https://openalex.org/W1990618541","https://openalex.org/W2021302824","https://openalex.org/W2027805700","https://openalex.org/W2028781966","https://openalex.org/W2030429565","https://openalex.org/W2039805134","https://openalex.org/W2039910065","https://openalex.org/W2065851087","https://openalex.org/W2070217116","https://openalex.org/W2077720176","https://openalex.org/W2084716923","https://openalex.org/W2096472608","https://openalex.org/W2101943353","https://openalex.org/W2111050658","https://openalex.org/W2112447569","https://openalex.org/W2115503987","https://openalex.org/W2115549875","https://openalex.org/W2123804611","https://openalex.org/W2144839430","https://openalex.org/W2150713865","https://openalex.org/W2151693816","https://openalex.org/W2159594638","https://openalex.org/W2160547390","https://openalex.org/W2161621125","https://openalex.org/W2167188281","https://openalex.org/W2396102635","https://openalex.org/W2406267662","https://openalex.org/W6604473056","https://openalex.org/W6676727762","https://openalex.org/W6677231548","https://openalex.org/W6713642812"],"related_works":["https://openalex.org/W2091883426","https://openalex.org/W3173235360","https://openalex.org/W2737338842","https://openalex.org/W2174948646","https://openalex.org/W3005946484","https://openalex.org/W2024017047","https://openalex.org/W4318256793","https://openalex.org/W2051410394","https://openalex.org/W2594370889","https://openalex.org/W2390720471"],"abstract_inverted_index":{"Large-scale":[0],"critical":[1],"infrastructures":[2],"such":[3],"as":[4],"transportation,":[5],"energy,":[6],"or":[7],"water":[8],"distribution":[9],"networks":[10],"are":[11],"increasingly":[12],"equipped":[13],"with":[14],"smart":[15],"sensor":[16],"technologies.":[17],"Low-latency":[18],"analytics":[19,117],"on":[20,37,93,119,132,153],"the":[21,27,100,120,133,138,143],"resulting":[22],"times":[23],"series":[24,44,73,89,102],"would":[25],"open":[26],"door":[28],"to":[29,33,48,108,114,164,172],"many":[30],"exciting":[31],"opportunities":[32],"improve":[34],"our":[35,147],"grasp":[36],"complex":[38],"urban":[39],"systems.":[40],"However,":[41],"sensor-generated":[42],"time":[43,88,101],"often":[45],"turn":[46],"out":[47],"be":[49],"noisy,":[50],"non-uniformly":[51],"sampled,":[52],"and":[53,83,124,127,149,168],"misaligned":[54],"in":[55],"practice,":[56],"making":[57],"them":[58],"ill-suited":[59],"for":[60,80],"traditional":[61],"data":[62,77,122],"processing.":[63],"In":[64,106],"this":[65],"paper,":[66],"we":[67],"introduce":[68],"TRISTAN":[69,91,111,160],"(massive":[70],"TRIckletS":[71],"Time":[72],"ANalysis),":[74],"a":[75,94,104,173],"new":[76],"management":[78],"system":[79,148],"efficient":[81,126],"storage":[82],"real-time":[84],"processing":[85],"of":[86,99,137,146],"fine-grained":[87],"data.":[90],"relies":[92],"dedicated,":[95],"compressed":[96,121],"sparse":[97],"representation":[98],"using":[103],"dictionary.":[105],"contrast":[107],"previous":[109],"approaches,":[110],"is":[112],"able":[113],"execute":[115],"most":[116,134],"queries":[118],"directly,":[123],"supports":[125],"approximate":[128],"query":[129],"answering":[130],"based":[131],"significant":[135],"atoms":[136],"dictionary":[139],"only.":[140],"We":[141],"present":[142],"overall":[144],"architecture":[145],"discuss":[150],"its":[151],"performance":[152],"several":[154],"smarter":[155],"city":[156],"datasets,":[157],"showing":[158],"that":[159],"can":[161],"achieve":[162],"up":[163],"20:1":[165],"compression":[166],"ratios":[167],"250x":[169],"speedup":[170],"compared":[171],"state-of-the-art":[174],"system.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}