Statement hypergraph as partitioning model for RDF data processing

Proceedings - 2012 IEEE Asia-Pacific Services Computing Conference, APSCC 2012

Volumn , Issue , 2012, Pages 138-145

  Yuan, Pingpeng ^a   Zhang, Wenya ^a   Jin, Hai ^a   Wu, Buwen ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION OVERHEADS; DECOMPOSITION PROBLEMS; GRAPH PARTITIONING ALGORITHMS; GRID PARTITIONING; HYPERGRAPH PARTITIONING; PARALLEL AND DISTRIBUTED COMPUTING; PRE-PROCESSING STEP; VERTICAL PARTITIONING;

DATA PROCESSING; SEMANTIC WEB;

DIRECTED GRAPHS;

EID: 84876125167     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APSCC.2012.73     Document Type: Conference Paper

References (24)

1. D. J. Abadi, S. R. Madden, and N. Hachem. Column-stores vs. rowstores: How different are they really? In Proc. of SIGMOD 2008, pages 967-980. ACM, 2008.
2. A. Abou-Rjeili and G. Karypis. Multilevel algorithms for partitioning power-law graphs. In Proc. of IPDPS 2006, pages 124-124. IEEE Computer Society, 2006.
3. A. Abouzeid, K. Bajda-Pawlikowski, D. Abadi, A. Silberschatz, and A. Rasin. HadoopDB: An architectural hybrid of MapReduce and DBMS technologies for analytical workloads. Proc. of the VLDB 2009, 2(1):922-933, 2009.
4. M. Atre, V. Chaoji, M. J. Zaki, and J. A. Hendler. Matrix bit loaded: A scalable lightweight join query processor for RDF data. In Proc. of WWW 2010, pages 41-50. ACM, 2010.
5. M. Atre, J. Srinivasan, and J. A. Hendler. BitMat: A main memory RDF triple store. In Proc. of SSWS 2009, pages 33-48. Springer, Heidelberg, 2009.
6. J. Broekstra, A. Kampman, and F. van Harmelen. Sesame: A generic architecture for storing and querying RDF and RDF schema. In Proc. of ISWC 2002, pages 54-68. Springer, Heidelberg, 2002.
7. O. Hartig and R. Heese. The SPARQL query graph model for query optimization. In Proc. of ESWC 2007, pages 564-578. Springer, Heidelberg, 2007.
8. J. Hayes and C. Gutierrez. Bipartite graphs as intermediate model for RDF. In Proc. of ISWC 2004, pages 47-61. Springer, Heidelberg, 2004.
9. J. Huang, D. J. Abadi, and K. Ren. Scalable SPARQL querying of large RDF graphs. PVLDB, 4(11):1123-1134, 2011.
10. G. Karypis. Multi-constraint mesh partitioning for contact/impact computations. In Proc. of Supercomputing 2003, pages 1-11. ACM, 2003.
11. G. Klyne and J. J. Carroll. Resource Description Framework (RDF): Concepts and abstract syntax. In W3C Recommendation. W3C, http://www.w3.org/TR/ 2004/REC-rdf-concepts-20040210/, 2004.
12. LUBM. http://swat.cse.lehigh.edu/projects/lubm/.
13. METIS. http://glaros.dtc.umn.edu/gkhome/views/metis.
14. I. Moulitsas and G. Karypis. Architecture aware partitioning algorithms. In Proc. of ICA3PP 2008, pages 42-53, 2008.
15. T. Neumann and G. Weikum. The RDF-3X engine for scalable management of RDF data. The VLDB Journal, 19(1):91-113, 2010.
16. T. Neumann and G. Weikum. x-RDF-3X: Fast querying, high update rates, and consistency for RDF databases. Proc. of the VLDB Endowment, 3(1-2):256-263, 2010.
17. K. Schloegel, G. Karypis, and V. Kumar. Parallel static and dynamic multi-constraint graph partitioning. Concurrency and Computation: Practice and Experience, 14(3):219 - 240, 2002.
18. N. Selvakkumaran and G. Karypis. Multi-objective hypergraph partitioning algorithms for cut and maximum subdomain degree minimization. In Proc. of IEEE/ACM International Conference on Computer Aided Design, pages 726-733, 2003.
19. N. Selvakkumaran and G. Karypis. Multi-objective hypergraph partitioning algorithms for cut and maximum subdomain degree minimization. IEEE Transactions on CAD, (3):504-517, 2006.
20. L. Sidirourgos, R. Goncalves, M. Kersten, N. Nes, and S. Manegold. Column-store support for RDF data management: Not all swans are white. Proc. of the VLDB Endowment, 1(2):1553-1563, 2008.
21. M. Stocker, A. Seaborne, A. Bernstein, C. Kiefer, and D. Reynolds. SPARQL basic graph pattern optimization using selectivity estimation. In Proc. of WWW 2008, pages 595-604. ACM, 2008.
22. SWEO Community Project. Linking open data on the semantic web. http://www.w3.org/wiki/SweoIG/TaskForces/Community-Projects/LinkingOpenData.
23. C. Weiss, P. Karras, and A. Bernstein. Hexastore: Sextuple indexing for semantic web data management. Proc. of the VLDB Endowment, 1(1):1008-1019, 2008.
24. K. Wilkinson. Jena property table implementation. In Proc. of SSWS 2006, pages 35-46, 2006.