Exploiting the query structure for efficient join ordering in SPARQL queries

Advances in Database Technology - EDBT 2014: 17th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2014, Pages 439-450

  Gubichev, Andrey ^a   Neumann, Thomas ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; OPTIMIZATION; QUERY PROCESSING; SEARCH ENGINES;

DYNAMIC PROGRAMMING ALGORITHM; GREEDY HEURISTICS; OPTIMIZATION APPROACH; QUERY OPTIMIZATION STRATEGIES; QUERY OPTIMIZER; QUERY STRUCTURES; RELATIONAL QUERIES; STATE OF THE ART;

DYNAMIC PROGRAMMING;

EID: 84996544297     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5441/002/edbt.2014.40     Document Type: Conference Paper

References (20)

1. AllegroGraph RDFStore Benchmark Results. http://www.franz.com/agraph/allegrograph/agraph-benchmarks.lhtml.
2. Uniprot RDF. http://dev. isb-sib.ch/projects/uniprot-rdf/.
3. M. Arias, J. D. Fernández, M. A. Martínez-Prieto, and P. de la Fuente. An Empirical Study of Real-World SPARQL Queries. CoRR, abs/1103.5043, 2011.
4. C. Bizer and A. Schultz. BSBM SPARQL Benchmark Results. http://wifo5-03.informatik.unimannheim.de/bizer/berlinsparqlbenchmark/results/.
5. M. A. Bornea, J. Dolby, A. Kementsietsidis, K. Srinivas, P. Dantressangle, O. Udrea, and B. Bhattacharjee. Building an Efficient RDF Store over a Relational Database. In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, SIGMOD'13, pages 121-132, New York, NY, USA, 2013. ACM.
6. O. Erling. Virtuoso, a Hybrid RDBMS/Graph Column Store. IEEE Data Eng. Bull., 35(1):3-8, 2012.
7. L. Fegaras. A New Heuristic for Optimizing Large Queries. In DEXA'98, pages 726-735. Springer-Verlag, 1998.
8. J. Hoffart, F. M, S. K. Berberich, G. Weikum, J. Hoffart, K. Berberich, G. Weikum, and F. M. Suchanek. YAGO2: A Spatially and Temporally Enhanced Knowledge Base from Wikipedia. Commun. ACM, page 2009.
9. J. Loughry, J. van Hemert, and L. Schoofs. Efficiently enumerating the subsets of a set. http://www.applied-math.org/subset.pdf.
10. T. Neumann. Query simplification: graceful degradation for join-order optimization. In Proceedings of the 2009 ACM SIGMOD International Conference on Management of data, SIGMOD'09, pages 403-414, New York, NY, USA, 2009. ACM.
11. T. Neumann and G. Moerkotte. Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins. In ICDE, pages 984-994, 2011.
12. T. Neumann and G. Weikum. Scalable join processing on very large RDF graphs. In Proceedings of the 2009 ACM SIGMOD International Conference on Management of data, SIGMOD'09, pages 627-640, New York, NY, USA, 2009. ACM.
13. T. Neumann and G. Weikum. The RDF-3X engine for scalable management of RDF data. The VLDB Journal, 19(1):91-113, Feb. 2010.
14. M.-D. Pham. Self-organizing structured RDF in MonetDB. In ICDE Workshops, pages 310-313, 2013.
15. S. S. Sahoo. Semantic Provenance: Modeling, Querying, and Application in Scientific Discovery. PhD Thesis. 2010.
16. L. Sidirourgos, R. Goncalves, M. Kersten, N. Nes, and S. Manegold. Column-store support for RDF data management: not all swans are white. Proc. VLDB Endow., 1(2):1553-1563, Aug. 2008.
17. M. Stocker, A. Seaborne, A. Bernstein, C. Kiefer, and D. Reynolds. SPARQL basic graph pattern optimization using selectivity estimation. In Proceedings of the 17th international conference on World Wide Web, WWW'08, pages 595-604, New York, NY, USA, 2008. ACM.
18. P. Tsialiamanis, L. Sidirourgos, I. Fundulaki, V. Christophides, and P. Boncz. Heuristics-based query optimisation for SPARQL. In Proceedings of the 15th International Conference on Extending Database Technology, EDBT'12, pages 324-335, New York, NY, USA, 2012. ACM.
19. C. Weiss, P. Karras, and A. Bernstein. Hexastore: sextuple indexing for semantic web data management. Proc. VLDB Endow., 1(1):1008-1019, Aug. 2008.
20. H. Williams, O. Erling, P. Duc, and P. Boncz. 150 Billion Triple dataset hosted on the LOD2 Knowledge Store Cluster. EU Project Report. http://static.lod2.eu/Deliverables/D2.1.4.pdf.