ABSTRACT
Most RDF query languages allow for graph structure search through a conjunction of triples which is typically processed using join operations. A key factor in optimizing joins is determining the join order which depends on the expected cardinality of intermediate results. This work proposes a pattern-based summarization framework for estimating the cardinality of RDF graph patterns. We present experiments on real world and synthetic datasets which confirm the feasibility of our approach.
- Anyanwu, K., Maduko, A., Sheth, A. SemRank: Ranking Complex Relationship Search Results on the Semantic Web. WWW 2005. Google ScholarDigital Library
- Guo, Y., Pan, Z., Heflin, J. LUBM: A Benchmark for OWL Knowledge Base Systems. J. of Web Semantics 3(2), 2005. Google ScholarDigital Library
- Haase, P., Broekstra, J., Eberharth, A., Volz, R. A Comparison of RDF Query Languages. ISWC 2004.Google Scholar
- Yan, X., Han, J. gSpan: Graph--Based Substructure Pattern Mining. ICDM 2002. Google ScholarDigital Library
- http://lsdis.cs.uga.edu/projects/semdis/swetodblpGoogle Scholar
Index Terms
- Estimating the cardinality of RDF graph patterns
Recommendations
Estimating the Cardinality of Conjunctive Queries over RDF Data Using Graph Summarisation
WWW '18: Proceedings of the 2018 World Wide Web ConferenceEstimating the cardinality (i.e., the number of answers) of conjunctive queries is particularly difficult in RDF systems: queries over RDF data are navigational and thus tend to involve many joins. We present a new, principled cardinality estimation ...
Estimating selectivity for joined RDF triple patterns
CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge managementA fundamental problem related to RDF query processing is selectivity estimation, which is crucial to query optimization for determining a join order of RDF triple patterns. In this paper we focus research on selectivity estimation for SPARQL graph ...
Extending SPARQL with regular expression patterns (for querying RDF)
RDF is a knowledge representation language dedicated to the annotation of resources within the framework of the semantic web. Among the query languages for RDF, SPARQL allows querying RDF through graph patterns, i.e., RDF graphs involving variables. ...
Comments