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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Franklin, M.J.: Client Data Caching: A Foundation for High Performance Object Database Systems. Springer (2011)
Alonso, R., Barbara, D., Garcia-Molina, H.: Data caching issues in an information retrieval system. ACM Trans. Database Syst. 15, 359–384 (1990)
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)
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)
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)
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)
Ren, Q., Dunham, M.H., Kumar, V.: Semantic Caching and Query Processing. IEEE Trans. on Knowl. and Data Eng. 15, 192–210 (2003)
Godfrey, P., Gryz, J.: Semantic Query Caching for Heterogeneous Databases. In: Proceedings KRDB at VLDB 1997, pp. 6–1 (1997)
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 284(5), 34–44 (2001)
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)
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)
Shadbolt, N., Berners-Lee, T., Hall, W.: The Semantic Web Revisited. IEEE Intelligent Systems 21, 96–101 (2006)
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)
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)
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)
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)
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)
Hogan, A., Harth, A., Polleres, A.: Scalable Authoritative OWL Reasoning for the Web (2009)
Theodoratos, D., Wu, X.: Assigning semantics to partial tree-pattern queries. Data Knowl. Eng. 64, 242–265 (2008)
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)
Ma, W., Xu, G., Wang, G., Liu, J.: Detecting Semantic Mapping of Ontologies with Inference of Description Logic. Presented at the (2008)
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)
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)
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)
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)
Dave Reynolds: JUC – Jena Rules. Hewlett-Packard Development Company (2004)
Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. J. Mol. Biol. 147, 195–197 (1981)
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)
Gruber, T.R.: Toward Principles for the Design of Ontologies used for Knowledge Sharing. International Journal of Human-Computer Studies 43, 907–928 (1995)
Guarino, N.: Formal Ontology in Information Systems. In: Proceedings of the 1st International Conference, Trento, Italy, June 6-8. IOS Press, Amsterdam (1998)
Hayes-Roth, F., Waterman, D.A., Lenat, D.B.: Building expert systems. Addison-Wesley Longman Publishing Co., Inc., Boston (1983)
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)
Girardi, R., Faria, C.G.D., Balby, R.: Ontology-based Domain Modeling of Multi-Agent Systems
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)