{"id":"https://openalex.org/W2819013036","doi":"https://doi.org/10.1111/cgf.13398","title":"Time Lattice: A Data Structure for the Interactive Visual Analysis of Large Time Series","display_name":"Time Lattice: A Data Structure for the Interactive Visual Analysis of Large Time Series","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2819013036","doi":"https://doi.org/10.1111/cgf.13398","mag":"2819013036"},"language":"en","primary_location":{"id":"doi:10.1111/cgf.13398","is_oa":false,"landing_page_url":"https://doi.org/10.1111/cgf.13398","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-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/A5083220583","display_name":"F\u00e1bio Miranda","orcid":"https://orcid.org/0000-0001-8612-5805","observed_orcids":["https://orcid.org/0000-0001-8612-5805"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fabio Miranda","raw_affiliation_strings":["New York University New York United States","New York University, New York, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University New York United States","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"New York University, New York, United States","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049830796","display_name":"Marcos Lage","orcid":"https://orcid.org/0000-0003-3868-8886","observed_orcids":["https://orcid.org/0000-0003-3868-8886"]},"institutions":[{"id":"https://openalex.org/I161127581","display_name":"Universidade Federal Fluminense","ror":"https://ror.org/02rjhbb08","country_code":"BR","type":"education","lineage":["https://openalex.org/I161127581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcos Lage","raw_affiliation_strings":["Universidade Federal Fluminense Niteroi Brazil","Universidade Federal Fluminense, Niteroi, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal Fluminense Niteroi Brazil","institution_ids":["https://openalex.org/I161127581"]},{"raw_affiliation_string":"Universidade Federal Fluminense, Niteroi, Brazil","institution_ids":["https://openalex.org/I161127581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033801646","display_name":"Harish Doraiswamy","orcid":"https://orcid.org/0000-0003-2995-250X","observed_orcids":["https://orcid.org/0000-0003-2995-250X"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harish Doraiswamy","raw_affiliation_strings":["New York University New York United States","New York University, New York, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University New York United States","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"New York University, New York, United States","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043995725","display_name":"Charlie Mydlarz","orcid":"https://orcid.org/0000-0001-7061-0638","observed_orcids":["https://orcid.org/0000-0001-7061-0638"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charlie Mydlarz","raw_affiliation_strings":["New York University New York United States","New York University, New York, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University New York United States","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"New York University, New York, United States","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037548450","display_name":"Justin Salamon","orcid":"https://orcid.org/0000-0001-6345-4593","observed_orcids":["https://orcid.org/0000-0001-6345-4593"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Justin Salamon","raw_affiliation_strings":["New York University New York United States","New York University, New York, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University New York United States","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"New York University, New York, United States","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091195145","display_name":"Yitzchak David Lockerman","orcid":"https://orcid.org/0009-0006-6077-5475","observed_orcids":["https://orcid.org/0009-0006-6077-5475"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yitzchak Lockerman","raw_affiliation_strings":["New York University New York United States","New York University, New York, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University New York United States","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"New York University, New York, United States","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006773757","display_name":"Juliana Freire","orcid":"https://orcid.org/0000-0003-3915-7075","observed_orcids":["https://orcid.org/0000-0003-3915-7075","https://orcid.org/0009-0009-6393-551X"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juliana Freire","raw_affiliation_strings":["New York University New York United States","New York University, New York, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University New York United States","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"New York University, New York, United States","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003584200","display_name":"Claudio T. Silva","orcid":"https://orcid.org/0000-0003-2452-2295","observed_orcids":["https://orcid.org/0000-0003-2452-2295"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Claudio T. Silva","raw_affiliation_strings":["New York University New York United States","New York University, New York, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University New York United States","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"New York University, New York, United States","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":1.3822,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.83115822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"37","issue":"3","first_page":"23","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.7172999978065491,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.7172999978065491,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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":0.17399999499320984,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.03629999980330467,"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/data-cubes","display_name":"data cubes","score":0.5839999914169312},{"id":"https://openalex.org/keywords/time-series-visualization","display_name":"time series visualization","score":0.5379999876022339},{"id":"https://openalex.org/keywords/interactive-visual-analytics","display_name":"interactive visual analysis","score":0.6869999766349792},{"id":"https://openalex.org/keywords/space-efficient-data-structures","display_name":"space-efficient data structures","score":0.6869999766349792},{"id":"https://openalex.org/keywords/temporal-hierarchy","display_name":"temporal hierarchy","score":0.7630000114440918},{"id":"https://openalex.org/keywords/data-streams","display_name":"data streams","score":0.7149999737739563},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"online analytical processing","score":0.6010000109672546},{"id":"https://openalex.org/keywords/acoustic-signal-processing","display_name":"acoustic signal processing","score":0.3490000069141388}],"concepts":[{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.8749228715896606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8608843684196472},{"id":"https://openalex.org/C78168278","wikidata":"https://www.wikidata.org/wiki/Q5227269","display_name":"Data cube","level":2,"score":0.8219326138496399},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.585176408290863},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5331325531005859},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.48415929079055786},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.42069604992866516},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.41403141617774963},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.3848153054714203},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3733566999435425},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36701634526252747},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.329826682806015},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09749588370323181},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1111/cgf.13398","is_oa":false,"landing_page_url":"https://doi.org/10.1111/cgf.13398","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","ki-jl-1","norway-2"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"score":0.5799999833106995,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W161824967","https://openalex.org/W172626738","https://openalex.org/W1495354255","https://openalex.org/W1546652472","https://openalex.org/W1984072195","https://openalex.org/W2002544066","https://openalex.org/W2017032467","https://openalex.org/W2078842512","https://openalex.org/W2081315591","https://openalex.org/W2086634749","https://openalex.org/W2092103580","https://openalex.org/W2100565272","https://openalex.org/W2103201239","https://openalex.org/W2103822396","https://openalex.org/W2108713782","https://openalex.org/W2111263072","https://openalex.org/W2111736285","https://openalex.org/W2130840744","https://openalex.org/W2138759702","https://openalex.org/W2139103617","https://openalex.org/W2147353820","https://openalex.org/W2159811067","https://openalex.org/W2285670967","https://openalex.org/W2294510862","https://openalex.org/W2294581520","https://openalex.org/W2403438050","https://openalex.org/W2507341542","https://openalex.org/W2513314912","https://openalex.org/W2588134428","https://openalex.org/W2590252985","https://openalex.org/W2598209472","https://openalex.org/W2605348883","https://openalex.org/W2749874879","https://openalex.org/W2803882133","https://openalex.org/W2922441637","https://openalex.org/W2981018396","https://openalex.org/W3100650712","https://openalex.org/W4239966611","https://openalex.org/W4251304284"],"related_works":["https://openalex.org/W2366586806","https://openalex.org/W2198278743","https://openalex.org/W2359610078","https://openalex.org/W1561366042","https://openalex.org/W4243836966","https://openalex.org/W2381646725","https://openalex.org/W1535822977","https://openalex.org/W2168477359","https://openalex.org/W1518802638","https://openalex.org/W6138692"],"abstract_inverted_index":{"Abstract":[0],"Advances":[1],"in":[2,13,117],"technology":[3],"coupled":[4],"with":[5,196],"the":[6,14,75,81,94,104,133,174,178,189,192,205,212,221,229],"availability":[7],"of":[8,17,93,132,151,177,191,223,231,237],"low\u2010cost":[9],"sensors":[10],"have":[11],"resulted":[12],"continuous":[15],"generation":[16],"large":[18,88,143],"time":[19,32,144],"series":[20,33],"from":[21,225],"several":[22],"sources.":[23],"In":[24,194],"order":[25],"to":[26,39,61,79,137,159,188,210],"visually":[27],"explore":[28],"and":[29,49,156,163,199],"compare":[30],"these":[31,59],"at":[34,51],"different":[35],"scales,":[36],"analysts":[37],"need":[38],"execute":[40],"online":[41],"analytical":[42],"processing":[43,198],"(OLAP)":[44],"queries":[45,60,141],"that":[46,129,173,219],"include":[47],"constraints":[48],"group\u2010by's":[50],"multiple":[52],"temporal":[53,135],"hierarchies.":[54],"Effective":[55],"visual":[56],"analysis":[57,222],"requires":[58],"be":[62,107],"interactive.":[63],"However,":[64],"while":[65],"existing":[66],"OLAP":[67,140],"cube\u2010based":[68],"structures":[69,99],"can":[70],"support":[71],"interactive":[72,139],"query":[73],"rates,":[74],"exponential":[76],"memory":[77],"requirement":[78],"materialize":[80],"data":[82,89,98,127,179,208],"cube":[83,97,105,155],"is":[84,111,148,157],"often":[85],"unsuitable":[86],"for":[87,101],"sets.":[90],"Moreover,":[91],"none":[92],"recent":[95],"space\u2010efficient":[96],"allow":[100],"updates.":[102],"Thus,":[103],"must":[106],"re\u2010computed":[108],"whenever":[109],"there":[110],"new":[112],"data,":[113],"making":[114],"them":[115],"impractical":[116],"a":[118,125,149,152,215,235],"streaming":[119,164],"scenario.":[120],"We":[121,166,227],"propose":[122],"Time":[123,146,206],"Lattice,":[124],"memory\u2010efficient":[126],"structure":[128,180,209],"makes":[130],"use":[131,204],"implicit":[134],"hierarchy":[136],"enable":[138],"over":[142],"series.":[145],"Lattice":[147,207],"subset":[150],"fully":[153],"materialized":[154],"designed":[158],"handle":[160],"fast":[161],"updates":[162],"data.":[165],"perform":[167],"an":[168],"experimental":[169],"evaluation":[170],"which":[171],"shows":[172],"space":[175],"efficiency":[176],"does":[181],"not":[182],"hamper":[183],"its":[184],"performance":[185],"when":[186],"compared":[187],"state":[190],"art.":[193],"collaboration":[195],"signal":[197],"acoustics":[200],"research":[201],"scientists,":[202],"we":[203],"design":[211],"Noise":[213,232],"Profiler,":[214],"web\u2010based":[216],"visualization":[217],"framework":[218],"supports":[220],"noise":[224],"cities.":[226],"demonstrate":[228],"utility":[230],"Profiler":[233],"through":[234],"set":[236],"case":[238],"studies.":[239]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2025-10-10T00:00:00"}