Structural indexing and EfficiEnt Query processing on massive RDF data sets


The information deluge is becoming a general problem nowadays. Since the Resouce Description Framework (RDF) is the de facto standard data model for publishing and exchanging information on the web, RDF data management turns into an essential part of this big picture. The goal of SEEQR project is to investigate the potential of introducing structural information to RDF data management systems, handling Big RDF data.


Yongming Luo (lead researcher), George Fletcher (PI), Jan Hidders (co-PI), Paul De Bra (promoter), Geert-Jan Houben (consultant)


On guarded simulations and acyclic first-order languages. George Fletcher, Jan Hidders, Stijn Vansummeren, Yongming Luo, Francois Picalausa, and Paul De Bra. DBPL 2011, Seattle, US. [BibTex]

Storing and Indexing Massive RDF Datasets. Yongming Luo, Francois Picalausa, George H. L. Fletcher, Jan Hidders and Stijn Vansummeren. In: De Virgilio, R., et al. (eds.) Semantic Search over the Web, Data-Centric Systems and Applications, pp. 31–60. Springer, Heidelberg (2012). [BibTex] [Springer] [Draft]

A Structural Approach to Indexing Triples. Francois Picalausa, Yongming Luo, George H. L. Fletcher, Jan Hidders and Stijn Vansummeren. ESWC 2012, Heraklion, GR. LNCS 7295, pp. 406–421, 2012, Springer-Verlag Berlin Heidelberg. [BibTex] [Springer] [Slides]

External Memory k-Bisimulation Reduction of Big Graphs. Yongming Luo, George H.L. Fletcher, Jan Hidders, Yuqing Wu, Paul De Bra. CIKM 2013. [BibTex] [Demo] [ACM] [Slides]

Bisimulation Reduction of Big Graphs on MapReduce. Yongming Luo, Yannick de Lange, George H. L. Fletcher, Paul De Bra, Jan Hidders and Yuqing Wu. BNCOD 2013, UK. [BibTex] [Slides] [Springer]

Regularities and dynamics in bisimulation reductions of big graphs. Yongming Luo, George H. L. Fletcher, Jan Hidders, Paul De Bra, Yuqing Wu. GRADES@SIGMOD 2013. [ACM] [Slides]

Efficient and scalable trie-based algorithms for computing set containment relations. Yongming Luo, George H. L. Fletcher, Jan Hidders, and Paul De Bra. ICDE 2015, to appear.