Skip to main content

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

  • Chapter
  • 1808 Accesses

Part of the book series: Studies in Computational Intelligence ((SCI,volume 484))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Eiter, T., Ianni, G., Lukasiewicz, T., Schindlauer, R., Tompits, H.: Combining answer set programming with description logics for the Semantic Web. Artificial Intelligence 172, 1495–1539 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  2. Franklin, M.J.: Client Data Caching: A Foundation for High Performance Object Database Systems. Springer (2011)

    Google Scholar 

  3. Alonso, R., Barbara, D., Garcia-Molina, H.: Data caching issues in an information retrieval system. ACM Trans. Database Syst. 15, 359–384 (1990)

    Article  Google Scholar 

  4. Johnson, T., Shasha, D.: 2Q: a low overhead high performance buffer management replacement algorithm. Presented at the Proceedings of the Twentieth International Conference on Very Large Databases (1994)

    Google Scholar 

  5. Bei, Y., Chen, G., Hu, T., Dong, J.: A Caching System for XML Queries Using Frequent Query Patterns. In: 11th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2007, pp. 47–52 (2007)

    Google Scholar 

  6. Yang, L.H., Lee, M.L., Hsu, W., Huang, D., Wong, L.: Efficient mining of frequent XML query patterns with repeating-siblings. Information and Software Technology 50, 375–389 (2008)

    Article  Google Scholar 

  7. Adali, S., Candan, K.S., Papakonstantinou, Y., Subrahmanian, V.S.: Query Caching and Optimization in Distributed Mediator Systems. In: Proc. of ACM SIGMOD Conf. on Management of Data, pp. 137–148 (1996)

    Google Scholar 

  8. Ren, Q., Dunham, M.H., Kumar, V.: Semantic Caching and Query Processing. IEEE Trans. on Knowl. and Data Eng. 15, 192–210 (2003)

    Article  Google Scholar 

  9. Godfrey, P., Gryz, J.: Semantic Query Caching for Heterogeneous Databases. In: Proceedings KRDB at VLDB 1997, pp. 6–1 (1997)

    Google Scholar 

  10. Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 284(5), 34–44 (2001)

    Article  Google Scholar 

  11. Vossen, G., Lytras, M., Koudas, N.: Editorial: Revisiting the (Machine) Semantic Web: The Missing Layers for the Human Semantic Web. IEEE Transactions on Knowledge and Data Engineering 19, 145–148 (2007)

    Article  Google Scholar 

  12. Nixon, L.J.B., Simperl, E., Krummenacher, R., Martin-recuerda, F.: Tuplespace-based computing for the semantic web: A survey of the state-of-the-art. Knowl. Eng. Rev. 23, 181–212 (2008)

    Article  Google Scholar 

  13. Shadbolt, N., Berners-Lee, T., Hall, W.: The Semantic Web Revisited. IEEE Intelligent Systems 21, 96–101 (2006)

    Google Scholar 

  14. Lytras, M.D., Garcia, R.: 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. International Journal of Knowledge and Learning 4, 93–108 (2008)

    Article  Google Scholar 

  15. Alani, H., Hall, W., O’Hara, K., Shadbolt, N., Szomszor, M., Chandler, P.: Building a Pragmatic Semantic Web. IEEE Intelligent Systems 23, 61–68 (2008)

    Article  Google Scholar 

  16. Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: SW-Store: a vertically partitioned DBMS for Semantic Web data management. The VLDB Journal 18, 385–406 (2009)

    Article  Google Scholar 

  17. Wu, G., Li, J., Hu, J., Wang, K.: System II: A Native RDF Repository Based on the Hypergraph Representation for RDF Data Model. Presented at the July (2008)

    Google Scholar 

  18. Hellmann, S., Lehmann, J., Auer, S.: Learning of OWL Class Descriptions on Very Large Knowledge Bases. International Journal on Semantic Web and Information Systems 5, 25–48 (2009)

    Article  Google Scholar 

  19. Hogan, A., Harth, A., Polleres, A.: Scalable Authoritative OWL Reasoning for the Web (2009)

    Google Scholar 

  20. Theodoratos, D., Wu, X.: Assigning semantics to partial tree-pattern queries. Data Knowl. Eng. 64, 242–265 (2008)

    Article  Google Scholar 

  21. Kim, S.-K.: Implementation of Web Ontology for Semantic Web Application. In: Proceedings of the Sixth International Conference on Advanced Language Processing and Web Information Technology (ALPIT 2007), pp. 159–164. IEEE Computer Society, Washington, DC (2007)

    Chapter  Google Scholar 

  22. Ma, W., Xu, G., Wang, G., Liu, J.: Detecting Semantic Mapping of Ontologies with Inference of Description Logic. Presented at the (2008)

    Google Scholar 

  23. Bouquet, P., Serafini, L., Zanobini, S.: Semantic coordination: A new approach and an application. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 130–145. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  24. Shrivastava, S., Goudar, R.H., Aital, P.: A Plausible Inference Applied to the Mechanism of Semantic Web Searching. In: Proceedings of the 2008 First International Conference on Emerging Trends in Engineering and Technology, pp. 1136–1139. IEEE Computer Society, Washington, DC (2008)

    Chapter  Google Scholar 

  25. Kim, T.-N., Kim, H.-L., Yi, K.-H., Jeong, C.-S.: WebSIS: Semantic Information System Based on Web Service and Ontology for Grid Computing Environment. Presented at the (October 2007)

    Google Scholar 

  26. Metze, F., Bauckhage, C., Alpcan, T.: The “Spree” Expert Finding System. In: Proceedings of the International Conference on Semantic Computing, pp. 551–558. IEEE Computer Society, Washington, DC (2007)

    Google Scholar 

  27. Dave Reynolds: JUC – Jena Rules. Hewlett-Packard Development Company (2004)

    Google Scholar 

  28. Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147, 195–197 (1981)

    Article  Google Scholar 

  29. May, P., Ehrlich, H.-C., Steinke, T.: ZIB structure prediction pipeline: Composing a complex biological workflow through web services. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 1148–1158. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  30. Gruber, T.R.: Toward Principles for the Design of Ontologies used for Knowledge Sharing. International Journal of Human-Computer Studies 43, 907–928 (1995)

    Article  Google Scholar 

  31. Guarino, N.: Formal Ontology in Information Systems. In: Proceedings of the 1st International Conference, Trento, Italy, June 6-8. IOS Press, Amsterdam (1998)

    Google Scholar 

  32. Hayes-Roth, F., Waterman, D.A., Lenat, D.B.: Building expert systems. Addison-Wesley Longman Publishing Co., Inc., Boston (1983)

    Google Scholar 

  33. Luke, S., Spector, L., Rager, D., Hendler, J.: Ontology-based Web agents. In: Proceedings of the First International Conference on Autonomous Agents, pp. 59–66. ACM, New York (1997)

    Chapter  Google Scholar 

  34. Girardi, R., Faria, C.G.D., Balby, R.: Ontology-based Domain Modeling of Multi-Agent Systems

    Google Scholar 

  35. Chang, R.-S., Chang, H.-P., Wang, Y.-T.: A dynamic weighted data replication strategy in data grids. In: IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2008, pp. 414–421 (2008)

    Google Scholar 

  36. Wang, H., Kwong, S., Jin, Y., Wei, W., Man, K.-F.: Agent-based evolutionary approach for interpretable rule-based knowledge extraction. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 35, 143–155 (2005)

    Article  Google Scholar 

  37. García-Crespo, Á., Rodríguez, A., Mencke, M., Gómez-Berbís, J.M., Colomo-Palacios, R.: ODDIN: Ontology-driven differential diagnosis based on logical inference and probabilistic refinements. Expert Systems with Applications 37, 2621–2628 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Rodríguez-González, A. (2013). Using Caching Techniques to Improve the Performance of Rule-Based Inference Applications in Semantic Technologies. In: Matsuo, T., Colomo-Palacios, R. (eds) Electronic Business and Marketing. Studies in Computational Intelligence, vol 484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37932-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37932-1_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37931-4

  • Online ISBN: 978-3-642-37932-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics