Skip to main content
SpringerLink
Log in
Book cover

International Conference on Web Information Systems Engineering

WISE 2005: Web Information Systems Engineering – WISE 2005 Workshops pp 255–265Cite as

Reordering Query and Rule Patterns for Query Answering in a Rete-Based Inference Engine

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3807))

Abstract

This paper describes implementation of a Rete based OWL inference engine and an optimization heuristic on this reasoner. This optimization heuristic modifies some well known optimization heuristics in needs of Semantic Web and represents a hybrid usage of them. This work measures the performance of these heuristics using Lehigh University Benchmark test data and compares the results with other common knowledge base systems. Also, some more improvements to the system is suggested as a future work.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American 284 (2001)

    Google Scholar 

  2. Forgy, C.: Rete: A fast algorithm for the many patterns/many objects match problem. Artif. Intell. 19, 17–37 (1982)

    Article  Google Scholar 

  3. Feldman, S.I., Uretsky, M., Najork, M., Wills, C.E. (eds.) Proceedings of the 13th international conference on World Wide Web, WWW 2004. ACM, New York (2004)

    Google Scholar 

  4. Franconi, E., Tessaris, S.: Rules and queries with ontologies: A unified logical framework. In: PPSWR, pp. 50–60 (2004)

    Google Scholar 

  5. Ishida, T.: Optimizing rules in production system programs. In: National Conference on Artificial Intelligence, pp. 699–704 (1988)

    Google Scholar 

  6. Doorenbos, R.B.: Production matching for large learning systems. Technical report, Pittsburgh, PA, USA (2001)

    Google Scholar 

  7. Fikes, R., Hayes, P., Horrocks, I.: Owl-ql: A language for deductive query answering on the semantic web. Technical Report KSL 03-14, Stanford University, Stanford, CA (2003)

    Google Scholar 

  8. Staab, S.: Ontologies’ kisses in standardization. IEEE Intelligent Systems 17, 70–79 (2002)

    Google Scholar 

  9. Zhang, L., Yu, Y., Lu, J., Lin, C., Tu, K., Guo, M., Zhang, Z., Xie, G., Su, Z., Pan, Y.: Orient: Integrate ontology engineering into industry tooling environment. In: International Semantic Web Conference, pp. 823–838 (2004)

    Google Scholar 

  10. Guo, Y., Pan, Z., Heflin, J.: An evaluation of knowledge base systems for large owl datasets. In: International Semantic Web Conference, pp. 274–288 (2004)

    Google Scholar 

  11. Kopena, J., Regli, W.C.: Damljesskb: A tool for reasoning with the semantic web. In: International Semantic Web Conference, pp. 628–643 (2003)

    Google Scholar 

  12. Carroll, J.J., Roo, J.D.: Owl web ontology language test cases (2004)

    Google Scholar 

  13. Beckett, D., McBride, B.: Rdf test cases (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Ege University, Bornova, 35100, Izmir, Turkey

    Murat Osman Ünalır, Tuğba Özacar & Övünç Öztürk

Authors
  1. Murat Osman Ünalır
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tuğba Özacar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Övünç Öztürk
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. BBN Technologies, 48103, Ann Arbor, USA

    Mike Dean

  2.  ,  

    Yuanbo Guo

  3. Dept. of Computer Education, Seoul National University of Education, Seoul, Korea

    Woochun Jun

  4. School of Engineering and Advanced Technology, Massey University, New Zealand

    Roland Kaschek

  5. Caulfield School of Information Technology, Monash University, VIC 3145, Caulfield East, Australia

    Shonali Krishnaswamy

  6. Department of Computer Science and Engineering, Lehigh University, 19 Memorial Dr., PA 18015, West, Bethlehem, U.S.A.

    Zhengxiang Pan

  7. School of Computer Science and Engineering, University of New South Wales, NSW 2052, Sydney, Australia

    Quan Z. Sheng

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ünalır, M.O., Özacar, T., Öztürk, Ö. (2005). Reordering Query and Rule Patterns for Query Answering in a Rete-Based Inference Engine. In: Dean, M., et al. Web Information Systems Engineering – WISE 2005 Workshops. WISE 2005. Lecture Notes in Computer Science, vol 3807. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581116_27

Download citation

  • DOI: https://doi.org/10.1007/11581116_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30018-2

  • Online ISBN: 978-3-540-32287-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation