Matches in SemOpenAlex for { <https://semopenalex.org/work/W2803836491> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2803836491 abstract "This paper proposes an optimization algorithm named Join Order Algorithm Using Predefined Optimal Join Order or is called JAPO algorithm to optimize join cost. Optimal join order solutions for all possible join patterns are predefined and stored in a file using Dynamic Programming with Memorization technique or is called DPM algorithm. JAPO algorithm searches join order solutions from the predefined optimal join orders using hash function instead of traversing all search space. Experiments are conducted and join costs obtained by JAPO algorithm are compared with DPM algorithm and greedy algorithm named GOO. The experimental results show that JAPO algorithm with polynomial time complexity obtains almost 100 percent of optimal join order solutions. DPM algorithm obtains 100 percent of optimal join order solutions with factorial time complexity. GOO algorithm with polynomial time complexity obtains sub-optimal solutions and number of optimal solutions obtained by GOO algorithm decreases when number of relations to be joined is increased." @default.
- W2803836491 created "2018-06-01" @default.
- W2803836491 creator A5017487241 @default.
- W2803836491 date "2017-12-01" @default.
- W2803836491 modified "2023-09-24" @default.
- W2803836491 title "Join order algorithm using predefined optimal join order" @default.
- W2803836491 cites W1777047301 @default.
- W2803836491 cites W2109913494 @default.
- W2803836491 cites W2113594509 @default.
- W2803836491 cites W2153329411 @default.
- W2803836491 cites W3144326055 @default.
- W2803836491 doi "https://doi.org/10.1109/pic.2017.8359577" @default.
- W2803836491 hasPublicationYear "2017" @default.
- W2803836491 type Work @default.
- W2803836491 sameAs 2803836491 @default.
- W2803836491 citedByCount "0" @default.
- W2803836491 crossrefType "proceedings-article" @default.
- W2803836491 hasAuthorship W2803836491A5017487241 @default.
- W2803836491 hasConcept C10138342 @default.
- W2803836491 hasConcept C11413529 @default.
- W2803836491 hasConcept C114614502 @default.
- W2803836491 hasConcept C126255220 @default.
- W2803836491 hasConcept C13280743 @default.
- W2803836491 hasConcept C162324750 @default.
- W2803836491 hasConcept C176809094 @default.
- W2803836491 hasConcept C182306322 @default.
- W2803836491 hasConcept C188805328 @default.
- W2803836491 hasConcept C199360897 @default.
- W2803836491 hasConcept C203570394 @default.
- W2803836491 hasConcept C205649164 @default.
- W2803836491 hasConcept C2776124973 @default.
- W2803836491 hasConcept C2778692605 @default.
- W2803836491 hasConcept C311688 @default.
- W2803836491 hasConcept C33923547 @default.
- W2803836491 hasConcept C41008148 @default.
- W2803836491 hasConceptScore W2803836491C10138342 @default.
- W2803836491 hasConceptScore W2803836491C11413529 @default.
- W2803836491 hasConceptScore W2803836491C114614502 @default.
- W2803836491 hasConceptScore W2803836491C126255220 @default.
- W2803836491 hasConceptScore W2803836491C13280743 @default.
- W2803836491 hasConceptScore W2803836491C162324750 @default.
- W2803836491 hasConceptScore W2803836491C176809094 @default.
- W2803836491 hasConceptScore W2803836491C182306322 @default.
- W2803836491 hasConceptScore W2803836491C188805328 @default.
- W2803836491 hasConceptScore W2803836491C199360897 @default.
- W2803836491 hasConceptScore W2803836491C203570394 @default.
- W2803836491 hasConceptScore W2803836491C205649164 @default.
- W2803836491 hasConceptScore W2803836491C2776124973 @default.
- W2803836491 hasConceptScore W2803836491C2778692605 @default.
- W2803836491 hasConceptScore W2803836491C311688 @default.
- W2803836491 hasConceptScore W2803836491C33923547 @default.
- W2803836491 hasConceptScore W2803836491C41008148 @default.
- W2803836491 hasLocation W28038364911 @default.
- W2803836491 hasOpenAccess W2803836491 @default.
- W2803836491 hasPrimaryLocation W28038364911 @default.
- W2803836491 hasRelatedWork W1603474531 @default.
- W2803836491 hasRelatedWork W1984017666 @default.
- W2803836491 hasRelatedWork W2055999895 @default.
- W2803836491 hasRelatedWork W2061292114 @default.
- W2803836491 hasRelatedWork W2067184662 @default.
- W2803836491 hasRelatedWork W2126624503 @default.
- W2803836491 hasRelatedWork W2381211091 @default.
- W2803836491 hasRelatedWork W2398751998 @default.
- W2803836491 hasRelatedWork W4234452035 @default.
- W2803836491 hasRelatedWork W4283362132 @default.
- W2803836491 isParatext "false" @default.
- W2803836491 isRetracted "false" @default.
- W2803836491 magId "2803836491" @default.
- W2803836491 workType "article" @default.