{"id":"https://openalex.org/W2034964304","doi":"https://doi.org/10.1145/1670243.1670244","title":"Supporting views in data stream management systems","display_name":"Supporting views in data stream management systems","publication_year":2008,"publication_date":"2008-02-15","ids":{"openalex":"https://openalex.org/W2034964304","doi":"https://doi.org/10.1145/1670243.1670244","mag":"2034964304"},"language":"en","primary_location":{"id":"doi:10.1145/1670243.1670244","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1670243.1670244","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","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/A5073977219","display_name":"Thanaa M. Ghanem","orcid":"https://orcid.org/0009-0002-3673-1756"},"institutions":[{"id":"https://openalex.org/I161515732","display_name":"University of St. Thomas - Minnesota","ror":"https://ror.org/05vfxvp80","country_code":"US","type":"education","lineage":["https://openalex.org/I161515732"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Thanaa M. Ghanem","raw_affiliation_strings":["University of St. Thomas, Saint Paul, Minnesota"],"affiliations":[{"raw_affiliation_string":"University of St. Thomas, Saint Paul, Minnesota","institution_ids":["https://openalex.org/I161515732"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089912733","display_name":"Ahmed K. Elmagarmid","orcid":"https://orcid.org/0000-0002-0044-458X"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed K. Elmagarmid","raw_affiliation_strings":["Purdue University, West Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109039470","display_name":"Per-\u00c5ke Larson","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Per-\u00c5ke Larson","raw_affiliation_strings":["Microsoft Research, Redmond, WA"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Redmond, WA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000123743","display_name":"Walid G. Aref","orcid":"https://orcid.org/0000-0001-8169-7775"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Walid G. Aref","raw_affiliation_strings":["Purdue University, West Lafayette, IN"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073977219"],"corresponding_institution_ids":["https://openalex.org/I161515732"],"apc_list":null,"apc_paid":null,"fwci":6.4798,"has_fulltext":false,"cited_by_count":143,"citation_normalized_percentile":{"value":0.96646517,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"35","issue":"1","first_page":"1","last_page":"47"},"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.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9208337068557739},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.7509136199951172},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.7181124091148376},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.6800312995910645},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.6693124771118164},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.6205657124519348},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5480660200119019},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.5152071118354797},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.4844946563243866},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.4775972366333008},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.45789793133735657},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.39981645345687866},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3827369809150696},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.380911648273468},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.09694132208824158}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9208337068557739},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7509136199951172},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.7181124091148376},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.6800312995910645},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.6693124771118164},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6205657124519348},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5480660200119019},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.5152071118354797},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4844946563243866},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.4775972366333008},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.45789793133735657},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39981645345687866},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3827369809150696},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.380911648273468},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09694132208824158}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1670243.1670244","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1670243.1670244","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:oai:docs.lib.purdue.edu:ccpubs-1029","is_oa":false,"landing_page_url":"https://docs.lib.purdue.edu/ccpubs/18","pdf_url":null,"source":{"id":"https://openalex.org/S4377196310","display_name":"Purdue e-Pubs (Purdue University System)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801333002","host_organization_name":"Purdue University System","host_organization_lineage":["https://openalex.org/I2801333002"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cyber Center Publications","raw_type":"text"},{"id":"pmh:oai:docs.lib.purdue.edu:dissertations-7657","is_oa":false,"landing_page_url":"https://docs.lib.purdue.edu/dissertations/AAI3307506","pdf_url":null,"source":{"id":"https://openalex.org/S4377196310","display_name":"Purdue e-Pubs (Purdue University System)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801333002","host_organization_name":"Purdue University System","host_organization_lineage":["https://openalex.org/I2801333002"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses and Dissertations Available from ProQuest","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.154.4734","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.4734","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.purdue.edu/research/technical_reports/2007/TR%2007-024.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.211.7338","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.211.7338","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.purdue.edu/homes/ake/pub/TODS-published.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5263630468","display_name":null,"funder_award_id":"IIS-0811954","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G5657739634","display_name":null,"funder_award_id":"9983249","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G6675142431","display_name":null,"funder_award_id":"428168","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W89812392","https://openalex.org/W99733817","https://openalex.org/W1493149182","https://openalex.org/W1495986321","https://openalex.org/W1562880585","https://openalex.org/W1595332345","https://openalex.org/W1646696449","https://openalex.org/W1761301028","https://openalex.org/W1964220204","https://openalex.org/W1969937393","https://openalex.org/W1973382888","https://openalex.org/W2001343755","https://openalex.org/W2001474264","https://openalex.org/W2002110561","https://openalex.org/W2052464302","https://openalex.org/W2097432384","https://openalex.org/W2099395665","https://openalex.org/W2107832410","https://openalex.org/W2115503987","https://openalex.org/W2118828104","https://openalex.org/W2121840937","https://openalex.org/W2128362607","https://openalex.org/W2132461362","https://openalex.org/W2132851185","https://openalex.org/W2135216003","https://openalex.org/W2137901744","https://openalex.org/W2140102533","https://openalex.org/W2140430731","https://openalex.org/W2140894225","https://openalex.org/W2144261930","https://openalex.org/W2149576945","https://openalex.org/W2151968644","https://openalex.org/W2152191782","https://openalex.org/W2154423717","https://openalex.org/W2156488464","https://openalex.org/W2161569281","https://openalex.org/W2165207129","https://openalex.org/W2170468103","https://openalex.org/W2170691805","https://openalex.org/W2171492933","https://openalex.org/W2185331252","https://openalex.org/W2653473023","https://openalex.org/W4232534713","https://openalex.org/W4301073899","https://openalex.org/W6600150513"],"related_works":["https://openalex.org/W1003283331","https://openalex.org/W2607400785","https://openalex.org/W2970853428","https://openalex.org/W2369494928","https://openalex.org/W2353434938","https://openalex.org/W1461606193","https://openalex.org/W2128834514","https://openalex.org/W1821144310","https://openalex.org/W906795786","https://openalex.org/W2406556739"],"abstract_inverted_index":{"In":[0,55,171],"relational":[1],"database":[2],"management":[3,53,65,315],"systems,":[4],"views":[5,17,34,47,59,309],"supplement":[6],"basic":[7],"query":[8,23,27,40,74,78,85,97,107,125,132,244,264],"constructs":[9],"to":[10,44,50,57,192,230,258,268,289],"cope":[11],"with":[12,188,195],"the":[13,92,102,128,146,150,155,159,174,182,201,207,224,227,243,260,270,281,291,299,304],"demand":[14],"for":[15,210,217,280],"\u201chigher-level\u201d":[16],"of":[18,31,117,131,220,247,250,262,277,293,301],"data.":[19],"Moreover,":[20],"in":[21,83,91,139,241,312],"traditional":[22],"optimization,":[24],"answering":[25],"a":[26,29,37,62,69,81,111,115,121,189,214,236,248,275],"using":[28],"set":[30,249,276],"existing":[32],"materialized":[33],"can":[35],"yield":[36],"more":[38],"efficient":[39],"execution":[41,265,272],"plan.":[42],"Due":[43],"their":[45],"effectiveness,":[46],"are":[48,89,165,310],"attractive":[49],"data":[51,63,112,143,313],"stream":[52,64,113,314],"systems.":[54,316],"order":[56],"support":[58,231],"over":[60,142],"streams,":[61],"system":[66],"should":[67],"employ":[68],"closed":[70,77],"(or":[71,105],"composable)":[72],"continuous":[73,140],"language.":[75],"A":[76,253],"language":[79,82,108],"is":[80,145,178,256,287],"which":[84,149,242],"inputs":[86,133],"and":[87,134,154,203,212,267,303],"outputs":[88],"interpreted":[90],"same":[93,282],"way,":[94],"hence":[95],"allowing":[96],"composition.":[98],"This":[99],"article":[100,225],"introduces":[101,226],"Synchronized":[103],"SQL":[104],"SyncSQL)":[106],"that":[109,157,185],"defines":[110],"as":[114,168],"sequence":[116],"modify":[118],"operations":[119],"against":[120],"relation.":[122],"SyncSQL":[123,187,211,221,232,263],"enables":[124],"composition":[126],"through":[127],"unified":[129],"interpretation":[130],"outputs.":[135],"An":[136,284],"important":[137],"issue":[138],"queries":[141,194],"streams":[144],"frequency":[147],"by":[148,180],"answer":[151],"gets":[152],"refreshed":[153],"conditions":[156],"trigger":[158],"refresh.":[160],"Coarser":[161],"periodic":[162],"refresh":[163,197],"requirements":[164],"typically":[166],"expressed":[167],"sliding":[169,175],"windows.":[170],"this":[172],"article,":[173],"window":[176],"approach":[177],"generalized":[179],"introducing":[181,200],"synchronization":[183],"principle":[184],"empowers":[186],"formal":[190],"mechanism":[191],"express":[193],"arbitrary":[196],"conditions.":[198],"After":[199],"semantics":[202],"syntax,":[204],"we":[205],"lay":[206],"algebraic":[208],"foundation":[209],"propose":[213],"query-matching":[215],"algorithm":[216],"deciding":[218],"containment":[219],"expressions.":[222],"Then,":[223],"Nile-SyncSQL":[228,234,302],"prototype":[229],"queries.":[233],"employs":[235],"pipelined":[237],"incremental":[238],"evaluation":[239],"paradigm":[240],"pipeline":[245],"consists":[246],"differential":[251],"operators.":[252],"cost":[254,261],"model":[255],"developed":[257],"estimate":[259],"pipelines":[266],"choose":[269],"best":[271],"plan":[273],"from":[274],"different":[278],"plans":[279],"query.":[283],"experimental":[285,296],"study":[286],"conducted":[288],"evaluate":[290],"performance":[292,306],"Nile-SyncSQL.":[294],"The":[295],"results":[297],"illustrate":[298],"effectiveness":[300],"significant":[305],"gains":[307],"when":[308],"enabled":[311]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":15},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":18},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":22}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}