{"id":"https://openalex.org/W2096571027","doi":"https://doi.org/10.1109/icde.2003.1260801","title":"SWAT: hierarchical stream summarization in large networks","display_name":"SWAT: hierarchical stream summarization in large networks","publication_year":2004,"publication_date":"2004-05-13","ids":{"openalex":"https://openalex.org/W2096571027","doi":"https://doi.org/10.1109/icde.2003.1260801","mag":"2096571027"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2003.1260801","doi":"https://doi.org/10.1109/icde.2003.1260801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2003.1260801","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"IEEE International Conference on Data Engineering (ICDE)","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5072597547","display_name":"Ahmet Bulut","orcid":"https://orcid.org/0000-0002-9435-287X","observed_orcids":["https://orcid.org/0000-0002-9435-287X"]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Bulut","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, CA, USA","Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036639779","display_name":"Ambuj K. Singh","orcid":"https://orcid.org/0000-0002-1997-7140","observed_orcids":["https://orcid.org/0000-0002-1997-7140"]},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.K. Singh","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, CA, USA","Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":8.2979,"has_fulltext":false,"cited_by_count":85,"citation_normalized_percentile":{"value":0.98172125,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"303","last_page":"314"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.00039999998989515007,"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/data-streams","display_name":"data streams","score":0.6259999871253967},{"id":"https://openalex.org/keywords/hierarchical-approximation","display_name":"hierarchical approximation","score":0.6129999756813049},{"id":"https://openalex.org/keywords/adaptive-replication","display_name":"adaptive replication","score":0.4180000126361847},{"id":"https://openalex.org/keywords/distributed-stream-processing","display_name":"distributed stream processing","score":0.5019999742507935},{"id":"https://openalex.org/keywords/range-queries","display_name":"range queries","score":0.546999990940094},{"id":"https://openalex.org/keywords/point-queries","display_name":"point queries","score":0.8920000195503235},{"id":"https://openalex.org/keywords/message-overhead","display_name":"message overhead","score":0.5929999947547913},{"id":"https://openalex.org/keywords/network-monitoring","display_name":"network monitoring","score":0.6579999923706055},{"id":"https://openalex.org/keywords/large-scale-networks","display_name":"large-scale networks","score":0.4490000009536743}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.882213294506073},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.7087993025779724},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6462650895118713},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4769952893257141},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4041767120361328},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3673141896724701},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.258294016122818},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2003.1260801","doi":"https://doi.org/10.1109/icde.2003.1260801","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2003.1260801","pdf_url":null,"source":{"id":"https://openalex.org/S4210210321","display_name":"IEEE International Conference on Data Engineering (ICDE)","issn_l":"1084-4627","issn":["1084-4627","2375-0286"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-2"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.12.1984","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.1984","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucsb.edu/research/trcs/docs/2002-29.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1822348499","https://openalex.org/W1826290430","https://openalex.org/W2001474264","https://openalex.org/W2004110412","https://openalex.org/W2064379477","https://openalex.org/W2081189989","https://openalex.org/W2100369465","https://openalex.org/W2106163100","https://openalex.org/W2107483781","https://openalex.org/W2110849300","https://openalex.org/W2115755118","https://openalex.org/W2128869116","https://openalex.org/W2130987148","https://openalex.org/W2140115873","https://openalex.org/W2148706674","https://openalex.org/W4237421257","https://openalex.org/W6679422539"],"related_works":["https://openalex.org/W2107443258","https://openalex.org/W1995328140","https://openalex.org/W7095379054","https://openalex.org/W7098404571","https://openalex.org/W4234841205","https://openalex.org/W7099114588","https://openalex.org/W2606682151","https://openalex.org/W2148706674","https://openalex.org/W7097370216","https://openalex.org/W2122290246"],"abstract_inverted_index":{"The":[0,31],"problem":[1],"of":[2,33,99,158,188,195,210],"statistics":[3],"and":[4,27,92,132,144,167,202],"aggregate":[5],"maintenance":[6],"over":[7,57],"data":[8,34,58],"streams":[9,59],"has":[10],"gained":[11],"popularity":[12],"in":[13,17,36,116,121,186,199,208],"recent":[14,66],"years":[15],"especially":[16],"telecommunications":[18],"network":[19,124],"monitoring,":[20],"trend-related":[21],"analysis,":[22],"Web-click":[23],"streams,":[24],"stock":[25],"tickers,":[26],"other":[28],"time-variant":[29],"data.":[30],"amount":[32],"generated":[35],"such":[37],"applications":[38],"can":[39,83,101],"become":[40],"too":[41,48],"large":[42,49,123],"to":[43,50,86,114,146,182,192,204],"store,":[44],"or":[45],"if":[46],"stored":[47],"scan":[51],"multiple":[52,79],"times.":[53],"We":[54,68,136,154,170],"consider":[55],"queries":[56],"that":[60,72,160,173],"are":[61],"biased":[62],"towards":[63],"the":[64,97,111,130,138,165],"more":[65],"values.":[67],"develop":[69],"a":[70,74,106,117,122,126,156],"technique":[71,113,175],"summarizes":[73,129],"dynamic":[75],"stream":[76,131],"incrementally":[77],"at":[78],"resolutions.":[80],"This":[81],"approximation":[82,189],"be":[84,102],"used":[85],"answer":[87],"point":[88],"queries,":[89,91],"range":[90],"inner":[93],"product":[94],"queries.":[95,135],"Moreover,":[96],"precision":[98],"answers":[100],"changed":[103],"adoptively":[104,162],"by":[105,141,148],"client.":[107],"Later,":[108],"we":[109],"extend":[110],"above":[112],"work":[115],"distributed":[118],"setting,":[119],"specifically":[120],"where":[125,145],"central":[127],"site":[128],"clients":[133],"ask":[134],"minimize":[137],"message":[139,211],"overhead":[140],"deciding":[142],"what":[143],"replicate":[147],"using":[149],"an":[150],"adaptive":[151],"replication":[152],"scheme.":[153],"maintain":[155],"hierarchy":[157],"approximations":[159],"change":[161],"based":[163],"on":[164],"query":[166],"update":[168],"rates.":[169],"show":[171],"experimentally":[172],"our":[174],"performs":[176],"better":[177,185,198,207],"than":[178],"existing":[179],"techniques:":[180],"up":[181,191,203],"50":[183],"times":[184,197,206],"terms":[187,209],"quality,":[190],"four":[193],"orders":[194],"magnitude":[196],"response":[200],"time,":[201],"five":[205],"complexity.":[212]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}