Using Caching Techniques to Improve the Performance of Rule-Based Inference Applications in Semantic Technologies

Caching strategies are typical computer science tools used in diverse application fields such as the improvement of the performance of CPUs, Disks or Databases. In the field of data management, caching queries are also a widely employed technique for performance improvement that has been previously applied to XML queries. The strategy of caching specific patterns of results enables such systems to eliminate the requirement to repeat the same queries, speeding up the response time and eliminating redundancy. This chapter introduces a system designed to apply caching techniques to Semantic Technology applications. The system has been tested in a semantic diagnosis support system. Testing results are more than promising, achieving improvements in the query response time.

[1]  Luciano Serafini,et al.  Semantic Coordination: A New Approach and an Application , 2003, SEMWEB.

[2]  Gottfried Vossen,et al.  Editorial: Revisiting the (Machine) Semantic Web: The Missing Layers for the Human Semantic Web , 2007, IEEE Trans. Knowl. Data Eng..

[3]  Su-Kyoung Kim.  Implementation of Web Ontology for Semantic Web Application , 2007, Sixth International Conference on Advanced Language Processing and Web Information Technology (ALPIT 2007).

[4]  Wendy Hall,et al.  Building a Pragmatic Semantic Web , 2008, IEEE Intelligent Systems.

[5]  Thomas Steinke,et al.  ZIB Structure Prediction Pipeline: Composing a Complex Biological Workflow Through Web Services , 2006, Euro-Par.

[6]  John Mylopoulos,et al.  The Semantic Web - ISWC 2003 , 2003, Lecture Notes in Computer Science.

[7]  Frederick Hayes-Roth,et al.  Building expert systems , 1983, Advanced book program.

[8]  N. Guarino,et al.  Formal Ontology in Information Systems: Proceedings of the 1st International Conference June 6-8, 1998, Trento, Italy , 1998 .

[9]  Vijay Kumar,et al.  Semantic Caching and Query Processing , 2003, IEEE Trans. Knowl. Data Eng..

[10]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[11]  Dennis Shasha,et al.  2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm , 1994, VLDB.

[12]  Jens Lehmann,et al.  Learning of OWL Class Descriptions on Very Large Knowledge Bases , 2008, SEMWEB.

[13]  Xiaoying Wu,et al.  Assigning semantics to partial tree-pattern queries , 2008, Data Knowl. Eng..

[14]  Hans Tompits,et al.  Combining answer set programming with description logics for the Semantic Web , 2004, Artif. Intell..

[15]  Padmanabha Aital,et al.  A Plausible Inference Applied to the Mechanism of Semantic Web Searching , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[16]  Gang Wu,et al.  System II: A Native RDF Repository Based on the Hypergraph Representation for RDF Data Model , 2008, WAIM.

[17]  Florian Metze,et al.  The "Spree" Expert Finding System , 2007 .

[18]  Michael J. Franklin,et al.  Client Data Caching: A Foundation for High Performance Object Database Systems , 1996 .

[19]  K. Selçuk Candan,et al.  Query caching and optimization in distributed mediator systems , 1996, SIGMOD '96.

[20]  Ruay-Shiung Chang,et al.  A dynamic weighted data replication strategy in data grids , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[21]  Jarek Gryz,et al.  Semantic Query Caching for Hetereogeneous Databases , 1997, KRDB.

[22]  Mong-Li Lee,et al.  Efficient mining of frequent XML query patterns with repeating-siblings , 2008, Inf. Softw. Technol..

[23]  Rafael Alonso,et al.  Data caching issues in an information retrieval system , 1990, TODS.

[24]  Daniel J. Abadi,et al.  SW-Store: a vertically partitioned DBMS for Semantic Web data management , 2009, The VLDB Journal.

[25]  Wendy Hall,et al.  The Semantic Web Revisited , 2006, IEEE Intelligent Systems.

[26]  Chang-Sung Jeong,et al.  WebSIS: Semantic Information System Based on Web Service and Ontology for Grid Computing Environment , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[27]  Andreas Harth,et al.  Scalable Authoritative OWL Reasoning for the Web , 2009, Int. J. Semantic Web Inf. Syst..

[28]  James A. Hendler,et al.  Ontology-based Web agents , 1997, AGENTS '97.

[29]  Gang Chen,et al.  A Caching System for XML Queries Using Frequent Query Patterns , 2007, 2007 11th International Conference on Computer Supported Cooperative Work in Design.

[30]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[31]  Norbert Meyer,et al.  Euro-Par 2006 Workshops: Parallel Processing , 2007, Lecture Notes in Computer Science.

[32]  Kim-Fung Man,et al.  Agent-based evolutionary approach for interpretable rule-based knowledge extraction , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[33]  Elena Paslaru Bontas Simperl,et al.  Tuplespace-based computing for the Semantic Web: a survey of the state-of-the-art , 2008, The Knowledge Engineering Review.

[34]  G Stix,et al.  The mice that warred. , 2001, Scientific American.

[35]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[36]  Gang Wang,et al.  Detecting Semantic Mapping of Ontologies with Inference of Description Logic , 2008, 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing.

[37]  Ricardo Colomo Palacios,et al.  ODDIN: Ontology-driven differential diagnosis based on logical inference and probabilistic refinements , 2010, Expert Syst. Appl..

[38]  Miltiadis D. Lytras,et al.  Semantic Web applications: a framework for industry and business exploitation - What is needed for the adoption of the Semantic Web from the market and industry , 2008, Int. J. Knowl. Learn..