The Community for Technology Leaders
RSS Icon
Issue No.04 - Oct.-Dec. (2013 vol.6)
pp: 457-469
Juan Li , North Dakota State University, Fargo
Hui Wang , Stevens Institute of Technology, Hoboken
Samee Ullah Khan , North Dakota State University, Fargo
Qingrui Li , North Dakota State University, Fargo
Albert Y. Zomaya , The University of Sydney, Sydney
The availability of large volumes of Semantic Web data has created the potential of discovering vast amounts of knowledge. Semantic relation discovery is a fundamental technology in analytical domains, such as business intelligence and homeland security. Because of the decentralized and distributed nature of Semantic Web development, semantic data tend to be created and stored independently in different organizations. Under such circumstances, discovering semantic relations faces numerous challenges, such as isolation, scalability, and heterogeneity. This paper proposes an effective strategy to discover semantic relationships over large-scale distributed networks based on a novel hierarchical knowledge abstraction and an efficient discovery protocol. The approach will effectively facilitate the realization of the full potential of harnessing the collective power and utilization of the knowledge scattered over the Internet.
Semantics, Peer to peer computing, Protocols, Resource description framework, Logic gates, Network topology,semantic relation, Distributed systems, distributed discovery, Semantic Web
Juan Li, Hui Wang, Samee Ullah Khan, Qingrui Li, Albert Y. Zomaya, "A Fully Distributed Scheme for Discovery of Semantic Relationships", IEEE Transactions on Services Computing, vol.6, no. 4, pp. 457-469, Oct.-Dec. 2013, doi:10.1109/TSC.2012.16
[1] K. Anyanwu and A. Sheth, "ρ-Queries: Enabling Querying for Semantic Associations on the Semantic Web," Proc. 12th Int'l Conf. World Wide Web (WWW '03), 2003.
[2] M. Arumugam, A. Sheth, and I.B. Arpinar, "Towards Peer-to-Peer Semantic Web: A Distributed Environment for Sharing Semantic Knowledge on the Web," Proc. Int'l Conf. World Wide Web (WWW '02), 2002.
[3] A. Barabási, Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. Plume, 2003.
[4] A. Botea, M. Müller, and J. Schaeffer, "Near Optimal Hierarchical Path-Finding," J. Game Development, vol. 1, pp. 7-28, 2004.
[5] J. Broekstra, A. Kampman, and F. van Harmelen, "Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema," Proc. First Int'l Semantic Web Conf., pp. 54-68, 2002.
[6] F. Banaei-Kashani and C. Shahabi, "Criticality-Based Analysis and Design of Unstructured Peer-to-Peer Networks as Complex Systems," Proc. Third IEEE/ACM Int'l Symp. Cluster Computing and the Grid, pp. 351-358, 2003.
[7] Y. Chawathe, S. Ratnasam, L. Breslau, N. Lanhan, and S. Shenker, "Making Gnutella-like P2P Systems Scalable," Proc. ACM SIGCOMM, 2003.
[8] M. Cai and M. Frank, "RDFPeers: A Scalable Distributed RDF Repository Based on a Structured Peer-to-Peer Network," Proc. 13th Int'l Conf. World Wide Web (WWW '04), May 2004.
[9] E.I. Chong, S. Das, G. Eadon, and J. Srinivasan, "An Efficient SQl-Based RDF Querying Scheme," Proc. 31st Int'l Conf. Very Large Data Bases, 2005.
[10] L. Ding, T. Finin, A. Joshi, R. Pan, R.S. Cost, Y. Peng, P. Reddivari, V. Doshi, and J. Sachs, "Swoogle: A Search and Metadata Engine for the Semantic Web," Proc. 13th ACM Int'l Conf. Information and Knowledge Management, 2004.
[11] R. Guha, R. McCool, and E. Miller, "Semantic Search," Proc. 12th Int'l Conf. World Wide Web (WWW '03), 2003.
[12] Z.J. Haas, M.R. Pearlman, and P. Samar, "Zone Routing Protocol (ZRP)," IETF MANET Working Group, 1999.
[13] S. Harris, "SPARQL Query Processing with Conventional Relational Database Systems," Proc. Int'l Workshop Scalable Semantic Web Knowledge Base System, 2005.
[14] A. Hogan, A. Harth, J. Umbrich, and S. Decker, "Towards a Scalable Search and Query Engine for the Web," Proc. 16th Int'l Conf. World Wide Web (WWW '07), 2007.
[15] M. Perry, M. Janik, C. Ramakrishnan, B. Arpinar, and A. Sheth, "Peer-to-Peer Discovery of Semantic Associations," Proc. Workshop P2P Knowledge Management, pp. 1-12, 2005.
[16] T. Pedersen, S. Patwardhan, and J. Michelizzi, "WordNet: Similarity-Measuring the Relatedness of Concepts," Proc. 19th Nat'l Conf. Artificial Intelligence (AAAI '04), 2004.
[17] M. Li, W. Chen, L. Jing, C. Feng, P. Yue, and Y. Yong, "Effective and Efficient Semantic Web Data Management over DB2," Proc. ACM Int'l Conf. Management of Data (Sigmod '08), June 2008.
[18] J. Li and S. Vuong, "SOON: A Scalable Self-Organized Overlay Network for Distributed Information Retrieval," Proc. 19th IFIP/IEEE Int'l Workshop Distributed Systems: Operations and Management: Managing Large-Scale Service Deployment (DSOM '08), pp. 1-13, 2008.
[19] J. Li and S.U. Khan, "MobiSN: Semantics-Based Mobile Ad Hoc Social Network Framework," Proc. 28th IEEE GlobeCom, 2009.
[20] J. Li, "Grid Resource Discovery Based on Semantically Linked Virtual Organizations," J. Future Generation Computer Systems, vol. 26, no. 3, pp. 361-373, 2010.
[21] C. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and Replication in Unstructured Peer-to-Peer Networks," Proc. ACM SIGMETRICS Int'l Conf. Measurement and Modeling of Computer Systems, 2002.
[22] A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An Approach to Universal Topology Generation," Proc. Ninth Int'l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems (MASCOTS '01), p. 346, 2001.
[23] W. Nejdl et al., "EDUTELLA: A P2P Networking Infrastructure Based on RDF," Proc. Int'l Conf. World Wide Web (WWW '02), 2002.
[24] OntoGrid Project, http:/, 2013.
[25] R. Rada, H. Mili, E. Bicknell, and M. Blettner, "Development and Application of a Metric on Semantic Nets," IEEE Trans. Systems, Man and Cybernetics, vol. 19, no. 1, pp. 17-30, Jan./Feb. 1989.
[26] S. Rabin, "A∗ Aesthetic Optimizations," Game Programming Gems, M. Deloura, ed., pp. 264-271, Charles River Media, 2000.
[27] S. Rabin, "A∗ Speed Optimizations," Game Programming Gems, M. Deloura, ed., pp. 272-287, Charles River Media, 2000.
[28] A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems," Proc. IFIP/ACM Int'l Conf. Distributed Systems Platforms, 2001.
[29] C. Rocha, D. Schwabe, and M.P. Aragao, "A Hybrid Approach for Searching in the Semantic Web," Proc. 13th Int'l Conf. World Wide Web (WWW '04), 2004.
[30] J. Russell Stuart and P. Norvig, Artificial Intelligence: A Modern Approach, second ed. Prentice-Hall, 2003.
[31] I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM SIGCOMM, pp. 149-160, Aug. 2001.
[32] L. Zhang, Q. Liu, J. Zhang, H. Wang, Y. Pan, and Y. Yu, "Semplore: An IR Approach to Scalable Hybrid Query of Semantic Web Data," Proc. Sixth Int'l Semantic Web Conf., 2007.
[33] B.A. Meza, M. Nagarajan, C. Ramakrishnan, L. Ding, P. Kolari, A.P. Sheth, I.B. Arpinar, A. Joshi, and T. Finin, "Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection," Proc. 15th Int'l Conf. World Wide Web (WWW '06), May 2006.
[34] A. Sheth, B. Aleman-Meza, I.B. Arpinar, C. Halaschek, C. Ramakrishnan, C. Bertram, Y. Warke, D. Avant, F.S. Arpinar, K. Anyanwu, and K. Kochut, "Semantic Association Identification and Knowledge Discovery for National Security Applications," J. Database Management, vol. 16, no. 1, pp. 33-53, Jan.-Mar. 2005.
[35] J. Lehmann, J. Schuppel, and S. Auer, "Discovering Unknown Connections: The DBpedia Relationship Finder," Proc. First SABRE Conf. Social Semantic Web (CSSW '07), 2007.
[36] S. Auer and J. Lehmann, "What Have Innsbruck and Leipzig in Common?" Proc. Fourth European Semantic Web Conf. (ESWC '07), pp. 503-517, 2007.
[37] DBpedia, http://wiki.dbpedia.orgOnlineAccess, 2013.
[38] S. Nagano, M. Inaba, and T. Kawamura, "Extracting Semantic Relations for Mining of Social Data," Proc. Third Int'l Workshop Social Data on the Web, 2010.
[39] M. Ruiz-Casado, E. Alfonseca, and P. Castells, "Automatic Extraction of Semantic Relationships for WordNet by Means of Pattern Learning from Wikipedia," Proc. 10th Int'l Conf. Applications of Natural Language to Information Systems, (NLDB '05), pp. 67-79, June 2005.
[40] Z. Syed, E. Viegas, and S. Parastatidis, "Automatic Discovery of Semantic Relations Using MindNet," Proc. Seventh Int'l Conf. Language Resources and Evaluation, 2010.
[41] T. Jiang, A.H. Tan, and K. Wang, "Mining Generalized Associations of Semantic Relations from Textual Web Content," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 2, pp. 164-179, Feb. 2007.
[42] P. Heim, S. Lohmann, and T. Stegemann, "Interactive Relationship Discovery via the Semantic Web," Proc. Seventh Int'l Conf. Semantic Web: Research and Applications (ESWC '10), pp. 303-317, 2010.
[43] R. Akavipat, L.-S. Wu, F. Menczer, and A. Maguitman, "Emerging Semantic Communities in Peer Web Search," Proc. Int'l Workshop Information Retrieval in Peer-to-Peer Networks (P2PIR '06), pp. 1-8, 2006.
[44] Z. Haas and M. Pearlman, "The Performance of Query Control Schemes for the Zone Routing Protocol," Proc. ACM SIGCOMM, 1998.
[45] V. Krishna, N.N.R. Ranga Suri, and G. Athithan, "A Comparative Survey of Algorithms for Frequent Subgraph Discovery," Current Science, vol. 100, no. 2,pp. 190-198, 2011.
[46] L. Ding and T. Finin, "Characterizing the Semantic Web on the Web," Proc. Fifth Int'l Semantic Web Conf. (ISWC '06), 2006.
[47] Y. Theoharis et al., "On Graph Features of Semantic Web Schemas," IEEE Trans. Knowledge Data Eng., vol. 20, no. 5, pp. 692-702, May 2008.
[48] N.A. Lynch, Distributed Algorithms. Morgan Kaufmann, 1996.
[49] P. Heim, S. Lohmann, and T. Stegemann, "Interactive Relationship Discovery via the Semantic Web," Proc. Seventh Extended Semantic Web Conf. (ESWC '10), May/June 2010.
[50] Z. Bellahsene, S. Benbernou, H. Jaudoin, F. Pinet, O. Pivert, F. Toumani, S. Bernard, P. Colomb, R. Coletta, E. Coquery, F. De Marchi, F. Duchateau, M. Hacid, A. HadjAli, and M. Roche, "FORUM: A Flexible Data Integration System Based on Data Semantics," ACM Sigmod Record, vol. 39, no. 2, pp. 11-18, 2010.
[51] P. Adjiman, P. Chatalic, F. Goasdoué, M. Rousset, and L. Simon, "Distributed Reasoning in a Peer-to-Peer Setting: Application to the Semantic Web," J. Artificial Intelligence Research, vol. 25, pp. 269-314, 2006.
[52] G. Qi, Q. Ji, and P. Haase, "A Conflict-Based Operator for Mapping Revision," Proc. Eighth Int'l Semantic Web Conf., pp. 521-536, 2009.
[53] P. Haase, R. Siebes, and F. Harmelen, "Peer Selection in Peer-to-Peer Networks with Semantic Topologies," Proc. Int'l Conf. Semantics in a Networked World (ICNSW '04), pp. 108-125, 2004.
[54] P. Adjiman, F. Goasdoué, and M. Rousset, "SomeRDFS in the Semantic Web," J. Data Semantics, vol. 8, pp. 158-181, 2007.
[55] J. Lehmann, J. Schuppel, and S. Auer, "Discovering Unknown Connections—The DBpedia Relationship Finder," Proc. First Conf. Social Semantic Web (CSSW '07), 2007.
[56] J. Peng, D.R. Heisterkamp, and H.K. Dai, "LDA/SVM Driven Nearest Neighbor Classification," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR '01), p. 58, 2011.
[57] G.K. Zipf, Human Behaviour and the Principle of Least-Effort. Addison-Wesley, 1949.
[58] W3C, "SPARQL Query Language for RDF," rdf-sparql-query/, 2013.
[59] J. Li, "Exploiting Social Property for Improving Distributed Semantic Search," Int'l J. Computer and Information Science, vol. 10, no. 2, 2009.
75 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool