Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015362435> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2015362435 abstract "Join optimization has been dominated by Selinger-style, pairwise optimizers for decades. But, Selinger-style algorithms are asymptotically suboptimal for applications in graphic analytics. This sub-optimality is one of the reasons that many have advocated supplementing relational engines with specialized graph processing engines. Recently, new join algorithms have been discovered that achieve optimal worst-case run times for any join or even so-called beyond worst-case (or instance optimal) run time guarantees for specialized classes of joins. These new algorithms match or improve on those used in specialized graph-processing systems. This paper asks can these new join algorithms allow relational engines to close the performance gap with graph engines?We examine this question for graph-pattern queries or join queries. We find that classical relational databases like Postgres and MonetDB or newer graph databases/stores like Virtuoso and Neo4j may be orders of magnitude slower than these new approaches compared to a fully featured RDBMS, LogicBlox, using these new ideas. Our results demonstrate that an RDBMS with such new algorithms can perform as well as specialized engines like GraphLab -- while retaining a high-level interface. We hope our work adds to the ongoing debate of the role of graph accelerators, new graph systems, and relational systems in modern workloads." @default.
- W2015362435 created "2016-06-24" @default.
- W2015362435 creator A5001041485 @default.
- W2015362435 creator A5025137415 @default.
- W2015362435 creator A5044615644 @default.
- W2015362435 creator A5058486771 @default.
- W2015362435 creator A5062573204 @default.
- W2015362435 creator A5070267604 @default.
- W2015362435 creator A5074551690 @default.
- W2015362435 date "2015-05-31" @default.
- W2015362435 modified "2023-10-01" @default.
- W2015362435 title "Join Processing for Graph Patterns" @default.
- W2015362435 cites W2046167302 @default.
- W2015362435 cites W2057256946 @default.
- W2015362435 cites W2104498537 @default.
- W2015362435 cites W2134206624 @default.
- W2015362435 cites W2153329411 @default.
- W2015362435 cites W2161956202 @default.
- W2015362435 cites W2169998163 @default.
- W2015362435 cites W2232813226 @default.
- W2015362435 cites W2790840297 @default.
- W2015362435 doi "https://doi.org/10.1145/2764947.2764948" @default.
- W2015362435 hasPublicationYear "2015" @default.
- W2015362435 type Work @default.
- W2015362435 sameAs 2015362435 @default.
- W2015362435 citedByCount "39" @default.
- W2015362435 countsByYear W20153624352014 @default.
- W2015362435 countsByYear W20153624352015 @default.
- W2015362435 countsByYear W20153624352016 @default.
- W2015362435 countsByYear W20153624352017 @default.
- W2015362435 countsByYear W20153624352018 @default.
- W2015362435 countsByYear W20153624352019 @default.
- W2015362435 countsByYear W20153624352020 @default.
- W2015362435 countsByYear W20153624352021 @default.
- W2015362435 countsByYear W20153624352022 @default.
- W2015362435 countsByYear W20153624352023 @default.
- W2015362435 crossrefType "proceedings-article" @default.
- W2015362435 hasAuthorship W2015362435A5001041485 @default.
- W2015362435 hasAuthorship W2015362435A5025137415 @default.
- W2015362435 hasAuthorship W2015362435A5044615644 @default.
- W2015362435 hasAuthorship W2015362435A5058486771 @default.
- W2015362435 hasAuthorship W2015362435A5062573204 @default.
- W2015362435 hasAuthorship W2015362435A5070267604 @default.
- W2015362435 hasAuthorship W2015362435A5074551690 @default.
- W2015362435 hasConcept C106891557 @default.
- W2015362435 hasConcept C114614502 @default.
- W2015362435 hasConcept C132525143 @default.
- W2015362435 hasConcept C176225458 @default.
- W2015362435 hasConcept C199360897 @default.
- W2015362435 hasConcept C24394798 @default.
- W2015362435 hasConcept C2776124973 @default.
- W2015362435 hasConcept C2778692605 @default.
- W2015362435 hasConcept C33923547 @default.
- W2015362435 hasConcept C41008148 @default.
- W2015362435 hasConcept C5655090 @default.
- W2015362435 hasConcept C77088390 @default.
- W2015362435 hasConcept C79158427 @default.
- W2015362435 hasConcept C80444323 @default.
- W2015362435 hasConceptScore W2015362435C106891557 @default.
- W2015362435 hasConceptScore W2015362435C114614502 @default.
- W2015362435 hasConceptScore W2015362435C132525143 @default.
- W2015362435 hasConceptScore W2015362435C176225458 @default.
- W2015362435 hasConceptScore W2015362435C199360897 @default.
- W2015362435 hasConceptScore W2015362435C24394798 @default.
- W2015362435 hasConceptScore W2015362435C2776124973 @default.
- W2015362435 hasConceptScore W2015362435C2778692605 @default.
- W2015362435 hasConceptScore W2015362435C33923547 @default.
- W2015362435 hasConceptScore W2015362435C41008148 @default.
- W2015362435 hasConceptScore W2015362435C5655090 @default.
- W2015362435 hasConceptScore W2015362435C77088390 @default.
- W2015362435 hasConceptScore W2015362435C79158427 @default.
- W2015362435 hasConceptScore W2015362435C80444323 @default.
- W2015362435 hasLocation W20153624351 @default.
- W2015362435 hasOpenAccess W2015362435 @default.
- W2015362435 hasPrimaryLocation W20153624351 @default.
- W2015362435 hasRelatedWork W1964226569 @default.
- W2015362435 hasRelatedWork W2015362435 @default.
- W2015362435 hasRelatedWork W2364316249 @default.
- W2015362435 hasRelatedWork W2404490303 @default.
- W2015362435 hasRelatedWork W2780346096 @default.
- W2015362435 hasRelatedWork W2903698620 @default.
- W2015362435 hasRelatedWork W2949324212 @default.
- W2015362435 hasRelatedWork W2950177805 @default.
- W2015362435 hasRelatedWork W2952910567 @default.
- W2015362435 hasRelatedWork W640091851 @default.
- W2015362435 isParatext "false" @default.
- W2015362435 isRetracted "false" @default.
- W2015362435 magId "2015362435" @default.
- W2015362435 workType "article" @default.