基于本体知识库推理的语义搜索研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
Web上的信息增长,使得搜索技术成为了Web上最广泛的应用。现有搜索引擎的效果并不能完全令人满意,其查全率和查准率还尚待提高。语义Web的出现,为改善搜索技术提供了新思路。研究语义搜索技术,将语义Web技术应用到搜索引擎中,紧密融合检索与推理,改善当前的搜索效果,以期最终进化成下一代语义Web上的搜索引擎。
     目前,国内外对语义搜索的研究还处于个案处理的初步阶段,并未形成一种通用的方法,在综合阅读国内外相关参考文献及分析研究现状的基础上,对语义搜索进行了分类研究,根据本体技术在语义搜索中的作用,将当前的语义搜索研究分为三类,分别是基于传统搜索的增强型语义搜索、基于本体推理的知识型语义搜索及其他形式的语义搜索。已提出的系统有的只利用了传统的信息检索功能,有的只能提供形式化的查询,并不存在能较好融合两者功能的系统,实现的推理服务处于初步尝试过程中,目前也不存在较为成熟的基于语义的结果排序方法。对语义搜索模型,语义搜索推理及关联关系结果排序等方面进行了深入的研究。
     传统的搜索技术对于结合检索与推理的语义搜索有许多可借鉴的经验。但并不能完全适用于语义搜索。在传统搜索技术的基础上,提出了一种语义搜索模型,该模型以向量空间模型为基础,融合改进的布尔模型,将推理和检索紧密结合起来,能更好的获取用户查询的语义信息。将该模型应用到安全访问控制领域,基于RBAC安全领域本体,实现安全的访问控制,达到扩展搜索能力的目的。相对于传统搜索而言,语义搜索在查全和查准方面有一定的提高,同时语义搜索可以实现较关键字查询更复杂的关联关系查询,因融入了推理而具有相应的智能性。
     推理是实现语义搜索的基础,描述逻辑已经成为了语义Web的逻辑基础。描述逻辑本身还存在一定的局限性,其表达能力和推理功能需要进一步扩展。结合规则与描述逻辑是目前看来较可行的解决方法之一,引入SWRL实现对本体规则的描述能力。基于此,提出了一种将特定缺省规则转换成描述逻辑Abox实例的推理算法,该算法针对特定缺省规则的改变通常不影响Tbox的情况,将缺省规则映射成为Abox中实例的变化,简化了推理过程,同时保持描述逻辑推理的可判定性,具有较好的可行性,并通过推理实例验证了该算法的有效性。目前语义搜索中推理的实现大多基于正向演绎推理,效率较低,将描述逻辑推理在语义搜索中实现,提高搜索效率,是语义搜索实现的基础。比较了目前通用的推理机,以pellet为基础,采用优化后的Tableaux算法,结合特定缺省规则,实现了语义搜索中的推理,相对一般基于RDF的三元组正向演绎推理,具有更好的推理效率。提供本体解析、添加缺省规则及本体推理功能,在一定程度上提高了机器理解的能力,可满足语义搜索中的推理需求。
     关联关系搜索发现实体之间的复杂关系,随着语义网资源的迅速增长,对象之间关联关系的数量可能会超过对象本身,对关联关系进行排序已经成为语义搜索关注重点之一。影响关联关系排序的因素较多,涉及到统计学、链接分析、社会网络和词法等相关技术。针对最常见的路径关联关系,确定了其中最重要的三种影响因子,分别是领域相关度、语义关联长度和语义关联频度,并提出了影响因子的权值计算方法,在此基础上提出了一种语义关联关系排序方法,该方法可将用户真正需要的语义关联关系优先返回。
     基于上述理论和实验研究成果,研制和开发了一个Smartch语义搜索原型系统,主要功能涵盖了基本搜索、概念搜索、图形化定制搜索和关联关系搜索等方面,并通过系统的试验,给出了性能分析与评价。
