Heuristics-based query optimisation for SPARQL

ACM International Conference Proceeding Series

Volumn , Issue , 2012, Pages 324-335

  Tsialiamanis, Petros ^a   Sidirourgos, Lefteris ^b   Fundulaki, Irini ^a   Christophides, Vassilis ^a   Boncz, Peter ^b  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COLUMN-STORE; COST MODELS; DATA SETS; OPEN SOURCES; OPTIMIZERS; PLAN QUALITY; QUERY OPTIMISATION; QUERY OPTIMIZATION; RDF STORES; SCHEMATIC STRUCTURES; SEARCH SPACES; STRUCTURAL VARIATIONS; WEIGHT INDEPENDENT SETS;

BENCHMARKING; DATABASE SYSTEMS; QUERY PROCESSING;

OPTIMIZATION;

EID: 84863510991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2247596.2247635     Document Type: Conference Paper

References (39)

1. Yet Another Great Ontology. http://www.mpi-inf.mpg.de/yago-naga/yago.
2. ABADI, D. J., MARCUS, A., MADDEN, S. R., AND HOLLENBACH, K. Scalable semantic web data management using vertical partitioning. In VLDB (2007), pp. 411-422.
3. ABADI, D. J., MARCUS, A., MADDEN, S. R., AND HOLLENBACH, K. SW-Store: A Vertically Partitioned DBMS for Semantic Web Data Management. VLDB Journal 18, 2 (April 2009).
4. ATRE, M., CHAOJI, V., ZAKI, M. J., AND HENDLER, J. A. Matrix "Bit" loaded: A Scalable Lightweight Join Query Processor for RDF Data. In WWW (2010).
5. BAOLIN, L., AND BO, H. HPRD: A High Performance RDF Database. In Network and Parallel Computing (2007), pp. 364-374.
6. BROEKSTRA, J., KAMPMAN, A., AND VAN HARMELEN, F. Sesame: An Architecture for Storing and Querying RDF Data and Schema Information. In Spinning the Semantic Web (2003).
7. CHONG, E. I., DAS, S., EADON, G., AND SRINIVASAN, J. An efficient SQL-based RDF querying scheme. In VLDB (2005).
8. DUAN, S., KEMENTSIETSIDIS, A., SRINIVAS, K., AND UDREA, O. Apples and Oranges: A Comparison of RDF benchmarks and Real RDF Datasets. In SIGMOD (2011).
9. ERLING, O., AND MIKHAILOV, I. RDF Support in the Virtuoso DBMS. In In Proc. of the CSSW (2007).
10. ERLING, O., AND MIKHAILOV, I. RDF Support in Virtuoso DBMS. In Networked Knowledge - Networked Media, SCI (2009).
11. GAREY, M. R., AND JOHNSON, D. S. Computers and Intractability: A Guide to the Theory qf NP-Completeness. Freeman, 1979.
12. GIBBONS, A. Algorithmic Graph Theory. Cambridge University Press, 1985.
13. HARTH, A., UMBRICH, J., HOGAN, A., AND DECKER, S. YARS2: A Federated Repository for Querying Graph Structured Data from the Web. In ISWC (2007).
14. HARTIG, O., AND HEESE, R. The SPARQL Query Graph Model for Query Optimization. In ESWC (2007).
15. HUSAIN, M. F., MCGLOTHIN, J., MASUD, M. M., KHAN, L. R., AND THURAISINGHAM, B. Heuristics-Based Query Processing for Large RDF Graphs Using Cloud Computing. TKDE (2011).
16. KOBILAROV, G., SCOTT, T., RAIMOND, Y., OLIVER, S., SIZEMORE, C., SMETHURST, M., BIZER, C., AND LEE, R. Media Meets Semantic Web - How the BBC Uses DBpedia and Linked Data to Make Connections. In ESWC (2009).
17. Linked data. http://linkeddata.org/.
18. LU, J., CAO, F., MA, L., YU, Y., AND PAN, Y. An Effective SPARQL Support over Relational Databases. In SWDB-ODBIS (2007).
19. MANOLA, F., MILLER, E., AND MCBRIDE, B. RDF Primer. www.w3.org/TR/rdf- primer, 2004.
20. MonetDB. http://www.monetdb.org.
21. NEUMANN, T., AND MOERKOTTE, G. Characteristic Sets: Accurate Cardinality Estimation for RDF Queries with Multiple Joins. In ICDE (2011).
22. NEUMANN, T., AND WEIKUM, G. RDF-3X: a RISC-style engine for RDF. PVLDB 1, 1 (2008).
23. NEUMANN, T., AND WEIKUM, G. Scalable join processing on very large rdf graphs. In SIGMOD (June 2009), pp. 627-640.
24. NEUMANN, T., AND WEIKUM, G. The RDF-3X engine for scalable management of RDF data. VLDB Journal 19, 1 (2010).
25. Oracle database semantic technologies. http://www.oracle.com/technetwork/ database/options/semantic-tech/index.html.
26. OSTERGARD, P. R. J. A new algorithm for the maximum-weight clique problem. Nordic Journal of Computing 8 (2001), 424-436.
27. PRUD'HOMMEAUX, E., AND SEABORNE, A. SPARQL Query Language for RDF. www.w3.org/TR/rdf-sparql-query, 2008.
28. http://librdf.org/raptor/.
29. SCHMIDT, M., HORNUNG, T., LAUSEN, G., AND PINKEL, C. SP2bench: A SPARQL performance benchmark. In ICDE (2009).
30. SCHMIDT, M., MEIER, M., AND LAUSEN, G. Foundations of SPARQL Query Optimization. In ICDT (2010).
31. SIDIROURGOS, L., GONCALVES, R., KERSTEN, M., NES, N., AND MANEGOLD, S. Column-store support for RDF data management: not all swans are white. PVLDB 1, 2 (2008).
32. STOCKER, M., SEABORNE, A., BERNSTEIN, A., KIEFER, C., AND REYNOLDS, D. SPARQL basic graph pattern optimization using selectivity estimation. In WWW (2008).
33. STONEBRAKER, M., ABADI, D., BATKIN, A., CHEN, X., CHERNIAK, M., FERREIRA, M., LAU, E., LIN, A., MADDEN, S., E.O'NEIL, P., RASIN, A., TRAN, N., AND ZDONIK, S. C-Store: A Column Oriented DBMS. In VLDB (2005).
34. THEOHARIS, Y., CHRISTOPHIDES, V., AND KARVOUNARAKIS, G. Benchmarking Database Representations of RDF/S Stores. In ISWC (2005).
35. TSIALIAMANIS, P. Heuristic Optimization of SPARQL queries over Column-Store DBMS. Master's thesis, University of Crete, September 2011.
36. UDREA, O., PUGLIESE, A., AND SUBRAHMANIAN, V. S. GRIN: A Graph Based RDF Index. In AAAI (2007).
37. ULLMAN, J. D. Principles of Database and Knowledge-Base Systems. Computer Science Press, 1988.
38. VIDAL, M.-E., RUCKHAUS, E., LAMPO, T., MARTINEZ, A., SIERRA, J., AND POLLERES, A. Efficiently Joining Group Patterns in SPARQL Queries. In ESWC (2010).
39. WEISS, C., KARRAS, P., AND BERNSTEIN, A. Hexastore: sextuple indexing for semantic web data management. PVLDB 1, 1 (2008).