Towards precise metrics for predicting graph query performance

2013 28th IEEE/ACM International Conference on Automated Software Engineering, ASE 2013 - Proceedings

Volumn , Issue , 2013, Pages 421-431

  Izso, Benedek ^a   Szatmari, Zoltan ^a   Bergmann, Gabor ^a   Horvath, Akos ^a   Rath, Istvan ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Model metrics; Model queries; Performance benchmark; Query metrics

Indexed keywords

COMPLEX QUERIES; CORE TECHNOLOGY; DATA-INTENSIVE APPLICATION; MODEL REPRESENTATION; MODEL-DRIVEN SOFTWARE ENGINEERINGS; QUERY EVALUATION; QUERY METRICS; SCALABILITY ISSUE;

BENCHMARKING; TOOLS;

SOFTWARE ENGINEERING;

EID: 84893634383     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2013.6693100     Document Type: Conference Paper

References (39)

1. Dimitris Kolovos and Richard Paige and Fiona Polack, "The Grand Challenge of Scalability for Model Driven Engineering," in Models in Software Engineering, ser. Lecture Notes in Computer Science, Chaudron, Michel, Ed. Springer Berlin / Heidelberg, 2009, vol. 5421, pp. 48-53.
2. The Eclipse Project, "Eclipse Modeling Framework," http://www.eclipse. org/emf/.
3. -, "The CDO Model Repository," http://eclipse.org/cdo/.
4. J. Espinazo Pagan, J. Sanchez Cuadrado, and J. García Molina, "Morsa: A scalable approach for persisting and accessing large models," in Model Driven Engineering Languages and Systems, ser. Lecture Notes in Computer Science, J. Whittle, T. Clark, and T. Kühne, Eds. Springer Berlin / Heidelberg, 2011, vol. 6981, pp. 77-92, 10.1007/978-3-642- 24485-8-7. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-24485-8-7
5. "Neo Technology: Neo4j," http://neo4j.org/.
6. "OpenLink Software: Open Virtuoso," http://virtuoso.openlinksw. com/dataspace/dav/wiki/Main/.
7. "Sesame: RDF API and Query Engine," http://www.openrdf.org/.
8. Eclipse Model Development Tools Project, "Eclispe OCL website," 2011, http://www.eclipse.org/modeling/mdt/?project=ocl.
9. Eclipse Modeling Project, "EMF model query," http://www.eclipse.org/modeling/emf/?project=query.
10. M. Scheidgen, A. Zubow, J. Fischer, and T. H. Kolbe, "Automated and transparent model fragmentation for persisting large models," in Model Driven Engineering Languages and Systems. Springer, 2012, pp. 102- 118.
11. G. Bergmann, Á. Horváth, I. Ráth, D. Varró, A. Balogh, Z. Balogh, and A. Ökrös, "Incremental evaluation of model queries over EMF models," in Model Driven Engineering Languages and Systems, 13th International Conference, MODELS'10, Springer. Springer, 10/2010 2010, acceptance rate: 21%.
12. C. Bizer and A. Schultz, "The Berlin SPARQL Benchmark," International Journal On Semantic Web and Information Systems, vol. 5, no. 2, 2009.
13. M. Schmidt, T. Hornung, G. Lausen, and C. Pinkel, "SP2Bench: A SPARQL performance benchmark," in Proc. of the 25th International Conference on Data Engineering. Shanghai, China: IEEE, 2009, pp. 222-233.
14. "Transformation tool contest," planet-sl.org/ttc2013/, 2013.
15. World Wide Web Consortium, "Resource Description Framework (RDF)," http://www.w3.org/standards/techs/rdf/.
16. -, "SPARQL Query Language for RDF," http://www.w3.org/TR/rdf- sparql-query/.
17. O. Görlitz, M. Thimm, and S. Staab, "SPLODGE: Systematic generation of SPARQL benchmark queries for Linked Open Data," in The Semantic Web - ISWC 2012, ser. Lecture Notes in Computer Science, P. Cudré- Mauroux, J. Heflin, E. Sirin, T. Tudorache, J. Euzenat, M. Hauswirth, J. Parreira, J. Hendler, G. Schreiber, A. Bernstein, and E. Blomqvist, Eds. Springer Berlin Heidelberg, 2012, vol. 7649, pp. 116-132. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-35176-1-8
18. G. Bergmann, Á. Horváth, I. Ráth, and D. Varró, "A benchmark evaluation of incremental pattern matching in graph transformation," in Proc. 4th International Conference on Graph Transformations, ICGT 2008, ser. Lecture Notes in Computer Science, H. Ehrig, R. Heckel, G. Rozenberg, and G. Taentzer, Eds., vol. 5214, Springer. Springer, 2008, pp. 396-410, acceptance rate: 40%.
19. G. Varró, A. Schürr, and D. Varró, "Benchmarking for graph transformation," in Proc. IEEE Symposium on Visual Languages and Human- Centric Computing (VL/HCC 05). Dallas, Texas, USA: IEEE Press, September 2005, pp. 79-88. (Pubitemid 44131253)
20. -, "Benchmarking for graph transformation," Budapest University of Technology and Economics, Tech. Rep. TUB-TR-05-EE17, March 2005, http://www.cs.bme.hu/~gervarro/publication/TUB-TR-05-EE17.pdf.
21. R. Geiß and M. Kroll, "On improvements of the Varro benchmark for graph transformation tools," Universität Karlsruhe, IPD Goos, Tech. Rep. 2007-7, 12 2007, iSSN 1432-7864. [Online]. Available: http://www.info.uni-karlsruhe.de/papers/TR-2007-7.pdf
22. The AGTIVE Tool Contest, "official website," 2007, http://www.informatik.uni-marburg.de/~swt/agtive-contest.
23. GraBaTs - Graph-Based Tools: The Contest, "official website," 2008, http://www.fots.ua.ac.be/events/grabats2008/.
24. Albert Zündorf, "AntWorld benchmark specification, GraBaTs 2008," 2008, http://is.tm.tue.nl/staff/pvgorp/events/grabats2009/cases/ grabats2008performancecase.pdf.
25. A. Reder and A. Egyed, "Incremental consistency checking for complex design rules and larger model changes," in Proceedings of the 15th international conference on Model Driven Engineering Languages and Systems, ser. MODELS'12. Berlin, Heidelberg: Springer-Verlag, 2012, pp. 202-218. [Online]. Available: http://dx.doi.org/10.1007/ 978-3-642-33666-9-14
26. J.-R. Falleri, X. Blanc, R. Bendraou, M. Aurélio, A. da Silva, and C. Teyton, "Incremental inconsistencies detection with low memory overhead," Software: Practice and Experience, vol. 43, 2013.
27. J. Stárka, M. Svoboda, and I. Mlynkova, "Analyses of RDF triples in sample datasets," in COLD, 2012.
28. G. Varró, D. Varró, and K. Friedl, "Adaptive graph pattern matching for model transformations using model-sensitive search plans," in GraMot 2005, International Workshop on Graph and Model Transformations, ser. ENTCS, G. Karsai and G. Taentzer, Eds., vol. 152, Elsevier. Elsevier, 2006, p. 191-205. [Online]. Available: http://www.inf.mit. bme.hu/FTSRG/Publications/varro/2005/gramot05-vvf.pdf
29. I. Kollia and B. Glimm, "Cost based query ordering over OWL ontologies," in The Semantic Web - ISWC 2012, ser. Lecture Notes in Computer Science, P. Cudré-Mauroux, J. Heflin, E. Sirin, T. Tudorache, J. Euzenat, M. Hauswirth, J. Parreira, J. Hendler, G. Schreiber, A. Bernstein, and E. Blomqvist, Eds. Springer Berlin Heidelberg, 2012, vol. 7649, pp. 231-246. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-35176-1-15
30. Z. Sun, H. Wang, H. Wang, B. Shao, and J. Li, "Efficient subgraph matching on billion node graphs," Proc. VLDB Endow., vol. 5, no. 9, pp. 788-799, May 2012. [Online]. Available: http://dl.acm.org/citation.cfm?id= 2311906.2311907
31. A.-L. Barabasi and Z. N. Oltvai, "Network biology: understanding the cell's functional organization," Nat Rev Genet, vol. 5, no. 2, pp. 101- 113, Feb. 2004. [Online]. Available: http://dx.doi.org/10.1038/nrg1272 (Pubitemid 38160277)
32. T. Angskun, G. Bosilca, and J. Dongarra, "Self-healing in binomial graph networks," in Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems - Volume Part II, ser. OTM'07. Berlin, Heidelberg: Springer-Verlag, 2007, pp. 1032-1041. [Online]. Available: http://dl.acm.org/citation.cfm?id=1780453.1780490
33. P. Erdos and A. Renyi, "On the evolution of random graphs," Publ. Math. Inst. Hung. Acad. Sci, vol. 5, pp. 17-61, 1960.
34. B. Vladimir and B. Ulrik, "Efficient generation of large random networks," Physical Review E, vol. 71, no. 3, p. 036113, 04 2005.
35. G. Bergmann, Z. Ujhelyi, I. Ráth, and D. Varró, "A Graph Query Language for EMF models," in Theory and Practice of Model Transformations, ICMT 2011. Springer, 2011.
36. H. Peng, F. Long, and C. Ding, "Feature selection based on mutual information criteria of max-dependency, max-relevance, and minredundancy," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 27, no. 8, pp. 1226-1238, 2005. (Pubitemid 41245053)
37. J. R. Quinlan, "Induction of decision trees," Machine Learning, vol. 1, no. 1, pp. 81-106, Mar. 1986. [Online]. Available: http: //dx.doi.org/10.1007/BF00116251
38. J. H. Friedman, "Multivariate adaptive regression splines," Ann. Statist., vol. 19, no. 1, pp. 1-141, 1991, with discussion and a rejoinder by the author. [Online]. Available: http://dx.doi.org/10.1214/aos/1176347963
39. V. R. Basili, G. Caldiera, and H. D. Rombach, "The goal question metric approach," in Encyclopedia of Software Engineering. Wiley, 1994.