{"id":"https://openalex.org/W2180906565","doi":"https://doi.org/10.1109/tkde.2016.2601103","title":"Incremental Query Processing on Big Data Streams","display_name":"Incremental Query Processing on Big Data Streams","publication_year":2016,"publication_date":"2016-08-17","ids":{"openalex":"https://openalex.org/W2180906565","doi":"https://doi.org/10.1109/tkde.2016.2601103","mag":"2180906565"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2016.2601103","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2601103","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1511.07846","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061836265","display_name":"Leonidas Fegaras","orcid":"https://orcid.org/0000-0003-2843-8103"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Leonidas Fegaras","raw_affiliation_strings":["University of Texas at Arlington, Arlington, TX"],"affiliations":[{"raw_affiliation_string":"University of Texas at Arlington, Arlington, TX","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5061836265"],"corresponding_institution_ids":["https://openalex.org/I189196454"],"apc_list":null,"apc_paid":null,"fwci":5.2117,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.95577412,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"28","issue":"11","first_page":"2998","last_page":"3012"},"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.9994000196456909,"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.9994000196456909,"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.9986000061035156,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8981512784957886},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.7584943771362305},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.5564301609992981},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.5500874519348145},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.5138395428657532},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5047110319137573},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49512019753456116},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.4839654266834259},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.46538108587265015},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.4294036626815796},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4275937080383301},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.4181733727455139},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4151715934276581},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.3912385404109955},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.297068327665329},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.25800690054893494},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.23170897364616394},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.21050596237182617},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10232678055763245}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8981512784957886},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7584943771362305},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.5564301609992981},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.5500874519348145},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5138395428657532},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5047110319137573},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49512019753456116},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4839654266834259},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.46538108587265015},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.4294036626815796},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4275937080383301},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4181733727455139},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4151715934276581},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3912385404109955},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.297068327665329},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.25800690054893494},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.23170897364616394},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.21050596237182617},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10232678055763245}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2016.2601103","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2016.2601103","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"},{"id":"pmh:oai:arXiv.org:1511.07846","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.07846","pdf_url":"https://arxiv.org/pdf/1511.07846","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1511.07846","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1511.07846","pdf_url":"https://arxiv.org/pdf/1511.07846","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W200298483","https://openalex.org/W1482680420","https://openalex.org/W1845494277","https://openalex.org/W1943411325","https://openalex.org/W1974623200","https://openalex.org/W1976821017","https://openalex.org/W2001340865","https://openalex.org/W2001474264","https://openalex.org/W2003362605","https://openalex.org/W2010801412","https://openalex.org/W2010929544","https://openalex.org/W2015995083","https://openalex.org/W2023220927","https://openalex.org/W2045271686","https://openalex.org/W2051716170","https://openalex.org/W2059267851","https://openalex.org/W2067158573","https://openalex.org/W2082171780","https://openalex.org/W2096544401","https://openalex.org/W2098935637","https://openalex.org/W2100153179","https://openalex.org/W2102458936","https://openalex.org/W2111465715","https://openalex.org/W2114409719","https://openalex.org/W2122988820","https://openalex.org/W2126880670","https://openalex.org/W2131975293","https://openalex.org/W2144002928","https://openalex.org/W2149576945","https://openalex.org/W2158535916","https://openalex.org/W2161569281","https://openalex.org/W2166597031","https://openalex.org/W2166916904","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2182307229","https://openalex.org/W2244876453","https://openalex.org/W2498133037","https://openalex.org/W2912802084","https://openalex.org/W3098257205","https://openalex.org/W4232408262","https://openalex.org/W4237421257","https://openalex.org/W6638819420","https://openalex.org/W6651425301","https://openalex.org/W6684648153","https://openalex.org/W6685973061","https://openalex.org/W6758383543","https://openalex.org/W6785217430"],"related_works":["https://openalex.org/W906795786","https://openalex.org/W4242370757","https://openalex.org/W2110065340","https://openalex.org/W2395027054","https://openalex.org/W2011795509","https://openalex.org/W1994290541","https://openalex.org/W1855032062","https://openalex.org/W1973282744","https://openalex.org/W2003701127","https://openalex.org/W1590029787"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"online":[3],"query":[4,25,55],"processing":[5,15],"for":[6],"large-scale,":[7],"incremental":[8,28,39,63],"data":[9,98],"analysis":[10],"on":[11,78,96,113,124],"a":[12,50,61,114],"distributed":[13],"stream":[14],"engine":[16],"(DSPE).":[17],"Our":[18,88],"goal":[19],"is":[20],"to":[21,26,34],"convert":[22],"any":[23],"SQL-like":[24],"an":[27,72],"DSPE":[29],"program":[30],"automatically.":[31],"In":[32],"contrast":[33],"other":[35],"approaches,":[36],"we":[37,111,129],"derive":[38],"programs":[40],"that":[41,76],"return":[42],"accurate":[43,73],"results,":[44],"not":[45],"approximate":[46],"answers,":[47],"by":[48,59],"retaining":[49],"minimal":[51],"state":[52,81],"during":[53],"the":[54,79,83,132],"evaluation":[56,64],"lifetime":[57],"and":[58,82,102,108,128],"using":[60],"novel":[62],"technique,":[65],"which,":[66],"at":[67],"each":[68],"time":[69],"interval,":[70],"returns":[71],"snapshot":[74],"answer":[75],"depends":[77],"current":[80],"latest":[84],"batches":[85],"of":[86,94,117,126,134],"data.":[87],"methods":[89],"can":[90],"handle":[91],"many":[92],"forms":[93],"queries":[95],"nested":[97,103],"collections,":[99],"including":[100],"iterative":[101],"queries,":[104],"group-by":[105],"with":[106],"aggregation,":[107],"equi-joins.":[109],"Finally,":[110],"report":[112],"prototype":[115],"implementation":[116],"our":[118,135],"framework,":[119],"called":[120],"MRQL":[121],"Streaming,":[122],"running":[123],"top":[125],"Spark":[127],"experimentally":[130],"validate":[131],"effectiveness":[133],"methods.":[136]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":10}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}