Query Distributed Ontology over Grid Environment

  • Ngot Phu Bui
  • SeungGwan Lee
  • TaeChoong Chung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4707)


On the Semantic Web, query answering will require data coming from many different ontologies, and information processing is not possible without having a framework that discovers their overlaps, evolved contents, and availabilities. Semantic searching on predefined number of ontologies may give us incomplete, unclear, and even meaningless result. Hence the development of a system to exploit the relationship of semantic sharing data from various sources for searching process is crucial to the success of the Semantic Web. We propose Distributed Ontology Framework on Grid environment (DOFG) and a query analyzing method in distributed ontology environment. DOFG employs Grid computing technique to build an ontology virtual organization for managing meta-data and utilizing the computing power of many sites when processing query. Our implementation on some real-world domains shows the fitness of DOFG on large sharing semantic data mediums and the high feasibility of this framework to be a generic architecture for numerous semantic grid applications.


Semantic Web Ontology Query answering Semantic Grid 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American (May 2001)Google Scholar
  2. 2.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organization. International J.Supercomputer Applications 15(3) (2001)Google Scholar
  3. 3.
    Foster, I.: What is the Grid? A Three points checklists. Grid Today (July 20, 2002)Google Scholar
  4. 4.
    The Globus Alliance.The Monitoring and Discovery System,
  5. 5.
    Kokkinidis, G., Christophides, V.: Semantic Query Routing and Processing in P2P Database Systems: The ICS-FORTH SQPeer Middleware. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 486–495. Springer, Heidelberg (2004)Google Scholar
  6. 6.
    Ranger, D., Cloutier, J-F.: Scalable Peer-to-Peer RDF Query Algorithm. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, J.-Y., Sheng, Q.Z. (eds.) WISE 2005. LNCS, vol. 3806, pp. 486–495. Springer, Heidelberg (2005)Google Scholar
  7. 7.
    Brickley, D., McBride, B. (eds.): RDF Schema,
  8. 8.
    Sesame. The SeRQL query language,
  9. 9.
    Broekstra, J., Kampman, A., Harmelen, F-V.: Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 54–68. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Neidl, W., Wolf, B., Siberski, W., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmer, M., Risch, T.: EDUTELLA: P2P Networking Infrastructure Based on RDF. In: 11th World Wide Web Conference (2002) Google Scholar
  11. 11.
    Stuckenschmidt, H., Vdovjak, R., Broekstra, J.: Index Structures and Algorithms for Queryign Distributed RDF Repositories. WWW2004, New York, USA (May 2004)Google Scholar
  12. 12.
    Cai, M., Frank, M.: RDFPeers: A Scalable Distributed RDF Repository based on A Structure Peer-to-Peer Network. In: Proceeding of the 13th International World Wide Web Conference (WWW), New York (2004)Google Scholar
  13. 13.
    Heine, F., Hovestadt, M., Kao, O.: Processing Complex RDF Queries over P2P Networks. In: 14th Information Retrieval in Peer-to-Peer Networks P2PIR2005, November 4th, Bremen, Germany (2005) Google Scholar
  14. 14.
    Galanis, L., Wang, Y., Jeffery, S.R., Dewitt, D.J.: Processing Query in a Large Peer-to-Peer System. In: Eder, J., Missikoff, M. (eds.) CAiSE 2003. LNCS, vol. 2681, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  15. 15.
    Nejfl, W., Wolpers, M., Siberski, W., Schmitz, C., Schlosser, M., Brunkhorst, I., Löser, A.: Super-Peer-Based Routing and Clustering Strategies for RDF-Based Peer-To-Peer Networks. In: Proceeding of the 12th International World Wide Web Conference (WWW), Budapest, Hungary (2003)Google Scholar
  16. 16.
    Brunkhorst, I., Dhraief, H., Kemper, A., Nejdl, W., Wienser, C.: Distributed Queries and Query Optimization in Schema-Based P2P-Systems. In: International Workshop on Databases, Information Systems and Peer-to-Peer Computing, September, Berlin, Germany (2003)Google Scholar
  17. 17.
    Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, pp. 329-350 (November 2001)Google Scholar
  18. 18.
    Halevy, A.Y., Ives, Z.G., Mork, P., Tatarinov, I.: Piazza: Data management infrastructure for semantic web applications. In: Proc. of the 12th Intl. World Wide Web Conf., (2003) Google Scholar
  19. 19.
    Braumandl, R., Keidl, M., Kemper, A., Kossmann, D., Kreutz, A., Prols, S., Seltzsam, S., Stocker, K.: ObjectGlobe: Ubiquitous Query Processing on the Internet. VLDB Journal, 48–71 (2001)Google Scholar
  20. 20.
    Heine, F., Hovestadt, M., Kao, O.: Towards Ontology-Driven P2P Grid Resource Discovery. In: proceeding of the Fifth IEEE/ACM International Workshop on Grid Computing (2004)Google Scholar
  21. 21.
    Iamnitchi, A., Foster, I.: On Fully Decentralized Resource Discovery in Grid Environments. In: Proceeding of the second IEEE/ACM International Workshop on Grid Computing, Denver (November 2001)Google Scholar
  22. 22.
    Web Service Description Language (WSDL) (2001),
  23. 23.
    Simple Object Access Protocol (SOAP) (2003),
  24. 24.
  25. 25.
    Doan, A.H., Madhavan, J., Dhamankar, R., Domingos, P., Halevy, A.: Learning to match ontologies on the Semantic Web. VLDB Journal, 303–319 (2003)Google Scholar
  26. 26.
    Hayes, J., Gutierrez, C.: Bipartite Graphs as Intermediate Model for RDF. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 47–61. Springer, Heidelberg (2004)Google Scholar
  27. 27.
    Hu, W., Jian, N.S., Qu, Y.Z., Wang, Y.B.: GMO: A Graph Matching for Ontologies. In: K-Cap 2005 Workshop on Integrating Ontologies 2005, pp. 43–50 (2005) Google Scholar
  28. 28.
    Tous, R., Delgado, J.: A Vector Space Model for Semantic Similarity Calculation and OWL Ontology Alignment. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 307–316. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Ngot Phu Bui
    • 1
  • SeungGwan Lee
    • 1
  • TaeChoong Chung
    • 1
  1. 1.Department of Computer Engineering, Kyung Hee UniversityRepublic of Korea

Personalised recommendations