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

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

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/Congresprocedure › Conferentiebijdrage › Academic › peer 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-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	Uruguay
Stad	Montevideo
Periode	5/06/17 → 9/06/17
Internet adres	http://ceur-ws.org/Vol-1912/

Toegang tot document

publisher versionDefinitieve gepubliceerde versie, 246 KB

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

Godfrey, P. ; Yakovets, N. ; Abul-Basher, Z. ; Chignell, M.H. / WIREFRAME: two-phase, cost-based optimization for conjunctive regular path queries. 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. redacteur / J. Reutter ; D. Srivastava. CEUR-WS.org, 2017. (CEUR Workshop Proceedings; 1912).

@inproceedings{e446510e008548e397b8d4140cb0efb4,

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

abstract = "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.",

author = "P. Godfrey and N. Yakovets and Z. Abul-Basher and M.H. Chignell",

year = "2017",

language = "English",

series = "CEUR Workshop Proceedings",

publisher = "CEUR-WS.org",

number = "1912",

editor = "J. Reutter and D. Srivastava",

booktitle = "AMW 2017: Alberto Mendelzon Workshop on Foundations of Data Management and the Web",

note = "11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web (AMW 2017), June 5-9, 2017, Montevideo, Uruguay, AMW 2017 ; Conference date: 05-06-2017 Through 09-06-2017",

url = "http://ceur-ws.org/Vol-1912/",

}

Godfrey, P, Yakovets, N, Abul-Basher, Z & Chignell, MH 2017, WIREFRAME: two-phase, cost-based optimization for conjunctive regular path queries. in J Reutter & D Srivastava (redactie), 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, 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web (AMW 2017), June 5-9, 2017, Montevideo, Uruguay, Montevideo, Uruguay, 5/06/17. <http://ceur-ws.org/Vol-1912/paper22.pdf>

WIREFRAME: two-phase, cost-based optimization for conjunctive regular path queries. / Godfrey, P.; Yakovets, N.; Abul-Basher, Z.; Chignell, M.H.

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. redactie / J. Reutter; D. Srivastava. CEUR-WS.org, 2017. (CEUR Workshop Proceedings; Nr. 1912).

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review

TY - GEN

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

AU - Godfrey, P.

AU - Yakovets, N.

AU - Abul-Basher, Z.

AU - Chignell, M.H.

N1 - Conference code: 11

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85029233635&partnerID=8YFLogxK

M3 - Conference contribution

T3 - CEUR Workshop Proceedings

BT - AMW 2017: Alberto Mendelzon Workshop on Foundations of Data Management and the Web

A2 - Reutter, J.

A2 - Srivastava, D.

PB - CEUR-WS.org

T2 - 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web (AMW 2017), June 5-9, 2017, Montevideo, Uruguay

Y2 - 5 June 2017 through 9 June 2017

ER -

Godfrey P, Yakovets N, Abul-Basher Z, Chignell MH. WIREFRAME: two-phase, cost-based optimization for conjunctive regular path queries. In Reutter J, Srivastava D, redacteurs, 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-WS.org. 2017. (CEUR Workshop Proceedings; 1912).