{"id":"https://openalex.org/W2016944175","doi":"https://doi.org/10.1145/2247596.2247656","title":"SFA","display_name":"SFA","publication_year":2012,"publication_date":"2012-03-27","ids":{"openalex":"https://openalex.org/W2016944175","doi":"https://doi.org/10.1145/2247596.2247656","mag":"2016944175"},"language":"en","primary_location":{"id":"doi:10.1145/2247596.2247656","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2247596.2247656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th International Conference on Extending Database Technology","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/A5103083154","display_name":"Patrick Sch\u00e4fer","orcid":"https://orcid.org/0000-0003-2244-6065"},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Patrick Sch\u00e4fer","raw_affiliation_strings":["Zuse Institute Berlin, Berlin, Germany","Zuse Institute Berlin , Berlin , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zuse Institute Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I195893171"]},{"raw_affiliation_string":"Zuse Institute Berlin , Berlin , Germany","institution_ids":["https://openalex.org/I195893171"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042201975","display_name":"Mikael H\u00f6gqvist","orcid":null},"institutions":[{"id":"https://openalex.org/I195893171","display_name":"Zuse Institute Berlin","ror":"https://ror.org/02eva5865","country_code":"DE","type":"facility","lineage":["https://openalex.org/I195893171"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mikael H\u00f6gqvist","raw_affiliation_strings":["Zuse Institute Berlin, Berlin, Germany","Zuse Institute Berlin , Berlin , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zuse Institute Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I195893171"]},{"raw_affiliation_string":"Zuse Institute Berlin , Berlin , Germany","institution_ids":["https://openalex.org/I195893171"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I195893171"],"apc_list":null,"apc_paid":null,"fwci":1.7058,"has_fulltext":false,"cited_by_count":175,"citation_normalized_percentile":{"value":0.87083038,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"516","last_page":"527"},"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.993399977684021,"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/T11309","display_name":"Music and Audio Processing","score":0.9617999792098999,"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/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.9017984867095947},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7113555073738098},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5483721494674683},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.4922422468662262},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.477345734834671},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.464920312166214},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4632723331451416},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4284510612487793},{"id":"https://openalex.org/keywords/exponential-growth","display_name":"Exponential growth","score":0.41746559739112854},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.414195716381073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3199664354324341},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2690226435661316},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26757916808128357}],"concepts":[{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.9017984867095947},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7113555073738098},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5483721494674683},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.4922422468662262},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.477345734834671},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.464920312166214},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4632723331451416},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4284510612487793},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.41746559739112854},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.414195716381073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3199664354324341},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2690226435661316},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26757916808128357},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2247596.2247656","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2247596.2247656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th International Conference on Extending Database Technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.8199999928474426}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1491931038","https://openalex.org/W1499049447","https://openalex.org/W1552695456","https://openalex.org/W1610282999","https://openalex.org/W1989037929","https://openalex.org/W1993855803","https://openalex.org/W2024081861","https://openalex.org/W2042591571","https://openalex.org/W2066796814","https://openalex.org/W2077720176","https://openalex.org/W2102174702","https://openalex.org/W2104812688","https://openalex.org/W2106642566","https://openalex.org/W2107856142","https://openalex.org/W2110704543","https://openalex.org/W2115366404","https://openalex.org/W2118269922","https://openalex.org/W2128061541","https://openalex.org/W2138087993","https://openalex.org/W2143387021","https://openalex.org/W2148039410","https://openalex.org/W2151135734","https://openalex.org/W2161621125","https://openalex.org/W2163336863","https://openalex.org/W2164274563","https://openalex.org/W2997027240","https://openalex.org/W3147178137","https://openalex.org/W4242825868"],"related_works":["https://openalex.org/W1949910768","https://openalex.org/W1480566255","https://openalex.org/W2013685631","https://openalex.org/W190832529","https://openalex.org/W2254397067","https://openalex.org/W4382241270","https://openalex.org/W4382242230","https://openalex.org/W4385693254","https://openalex.org/W1610355325","https://openalex.org/W1634993130"],"abstract_inverted_index":{"Time":[0],"series":[1],"analysis,":[2],"as":[3,41],"an":[4,32,77,86],"application":[5],"for":[6],"high":[7,90,94],"dimensional":[8],"data":[9,26,63],"mining,":[10],"is":[11,52,96],"a":[12,89],"common":[13,46],"task":[14],"in":[15,25,31],"biochemistry,":[16],"meteorology,":[17],"climate":[18],"research,":[19],"bio-medicine":[20],"or":[21],"marketing.":[22],"Similarity":[23],"search":[24,37,82],"with":[27,88],"increasing":[28],"dimensionality":[29,59],"results":[30],"exponential":[33,78],"growth":[34,79],"of":[35,43,60,71,80],"the":[36,58,61,81],"space,":[38],"referred":[39],"to":[40,48,53,56,65,76],"Curse":[42],"Dimensionality.":[44],"A":[45],"approach":[47],"postpone":[49],"this":[50],"effect":[51],"apply":[54],"approximation":[55,68,87],"reduce":[57],"original":[62],"prior":[64],"indexing.":[66],"However,":[67],"involves":[69],"loss":[70],"information,":[72],"which":[73],"also":[74],"leads":[75],"space.":[83],"Therefore,":[84],"indexing":[85],"dimensionality,":[91],"i.":[92],"e.":[93],"quality,":[95],"desirable.":[97]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":21},{"year":2024,"cited_by_count":16},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":25},{"year":2020,"cited_by_count":37},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}