Öz

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.

Kural Örüntülerinin Düzenlenmesi ve Ontolojik Verinin İndekslenmesi ile Rete Tabanlı Bir Çıkarsama Motorunun Eniyilenmesi

Öz

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.

Kaynakça

1. Guo, Y., Pan, Z., Heflin, J.: An Evaluation of Knowledge Base Systems for Large OWL Datasets, International Semantic Web Conference (2004) 274-288
2. Forgy, C.: Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem. Artificial Intelligence, 19 (1982) 17–37
3. Doorenbos, R.B.: Production matching for large learning systems, Technical report, Pittsburgh, PA, USA (2001)
4. Ishida, T.: Optimizing rules in production system programs, National Conference on Artificial Intelligence. (1988) 699–704
5. 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
6. Horrocks, I., Patel-Schneider, P. F.: A Proposal for an OWL Rules Language Semantics and Abstract Syntax, Draft Version of 16 October 2003
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)
8. Staab, S.: Ontologies’ Kisses in Standardization, IEEE Intelligent Systems 17(2002) 70–79

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, International Semantic Web Conference. (2004) 823–838
10. 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
11. Zhang, R., Ooi, B.C., Tan, K.L.: Making the Pyramid Technique Robust to Query Types and Workloads, ICDE. (2004) 313–324
12. Guo, Y., Pan, Z., Heflin, J.: An Evaluation of Knowledge Base Systems for Large Owl Datasets, International Semantic Web Conference. (2004) 274–288
13. Carroll, J.J., Roo, J.D.: Owl Web Ontology Language Test Cases (2004)