{"id":"https://openalex.org/W1978557400","doi":"https://doi.org/10.1109/tkde.2003.1198386","title":"Guest editor introduction: special section on online analysis and querying of continuous data streams","display_name":"Guest editor introduction: special section on online analysis and querying of continuous data streams","publication_year":2003,"publication_date":"2003-05-01","ids":{"openalex":"https://openalex.org/W1978557400","doi":"https://doi.org/10.1109/tkde.2003.1198386","mag":"1978557400"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2003.1198386","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2003.1198386","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5111810032","display_name":"R. Rastogi","orcid":null},"institutions":[{"id":"https://openalex.org/I1322087612","display_name":"Alcatel Lucent (Germany)","ror":"https://ror.org/00c5mwp75","country_code":"DE","type":"company","lineage":["https://openalex.org/I1322087612"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"R. Rastogi","raw_affiliation_strings":["Bell Laboratories, Lucent Technologies, Inc., Murray Hill, NJ, USA","Bell Laboratories - Lucent Technologies"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Lucent Technologies, Inc., Murray Hill, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories - Lucent Technologies","institution_ids":["https://openalex.org/I1322087612"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111810032"],"corresponding_institution_ids":["https://openalex.org/I1322087612"],"apc_list":null,"apc_paid":null,"fwci":0.9139,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79927976,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"3","first_page":"513","last_page":"514"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9958999752998352,"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"}},"topics":[{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9958999752998352,"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.9513999819755554,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.942799985408783,"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.899152934551239},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.7189337015151978},{"id":"https://openalex.org/keywords/polling","display_name":"Polling","score":0.6744507551193237},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.6179864406585693},{"id":"https://openalex.org/keywords/simple-network-management-protocol","display_name":"Simple Network Management Protocol","score":0.5190508961677551},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.5123528242111206},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4832202196121216},{"id":"https://openalex.org/keywords/credit-card","display_name":"Credit card","score":0.418140172958374},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39513352513313293},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37889641523361206},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.33239275217056274},{"id":"https://openalex.org/keywords/network-management","display_name":"Network management","score":0.26000672578811646},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.25387564301490784},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2347758412361145},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.17395374178886414}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.899152934551239},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.7189337015151978},{"id":"https://openalex.org/C204854418","wikidata":"https://www.wikidata.org/wiki/Q1362921","display_name":"Polling","level":2,"score":0.6744507551193237},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.6179864406585693},{"id":"https://openalex.org/C69527307","wikidata":"https://www.wikidata.org/wiki/Q184230","display_name":"Simple Network Management Protocol","level":3,"score":0.5190508961677551},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.5123528242111206},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4832202196121216},{"id":"https://openalex.org/C2983355114","wikidata":"https://www.wikidata.org/wiki/Q161380","display_name":"Credit card","level":3,"score":0.418140172958374},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39513352513313293},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37889641523361206},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.33239275217056274},{"id":"https://openalex.org/C129763632","wikidata":"https://www.wikidata.org/wiki/Q1454667","display_name":"Network management","level":2,"score":0.26000672578811646},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.25387564301490784},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2347758412361145},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.17395374178886414},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2003.1198386","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2003.1198386","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2349961766","https://openalex.org/W2109560632","https://openalex.org/W1949184729","https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173","https://openalex.org/W2893008024","https://openalex.org/W2743735673","https://openalex.org/W2886490431","https://openalex.org/W180351855"],"abstract_inverted_index":{"IN":[0],"a":[1,13,129,220,271,358,385,434,441,450,482,486,492,499,525,529,563,570,589,640,670,736,743],"number":[2,477,534],"of":[3,12,30,57,79,160,166,171,198,235,258,285,321,342,357,361,368,443,468,478,488,498,515,535,554,585,597,656,661,684,710,715,721],"application":[4],"domains,":[5],"data":[6,81,146,217,309,457,649],"arrives":[7],"continuously":[8,63],"in":[9,20,26,84,92,108,120,138,152,219,230,374,392,481,538,569,602,623,639,702],"the":[10,27,58,153,196,202,208,231,252,256,262,268,275,312,317,340,366,371,375,378,401,409,414,460,476,495,506,513,516,533,539,551,573,579,586,598,618,624,654,681,719,731,746,754,768],"form":[11],"stream":[14,80,154,161,189,322,380,415,500,518,747],"and":[15,33,65,76,88,123,144,169,194,237,261,289,300,306,330,334,383,636,739,761],"needs":[16,60],"to":[17,50,61,114,117,201,211,241,245,339,404,429,471,546,630,680,695,718,729,752],"be":[18,62,115,192,228,239,427,502,547,613,628],"processed":[19],"an":[21,135],"online":[22],"fashion.":[23],"For":[24],"example,":[25],"network":[28,59],"installations":[29],"large":[31,77,158],"Telecom":[32,109],"Internet":[34],"service":[35],"providers,":[36],"detailed":[37],"usage":[38],"information":[39],"(e.g.,":[40],"Call":[41],"Detail":[42],"Records":[43],"or":[44,663,666],"CDRs,":[45],"IP":[46],"traffic":[47],"statistics":[48],"due":[49],"SNMP/RMON":[51],"polling,":[52],"etc.)":[53],"from":[54,400,491,524],"different":[55],"parts":[56],"collected":[64],"analyzed":[66],"for":[67,100,142,180,186,270,304,325,388,413,433,455,549,567,646],"interesting":[68,125],"trends.":[69],"Other":[70],"applications":[71,260],"that":[72,148,214,226,295,605,693,727],"generate":[73],"rapid,":[74],"continuous,":[75],"volumes":[78,159],"include":[82],"transactions":[83],"retail":[85],"chains,":[86],"ATM,":[87],"credit":[89],"card":[90],"operations":[91],"banks,":[93],"weather":[94],"measurements,":[95],"sensor":[96],"networks,":[97,110],"etc.":[98],"Further,":[99],"many":[101],"mission-critical":[102],"tasks":[103],"such":[104],"as":[105,686],"fraud/anomaly":[106],"detection":[107],"it":[111,395],"is":[112,205,210,355,416,440,449,588,748],"important":[113,326],"able":[116],"answer":[118],"queries":[119,247],"real":[121],"time":[122,185],"infer":[124],"patterns":[126],"online.":[127],"As":[128],"result,":[130],"recent":[131],"years":[132],"have":[133,279,543],"witnessed":[134],"increasing":[136],"interest":[137],"designing":[139],"single-pass":[140],"algorithms":[141,179,213,324,363],"querying":[143,181,307],"mining":[145],"streams":[147,218,665],"examine":[149],"each":[150,188,389,437,510],"element":[151,190],"only":[155],"once.":[156],"The":[157,184,348,446,673,712],"data,":[162],"real-time":[163],"response":[164],"requirements":[165],"streaming":[167,259,362,571,769],"applications,":[168],"architecture":[170],"modern":[172],"computers":[173],"impose":[174],"two":[175,662],"additional":[176],"constraints":[177],"on":[178,251,274,287,345,365,593,669],"streams:":[182],"1)":[183],"processing":[187,323],"must":[191],"small,":[193],"2)":[195],"amount":[197,234],"memory":[199,236],"available":[200],"query":[203,343,657],"processor":[204],"limited.":[206],"Thus,":[207,520],"challenge":[209],"develop":[212],"can":[215,227,238,426,501,612,626],"summarize":[216],"concise,":[221],"but":[222],"reasonably":[223],"accurate,":[224],"synopsis":[225],"stored":[229],"allotted":[232],"(small)":[233],"used":[240,428,601,629],"provide":[242],"approximate":[243],"answers":[244],"user":[246],"with":[248,473,512,528,578,698],"some":[249],"guarantees":[250],"approximation":[253,453],"error.":[254],"Given":[255],"plethora":[257],"nontrivial":[263],"computational":[264],"challenges":[265],"they":[266],"pose,":[267],"timing":[269],"special":[272,283,590],"issue":[273,284],"topic":[276],"could":[277],"not":[278],"been":[280,544],"better.":[281],"This":[282],"Transactions":[286],"Knowledge":[288],"Data":[290],"Engineering":[291],"presents":[292],"five":[293,313],"papers":[294],"propose":[296],"novel":[297],"synopses":[298,621],"structures":[299],"fundamental":[301],"algorithmic":[302],"techniques":[303],"analyzing":[305],"continuous":[308],"streams.":[310,347,458],"Of":[311],"papers,":[314],"four":[315],"explore":[316],"space/accuracy":[318],"trade":[319],"off":[320],"problems":[327,756],"like":[328,659],"clustering":[329,456],"distinct":[331,479,536],"value":[332],"estimation,":[333],"one":[335],"addresses":[336],"issues":[337],"related":[338],"semantics":[341,655],"operators":[344,658,668,685,689,716],"(infinite)":[346],"first":[349,682],"paper":[350,376,587,625,674],"by":[351,504,675,758],"Guha":[352,418],"et":[353,419,464,560,677,765],"al.":[354,420,465,561,678,766],"illustrative":[356],"general":[359],"class":[360,714],"based":[364],"principle":[367],"divideand-conquer.":[369],"Conceptually,":[370],"algorithm":[372,454],"proposed":[373],"partitions":[377],"input":[379,733],"into":[381],"chunks":[382],"computes":[384],"succinct":[386],"summary":[387,412,439],"chunk.":[390],"Then,":[391],"subsequent":[393],"steps,":[394],"repeatedly":[396],"combines":[397],"chunk":[398],"summaries":[399,407],"previous":[402],"step":[403],"compute":[405,430],"new":[406],"until":[408],"final":[410],"desired":[411],"obtained.":[417],"show":[421],"how":[422],"this":[423],"divide-and-conquer":[424],"approach":[425],"k":[431],"centers":[432],"stream,":[435],"where":[436],"intermediate":[438],"set":[442],"O\u00f0k\u00de":[444],"centers.":[445],"end":[447],"result":[448,744],"deterministic":[451],"constant-factor":[452],"In":[459,556,750],"second":[461],"paper,":[462,558],"Cormode":[463],"exploit":[466],"properties":[467],"p-stable":[469,493,526],"distributions":[470],"estimate,":[472],"high":[474],"probability,":[475],"elements":[480,638],"stream.":[483,540,641,672],"Essentially,":[484],"given":[485],"vector":[487],"random":[489,522,599,619],"variables":[490,523,600],"distribution,":[494],"Lp":[496],"norm":[497],"computed":[503],"summing":[505],"variables,":[507],"after":[508],"weighting":[509],"variable":[511],"frequency":[514,552],"corresponding":[517],"element.":[519],"choosing":[521],"distribution":[527,553],"small":[530],"p":[531],"yields":[532],"values":[537],"Wavelet":[541,576,606],"transforms":[542],"shown":[545],"effective":[548],"approximating":[550],"data.":[555],"their":[557],"Gilbert":[559],"present":[562],"randomized":[564],"\u201csketch\u201d-based":[565],"method":[566],"estimating,":[568],"environment,":[572],"top":[574],"few":[575],"coefficients":[577,607],"highest":[580],"energy.":[581],"A":[582],"key":[583],"contribution":[584],"construction":[591],"(based":[592],"second-order":[594],"Reed-Muller":[595],"codes)":[596],"sketching,":[603],"so":[604],"(and":[608],"arbitrary":[609],"range-sum":[610],"queries)":[611],"obtained":[614],"very":[615],"fast.":[616],"Furthermore,":[617],"sketch":[620],"considered":[622],"also":[627],"estimate":[631],"join":[632],"sizes,":[633],"histograms,":[634],"quantiles,":[635],"frequent":[637],"Interesting":[642],"questions":[643],"arise,":[644],"especially":[645],"infinitely":[647],"long":[648],"streams,":[650],"when":[651],"we":[652],"consider":[653],"joins":[660],"more":[664],"group-by":[667],"single":[671,737],"Tucker":[676,764],"refers":[679],"category":[683,720],"unbounded":[687,759],"stateful":[688,760],"which":[690,724],"are":[691,725],"those":[692,726],"need":[694,728],"maintain":[696],"state":[697],"no":[699],"upper":[700],"bound":[701],"its":[703],"size":[704],"and,":[705],"so,":[706],"may":[707],"run":[708],"out":[709],"memory.":[711],"latter":[713],"belong":[717],"blocking":[722,762],"operators,":[723,763],"read":[730],"entire":[732],"before":[734],"emitting":[735],"output":[738],"might":[740],"never":[741],"produce":[742],"(if":[745],"infinite).":[749],"order":[751],"address":[753],"abovementioned":[755],"posed":[757],"enhance":[767],"IEEE":[770],"TRANSACTIONS":[771],"ON":[772],"KNOWLEDGE":[773],"AND":[774],"DATA":[775],"ENGINEERING,":[776],"VOL.":[777],"15,":[778],"NO.":[779],"3,":[780],"MAY/JUNE":[781],"2003":[782],"513":[783]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}