As the quickly increasement of web information, web search has become the most widely application based on Internet. The effect of the current search engine can't satisfy users. The recall and precision of earch engine need to be improved. The apperance of Semantic Web provides a new method for search engine. To research semantic search, we need bring the technology of Semantic Web into search engine, tightly integrate retrieval and reasoning to improve search results and evolve to the next generation search engine building on Semantic Web.
     Now the research of semantic search is still on the primary stage. Only several research cases are reported. There is not any universal method for the research of semantic search. Based on reading related references and analizing the research status, we classify the semantic search. According the role in which ontology plays, current research of semantic search are sort into three types, they are augment semantic search based on traditional search, intelligent semantic search based on ontology reasoning and other semantic search. Existed systems can't preferable integrate retrieval and inference. Some of them only use traditional search function and others just offer formal query. The inference services already implemented is still in the tentative process and there is not any full-grown semantic ranking method. We do some deep research mainly in semantic search model, semantic search reasoning and result ranking of association relationship.
     Traditional search technology can be used for semantic search which integrate retrieval and inference. However it is not fully applicable. Based on traditional search, a semantic search model is provided. The model syncretizes vector space model and modified bool model, integrate reasoning and retrieval to get better semantic information of user's query. The model is applied in the field of secure access control. Based on RBAC security ontology, secure access controlling is implemented. The aim of extending the search capability is implemented. Camparing with traditional search, the recall and precision of semantic search are improved. At the same time semantic search can provide association relationship query which finds out the complicated relatiships between entities. Semantic search is more intelligent than traditional search for bringing inference into search.
     Reasoning is the key of semantic search. Description logic has become the logic base for Semantic Web. However description logic is not faultless. It has its own limitation. The description capbiltiy and inference power still need to be extended. Combining rules and description logic is a more feasible method than others. SWRL is introduced to implement the ablity of description for ontology rules. Based on these, a reasoning algorithm which transforms special default rules into instances of Abox in description logic is provided. The algorithm is designed specially for the common cases that the change of special default rules usually does not affect Tbox. The conversion between the default rules and instances can simplify the reasoning process and the comlixity of the algorithm is unaltered. So the algorithm is feasible. The reasoning case validates the algorithm. Presently the reasoning of semantic search is implemented mostly by forward deduction system which is inefficient. So the inference implementation of description logic in semantic search can improve the efficiency using the optimized tableaux algorithm and combining special default rules to implement the reasoning in semantic search. It’s more efficient than the general forward deduction system based on RDF triples. The reasoning system offers ontology parsing, adding default rules and ontology reasoning function. It improves machine’s understanding capability and satisfies the inference requirement of semantic search.
     Association relationship search can find out the complicated relationships between entities. As the fast increasement of resources in Semantic web, the number of association relationship is possiblely greater than the number of entities themselves. So how to rank association relationship is becoming the hot key of semantic search. Aiming at the common path association relationship, three most important influence factors are confirmed. They are domain related degree, semantic assocation length and semantic assocition frenquency. The method of computing these three factors is provided. Based on these a method of ranking semantic association is offered. The method can firstly return the useful semantic association relationships to users.
     Based on the theory and research production mentioned above, Smartch, a prototype system of semantic search, is designed and implemented. The main function includes basic search, concept search, graphic user-defined search and association relationship search. We give performance analysis and evaluation through system experiment.
