Abstract
This work implements a Rete-based OWL
inference engine and improves the performance of
this inference engine using an optimization
heuristic and an indexing mechanism. The
optimization heuristic is a hybrid one that modifies
and mixes some well known optimization
heuristics. Also, we reorganize ontological data
and optimize the Pyramid Technique in order to
make ontological data to work more efficiently
with the Pyramid Technique.
References
- Guo, Y., Pan, Z., Heflin, J.: An Evaluation of Knowledge Base Systems for Large OWL Datasets, International Semantic Web Conference (2004) 274-288
- Forgy, C.: Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem. Artificial Intelligence, 19 (1982) 17–37
- Doorenbos, R.B.: Production matching for large learning systems, Technical report, Pittsburgh, PA, USA (2001)
- Ishida, T.: Optimizing rules in production system programs, National Conference on Artificial Intelligence. (1988) 699–704
- Berchtold, S., Böhm, C., Kriegel, H.P.: The pyramid-technique: Towards breaking the curse of dimensionality. In Haas, L.M., Tiwary, A., eds.: SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998, Seattle, Washington, USA, ACM Press (1998) 142–153
- Horrocks, I., Patel-Schneider, P. F.: A Proposal for an OWL Rules Language Semantics and Abstract Syntax, Draft Version of 16 October 2003
- 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)
- Staab, S.: Ontologies’ Kisses in Standardization, IEEE Intelligent Systems 17(2002) 70–79
- 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, International Semantic Web Conference. (2004) 823–838
- Jagadish, H.V., Koudas, N., Srivastava, D.: On effective multi-dimensional indexing for strings. In: SIGMOD ’00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data, New York, NY, USA, ACM Press (2000) 403–414
- Zhang, R., Ooi, B.C., Tan, K.L.: Making the Pyramid Technique Robust to Query Types and Workloads, ICDE. (2004) 313–324
- Guo, Y., Pan, Z., Heflin, J.: An Evaluation of Knowledge Base Systems for Large Owl Datasets, International Semantic Web Conference. (2004) 274–288
- Carroll, J.J., Roo, J.D.: Owl Web Ontology Language Test Cases (2004)
Kural Örüntülerinin Düzenlenmesi ve Ontolojik Verinin İndekslenmesi ile Rete Tabanlı Bir Çıkarsama Motorunun Eniyilenmesi
Abstract
Bu çalışmada Rete tabanlı bir OWL çıkarsama motorunun gerçekleştirimi ve bir eniyileme buluşsalı ile bir indeksleme mekanizması kullanarak, çıkarsama motorunun performansının arttırılması anlatılmaktadır. Eniyileme buluşsalı, bilinen bazı eniyileme buluşsallarının değiştirilip, birleştirilmesi sonucu oluşmuş melez bir buluşsaldır. Ayrıca, ontolojik verinin Piramit Tekniği olarak bilinen bir indeksleme mekanizması ile verimli olarak çalışabilmesi için verinin düzenlenmesi ve Piramit Tekniği'nin eniyilenmesi sunulmaktadır.
References
- Guo, Y., Pan, Z., Heflin, J.: An Evaluation of Knowledge Base Systems for Large OWL Datasets, International Semantic Web Conference (2004) 274-288
- Forgy, C.: Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem. Artificial Intelligence, 19 (1982) 17–37
- Doorenbos, R.B.: Production matching for large learning systems, Technical report, Pittsburgh, PA, USA (2001)
- Ishida, T.: Optimizing rules in production system programs, National Conference on Artificial Intelligence. (1988) 699–704
- Berchtold, S., Böhm, C., Kriegel, H.P.: The pyramid-technique: Towards breaking the curse of dimensionality. In Haas, L.M., Tiwary, A., eds.: SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998, Seattle, Washington, USA, ACM Press (1998) 142–153
- Horrocks, I., Patel-Schneider, P. F.: A Proposal for an OWL Rules Language Semantics and Abstract Syntax, Draft Version of 16 October 2003
- 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)
- Staab, S.: Ontologies’ Kisses in Standardization, IEEE Intelligent Systems 17(2002) 70–79
- 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, International Semantic Web Conference. (2004) 823–838
- Jagadish, H.V., Koudas, N., Srivastava, D.: On effective multi-dimensional indexing for strings. In: SIGMOD ’00: Proceedings of the 2000 ACM SIGMOD international conference on Management of data, New York, NY, USA, ACM Press (2000) 403–414
- Zhang, R., Ooi, B.C., Tan, K.L.: Making the Pyramid Technique Robust to Query Types and Workloads, ICDE. (2004) 313–324
- Guo, Y., Pan, Z., Heflin, J.: An Evaluation of Knowledge Base Systems for Large Owl Datasets, International Semantic Web Conference. (2004) 274–288
- Carroll, J.J., Roo, J.D.: Owl Web Ontology Language Test Cases (2004)
Details
| Other ID | JA37GM87NB |
|---|---|
| Journal Section | Makaleler(Araştırma) |
| Authors | |
| Publication Date | June 24, 2016 |
| Published in Issue | Year 2006 Volume: 2 Issue: 1 - Volume: 2 Issue: 1 |
Cite
Article Acceptance
Use user registration/login to upload articles online.
The acceptance process of the articles sent to the journal consists of the following stages:
1. Each submitted article is sent to at least two referees at the first stage.
2. Referee appointments are made by the journal editors. There are approximately 200 referees in the referee pool of the journal and these referees are classified according to their areas of interest. Each referee is sent an article on the subject he is interested in. The selection of the arbitrator is done in a way that does not cause any conflict of interest.
3. In the articles sent to the referees, the names of the authors are closed.
4. Referees are explained how to evaluate an article and are asked to fill in the evaluation form shown below.
5. The articles in which two referees give positive opinion are subjected to similarity review by the editors. The similarity in the articles is expected to be less than 25%.
6. A paper that has passed all stages is reviewed by the editor in terms of language and presentation, and necessary corrections and improvements are made. If necessary, the authors are notified of the situation.
.
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.