In the last few years, the Semantic Web gained scientific acceptance as a means of relationships identification in knowledge base, widely known by semantic association. Query about complex relationships between entities is a strong requirement for many applications in analytical domains. In bioinformatics for example, it is critical to extract exchanges between proteins. Currently, the widely known result of such queries is to provide paths between connected entities from data graph. However, they do not always give good results while facing the user need by the best association or a set of limited best association, because they only consider all existing paths but ignore the path evaluation. In this paper, we present an approach for supporting association discovery queries. Our proposal includes (i) a query language PmSPRQL which provides a multiparadigm query expressions for association extraction and (ii) some quantification measures making easy the process of association ranking. The originality of our proposal is demonstrated by a performance evaluation of our approach on real world datasets., {"references":["B. Aleman-Meza, C. Halaschek, B. Arpinar, and A. Sheth, Contextaware\nsemantic association ranking. In First International Workshop\non Semantic Web and Databases,in First International Workshop on\nSemantic Web and Databases, Berlin, Germany, September 2003, p.\n33-50.","K. Anyanwu, A. Maduko, and A. Sheth, Sem-rank: Ranking complex\nrelationship search results on the semantic web, in International World\nWide Web Conference, 14, ACM, Chiba, Japan, 2005, p. 117-127.","B. Aleman-Meza, C. Halaschek-Wiener, I. Budak Arpinar, C. Ramakrishnan,\nand A. Sheth, Ranking complex relationships on the semantic\nweb, in IEEE Internet Computing, 03, 2005, p. 37-44.","B. Aleman-Meza, P. Burns, M. Eavenson, D. Palaniswami, and A. Sheth,\nAn ontological approach to the document access problem of insider\nthreat. IEEE International Conference on Intelligence and Security\nInformatics. Atlanta, Georgia, USA, 2005, p. 486-491.","K. Anyanwu and A. Sheth, The rho operator: Computing and ranking\nsemantic associations in the semantic web. SIGMOD Record, 2002.","A. Seaborne, RDQL A Query Language for RDF, WWWConsortium,\nMember Submission SUBM-RDQL-20040109, 2004.","E. Prud-hommeaux and A. Seaborne, SPARQL:Query Language for\nRDF, 2005.","A. Kemafor, M. Angela, and S. Amit, SPARQ2L: Towards support for\nsubgraph extraction queries in rdf databases, in WWW 2007, Banff,\nAlberta, Canada, 2007, p. 797- 806.","J. Krys and Maciej.J, SARQLeR: Extended sparql for semantic association\ndiscovery, in 4 th European Semantic Web Conference. Innsbruck,\nAustria, 2007.\n[10] A. Helenius and M. Aebi, Roles of n-linked glycans in the endoplasmic\nreticulum, in Annual Review of Biochemistry, 73 , 2004, p. 1019-1049.\n[11] H. Donninger, T. Bonome, M. Radonovich, Pise-Masison, C. A., J. H.\nBrady, J.and Shih, J. Barrett, and M. J. Birrer, Whole genome expression\nprofiling of advance stage papillary serous ovarian cancer reveals\nactivated pathways. Oncogene 23, 8065, 8077 (2004).\n[12] T. Miki, S. Nomura, and T. Ishida, Semantic web link analysis to\ndiscover social relationships in academic communities. Symposium on\nApplications and the Internet, 2005.\n[13] A. Sheth, B. Aleman-Meza, I. Arpinar1, C. Halaschek, C. Ramakrishnan1,\nC. Bertram, Y. Warke, D. Avant, F. S. Arpinar, K. Anyanwu,\nand K. K., Semantic association identification and knowledge discovery\nfor national security applications. Special Issue of Journal of Database\nManagement on Database Technology for Enhancing National Security,\nL. Zhou and W. Kim (Eds.) 16, 33-53 (2005).\n[14] S. Mukherjea and B. Bamba, Biopatentminer: An information retrieval\nsystem for biomedical patents. Thirtieth International Conference on\nVery Large Data Bases. VLDB, Toronto, Canada, 2004, p. 1066-1077.\n[15] I. Arpinar, A. Sheth, C. Ramakrishnan, E. Usery, M. Azami, and M.\nKwan, Geospatial ontology development and semantic analytics, in\nHandbook of Geographic Information Science., 4, edited by J. P. Wilson\nand A. S. F. E. vol 10. Blackwell Publishing, 2004.\n[16] S. Lin and H. Chalupsky, Unsupervised link discovery in multirelational\ndata via rarity analysis. ICDM 2003, 2003, p. 171-178.\n[17] M. Janik and K. Kochut, A work-bench rdf store and high performance\nmemory system for semantic association discovery. 4th International\nSemantic Web Conference. Galway, Ireland, 2005.\n[18] W. Milnor, C. Ramakrishnan, M. Perry, A. Sheth, J. Miller, and K.\nKochut, Discovering informative subgraphs in rdf graphs. Technical report,\nLSDIS Lab, Computer Science,University of Georgia, CS Technical\nReport 05-001.\n[19] V. Paliwal, N. R. Adam, H. Xiong, and C. Bornhovd, Web service\ndiscovery via semantic association ranking and hyperclique pattern\ndiscovery, in wi, IEEE/WIC/ACM ,IEEE Computer Society, 2006, p.\n649-652.\n[20] H.-J. Chu and R. Chow, Reaching semantic interoperability through\nsemantic association of domain standards, in 11th IEEE International\nWorkshop on Future Trends of Distributed Computing Systems (FTDCS07),\nISSN:1701-0483, 0-7695-2810-4, IEEE Computer Society,\nWashington, DC, USA, 2007.\n[21] I. Cruz, A. Mendelzon, and P. Wood, A graphical query language\nsupporting recursion. in acm sigmod international conference on management\nof data, in ACM SIGMOD International Conference on Management\nof Data, San Francisco, California, United States, 1987, p. 323-\n330.\n[22] I. Cruz, A. Mendelzon, and P. Wood, G+: Recursive queries without\nrecursion. 2nd International Conference on Expert Database Systems,\n1988, p. 355-368.\n[23] M. Consens and A. Mendelzon, Graphlog: a visual formalism for real\nlife recursion. ACM Symposium On Principles of Database Systems.\n1990, p. 404-416.\n[24] J. Broekstra and A. Kampman, SERQL: A second generation rdf query\nlanguage. In SWAD-Europe Workshop on Semantic Web Storage and\nRetrieval. SWAD-Europe Workshop on Semantic Web Storage and\nRetrieval, 2003.\n[25] M. Sintek and S. Decker, Triple - an rdf query, inference, and transformation\nlanguage. In Deductive Databases and Knowledge Management.\nTokyo, Japan, 2001.\n[26] U. Ogbuji, RDF Query using Versa Thinking XML: Basic XML and RDF\ntechniques for knowledge management, Part 6, 10 April 2002.\n[27] A.Souzis, RxPath specification proposal. http://rx4rdf. liminalzone.\norg/RxPathSpec., 2004.\n[28] L. Sam, L. yang, L. Jianrong, C. Friedman, and Y. Lussier, Triple -\nan rdf query, inference, and transformation language. In 12me Pacific\nSymposium on Biocomputing. 2007, p. 76-87.\n[29] T. Samir and I. Budak Arpinar, Ontology evaluation and ranking\nusing ontoqa. The first IEEE International Conference on Semantic\nComputing. Irvine, California, USA, September 17-19, 2007, p. 185-\n192.\n[30] C. Gutierrez, C. Hurtado, and A. Mendelzon., Foundations of Semantic\nWeb Databases. Foundations of Semantic Web Databases. In PODS\n2004, p. 95106., 2004.\n[31] D. Marin, Rdf formalization. Technical report, Santiago de Chile.\nTR/DCC-2006-8. http://www.dcc.uchile.cl/ cgutierr/ftp/draltan.pdf.\n[32] P. Jorge, A. Marcelo, and G. Claudio, Semantics and complexity of\nsparql. International Semantic Web Conference. Athens, GA, US, 2006.\n[33] J. Lim, ADOdb Library for PHP, http://php.weblogs.com/ADODB.,\n2007."]}