{"id":"https://openalex.org/W2897938592","doi":"https://doi.org/10.1145/3269206.3274271","title":"Incremental Techniques for Large-Scale Dynamic Query Processing","display_name":"Incremental Techniques for Large-Scale Dynamic Query Processing","publication_year":2018,"publication_date":"2018-10-17","ids":{"openalex":"https://openalex.org/W2897938592","doi":"https://doi.org/10.1145/3269206.3274271","mag":"2897938592"},"language":"en","primary_location":{"id":"doi:10.1145/3269206.3274271","doi":"https://doi.org/10.1145/3269206.3274271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3269206.3274271","pdf_url":null,"source":{"id":"https://openalex.org/S4393918199","display_name":"ACM International Conference on Information and Knowledge Management (CIKM)","issn_l":"2155-0751","issn":["2155-0751"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ora.ox.ac.uk/objects/uuid:1e06aeb7-24a0-4601-8457-5482e1824815/files/m93258758416dd4ca026dcd5a6dc45b37","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087983011","display_name":"Iman Elghandour","orcid":"https://orcid.org/0000-0001-7444-4411","observed_orcids":["https://orcid.org/0000-0001-7444-4411"]},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Iman Elghandour","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles, Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083237962","display_name":"Ahmet Kara","orcid":"https://orcid.org/0000-0002-1590-0023","observed_orcids":["https://orcid.org/0000-0002-1590-0023","https://orcid.org/0000-0001-8155-8070"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ahmet Kara","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035180920","display_name":"Dan Olteanu","orcid":"https://orcid.org/0000-0002-4682-7068","observed_orcids":["https://orcid.org/0000-0002-4682-7068"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dan Olteanu","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022558461","display_name":"Stijn Vansummeren","orcid":"https://orcid.org/0000-0001-7793-9049","observed_orcids":["https://orcid.org/0000-0001-7793-9049"]},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Stijn Vansummeren","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles, Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6689,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66598037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"2297","last_page":"2298"},"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.9984999895095825,"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.9984999895095825,"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.00039999998989515007,"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":9.999999747378752e-05,"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/incremental-query-processing","display_name":"incremental query processing","score":0.9990000128746033},{"id":"https://openalex.org/keywords/big-data-streams","display_name":"big data streams","score":0.8190000057220459},{"id":"https://openalex.org/keywords/real-time-data-processing","display_name":"real-time data processing","score":0.5720000267028809},{"id":"https://openalex.org/keywords/distributed-stream-processing","display_name":"distributed stream processing","score":0.574999988079071},{"id":"https://openalex.org/keywords/spark-streaming","display_name":"Spark Streaming","score":0.7960000038146973},{"id":"https://openalex.org/keywords/apache-flink","display_name":"Apache Flink","score":0.8880000114440918},{"id":"https://openalex.org/keywords/update-propagation","display_name":"update propagation","score":0.4050000011920929},{"id":"https://openalex.org/keywords/large-databases","display_name":"large databases","score":0.578000009059906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8937150239944458},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.7845311164855957},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.6738042235374451},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.6238650679588318},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4580897092819214},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4488445222377777},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4272555112838745},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.413772314786911},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3923318386077881},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3224159777164459},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3008904457092285},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09381666779518127},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3269206.3274271","doi":"https://doi.org/10.1145/3269206.3274271","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3269206.3274271","pdf_url":null,"source":{"id":"https://openalex.org/S4393918199","display_name":"ACM International Conference on Information and Knowledge Management (CIKM)","issn_l":"2155-0751","issn":["2155-0751"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:1e06aeb7-24a0-4601-8457-5482e1824815","doi":null,"is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:1e06aeb7-24a0-4601-8457-5482e1824815","pdf_url":"https://ora.ox.ac.uk/objects/uuid:1e06aeb7-24a0-4601-8457-5482e1824815/files/m93258758416dd4ca026dcd5a6dc45b37","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements at Oxford","raw_type":"http://purl.org/coar/resource_type/c_5794"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/279066","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/279066","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management (CIKM). ACM","raw_type":"info:eu-repo/semantics/conferencePaper"},{"id":"pmh:oai:documentserver.uhasselt.be:1942/33407","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1942/33407","pdf_url":null,"source":{"id":"https://openalex.org/S4306401926","display_name":"Document Server@UHasselt (UHasselt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I878454856","host_organization_name":"Hasselt University","host_organization_lineage":["https://openalex.org/I878454856"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:ora.ox.ac.uk:uuid:1e06aeb7-24a0-4601-8457-5482e1824815","doi":null,"is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:1e06aeb7-24a0-4601-8457-5482e1824815","pdf_url":"https://ora.ox.ac.uk/objects/uuid:1e06aeb7-24a0-4601-8457-5482e1824815/files/m93258758416dd4ca026dcd5a6dc45b37","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symplectic Elements at Oxford","raw_type":"http://purl.org/coar/resource_type/c_5794"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2217633705","display_name":null,"funder_award_id":"682588","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2897938592.pdf","grobid_xml":"https://content.openalex.org/works/W2897938592.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1973761208","https://openalex.org/W1976821017","https://openalex.org/W2008503861","https://openalex.org/W2010929544","https://openalex.org/W2060138223","https://openalex.org/W2074489032","https://openalex.org/W2100444372","https://openalex.org/W2121810937","https://openalex.org/W2122465391","https://openalex.org/W2131975293","https://openalex.org/W2155909634","https://openalex.org/W2293299776","https://openalex.org/W2345156056","https://openalex.org/W2521218765","https://openalex.org/W2592257482","https://openalex.org/W2612777267","https://openalex.org/W2798434712","https://openalex.org/W2798659310","https://openalex.org/W2799244129","https://openalex.org/W2913854892","https://openalex.org/W2952451116","https://openalex.org/W2963909740","https://openalex.org/W2964216306","https://openalex.org/W3098257205"],"related_works":["https://openalex.org/W2180906565","https://openalex.org/W2345156056","https://openalex.org/W2987825175","https://openalex.org/W3030011747","https://openalex.org/W1884578711","https://openalex.org/W2320790975","https://openalex.org/W2522986930","https://openalex.org/W2290264174","https://openalex.org/W2436989205","https://openalex.org/W2533628483"],"abstract_inverted_index":{"Many":[0],"applications":[1],"from":[2],"various":[3,163],"disciplines":[4],"are":[5,42,66,100],"now":[6,101],"required":[7],"to":[8,82,135],"analyze":[9],"fast":[10],"evolving":[11],"big":[12,137],"data":[13,138],"in":[14,79,143],"real":[15],"time.":[16],"Various":[17],"approaches":[18,31,75,119,165],"for":[19,62,87,120],"incremental":[20,121],"processing":[21,93,136],"of":[22,37,92,97,129,152,162],"queries":[23],"have":[24,76],"been":[25,77],"proposed":[26,78,147,164],"over":[27],"the":[28,35,80,90,130,145,157],"years.":[29],"Traditional":[30],"rely":[32],"on":[33],"updating":[34],"results":[36],"a":[38],"query":[39,122],"when":[40],"updates":[41],"streamed":[43],"rather":[44],"than":[45],"re-computing":[46],"these":[47,84,98,153],"queries,":[48],"and":[49,74,110,124,159,166],"therefore,":[50],"higher":[51],"execution":[52],"performance":[53],"is":[54],"expected.":[55],"However,":[56],"they":[57],"do":[58],"not":[59],"perform":[60],"well":[61],"large":[63],"databases":[64],"that":[65,149],"updated":[67],"at":[68],"high":[69],"frequencies.":[70],"Therefore,":[71],"new":[72,131],"algorithms":[73,99,148],"literature":[81],"address":[83,150],"challenges":[85,132],"by,":[86],"instance,":[88],"reducing":[89],"complexity":[91],"updates.":[94],"Moreover,":[95],"many":[96],"leveraging":[102],"distributed":[103],"streaming":[104],"platforms":[105],"such":[106],"as":[107],"Spark":[108],"Streaming":[109],"Flink.":[111],"In":[112],"this":[113],"tutorial,":[114],"we":[115],"briefly":[116],"discuss":[117,142],"legacy":[118],"processing,":[123],"then":[125,141],"give":[126],"an":[127],"overview":[128],"introduced":[133],"due":[134],"streams.":[139],"We":[140,155],"detail":[144],"recently":[146],"some":[151],"challenges.":[154],"emphasize":[156],"characteristics":[158],"algorithmic":[160],"analysis":[161],"conclude":[167],"by":[168],"discussing":[169],"future":[170],"research":[171],"directions.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2018-10-26T00:00:00"}