Sökning: onr:"swepub:oai:DiVA.org:uu-335338" >
A Join Operator for...
A Join Operator for Property Graphs
-
Bergami, Giacomo (författare)
-
- Magnani, Matteo (författare)
- Uppsala universitet,Datalogi
-
- Montesi, Danilo (författare)
- University of Bologna
-
(creator_code:org_t)
- 2017
- 2017
- Engelska.
-
Ingår i: EDBT/ICDT Workshops.
- Relaterad länk:
-
https://urn.kb.se/re...
Abstract
Ämnesord
Stäng
- In the graph database literature the term “join” does not refer to an operator combining two graphs, but involves path traversal queries over a single graph. Current languages express binary joins through the combination of path traversal queries with graph creation operations. Such solution proves to be not efficient.In this paper we introduce a binary graph join opera- tor and a corresponding algorithm outperforming the solution proposed by query languages for either graphs (Cypher, SPARQL) and relational databases (SQL). This is achieved by using a specific graph data structure in secondary memory showing better performance than state of the art graph libraries (Boost Graph Library, SNAP) and database systems (Sparksee).
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)