Skip to main content
SpringerLink
Log in

Ontology-based semantic cache in AOKB

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

When querying on a large-scale knowledge base, a major technique of improving performance is to preload knowledge to minimize the number of roundtrips to the knowledge base. In this paper, an ontology-based semantic cache is proposed for an agent and ontology-oriented knowledge base (AOKB). In AOKB, an ontology is the collection of relationships between a group of knowledge units (agents and/or other sub-ontologies). When loading some agentA, its relationships with other knowledge units are examined, and those who have a tight semantic tie withA will be preloaded at the same time, including agents and ub-ontologies in the same ontology whereA is. The preloaded agents and ontologies are saved at a semantic cache located in the memory. Test results show that up to 50% reduction in running time is achieved.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lu Ruqian, Zhang Songmao. PAUGU — An agent-oriented knowledge base. InProceeding of Conference on Intelligent Information Processing (16th WCC2000), Beijing, 2000, pp.486–493.

  2. Parke Godfrey, Jarek Gryz. Answering queries by semantic caches. http://www.cs.yorku.ca/godrey, 1998.

  3. Liu Chengjie, Cao Pei. Maintaining strong cache consistency in the World-Wide Web. InProceedings of ICDCS’97, 1997, pp.12–21.

  4. Finkelstein S. Common expression analysis in database application. InProceedings of SIGMOD, 1982, pp.235–245.

  5. Larson P A, Yang H Z. Computing queries from derived relations. InProc. 11th VLDB, 1985, pp.259–269.

  6. Carey M, Franklin M, Zaharioudakis M. Fine-grained sharing in a page server OODBMS. InProceedings of the ACM SIGMOD Conference, Minneapolis, Minnesota, May 1994, pp.359–370.

  7. Philip A Bernstein, Shnkar Pal, David Shutt. Context-based prefetch for implementing objects on relations. InProceedings of the 25th VLDB Conference Edinburgh, Scotland, 1999, pp.327–338.

  8. Shaul Dar, Michael J Franklin, Divesh Srivastava, Michael Tanet al. Semantic data caching and replacement. InProceedings of the 22nd VLDB Conference, Bombay, India, 1996, pp.330–341.

  9. Azer Bestavros. Using speculation to reduce server load and service time on the WWW. http://citeseer.nj.nec.com/bestavros95using.html, 1995.

  10. Anastassia Ailamaki, David J DeWitt, Mark D Hill, David A Wood. DBMSs on a modern processor, where does time go. InProceeding of the 25th VLDB Conference, Edinburg, Scotlan, 1999, pp.266–277.

  11. Lenat D B, Guha P V. Building Large Knowledge Based Systems. Representation and Inference in the CYC Project, Addison Wesley, 1990.

  12. Chen C M, Roussopoulos N. The implementation and performance evaluation of the ADMS query optimizer: Integrating query result caching and matching. InProc. the 4th EDBT Conference, Cambridge, UK, 1994, pp.323–336.

  13. Lu Ruqian, Jin Zhi. Domain Modeling-Based Software Engineering—A Formal Approach. Kluwer Academic Publishers, Boston/Dordrecht/London, 2000.

    MATH  Google Scholar 

  14. Igo Tatarinov, Alex Rousskov, Valery Soloviev. Static Caching in Web Servers. http://citeseer.nj.nec.com/123077. html, 1997.

  15. Abrams Met al. Caching proxies: Limitations and potentials. InProceedings of the Fourth World Wide Web Conference, Elsevier, Amsterdam, 1995, pp.119–133.

    Google Scholar 

  16. Bolot J-C, Hoschka P. Performance engineering of the World Wide Web: Application to dimensioning and cache design.Computer Networks and ISDN Systems, 1996, 28(7): 1397–1405

    Article  Google Scholar 

  17. Kinney J J. Probability: An introduction with statistical applications. John Wiley & Sons Press, Chichester, 1997, pp.198–199.

    MATH  Google Scholar 

  18. Pitkow J E, Recker M M. A simple yet robust caching algorithm based on dynamic access patterns. InProceedings of the Second World Wide Web Conference, Elsevier, Amsterdam, 1994.

    Google Scholar 

  19. Reddy M, Fletcher G P. Intelligent control of dynamic caching strategies for web servers and clients. InProceedings of WebNet’97, AACE Press, Charlottesville, 1997, pp.440–446.

    Google Scholar 

  20. Reddy M, Fletcher G P. Intelligent control of dynamic caching strategies for web servers and clients.IEEE Internet Computing, IEEE Computer Society Press, 1998, pp.78–81.

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Academy of Mathematics and System Sciences, The Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Zheng Hong, Lu Ruqian & Jin Zhi

  2. Open Laboratory of Intelligent Information Processing, Fudan University, 200433, Shanghai, P.R. China

    Lu Ruqian

  3. Beijing Polytechnic University, 100044, Beijing, P.R. China

    Lu Ruqian & Hu Sikang

Authors
  1. Zheng Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lu Ruqian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Zhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hu Sikang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zheng Hong.

Additional information

Supported by the CAS Project of Brain and Mind Science, a grant from the Ministry of Science and Technology (Grant No.2001CCA03000), the National Natural Science Foundation Key Project of China (Grand No.69733020), Innovation Foundation of AMSS, IOM and ICT, and MADIS Lab.

ZHENG Hong, female, was born in taiyuan, China in 1972. She received the B.S. degree in computer science from the Gui Zhou University in 2000. Currently she is a Ph.D. candidate in the Institute of Mathematics, AMSS, CAS. Her doctoral research is focused on artificial intelligence and quantum computing.

LU Ruqian, male, was born in Shanghai, China, in 1935. He received the degree of Diplom Mathematiker from the Friedlich Schiller University of Jena in 1959. He joined the Institute of Mathematics in 1959 and is now a professor of this institute. He is also a professor of Fudan University and a guest professor of Institute of Computing Technology. He is an academician of the Chinese Academy of Sciences. His research interests include artificial intelligence, knowledge engineering and knowledge science, and theoretical computer science.

JIN Zhi is a professor of computer science at the Academy of Mathematics and System Sciences. She received her Ph.D. degree in computer science from National University of Defense Technology in 1992. Her research interests include knowledge-based systems, ontology development, artificial intelligence, and requirements engineering. She has authored and co-authored one book and over 50 papers.

HU Sikang, male, was born in Guiyang, China in 1975. He received the B.S. degree in computer science from the Gui Zhou University in 2000. Currently he is a teacher in the Beijing Institute of Technology. His research interests are artificial intelligence and software engineering.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zheng, H., Lu, R., Jin, Z. et al. Ontology-based semantic cache in AOKB. J. Comput. Sci. & Technol. 17, 657–664 (2002). https://doi.org/10.1007/BF02948832

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948832

Keywords

Search

Navigation