Ontological framework for a free-form query based grid search engine

ABSTRACT

If the model of free-form queries, which has proved successful for HTML based search on the Web, is made available for Grid services, it will serve as a powerful tool for scientists to retrieve information on resources, monitoring, replica location sets, and meta-data on scientific data sets, etc., in a seamless manner. To enable this vision, there is a critical need to design and develop tools that abstract away the fundamental complexity of XML based Grid specifications and toolkits, and provide an elegant, intuitive, simple, and powerful free-form query based invocation system to end users. Current implementations of XML-based Grid service descriptions require end users to have intimate knowledge of service descriptions, related toolkits, and query languages. We present our research project and initial results that employ self-learning mechanisms, matching algorithms and optimizations to match free-form user queries with corresponding operations in Grid services, and present the results to the end user. Our system uses Semantic Web concepts and Ontologies to automate discovery and matchmaking of Grid services. The research focus of this project is on the development of novel algorithms for matching user queries with correct operation names and quantifying the exact gains in accuracy due to knowledge acquisition.

REFERENCES

• 1: Steven Fitzgerald, Grid Information Services for Distributed Resource Sharing, Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing, p.181, August 07-09, 2001
• 2: R. Raman , M. Livny , M. Solomon, Matchmaking: Distributed Resource Management for High Throughput Computing, Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing, p.140, July 28-31, 1998
• 3: Rajesh Raman , Miron Livny , Marvin Solomon, Resource Management through Multilateral Matchmaking, Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing, p.290, August 01-04, 2000
• 4: Tangmunarunkit, H., Decker, S., & Kesselman, C., "Ontology-based Resource Matching in the Grid - The Grid meets the Semantic Web", in proceedings of 2nd International Semantic Web Conference, Sanibel Island, FL, USA, 2003.
• 5: G. A. Miller, "WordNet: A Lexical Database for the English Language" in Comm. ACM 1983.
• 6: Fabian M. Suchanek , Gjergji Kasneci , Gerhard Weikum, Yago: a core of semantic knowledge, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242667]
• 7: Hai He , Weiyi Meng , Clement Yu , Zonghuan Wu, Automatic integration of Web search interfaces with WISE-Integrator, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.3, p.256-273, September 2004 [doi>10.1007/s00778-004-0126-4]
• 8: "JWNL 1.3" Web Page: http://jwordnet.sourceforge.net/
• 9: "OWL Web Ontology Language Overview" Web Page. Available: http://www.w3.org/TR/owl-features/
• 10: "Jena - A Semantic Web Framework for Java" Web Page. Available: http://jena.sourceforge.net/

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: Modules and interfaces

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: Object-oriented design methods; User interfaces

General Terms:
Design, Measurement, Performance

Keywords:
grid services, ontology, query matching, semantic web