WIREFRAME: two-phase, cost-based optimization for conjunctive regular path queries

P. Godfrey, N. Yakovets, Z. Abul-Basher, M.H. Chignell

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

28 Downloads (Pure)

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-2Engels
TitelAMW 2017: Alberto Mendelzon Workshop on Foundations of Data Management and the Web
SubtitelProceedings of the 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web, Montevideo, Uruguay, June 7-9, 2017
RedacteurenJ. Reutter, D. Srivastava
UitgeverijCEUR-WS.org
Aantal pagina's4
StatusGepubliceerd - 2017
Evenement11th 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 20179 jun 2017
Congresnummer: 11
http://ceur-ws.org/Vol-1912/

Publicatie series

NaamCEUR Workshop Proceedings
Nummer1912
ISSN van geprinte versie1613-0073

Congres

Congres11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web (AMW 2017), June 5-9, 2017, Montevideo, Uruguay
Verkorte titelAMW 2017
LandUruguay
StadMontevideo
Periode5/06/179/06/17
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'WIREFRAME: two-phase, cost-based optimization for conjunctive regular path queries'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Godfrey, P., Yakovets, N., Abul-Basher, Z., & Chignell, M. H. (2017). WIREFRAME: two-phase, cost-based optimization for conjunctive regular path queries. In J. Reutter, & D. Srivastava (editors), AMW 2017: Alberto Mendelzon Workshop on Foundations of Data Management and the Web: Proceedings of the 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web, Montevideo, Uruguay, June 7-9, 2017 (CEUR Workshop Proceedings; Nr. 1912). CEUR-WS.org. http://ceur-ws.org/Vol-1912/paper22.pdf