Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034287782> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2034287782 endingPage "4607" @default.
- W2034287782 startingPage "4596" @default.
- W2034287782 abstract "• We propose a graph-structural index called the RG-index for efficient SPARQL query processing . • We propose an efficient building algorithm for the RG-index adapted from the gSpan algorithm. • We present the RFLT operator, which conducts triple filtering efficiently. • We develop the cost model and the cardinality estimation method for the RFLT operator. • We conducted comprehensive experiments with very large-scale real-life and synthetic RDF datasets. As the size of Resource Description Framework (RDF) graphs has grown rapidly, SPARQL query processing on the large-scale RDF graph has become a more challenging problem. For efficient SPARQL query processing, the handling of the intermediate results is the most crucial element because it generally involves many join operators. Recently, a triple filtering method, called the RP-filter, which uses a path-based index, was proposed. It can reduce the intermediate results effectively by filtering out irrelevant triples in advance. However, its filtering power is limited, because it uses only the path information of the RDF graph. In this paper, we extend the triple filtering method to exploit the graph-structural information, and propose the RDF graph index (RG-index). We address the problem of the RG-index, which is caused by the indexing of the graph patterns, by indexing only effective graph patterns for the triple filtering. In addition, we propose an efficient method for building the RG-index in which a frequent graph pattern mining algorithm is adapted. We conducted comprehensive experiments on large-scale RDF datasets and demonstrated that the RG-index can reduce redundant intermediate results more effectively than can the RP-filter." @default.
- W2034287782 created "2016-06-24" @default.
- W2034287782 creator A5006334513 @default.
- W2034287782 creator A5023393761 @default.
- W2034287782 creator A5043666212 @default.
- W2034287782 date "2014-08-01" @default.
- W2034287782 modified "2023-09-25" @default.
- W2034287782 title "RG-index: An RDF graph index for efficient SPARQL query processing" @default.
- W2034287782 cites W1579558005 @default.
- W2034287782 cites W1812636409 @default.
- W2034287782 cites W1976312879 @default.
- W2034287782 cites W1989009626 @default.
- W2034287782 cites W2012066443 @default.
- W2034287782 cites W2014575573 @default.
- W2034287782 cites W2050137450 @default.
- W2034287782 cites W2088965305 @default.
- W2034287782 cites W2100080493 @default.
- W2034287782 cites W2100387739 @default.
- W2034287782 cites W2100586946 @default.
- W2034287782 cites W2101491706 @default.
- W2034287782 cites W2102440263 @default.
- W2034287782 cites W2111576850 @default.
- W2034287782 cites W2112200469 @default.
- W2034287782 cites W2113582899 @default.
- W2034287782 cites W2122865749 @default.
- W2034287782 cites W2127217276 @default.
- W2034287782 cites W2131254650 @default.
- W2034287782 cites W2137152505 @default.
- W2034287782 cites W2140693728 @default.
- W2034287782 cites W2165428180 @default.
- W2034287782 cites W230663966 @default.
- W2034287782 doi "https://doi.org/10.1016/j.eswa.2014.01.027" @default.
- W2034287782 hasPublicationYear "2014" @default.
- W2034287782 type Work @default.
- W2034287782 sameAs 2034287782 @default.
- W2034287782 citedByCount "10" @default.
- W2034287782 countsByYear W20342877822015 @default.
- W2034287782 countsByYear W20342877822017 @default.
- W2034287782 countsByYear W20342877822018 @default.
- W2034287782 countsByYear W20342877822019 @default.
- W2034287782 countsByYear W20342877822021 @default.
- W2034287782 crossrefType "journal-article" @default.
- W2034287782 hasAuthorship W2034287782A5006334513 @default.
- W2034287782 hasAuthorship W2034287782A5023393761 @default.
- W2034287782 hasAuthorship W2034287782A5043666212 @default.
- W2034287782 hasConcept C110893760 @default.
- W2034287782 hasConcept C124101348 @default.
- W2034287782 hasConcept C132525143 @default.
- W2034287782 hasConcept C136764020 @default.
- W2034287782 hasConcept C147497476 @default.
- W2034287782 hasConcept C157595922 @default.
- W2034287782 hasConcept C176225458 @default.
- W2034287782 hasConcept C2129575 @default.
- W2034287782 hasConcept C23123220 @default.
- W2034287782 hasConcept C2777382242 @default.
- W2034287782 hasConcept C41008148 @default.
- W2034287782 hasConcept C41009113 @default.
- W2034287782 hasConcept C69075417 @default.
- W2034287782 hasConcept C75165309 @default.
- W2034287782 hasConcept C80444323 @default.
- W2034287782 hasConceptScore W2034287782C110893760 @default.
- W2034287782 hasConceptScore W2034287782C124101348 @default.
- W2034287782 hasConceptScore W2034287782C132525143 @default.
- W2034287782 hasConceptScore W2034287782C136764020 @default.
- W2034287782 hasConceptScore W2034287782C147497476 @default.
- W2034287782 hasConceptScore W2034287782C157595922 @default.
- W2034287782 hasConceptScore W2034287782C176225458 @default.
- W2034287782 hasConceptScore W2034287782C2129575 @default.
- W2034287782 hasConceptScore W2034287782C23123220 @default.
- W2034287782 hasConceptScore W2034287782C2777382242 @default.
- W2034287782 hasConceptScore W2034287782C41008148 @default.
- W2034287782 hasConceptScore W2034287782C41009113 @default.
- W2034287782 hasConceptScore W2034287782C69075417 @default.
- W2034287782 hasConceptScore W2034287782C75165309 @default.
- W2034287782 hasConceptScore W2034287782C80444323 @default.
- W2034287782 hasIssue "10" @default.
- W2034287782 hasLocation W20342877821 @default.
- W2034287782 hasOpenAccess W2034287782 @default.
- W2034287782 hasPrimaryLocation W20342877821 @default.
- W2034287782 hasRelatedWork W1817956424 @default.
- W2034287782 hasRelatedWork W2034287782 @default.
- W2034287782 hasRelatedWork W2398826813 @default.
- W2034287782 hasRelatedWork W2402236473 @default.
- W2034287782 hasRelatedWork W2507428610 @default.
- W2034287782 hasRelatedWork W2768092701 @default.
- W2034287782 hasRelatedWork W3095797869 @default.
- W2034287782 hasRelatedWork W3113534174 @default.
- W2034287782 hasRelatedWork W90181605 @default.
- W2034287782 hasRelatedWork W3088722314 @default.
- W2034287782 hasVolume "41" @default.
- W2034287782 isParatext "false" @default.
- W2034287782 isRetracted "false" @default.
- W2034287782 magId "2034287782" @default.
- W2034287782 workType "article" @default.