{"id":"https://openalex.org/W1605720444","doi":"https://doi.org/10.1109/icde.2015.7113343","title":"Dynamic programming: The next step","display_name":"Dynamic programming: The next step","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1605720444","doi":"https://doi.org/10.1109/icde.2015.7113343","mag":"1605720444"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2015.7113343","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2015.7113343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 31st International Conference on Data Engineering","raw_type":"proceedings-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/A5021303582","display_name":"Marius Eich","orcid":"https://orcid.org/0000-0003-4374-8417"},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Marius Eich","raw_affiliation_strings":["Universitat Mannheim, Mannheim, Baden-W\u00c3\u00bcrttemberg, DE","University of Mannheim, Germany \u2028"],"affiliations":[{"raw_affiliation_string":"Universitat Mannheim, Mannheim, Baden-W\u00c3\u00bcrttemberg, DE","institution_ids":[]},{"raw_affiliation_string":"University of Mannheim, Germany \u2028","institution_ids":["https://openalex.org/I177802217"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025678292","display_name":"Guido Moerkotte","orcid":null},"institutions":[{"id":"https://openalex.org/I177802217","display_name":"University of Mannheim","ror":"https://ror.org/031bsb921","country_code":"DE","type":"education","lineage":["https://openalex.org/I177802217"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Guido Moerkotte","raw_affiliation_strings":["Universitat Mannheim, Mannheim, Baden-W\u00c3\u00bcrttemberg, DE","University of Mannheim, Germany \u2028"],"affiliations":[{"raw_affiliation_string":"Universitat Mannheim, Mannheim, Baden-W\u00c3\u00bcrttemberg, DE","institution_ids":[]},{"raw_affiliation_string":"University of Mannheim, Germany \u2028","institution_ids":["https://openalex.org/I177802217"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021303582"],"corresponding_institution_ids":["https://openalex.org/I177802217"],"apc_list":null,"apc_paid":null,"fwci":1.3993,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.83363019,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9976000189781189,"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.9976000189781189,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.996999979019165,"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.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.9158250093460083},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7974281311035156},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.7650769352912903},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.7340022325515747},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6021712422370911},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5484028458595276},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5412089824676514},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.473176509141922},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4220791161060333},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3267323970794678},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2766651511192322}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9158250093460083},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7974281311035156},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.7650769352912903},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.7340022325515747},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6021712422370911},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5484028458595276},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5412089824676514},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.473176509141922},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4220791161060333},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3267323970794678},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2766651511192322},{"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/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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"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":2,"locations":[{"id":"doi:10.1109/icde.2015.7113343","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2015.7113343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 31st International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:ub-madoc.bib.uni-mannheim.de:37228","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196315","display_name":"MADOC (University of Mannheim)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177802217","host_organization_name":"University of Mannheim","host_organization_lineage":["https://openalex.org/I177802217"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1538786304","https://openalex.org/W1580074955","https://openalex.org/W1589271613","https://openalex.org/W1593142020","https://openalex.org/W1605720444","https://openalex.org/W1761301028","https://openalex.org/W1979967774","https://openalex.org/W2075827270","https://openalex.org/W2092175024","https://openalex.org/W2119161503","https://openalex.org/W2122265344","https://openalex.org/W2136632987","https://openalex.org/W2153180521","https://openalex.org/W2293780340","https://openalex.org/W2397360326","https://openalex.org/W3023740622","https://openalex.org/W6632489444","https://openalex.org/W6635143920","https://openalex.org/W6635248729","https://openalex.org/W6636422389","https://openalex.org/W6637898976","https://openalex.org/W6645431799","https://openalex.org/W6677692869","https://openalex.org/W7000471415"],"related_works":["https://openalex.org/W2088925915","https://openalex.org/W2382891957","https://openalex.org/W2393491644","https://openalex.org/W3047837489","https://openalex.org/W2622139626","https://openalex.org/W2104496206","https://openalex.org/W3013303285","https://openalex.org/W2385836742","https://openalex.org/W1018083307","https://openalex.org/W2782839379"],"abstract_inverted_index":{"We":[0],"fill":[1],"two":[2],"gaps":[3],"in":[4],"the":[5,28],"literature.":[6],"First,":[7],"we":[8,23],"give":[9],"a":[10,34],"comprehensive":[11],"set":[12],"of":[13,17,31],"equivalences":[14],"allowing":[15],"reordering":[16],"grouping":[18,32],"with":[19],"non-inner":[20],"joins.":[21],"Second,":[22],"show":[24],"how":[25],"to":[26],"incorporate":[27],"optimal":[29],"placement":[30],"into":[33],"state-of-the-art":[35],"dynamic":[36],"programming":[37],"(DP)-based":[38],"plan":[39],"generator.":[40]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}