{"id":"https://openalex.org/W2396268601","doi":"https://doi.org/10.1145/2882903.2915212","title":"Enabling Incremental Query Re-Optimization","display_name":"Enabling Incremental Query Re-Optimization","publication_year":2016,"publication_date":"2016-06-16","ids":{"openalex":"https://openalex.org/W2396268601","doi":"https://doi.org/10.1145/2882903.2915212","mag":"2396268601","pmid":"https://pubmed.ncbi.nlm.nih.gov/28659658"},"language":"en","primary_location":{"id":"doi:10.1145/2882903.2915212","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2882903.2915212","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2915212&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2915212&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100680975","display_name":"Mengmeng Liu","orcid":"https://orcid.org/0000-0002-4582-2150"},"institutions":[{"id":"https://openalex.org/I1330693074","display_name":"Walmart (United States)","ror":"https://ror.org/04j0gge90","country_code":"US","type":"company","lineage":["https://openalex.org/I1330693074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mengmeng Liu","raw_affiliation_strings":["@Walmartlabs, San Bruno, CA, USA"],"affiliations":[{"raw_affiliation_string":"@Walmartlabs, San Bruno, CA, USA","institution_ids":["https://openalex.org/I1330693074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063822723","display_name":"Zachary G. Ives","orcid":"https://orcid.org/0000-0001-7527-2957"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zachary G. Ives","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090052860","display_name":"Boon Thau Loo","orcid":"https://orcid.org/0000-0002-4757-1746"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boon Thau Loo","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100680975"],"corresponding_institution_ids":["https://openalex.org/I1330693074"],"apc_list":null,"apc_paid":null,"fwci":2.0672,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88258163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"2016","issue":null,"first_page":"1705","last_page":"1720"},"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.9998000264167786,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9937999844551086,"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.8817185163497925},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.766376793384552},{"id":"https://openalex.org/keywords/datalog","display_name":"Datalog","score":0.6919736266136169},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.6834124326705933},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6477725505828857},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.6423419713973999},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6340488791465759},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5330492258071899},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5174247026443481},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46430733799934387},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.45918554067611694},{"id":"https://openalex.org/keywords/adaptive-optimization","display_name":"Adaptive optimization","score":0.4212183952331543},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.41940897703170776},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.35359451174736023},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3195763826370239},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2515193223953247},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2193378508090973},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18642303347587585},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.15929237008094788}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8817185163497925},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.766376793384552},{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.6919736266136169},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.6834124326705933},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6477725505828857},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6423419713973999},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6340488791465759},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5330492258071899},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5174247026443481},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46430733799934387},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.45918554067611694},{"id":"https://openalex.org/C149672232","wikidata":"https://www.wikidata.org/wiki/Q337048","display_name":"Adaptive optimization","level":2,"score":0.4212183952331543},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.41940897703170776},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.35359451174736023},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3195763826370239},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2515193223953247},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2193378508090973},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18642303347587585},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.15929237008094788},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2882903.2915212","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2882903.2915212","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2915212&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmid:28659658","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28659658","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. ACM-SIGMOD International Conference on Management of Data","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.742.3227","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.742.3227","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1409.6288.pdf","raw_type":"text"},{"id":"pmh:oai:europepmc.org:4330072","is_oa":false,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5484402","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"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":"doi:10.1145/2882903.2915212","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2882903.2915212","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2915212&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1567620634","display_name":"NeTS: Small: Routing Design and Analysis with Incomplete Information","funder_award_id":"1218066","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1640977907","display_name":null,"funder_award_id":"1U01EB020954-01","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G21394388","display_name":"III: Distributed Stream Integration","funder_award_id":"0713267","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2959189943","display_name":null,"funder_award_id":"EB02095","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4027683146","display_name":null,"funder_award_id":"ACI-1547360","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G538444549","display_name":null,"funder_award_id":"CNS-1218066","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6225316053","display_name":null,"funder_award_id":"21806","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6390668594","display_name":"CAREER: Towards a Unified Declarative Platform for Composable Verifiable Networks","funder_award_id":"0845552","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G726992477","display_name":null,"funder_award_id":"CNS-0845552","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7540637181","display_name":"III: EAGER: Data Integration as a Dialogue with the User","funder_award_id":"1050448","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G820940662","display_name":"NeTS: Medium: Collaborative Research: DEFIND: DEclarative Formal Interative Network Design","funder_award_id":"1513679","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G973449063","display_name":null,"funder_award_id":"CNS-1513679","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/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2396268601.pdf","grobid_xml":"https://content.openalex.org/works/W2396268601.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W135863099","https://openalex.org/W1732070564","https://openalex.org/W1975731516","https://openalex.org/W1991271936","https://openalex.org/W1992560344","https://openalex.org/W2012670464","https://openalex.org/W2041563709","https://openalex.org/W2060091058","https://openalex.org/W2065672113","https://openalex.org/W2071620504","https://openalex.org/W2074935284","https://openalex.org/W2098082683","https://openalex.org/W2098416578","https://openalex.org/W2098678491","https://openalex.org/W2101207848","https://openalex.org/W2103701698","https://openalex.org/W2112215401","https://openalex.org/W2114852717","https://openalex.org/W2120415542","https://openalex.org/W2121509107","https://openalex.org/W2122816893","https://openalex.org/W2136195851","https://openalex.org/W2151575925","https://openalex.org/W2153329411","https://openalex.org/W2161569281","https://openalex.org/W2169724035","https://openalex.org/W2203361072","https://openalex.org/W2766000922","https://openalex.org/W2951321531","https://openalex.org/W4206606839","https://openalex.org/W4233762723","https://openalex.org/W6605485969"],"related_works":["https://openalex.org/W2941854747","https://openalex.org/W1977331029","https://openalex.org/W2133120961","https://openalex.org/W906795786","https://openalex.org/W2955368753","https://openalex.org/W3197317266","https://openalex.org/W2006459955","https://openalex.org/W2026994352","https://openalex.org/W4361194359","https://openalex.org/W165433857"],"abstract_inverted_index":{"As":[0],"declarative":[1,171],"query":[2,37,134],"processing":[3,106],"techniques":[4,44],"expand":[5],"to":[6,21,41,54,72,152,177],"the":[7,25,51,61,66,79,110,128,166,170],"Web,":[8],"data":[9],"streams,":[10],"network":[11],"routers,":[12],"and":[13,57,159],"cloud":[14],"platforms,":[15],"there":[16],"is":[17],"an":[18],"increasing":[19],"need":[20],"re-plan":[22],"execution":[23],"in":[24,48,58,156,169],"presence":[26],"of":[27,50,60,116,132,140,148],"unanticipated":[28],"performance":[29],"changes.":[30],"New":[31],"runtime":[32],"information":[33],"may":[34],"affect":[35],"which":[36,113],"plan":[38,81,135],"we":[39,144],"prefer":[40],"run.":[42],"Adaptive":[43],"require":[45],"innovation":[46],"both":[47,157],"terms":[49,59],"<i>algorithms":[52],"used":[53],"estimate":[55],"costs</i>,":[56],"<i>search":[62],"algorithm</i>":[63],"that":[64,77,165],"finds":[65],"best":[67],"plan.":[68],"We":[69,124,162],"investigate":[70],"how":[71],"build":[73],"a":[74,89,114,138,146],"cost-based":[75],"optimizer":[76,180],"recomputes":[78],"optimal":[80],"<i>incrementally</i>":[82],"given":[83,96],"new":[84,97],"cost":[85],"information,":[86],"much":[87],"as":[88,137],"stream":[90,105],"engine":[91],"constantly":[92],"updates":[93],"its":[94],"outputs":[95],"data.":[98],"Our":[99],"implementation":[100,172],"especially":[101],"shows":[102],"benefits":[103],"for":[104],"workloads.":[107],"It":[108],"lays":[109],"foundations":[111],"upon":[112],"variety":[115,147],"novel":[117,149],"adaptive":[118],"optimization":[119,150],"algorithms":[120],"can":[121,173],"be":[122,174],"built.":[123],"start":[125],"by":[126],"leveraging":[127],"recently":[129],"proposed":[130],"approach":[131],"formulating":[133],"enumeration":[136],"set":[139],"<i>recursive":[141],"datalog":[142],"queries</i>;":[143],"develop":[145],"approaches":[151],"ensure":[153],"effective":[154],"pruning":[155],"static":[158],"incremental":[160],"cases.":[161],"further":[163],"show":[164],"lessons":[167],"learned":[168],"equally":[175],"applied":[176],"more":[178],"traditional":[179],"implementations.":[181]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}