Samenvatting
While graph databases and their applications are coming into wide use, we are only at the very beginning of understanding how to scale these systems well. Recent work has brought a cost-based optimization approach to RPQs [6]. We set out a framework herein which we call Wireframe for a two-phase, cost-based optimization for CRPQs. In Wireframe, CRPQ planning—and, likewise, evalu- ation—is separated into two phases. In the first phase, the plan is for evaluating the “answer graph”. In the second phase, a plan is posited for enumerating the subgraph-match answer tuples from this answer graph.
Originele taal-2 | Engels |
---|---|
Titel | AMW 2017: Alberto Mendelzon Workshop on Foundations of Data Management and the Web |
Subtitel | Proceedings of the 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web, Montevideo, Uruguay, June 7-9, 2017 |
Redacteuren | J. Reutter, D. Srivastava |
Uitgeverij | CEUR-WS.org |
Aantal pagina's | 4 |
Status | Gepubliceerd - 2017 |
Evenement | 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web (AMW 2017), June 5-9, 2017, Montevideo, Uruguay - Montevideo, Uruguay Duur: 5 jun. 2017 → 9 jun. 2017 Congresnummer: 11 http://ceur-ws.org/Vol-1912/ |
Publicatie series
Naam | CEUR Workshop Proceedings |
---|---|
Nummer | 1912 |
ISSN van geprinte versie | 1613-0073 |
Congres
Congres | 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web (AMW 2017), June 5-9, 2017, Montevideo, Uruguay |
---|---|
Verkorte titel | AMW 2017 |
Land/Regio | Uruguay |
Stad | Montevideo |
Periode | 5/06/17 → 9/06/17 |
Internet adres |