Parallelizing join computations of SPARQL queries for large semantic web databases

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2011, Pages 1681-1686

  Groppe, Jinghua ^a   Groppe, Sven ^a  

^a UNIVERSITY OF LÜBECK   (Germany)

Author keywords

parallel database; RDF; semantic web; SPARQL

Indexed keywords

MULTI CORE; OPTIMIZATION APPROACH; PARALLEL COMPUTATION; PARALLEL COMPUTING PLATFORM; PARALLEL DATABASE; PARALLELIZING; PERFORMANCE STUDY; RDF; SPARQL; WEB DATABASE;

OPTIMIZATION; PARALLEL ARCHITECTURES; RELATIONAL DATABASE SYSTEMS; SEMANTICS; USER INTERFACES;

SEMANTIC WEB;

EID: 79959288173     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1982185.1982536     Document Type: Conference Paper

References (28)

1. G. Amdahl: Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities. AFIPS Conference Proceedings, (30), pp. 483-485, 1967.
2. D. Beckett (editor), RDF/XML Syntax Specification (Revised), W3C Recommendation, 10th February 2004.
3. H. Boral, W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith, P. Valduriez: Prototyping Budda: a highly parallel database system. IEEE KDE, 1990.
4. D. J. DeWitt, R. H. Gerber, G. Graefe, M. L. Heytens, K. B. Kumar. GAMMA - A High Performance Dataflow Database Machine, VLDB, 1986.
5. D. DeWitt, J. Gray: Parallel Database Systems: The Future of High Performance Database Systems. Communications of ACM, 35(6):85-98, June 1992.
6. M. Dürst , M. Suignard, Internationalized Resource Identifiers (IRIs), http://www.ietf.org/rfc/rfc3987.txt, W3C Memo, 2005.
7. L. Feigenbaum (editor), DAWG Testcases, http://www.w3.org/2001/sw/ DataAccess/tests/r2, 2008.
8. G. Graefe, Query evaluation techniques for large database. ACM Computing Surveys 25, 2 (June), 73-170, 1993. (Pubitemid 23712749)
9. J. Groppe, S. Groppe, S. Ebers and V. Linnemann, Efficient Processing of SPARQL Joins in Memory by Dynamically Restricting Triple Patterns, ACM SAC, 2009.
10. J. Groppe, S. Groppe, A. Schleifer, Volker Linnemann, LuposDate: A Semantic Web Database System, ACM CIKM, Hong Kong, China, 2009.
11. S. Groppe, J. Groppe, External Sorting for Index Construction of Large Semantic Web Databases, ACM SAC, 2010.
12. S. Groppe, J. Groppe, LUPOSDATE Demonstration, http://www.ifis.uni- luebeck.de/index.php?id=luposdate-demo, 2009.
13. A. Harth, J. Umbrich, A. Hogan, S. Decker. YARS2: A Federated Repository for Querying Graph Structured Data from the Web, ISWC, 2007.
14. C. A. R. Hoare: Monitors: An Operating System Structuring Concept. Commun. ACM 17(10): 549-557, 1974.
15. M. Kitsuregawa, H. Tanaka, T. Motooka: Application of Hash to Data Base Machine and Its Architecture, New Generation Computing, Vol. 1, No. 1, 1983.
16. M. Kitsuregawa, Y. Ogawa: A New Parallel Hash Join Method with Robustness for Data Skew in Super Database Computer (SDC), VLDB, Melbourne, Australia, 1990.
17. P. Mishra, M. Eich, Join processing in relational databases, ACM Computing Surveys 24, 1, 63-113. 1992. (Pubitemid 23599614)
18. T. Neumann, G. Weikum, RDF3X: a RISCstyle Engine for RDF, VLDB, Auckland, New Zealand, 2008.
19. T. Neumann, G. Weikum, Scalable join processing on very large RDF graphs, SIGMOD, 2009.
20. G. Piatetsky-Shapiro, C. Connell, Accurate Estimation of the Number of Tuples Satisfying a Condition. SIGMOD, 1984.
21. E. Prud'hommeaux, A. Seaborne, SPARQL Query Language for RDF, W3C Recommendation, 2008.
22. D. Schneider, D. DeWitt: A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment, SIGMOD, Portland, 1989.
23. D. Schneider, D. DeWitt, Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines, VLDB, Melbourne, Australia, 1990.
24. Semantic web challenge 2009. billion triples track. http://challenge. semanticweb.org/.
25. M.-E. Vidal, E. Ruckhaus, T. Lampo, A. Martinez, J. Sierra and A. Polleres, Efficiently Joining Group Patterns in SPARQL Queries, ESWC, 2010.
26. C. Weiss, P. Karras, A. Bernstein, Hexastore: Sextuple Indexing for Semantic Web Data Management, VLDB, 2008.
27. J.L. Wolf, D.M. Dias, P.S. Yu: An Effective Algorithm for Parallelizing Sort-Merge Joins in the Presence of Data Skew, DPDS, 1990.
28. H.J. Zeller, J. Gray, Adaptive Hash Joins for a Multiprogramming Environment, VLDB, Australia, 1990.