{"id":"https://openalex.org/W2058437258","doi":"https://doi.org/10.1145/1066157.1066226","title":"BRAID","display_name":"BRAID","publication_year":2005,"publication_date":"2005-06-14","ids":{"openalex":"https://openalex.org/W2058437258","doi":"https://doi.org/10.1145/1066157.1066226","mag":"2058437258"},"language":"en","primary_location":{"id":"doi:10.1145/1066157.1066226","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066226","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},"type":"conference-paper","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/A5089668362","display_name":"Yasushi Sakurai","orcid":"https://orcid.org/0000-0001-7258-2642"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yasushi Sakurai","raw_affiliation_strings":["NTT Cyber Space Laboratories","NTT Cyber Space Laboratories#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Cyber Space Laboratories","institution_ids":[]},{"raw_affiliation_string":"NTT Cyber Space Laboratories#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110836110","display_name":"Spiros Papadimitriou","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Spiros Papadimitriou","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035605036","display_name":"Christos Faloutsos","orcid":"https://orcid.org/0000-0003-2996-9790"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Faloutsos","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.811,"has_fulltext":false,"cited_by_count":167,"citation_normalized_percentile":{"value":0.98198662,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"599","last_page":"610"},"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.9993000030517578,"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.9993000030517578,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9979000091552734,"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/T11106","display_name":"Data Management and Algorithms","score":0.9894000291824341,"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/lag","display_name":"Lag","score":0.8139916062355042},{"id":"https://openalex.org/keywords/braid","display_name":"Braid","score":0.7971563339233398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5815762281417847},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.555034875869751},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5264055132865906},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.4445115625858307},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.439014196395874},{"id":"https://openalex.org/keywords/nyquist\u2013shannon-sampling-theorem","display_name":"Nyquist\u2013Shannon sampling theorem","score":0.4324338734149933},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42160531878471375},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3956799805164337},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3659393787384033},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35726988315582275},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.18226385116577148},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.13282641768455505}],"concepts":[{"id":"https://openalex.org/C75778745","wikidata":"https://www.wikidata.org/wiki/Q342626","display_name":"Lag","level":2,"score":0.8139916062355042},{"id":"https://openalex.org/C124194741","wikidata":"https://www.wikidata.org/wiki/Q320809","display_name":"Braid","level":2,"score":0.7971563339233398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5815762281417847},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.555034875869751},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5264055132865906},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.4445115625858307},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.439014196395874},{"id":"https://openalex.org/C288623","wikidata":"https://www.wikidata.org/wiki/Q679800","display_name":"Nyquist\u2013Shannon sampling theorem","level":2,"score":0.4324338734149933},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42160531878471375},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3956799805164337},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3659393787384033},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35726988315582275},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.18226385116577148},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.13282641768455505},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1066157.1066226","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066226","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","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":39,"referenced_works":["https://openalex.org/W17210412","https://openalex.org/W1495594559","https://openalex.org/W1499049447","https://openalex.org/W1510252230","https://openalex.org/W1520103883","https://openalex.org/W1574567355","https://openalex.org/W1630885211","https://openalex.org/W1646696449","https://openalex.org/W1826290430","https://openalex.org/W1964262399","https://openalex.org/W1972833205","https://openalex.org/W2010657328","https://openalex.org/W2012365979","https://openalex.org/W2024760831","https://openalex.org/W2045948812","https://openalex.org/W2068714596","https://openalex.org/W2078950386","https://openalex.org/W2095822580","https://openalex.org/W2106163100","https://openalex.org/W2118924829","https://openalex.org/W2123297508","https://openalex.org/W2124298185","https://openalex.org/W2128061541","https://openalex.org/W2133184712","https://openalex.org/W2135499008","https://openalex.org/W2140190241","https://openalex.org/W2140430731","https://openalex.org/W2144261930","https://openalex.org/W2146603609","https://openalex.org/W2148706674","https://openalex.org/W2149576945","https://openalex.org/W2161569281","https://openalex.org/W2162553498","https://openalex.org/W2163150150","https://openalex.org/W2163336863","https://openalex.org/W2165647619","https://openalex.org/W2313953460","https://openalex.org/W2339153059","https://openalex.org/W2798058877"],"related_works":["https://openalex.org/W1983695032","https://openalex.org/W1978622242","https://openalex.org/W3021719692","https://openalex.org/W3200673678","https://openalex.org/W4234871603","https://openalex.org/W2527628754","https://openalex.org/W2418687552","https://openalex.org/W3119071194","https://openalex.org/W2087757345","https://openalex.org/W4293083682"],"abstract_inverted_index":{"The":[0],"goal":[1],"is":[2,180],"to":[3,64,102,182],"monitor":[4],"multiple":[5],"numerical":[6],"streams,":[7],"and":[8,31,81,119,145,156],"determine":[9],"which":[10],"pairs":[11],"are":[12,29,88],"correlated":[13,90],"with":[14,94,120,143,147],"lags,":[15],"as":[16,18],"well":[17],"the":[19,59,163,169,187],"value":[20],"of":[21,56,114,168],"each":[22],"such":[23],"lag.":[24],"Lag":[25],"correlations":[26,105,142],"(and":[27],"anti-correlations)":[28],"frequent,":[30],"very":[32],"interesting":[33],"in":[34,40,47,58],"practice:":[35],"For":[36],"example,":[37],"a":[38,51,100,127],"decrease":[39],"interest":[41],"rates":[42],"typically":[43],"precedes":[44],"an":[45,95],"increase":[46],"house":[48],"sales":[49],"by":[50],"few":[52],"months;":[53],"higher":[54],"amounts":[55],"fluoride":[57],"drinking":[60],"water":[61],"may":[62],"lead":[63],"fewer":[65],"dental":[66],"cavities,":[67],"some":[68],"years":[69],"later.":[70],"Additional":[71],"settings":[72],"include":[73],"network":[74],"analysis,":[75,80,129],"sensor":[76],"monitoring,":[77],"financial":[78],"data":[79,86,107,112,158],"moving":[82],"object":[83],"tracking.":[84],"Such":[85],"streams":[87,113],"often":[89,146],"(or":[91],"anti-correlated),":[92],"but":[93],"unknown":[96],"lag.We":[97],"propose":[98],"BRAID,":[99],"method":[101],"detect":[103],"lag":[104,141,165],"between":[106],"streams.":[108],"BRAID":[109,138,161],"can":[110,139],"handle":[111],"semi-infinite":[115],"length,":[116],"incrementally,":[117],"quickly,":[118],"small":[121],"resource":[122],"consumption.":[123],"We":[124],"also":[125],"provide":[126],"theoretical":[128],"which,":[130],"based":[131],"on":[132,154],"Nyquist's":[133],"sampling":[134],"theorem,":[135],"shows":[136],"that":[137,160],"estimate":[140],"little,":[144],"no":[148],"error":[149,174],"at":[150],"all.":[151],"Our":[152],"experiments":[153],"real":[155],"realistic":[157],"show":[159],"detects":[162],"correct":[164],"perfectly":[166],"most":[167],"time":[170],"(the":[171],"largest":[172],"relative":[173],"was":[175],"about":[176],"1%);":[177],"while":[178],"it":[179],"up":[181],"40,000":[183],"times":[184],"faster":[185],"than":[186],"naive":[188],"implementation.":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":13}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2016-06-24T00:00:00"}