引文
[1] T.Berners-Lee, J. Hendler, and O. Lassila. The Semantic Web. Scientific American, 2001, 284(5): 34~43
    [2] Guha R, McCool R, Miller E. Semantic search. Proceeding of the 12th International World Wide Web Conference. Budapest, Hungary, 2003. 700~709
    [3] R. Lempel and S. Moran. SALSA: The Stochastic Approach for Link-Structure Analysis. ACM Transactions on Information Systems, 2001, 19(2): 131~160
    [4]叶允明,马范援,于水等. Igloo分布式爬虫系统的性能优化.见:李晓明,李星主编.搜索引擎与Web挖掘进展.北京. 2003.高等教育出版社,2003. 1~8
    [5]张国印,李健康.搜索引擎技术分析.见:李晓明、李星主编.搜索引擎与Web挖掘进展.北京.高等教育出版社,2003. 64~72
    [6] L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford University Database Group, 1998. Available at http: //dbpubs.stanford.edu:8090/pub/1999-66
    [7] S. Kamvar, T. Haveliwala, C. Manning, and G. Golub. Extrapolation methods for accelerating pagerank computations. In Proceedings of the International World-Wide Web Conference. New York: ACM Press, 2003. 261~270
    [8] Y. Wang and D. DeWitt. Computing pagerank in a distributed internet search system. In Proceedings of the 30th International Conference on Very Large Databases. 2004. 420~431
    [9] Kim, S.J., and Lee, S.H. An Improved Computation of the PageRank Algorithm. In: Crestani, F., Girolamo, M., and van Rijsbergen, C.J. Proceedings of the European Colloquium on Information Retrieval. Springer LNCS 2291, 2002: 73~85
    [10] Taher H.Haveliwala. Topic-sensitive PageRank: A contextsensitive ranking algorithm for Web search. IEEE Trans.Knowledge and Data Engineering, 2003, 15(4): 784~796
    [11] J. Cho and H. Garcia-Molina. Parallel Crawlers. In Proceedings of the 11th International World Wide Web Conference. ACM Press, 2002. 124~135
    [12] Cho J, Garcia-Molina H. Synchronizing a database to improve updating. In: Proceedings of the International Conference on Management of Data. 2000. 256~262
    [13]文坤梅,卢正鼎,叶卫国,金莉.搜索引擎中页面更新策略的分析与改进.华中科技大学学报(自然科学版),2002, 30(12):3~5
    [14] Wen Kun-mei and Lu Zheng-ding. A Cooperative Schema between Web Sever and Search Engine for Improving Freshness of Web Repository. Wuhan University Journal of Natural Sciences,2006, 11(1): 11~14
    [15]文坤梅,卢正鼎.搜索引擎中基于分类的网页更新方法研究计算机科学, 2004, 31(9A):1~2
    [16] Zoltan Gyongyi and Hector Garcia-Molina. Web spam taxonomy. In Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web (AIRWeb), 2005
    [17]Baoning Wu, Brian D. Davison. Cloaking and Redirection: A Preliminary Study. In Proceedings of the First International Workshop on Adversarial Information Retrieval on the Web (AIRWeb), May 2005
    [18] Andras A. Benczur, Karoly Csalogany, Tamas Sarlos, et al. SpamRank– Fully Automatic Link Spam Detection. In Proceedings of the First International Workshop on. Adversarial Information Retrieval on the Web (AIRWeb), May 2005
    [19] Arvind Arasu, Junghoo Cho, Hector Garcia-Molina, et al. Searching the web. ACM Transactions on Internet Technology, 2001, 1(1): 2~43
    [20]荣传湘,张晓辉,常桂然.中英文WWW搜索引擎中数据获取的设计与实现.小型微型计算机系统, 1999, 20(5): 339~342
    [21] B Ribeiro-Neto, R Barbosa. Query performance for tightly coupled distributed digital libraries. In: Progressings of the Third ACM International Conference on Digital libraries. Seattle, USA. June 1998. 182~190
    [22] Lawrence S,Lee GilesC. Accessibility of Information on the Web. Nature,1999, 400(3): 107~109
    [23] Wen Kun-mei and Lu Zheng-ding. A Cooperative Schema between Web Sever and Search Engine for Improving Freshness of Web Repository. Wuhan University Journal of Natural Sciences,2006. 11(1): 11~14
    [24]鞠实儿.基于开放世界预设的3值命题演算系统.中山大学学报(社会科学版), 1997, 44(191):55~59
    [25]宋炜,张铭.语义网简明教程.北京:高等教育出版社, 2004:18~123
    [26]王治纲.分布式环境中基于本体的RBAC策略研究:博士学位论文.武汉:华中科技大学. 2006
    [27] Neches R., Fikes R. E., Cruber T. R., et al. Enabling Technology for Knowledge Sharing. AI Magazine, 1991, 12(3): 36~56
    [28] Gruber T. R. A Translation Approach to Portable Ontology Specification. Knowledge Acquisition, 1993, 13(5): 199~220
    [29] Borst.W. N. Construction of Engineering Ontologies for Knowledge Sharing and Reuse: PhD thesis. Enschede: University of Twenter. 1997
    [30] Studer R., Benjamins V. R., Fensel D. Knowledge Engineering, Principles and Methods. Data and Knowledge Engineering, 1998, 25(1-2): 161~197
    [31] Guarino N. Formal ontology and information systems. In: Proceedings of the 1st Int’l Conf on Formal Ontology in Information Systems. Italy: IOS Press, 1998. 3~5
    [32] Uschold M., Gruninger M. Ontologies: Principles, methods, and applications. Knowledge Engineering Review, 1996, 11(2): 93~155
    [33] F. Patel-Schneider P, Hayes P, Horrocks I. OWL Web Ontology Language Semantics and Abstract Syntax. URL: http://www.w3.org/TR/owl-semantics/
    [34]宋峻峰,张维明,姚莉,肖卫东. OWL DL的形式化基础研究.小型微型计算机系统, 2005, 26(2): 297~301
    [35] Rudi Studer, V. Richard Benjamins, Dieter Fensel. Knowledge Engineering: Principles and Methods. Data and Knowledge Engineering, 1998, 25(102): 161~197
    [36]史忠植,董明楷,蒋运承,张海俊.语义Web的逻辑基础.中国科学E辑信息科学, 2004, 34(10): 1123~1138
    [37]黄河.语义Web中知识服务的研究:博士学位论文.北京:中国科学院. 2006
    [38] The protégéontology editor and knowledge acquisition system: http://protege.stanford.edu
    [39] Jena - a semantic web framework for java. http://jena.sourceforge.net/
    [40] Sirin Evren, Parsia Bijan, Cuenca Grau Bernardo, et al. Pellet: A Practical OWL-DL Reasoner. Journal of Web Semantics, 2004
    [41] Parsia Bijan, Sirin Evren. Pellet: An OWL DL Reasoner. Third International Semantic Web Conference (ISWC2004). Hiroshima, Japan. 2004
    [42] http://www.sts.tu-harburg.de/~r.f.moeller/racer/, http://www.racer-systems.com/
    [43] http://www.cs.man.ac.uk/~horrocks/FaCT/
    [44] Kaon. http://kaon.semanticweb.org, http://owl.man.ac.uk/factplusplus/
    [45] http://jakarta.apache.org/lucene
    [46] Franz Baader, Deborah McGuinness, Daniele Nardi, et al. The Description Logic Handbook: Theory, Implementation and Applications, Cambridge, UK: Cambridge Univ. Press, 2003. 50~100
    [47] Ian Horrocks, Peter F. Patel-Schneider, and Frank van Harmelen. From SHIQ and RDF to OWL: The making of a web ontology language. J. of Web Semantics, 2003, 1(1):7~26
    [48] Ian Horrocks and Ulrike Sattler. A tableaux decision procedure for SHOIQ. In Proc. of the 19th Int. Joint Conf. on Artificial Intelligence (IJCAI), 2005. 448-453
    [49] F. Baader and U. Sattler. An Overview of Tableau Algorithms for Description Logics. Studia Logica, 2001, 69(1):5~40
    [50] A. Sheth, C. Bertram, D. Avant, B. Hammond, K. Kochut, et al.. Managing semantic content for the Web. IEEE Internet Computing, 2002, 6(4): 80-87
    [51] S. Staab, J. Angele, S. Decker, M. Erdmann, A. Hotho, A. Maedche, R. Studer, and Y. Sure. Semantic community web portals. Computer Networks, 2000,33(1-6):473-491
    [52] Baeza-Yates R, Riberiro-Neto B. Modern Information Retrieval. ACM Press/Addison-Wesley, 1999. 1~89
    [53] Wu J, Chen lin Z. Vector retrieval modeling using partial match pattern for text-rich xml documents. ACTA ELECTRONICA SINICA, 2002, 30(12A): 2169~2171
    [54] Chinenyanga Tapiwa T, Kushmerick N. An expressive and efficient language for xml information retrieval. Journal of the American Society for Information Science and Technology, 2002, 53(6): 438~453
    [55] Kotsakis E. Structured information retrieval in xml documents. Proceedings of the 2002 ACM symposium on Applied computing. New York: ACM Press, 2002. 663~667
    [56] Guo L, Shao F, Botev C, et al. Xrank: Ranked keyword search over xml documents. In SIGMOD 2003. San Diego, CA, 2003. 9-12
    [57] Vallet D, Fernández M , Castells P. An ontology-based information retrieval model. In Proceedings of the 2nd European Semantic Web Conference (ESWC). New York:Springer, 2005. 455-470
    [58] Manola F, Miller E. Rdf primer. W3C Recommendation, February 2004. Available athttp://www.w3.org/TR/2004/REC-rdf-primer220040210/
    [59] McGuinness Deborah L, Harmelen van F. Owl web ontology language overview. W3C Recommendation, February 2004. Available at http://ww.w3.org/TR/owl-features/
    [60] Karvounarakis G, Alexaki S, Christophides V, et al. Rql: A declarative query language for rdf. In the Proceedings of WWW. New York: ACM Press, 2002. 592-603
    [61]文坤梅,卢正鼎,李瑞轩,孙小林.语义搜索研究综述.计算机科学,已录用
    [62] Moldovan, D.I., Mihalcea, R.: Using wordnet and lexical operators to improve internet searches. IEEE Internet Computing 2000, 4 (1): 34~43
    [63] Kruse, P.M., Naujoks, A., Roesner, D., Kunze, M.: Clever search: A wordnet based wrapper for internet search engines. In: Proceedings of the 2nd GermaNet Workshop, 2005. 367 - 380.
    [64] Buscaldi, D., Rosso, P., Arnal, E.S.: A wordnet-based query expansion method for geographical information retrieval. In: Working Notes for the CLEF Workshop, 2005
    [65] Guha, R., McCool, R.: TAP: A Semantic Web Test-bed. Journal of Web Semantics, 2003, 1(1): 81~87
    [66] R.Guha and R. McCool. Tap: Towards a web of data. http://tap.stanford.edu/
    [67]R.Guha and R. McCool. The tap knowledge base. http://tap.stanford.edu/ [ 68 ] Airio, E., J¨arvelin, K., Saatsi, P., Kek¨al¨ainen, J., Suomela, S.: Ciri - an ontology-based query interface for text retrieval. In Proceedings of the 11th Finnish Artificial Intelligence Conference. 2004. 73~82
    [69] J.D. Heflin, Towards the Semantic Web: Knowledge Representation in a Dynamic Distributed Environment”, PhD Thesis, University of Maryland, 2001
    [70] J. Heflin and J. Hendler. Searching the web with shoe. In Proceedings of AAAI-2000 Workshop on AI for Web Search. 2000. 450~455
    [71] Maedche, A., Staab, S., Stojanovic, N., Studer, R., Sure, Y.: Seal - a framework for developing semantic web portals. In Advances in Databases, Proceedings of the 18th British National Conference on Databases, 2001. 1~22
    [72] Tim Finin1, James Mayfield2, Anupam Joshi1, et al. Information Retrieval and the Semantic Web. Proceedings of the 38th Hawaii International Conference on System Sciences, 2005
    [73]Shah, U., Finin, T., Joshi, A., Cost, R. S. and Mayfield, J. Information Retrieval on the Semantic Web. In Proceedings of 10th International Conference on Information andKnowledge Management. New York: ACM Press, 2003. 461~468
    [74] Mayfield, J. and Tim Finin, Information retrieval on the Semantic Web: Integrating inference and retrieval, SIGIR Workshop on the Semantic Web, Toronto, 1 August 2004
    [75] Ding L , Finin T, Joshi A, et al. Swoogle: A search and metadata engine for the semantic web. In CIKM’04. Washington DC, USA, 2004. 652-659
    [76]吴刚,唐杰,李涓子等.细粒度语义网检索.清华大学学报(自然科学版). 2005, 45( 1): 1865~1872
    [77] Athanasis, N., Christophides, V., Kotzinos, D.: Generating on the fly queries for the semantic web: The ics-forth graphical rql interface (grql). In: Proceedings of the Third International Semantic Web Conference, 2004. 486~501
    [78] Catarci, T., Dongilli, P., Mascio, T.D., Franconi, E., Santucci, G., Tessaris, S.: An ontology based visual tool for query formulation support. In: Proceedings of the 16th Eureopean Conference on Artificial Intelligence, IOS Press, 2004. 308~312
    [79] Anyanwu, K., Sheth, A.P.: -queries: enabling querying for semantic associations on the semantic web. In: Proceedings of the 12th international conference on World Wide Web, 2003. 690~699
    [80] N. Stojanovic, R. Studer, and L. Stojanovic. An approach for the ranking of query results in the semantic web. In Proceedings of ISWC 2003. 500-516
    [81] Aleman-Meza, B., Halaschek, C., Arpinar, I.B., Sheth, A.: Context-Aware Semantic Association Ranking, In Proceedings of the first Intl. Workshop on Semantic Web and DBs, Berlin, Germany 2003. 33-50
    [82] Anyanwu, K., Maduko, A., and Sheth, A.P.: SemRank: Ranking Complex Relationship Search Results on the Semantic Web, Proceedings of the 14th International World Wide Web Conference, ACM Press, 2005. 117-127
    [83] Bhuvan Bamba, Sougata Mukherjea: Utilizing Resource Importance for Ranking Semantic Web Query Results. In Proceedings of SWDB, 2004. 185~198
    [84] Baeza-Yates and Ribeiro-Neto. Modern Information. Addison Wesley 1999. 109-240
    [85] Boanerges Aleman-Meza, Christian Halaschek-Wiener, I. Budak Arpinar, Cartic Ramakrishnan, Amit P. Sheth, "Ranking Complex Relationships on the Semantic Web," IEEE Internet Computing, 2005, 9(3): 37~44
    [86]Ana-Maria Popescu and Oren Etzioni, Extracting Product Features and Opinions from Reviews, In Proceedins of the Conference on Empirical Methods in Natural LanguageProcessing, 2005. 440~448
    [87] D. Downey, O. Etzioni, and S. Soderland. A Probabilistic Model of Redundancy in Information Extraction. In Proceedings of the 19th International Joint Conference on Artificial Intelligence, 2005. 1034~1041
    [88] Michael Cafarella, Doug Downey, Stephen Soderland, and Oren Etzioni. KnowItAll: Fast, Scalable Information Extraction from the Web. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, 2005. 563~570
    [89] Cristiano Rocha, Daniel Schwabe, Marcus Poggi de Arag?o: A hybrid approach for searching in the semantic web. In Proceedings of the International Conference on World Wide Web, 2004. 374~383
    [90]Lei Zhang, Yong Yu, Jian Zhou, Chenxi Lin, Yin Yang: An enhanced model for searching in semantic portals. In Proceedings of the International Conference on World Wide Web, 2005. 453~462
    [91] U. Straccia. Reasoning within fuzzy description logics. Journal of Artificial Intelligence Research, 2001(14): 137-166
    [92] U. Straccia. Transforming fuzzy description logics into classical description logics. In Proc. of the 9th European Conference on Logics in Arti_cial Intelligence (JELIA-04), 2004, 385-399
    [93] U. Straccia and A. Lopreiato. alc-F: A fuzzy ALC reasoning engine, 2004 http://faure.iei.pi.cnr.it/~straccia/software/alc-F/
    [94] Ruixuan Li and Kunmei Wen. An Improved Semantic Search Model Based on Hybrid Fuzzy Description Logic. In the proceedings of the Japan-China Joint Workshop on Frontier of Computer Science and Technology (FCST 2006)
    [95] Kunmei Wen, Zhengding Lu, Xiaolin Sun, Ruixuan Li, Zhigang Wang. An Extended Semantic Search Model Based on Fuzzy Description Logic.计算机科学,2006,33(10A):15~17
    [96]徐宝文,张卫丰等.搜索引擎与信息获取技术,北京:清华大学出版社,2003. 1~50
    [97] G. Salton and M. McGill. Introduction to Modern Information Retrieval. New York: McGraw Hill Publishing Company, 1983. 200~240
    [98] Kunmei Wen, Zhengding Lu, Ruixuan Li, Xiaolin Sun, Zhigang Wang. A Semantic Search Conceptual Model and Application in Security Access Control. In: v 4185 LNCS, The Semantic Web - ASWC 2006. proceedings of the First Asian Semantic Web Conference, 2006. 366~376
    [99] M. Cristani and R. Cuel,“A Survey on Ontology Creation Methodologies,”Int’l J. Semantic Web and Information Systems, 2005, 1(2): 49~69
    [100] A. Go′mez-Pe′rez, M. Ferna′ndez-Lo′pez, and O. Corcho, Ontological Engineering. Springer-Verlag, 2003. 40-50
    [101] S. Dill, N. Eiron, D. Gibson, D. Gruhl, R. Guha, A. Jhingran, T. Kanungo, K.S. McCurley, S. Rajagopalan, A. Tomkins, J.A. Tomlin, and J.Y. Zien,“A Case for Automated Large Scale Semantic Annotation,”J. Web Semantics, 2003, 1(1): 115~132
    [102] A. Kiryakov, B. Popov, I. Terziev, D. Manov, and D. Ognyanoff,“Semantic Annotation, Indexing, and Retrieval,”J. Web Semantics, 2004, 2(1): 49~79
    [103]刘宏月,范九伦,马建峰.访问控制技术研究进展.小型微型计算机系统, 2004, 25(1): 56~59
    [104] Sandhu R. Engineering Authority and Trust in Cyberspace: The OM-AM and RBAC Way. In: Proceedings of the fifth ACM workshop on Role-based access control. NY: ACM Press, 2000. 111~119
    [105] Horrocks Ian, Sattler Ulrike, Tobies S. Practical Reasoning for Very Expressive Description. Logic Journal of the IGPL, 2000, 8(3): 239~263
    [106] Haarslev Volker. Description Logics: A Logical Foundation of the Semantic Web and its Applications. http://www.cs.concordia.ca/~haarslev/publications/dl-semweb.pdf
    [107] I. Horrocks, P. Patel-Schneider, H. Boley, et al. SWRL : A Semantic Web Rule Language Combining OWL and RuleML. http://www.daml.org/2003/11/swrl/
    [108] B. Motik, U. Sattler, R. Studer. Query Answering for OWL-DL with Rules. In: Proc. of the 3rd International Semantic Web Conference (ISWC 2004). Hiroshima: Springer, 2004. 549~563
    [109] F.M. Donini, M. Lenzerini, D. Nardi, and A. Schaerf. Al-log: Integrating datalog and description logics. Journal of Intelligent Information Systems, 1998, (3): 227–252
    [110] Thomas Eiter, Thomas Lukasiewicz, Roman Schindlauer, and Hans Tompits. Combining answer set programming with description logics for the semantic web. In Proceedings of the Ninth International Conference on Principles of Knowledge Representation and Reasoning (KR 2004), 2004. 141~151
    [111] Alon Y. Levy and Marie-Christine Rousset. CARIN: A representation language combining horn rules and description logics. In European Conference on Artificial Intelligence, 1996. 323~327
    [112] Grosof B. N., Horrocks I., Volz R., et al. Description Logic Programs: Combining Logic Programs with Description Logic. In: Proceeding of the Twelfth International World Wide Web Conference. Fairfax, VA, USA: ACM Press, 2003: 48~57
    [113]Chitta Baral and Michael Gelfond. Logic programming and knowledge representation. Journal of Logic Programming. 1994, 19(20): 73-148
    [114] Michael Gelfond and Vladimir Lifschitz. Classical negation in logic programs and disjunctive databases. New Generation Computing, 1991, 9(3):365~386
    [115] Jonh McCarthy. Programs with common sense. In Mechanisation of Thought Processes, Proceedings of the Symposium of the National Physics Laboratory. Lodon, U.K., 1958. 77~84
    [116]文坤梅,卢正鼎,吴杰文.基于描述逻辑的推理系统设计与实现.小型微型计算机系统,已录用
    [117] http://lsdis.cs.uga.edu/projects/semdis/sweto/
    [118]刘悦. WWW上链接分析算法的若干研究.博士论文.北京:中国科学院计算技术研究所. 2003
    [119] Hung-Yu Kao, Ming-Syan Chen, Shian-Hua Lin, et al. Entropy-based link analysis for mining web informative structures. In 11th International conference on Information and knowledge management (CIKM). McLean, Virginia, USA. November 2002. 499~506
    [120] J Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, November 1999: 604~632
    [121] LongZhuang Li, Yi Shang, Wei Zhang. Improvement of HITS-based Algorithms on the Web Documents. In the proceedings of the 11th International WWW conference (WWW '2002). Honolulu, USA. ACM Press, 2002. 527~535
    [122] Wasserman S, Faust K, Iacobucci D. Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press, 1994. 22~31
    [123]张卫丰,徐宝文. Web搜索引擎框架研究.计算机研究与发展, 2000, 37(3): 376~378
    [124] Kunmei Wen, Zhengding Lu, Ruixuan Li, Xiaolin Sun. A Semantic Search Engine Smartch. Accepted by Journal of Southeast University

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700