用户名: 密码: 验证码:
开放环境下本体演化语义冲突的检测与诊断研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本体演化是为适应变更而对本体做出的及时变更,并要保持变更后本体及其相关应用的一致性。纵观近年来本体演化研究,现有方法和工具大多以集中式环境为前提,但在Web这样开放的动态环境中显露出一些难于解决的问题,如全局知识、语义冲突和不可计算性等。开放环境下的本体演化客观上需要对一致性进行检测、定位和甚至是修复的非标准推理技术。
     如何检测和诊断变更序列之间的语义冲突是开放环境下的本体演化面临的主要任务。本论文在总结本体演化研究现状的基础上,将深入研究本体一致性非标准推理方法,以及开放环境下多人修改本体条件下的变更序列语义冲突检测方法和冲突诊断方法。本论文主要包含以下几部分研究内容:
     (1)提出一种基于Alloy的本体一致性非标准推理方法。该方法首先对本体文件进行解析,提出转换算法,再以解析结果作为输入,生成用Alloy语言描述的本体模型,根据模型的推理结果对本体的一致性进行判断。该方法能够弥补现有方法不能进行ABox推理的不足,并且对于不满足一致性推理的本体能够给出反例,为查找不一致问题的根源提供依据。
     (2)提出一种改进的基于SAT的本体一致性非标准推理方法。这种方法首先定义一种基于逻辑的中间语言,并给出OWL本体语言与中间语言之间的转换规则,最后将SAT求解器计算的实验数据与已有方法进行对比,说明该方法支持更大规模的本体推理。对于找不到可满足解的本体,通过计算最小不可满足集来查找不可满足的原因。
     (3)提出开放环境下本体演化变更序列的冲突检测算法。本研究内容在定义本体演化的基本概念和关系的基础上,对开放环境下本体变化序列之间的冲突进行研究讨论。提出冲突分类、冲突检测方法。这种方法按照冲突产生的范围将冲突分为序列内部的不一致冲突、变更序列之间的直接冲突和序列之间的不一致冲突。针对不同的冲突类型分别给出不同的冲突检测算法,并证明算法的正确性。该方法不仅能够检测出冲突,而且能在出现冲突的情况下找到最大一致变更子序列,保证演化的顺利进行。
     (4)提出开放环境下本体演化变更序列语义冲突诊断算法。方法中引入冲突变更序列矩阵、冲突序列集合、最小碰集序列等概念,对本体演化中的变更序列进行描述,进一步计算最小碰集序列集合。再引入贝叶斯概率公式计算最小碰集序列集合中概率,进而进行排序,用排序结果表示最小碰集序列集合中的最小碰集序列导致冲突的可能性。
     (5)设计并实现一个支持开放环境下本体演化的原型系统。该系统能够对开放环境下变更序列内部与变更序列之间的冲突进行检测,并针对语义冲突进行冲突诊断,保证本体演化的顺利进行。更进一步,能够对变更后的本体进行一致性检测,保证演化本体的正确性。
Ontology evolution is the timely adaptation of an ontology to the arisen changes and the consistent propagation of these changes to dependent artifacts. A survey of the state-of-art approaches to ontology evolution shows that most methods and tools were assumed to work in a centralized environment. However, some problems such as global knowledge, semantic conflicts and intractability arise from this assumption in an open dynamic environment like the Semantic Web. Evolving ontologies in an open environment neccesarily demands for non-standard reasoning technology of consistency checking, inconsistency localization and repair.
     Semantic conflicts detection and diagnosis are the major tasks for ontology evolution in open environment. On the basis of surveying the research on ontology evolution, this thesis focuses on the non-standard reasoning services for ontology consistency checking, semantic conflicts detection and diagnosis approaches to coping with the conflicting change sequences when multiple users independently make changes to an ontology in an open environment. The main contents are as followings:
     (1) We propose non-standard reasoning approaches for evolving ontology. In this method, the ontology document is analyzed by Jena, the results of which will be used as the inputs of the transformation algorithms, which are used to transferred the OWL ontology into Alloy model. Then Alloy Analyzer is used to judge the consistency. This method can remedy the deficiency of current reasoning methods of lacking ABox reasoning. Further, the counter-examples of the inconsistent ontologies are given to provide evidences to pinpoint the causes.
     (2) To improve the scale of the reasoning ontology, we present an improved SAT-based non-standard reasoning method for checking ontology consistency. In doing so, we define a logic based intermediate core-language, and present the transformation rules from OWL ontology language to the intermediate core-language. An experimental comparison shows that the proposed method can handle middle-sized ontologies. For the unsatisfiable ontology, we find out the cause by computing the minimal unsatisfiable sets.
     (3) We present a new method to detect conflicts for ontology evolution in open environment. The definitions of concepts and relationships of ontology evolution are the foundation of the research. We classifies conflicts as three groups:internal inconsistencies conflicts in change sequence, direct conflicts between the sequences and Inconsistent conflict between the sequences. For different conflicts, high effective detecting algorithms are presented with evaluation. This method can not only can find out the conflicts, but it also can get the maximum consistent changing sequence in a conflict situation to keep the evolution running.
     (4) We present a the semantic conflicts diagnosis approach, which focus on of the changing sequences of ontology evolution in open environment. This approach introduces conflict matrix to model the changing sequences, and uses statistical methods to get the minimal hitting sequence set of the matrix as the candidates for the diagnosis. By quantifying the Bayes reasoning mechanism with probability information, the diagnosis results can be measured quantitatively. It updates probability of each candidate, and the possibility rank result indicates the likelihood of the candidates to lead to the conflict.
     (5) To support the ontology evolution in an open environment, we designed and realized a prototype system. The system can detect and diagnosis the conflicts of the ontology evolution. Further, it provides consistency reasoning mechanism to prove the correctness of changing ontologies.
引文
[1]Hodges MP. Quine on'ontological commitment'. Philosophical Studies 1972, 23(1):105-10.
    [2]Gruber TR. A translation approach to portable ontology specifications. Knowl Acquis 1993,5(2):199-220.
    [3]Studer R, Benjamins VR, Fensel D. Knowledge engineering:principles and methods. Data Knowl Eng 1998,25(1-2):161-97.
    [4]Hwang SH, Kim HG, Yang HS. A FCA-based ontology construction for the design of class hierarchy. Computational Science and Its Applications-ICCSA 2005, 2005:307-20.
    [5]Fensel D. Ontologies:Dynamic networks of formally represented meaning. Vrije University:Amsterdam 2001.
    [6]Haase P, F.hrig M, Hotho A, Schnizler B. Personalized information access in a bibliographic peer-to-peer system. Semantic Web and Peer-to-Peer 2004:143.
    [7]Noy NF, Klein M. Ontology Evolution:Not the Same as Schema Evolution. Knowl Inf Syst 2004,6(4):428-40.
    [8]Plessers P, De Troyer 0. Ontology change detection using a version log. The Semantic Web'CISWC 2005,2005:578-92.
    [9]Plessers P, Troyer OD, Casteleyn S. Understanding ontology evolution:A change detection approach. Web Semant 2007,5(1):39-49.
    [10]Alexander M, Boris M, Ljiljana S, Rudi S, Raphael V. Managing Multiple Ontologies and Ontology Evolution in Ontologging. Proceedings of the IFIP 17th World Computer Congress-TC12 Stream on Intelligent Information Processing,2002;51-63.
    [11]Flouris G, Manakanatas D, Kondylakis 11, Plexousakis D, Antoniou G. Ontology change:Classification and survey. Knowl Eng Rev 2008,23(2):117-52.
    [12]Stojanovic L. Methods and tools for ontology evolution:[dissertation]. University of Karlsruhe,2004.
    [13]Pierre G, Steen Mv, Tannenbaum AS. Dynamically Selecting Optimal Distribution Strategies for Web Documents. IEEE Trans Comput 2002,51 (6):637-51.
    [14]Bhide M, Deolasee P, Katkar A, Panchbudhe A, Ramamritham K, Shenoy P. Adaptive Push-Pull: Disseminating Dynamic Web Data. IEEE Trans Comput 2002;51(6):652-68.
    [15]Kirsten T, Hartung M, Groβ A, Rahm E. Efficient Management of Biomcdical Ontology Versions. Proceedings of the Confederated International Workshops and Posters on On the Move to Meaningful Internet Systems, 2009:574-83.
    [16]Schrimpsher D, Wu Z, Orme AM, Etzkorn L. Dynamic ontology version control. Proceedings of the 48th Annual Southeast Regional Conference. 2010:1-6.
    [17]Haase P, van Harmelen F, Huang ZS, Stuckenschmidt H, Sure Y. A framework for handling inconsistency in changing ontologies. Semantic Web - Iswc 2005, Proceedings 2005, 3729:353-67.
    [18]Mikroyannidis A, Theodoulidis B. Heraclitus Ⅱ: A framework for ontology management and evolution. 2006 IEEE/WIC/ACM International Conference on Web Intelligence, WI'06, December 18, 2006-December 22, 2006. 2007:514-21.
    [19]Xie C, Jiang L, Cai H. Instance-Driven Ontology Evolution Mechanism towards Enterprise Data Management. Proceedings of the 2011 IEEE 8th International Conference on e-Business Engineering: IEEE Computer Society, 2011.
    [20]Stojanovic L, Maedche A, Motik B, Stojanovic N. User-Driven Ontology Evolution Management. Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management Ontologies and the Semantic Web, 2002.
    [21]Plessers P, Troyer OD. Resolving inconsistencies in evolving ontologies. Proceedings of the 3rd European conference on The Semantic Web, 2006.
    [22]Bagheri E, Ensan F. Evidential reasoning for the treatment of incoherent terminologies. Proceedings of the 2010 ACM Symposium on Applied Computing, 2010.
    [23]Klein M, Noy NF. A component-based framework for ontology evolution. Technical Report IR-504, Department of Computer Science, Vrije Universiteit Amsterdam, 2003.
    [24]Sure Y, Angele J, Staab S. OntoEdit: Multifaceted Inferencing for Ontology Engineering. Journal on Data Semantics 2003, 1(1):128-52.
    [25]Bechhofer S, Horrocks I, Goble CA, Stevens R. OilEd: A Reason-able Ontology Editor for the Semantic Web. Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence, 2001.
    [26]Klein MCA, Fensel D, Kiryakov A, Ognyanov D. Ontology Versioning and Change Detection on the Web. Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management Ontologies and the Semantic Web,2002.
    [27]Huang Z. Interleaving Reasoning and Selection with Semantic Data. Proceedings of the 4th International Workshop on Ontology Dynamics (IWOD-10), ISWC2010 Workshop. 2010.
    [28]Castano S, Ferrara A, Montanelli S, Zucchelli D. HELIOS:a General Framework for Ontology-based Knowledge Sharing and Evolution in P2P Systems. Proceedings of the 14th International Workshop on Database and Expert Systems Applications, 2003:597.
    [29]Alexander M, Steffen S, Nenad S, Rudi S, York S. SEAL-A Framework for Developing SEmantic Web PortALs. Proceedings of the 18th British National Conference on Databases: Advances in Databases,2001:1-22.
    [30]Roddick JF. A survey of schema versioning issues for database systems. Information and Software Technology 1995,37(7):383-93.
    [31]Formica A, Groger HD, Missikoff M. An efficient method for checking object-oriented database schema correctness. ACM Trans Database Syst 1998, 23(3):333-68.
    [32]Curino C, Moon HJ, Zaniolo C. Automating database schema evolution in information system upgrades. Proceedings of the 2nd International Workshop on Hot Topics in Software Upgrades.2009:1-5.
    [33]Grolinger K, Capretz MAM. A unit test approach for database schema evolution. Inf Softw Technol 2011,53(2):159-70.
    [34]Banerjee J, Kim W, Kim HJ, Korth HF. Semantics and implementation of schema evolution in object-oriented databases, In Proceedings of the ACM SIGMOD Conference,1987.
    [35]Franconi E, Grandi F, Mandreoli F. A semantic approach for schema evolution and versioning in object-oriented databases. Computational Logic—CL 2000 2000:1048-62.
    [36]Klein M. Change management for distributed ontologies:[dissertation]. Free of University of Amsterdam,2004.
    [37]Batini C, Lenzerini M, Navathe SB. A comparative analysis of methodologies for database schema integration. ACM computing surveys (CSUR) 1986, 18(4):323-64.
    [38]Sheth AP, Larson JA. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Comput Surv 1990, 22(3):183-236.
    [39]Maedche A, Motik B, Stojanovic L. Managing multiple and distributed ontologies on the Semantic Web. The VLDB Journal 2003, 12(4) :286-302.
    [40]Tamma V, Bench-Capon T. A conceptual model to facilitate knowledge sharing in multi-agent systems. Proceedings of the OAS. 2001: 69-76.
    [41]Tallis M, Gil Y. Designing scripts to guide users in modifying knowledge-based systems. Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence. 1999:242-9.
    [42]llursch WL. Maintaining Consistency and Behavior of Object-Oriented Systems during Evolution. Proceedings of the ACM Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA'97). 1995.
    [43]Flouris G, Plexousakis D, Antonion G. Evolving ontology evolution. SOFSFM 2006: Theory and Practice of Computer Science 2006:14-29.
    [44]Castano S, Ferrara A, NUDELMAN IIF.SS G. Discovery-driven ontology evolution. Semantic Web Applications and Perspectives-3rd Italian Semantic Web Workshop (SWAP 2006). 2006.
    [45]Tury M, Bielikova M. An approach to detection ontology changes. Workshop proceedings of the sixth international conference on Web engineering. 2006;14.
    [46]Huang ZS, van Harmelen F, ten Teije A. Reasoning with Inconsistent Ontologies. 19th International Joint Conference on Artificial Intelligence (Ijcai—05) 2005:454-9.
    [47]Kalyanpur A, Parsia B, Sirin E, Hendler J. Debugging unsat isfiable classes in OWL ontologies. Web Semant 2005, 3(4):268-93.
    [48]Schlobach S, Cornet R. Non-standard reasoning services for the debugging of description logic terminologies. Proceedings of the 18th international joint conference on Artificial intelligence. 2003:1555-60.
    [49]Liang Y, Alani H, Shadbolt N. Changing ontology breaks queries. The Semantic Web-ISWC 2006,2006:982-5.
    [50]Liang Y, Alani H, Shadbolt N. Enabling Active Ontology Change Management within Semantic Web-based Applications. Mini-thesis:PhD upgrade report.2006.
    [51]O'Brien P, Abidi SSR. Modeling intelligent ontology evolution using biological evolutionary processes. Engineering of Intelligent Systems,2006 IEEE International Conference on.2006:1-6.
    [52]Sassi N, Jaziri W, Gargouri F. Formalisation of evolution Changes to update domain ontologies. Proceedings of International Arab Conference on Information Technology (ACIT'2008), Hammamet, Tunisia.2008.
    [53]鲁宁.本体变化的表示与分析:(硕士学位论文).长春:吉林大学,2009.
    [54]鲁宁,刘磊.本体的语义变化表示策略.吉林大学学报(理学版)2009,2009(05).
    [55]蔡丽宏,马静,吴一占,谭胜,薛浩.基于OWL的本体半自动进化研究.情报学报2011,30(001):56-60.
    [56]Stojanovic L, Motik B. Ontology evolution within ontology editors. Proceedings of the OntoWeb-SIG3 Workshop.2002:53-62.
    [57]Ma Y, Jin B, Li Y, Wu K. A timing analysis model for ontology evolutions based on distributed environments. Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining. Nanjing, China,2007.
    [58]Peter G, Cristina B, Maria Luisa Dalla C. The dynamics of belief systems: Foundations versus coherence theories. Knowledge, Belief, and Strategic Interaction: Cambridge University Press,1992.
    [59]Hirofumi K, Alberto OM, Peter G. On the difference between updating a knowledge base and revising it Belief Revision:Cambridge University Press,1992.
    [60]Giorgos F, Dimitris P. Bridging ontology evolution and belief change. Proceedings of the 4th Helenic conference on Advances in Artificial Intelligence,2006:486-9.
    [61]Flouris G, Plexousakis D. Handling ontology change:Survey and proposal for a future research direction. Institute of Computer Science, FORTH, Greece, Technical Report TR-362 FORTH-ICS 2005.
    [62]Harris M, Clark J, Ireland A, et al. The Gene Ontology (GO) database and informatics resource. Nucleic acids research 2004,32(Database issue):D258.
    [63]Klein M, Stuckenschmidt H. Evolution management for interconnected ontologies. Semantic Integration Workshop (SI-2003). 2003: 55.
    [64]Thor A, Hartung M, Gross A, Kirsten T, Rahm F.. An evolution-based approach for assessing ontology mappings-A case study in the life sciences. Proc Conference of the Business, Technology and Web (BTW). 2009:277-86.
    [65]Xuan D, Bellatreche L, PierraG. A versioning management model for ontology-based data warehouses. Data Warehousing and Knowledge Discovery 2006:195-206.
    [66]Kondylakis H, Plexousakis D. Ontology Evolution: Assisting Query Migration Conceptual Modeling. In: Atzeni P, Cheung D, Ram S, editors: Springer Berlin / Heidelberg, 2012, 7532 :331-44.
    [67]Khattak AM, Pervez Z, Lee S, Lee YK. After effects of ontology evolution. Future Information Technology (FutureTech), 2010 5th International Conference on. 2010: 1-6.
    [68]杨明华,钱乐秋,赵文耘,唐姗.基于本体描述构件库中的本体演化研究.计算机工程2007,2007(09).
    [69]刘晨,韩燕波,王建武,陈旺虎,王建武.MINI一种可减小变更影响范围的本体演化算法.计算机学报2008,2008(05).
    [70]罗景文.一种可减少演化代价的本体演化方法:(硕士学位论文).长春:吉林大学,2009.
    [71]周栩,罗景文,周桐,刘磊.一种基于演化代价约束的本体演化方法.吉林大学学报(理学版)2010,2010(04).
    [72]周栩.本体工程中若干问题的研究:(博士学位论文).长春:吉林大学,2011.
    [73]Wang H, Dong J, Sun J, Sun J. Reasoning support for Semantic Web ontology family languages using Alloy. Multiagent and Grid Systems 2006: 2(4).
    [74]Rao G, Feng Z, Wang X, Liu R. A Distributed Ontology Repository Management Approach Based on Semantic Wiki. Contemporary Research on F,-business Technology and Strategy 2012:648-57.
    [75]金龙飞,刘磊.一种本体演化波及效应分析方法.电子学报2006,2006(08).
    [76]Percy.AG, Corcho 0, Fernandez-Lopez M, Angele J. Survey on Ontology Tools. OntoWeb deliverable 1.3, Universidad Politecnica de Madrid,2002.
    [77]Jaziri W. A methodology for ontology evolution and versioning. Advances in Semantic Processing, 2009 SF.MAPRO'09 Third International Conference on. 2009: 15-21.
    [78]Noy NF, Crubezy M, Fergerson RW, et al. Protege-2000:An Open-Source Ontology-Development and Knowledge-Acquisition Environment:AMIA 2003 Open Source Expo.2003:953.
    [79]Haase P, Harmelen Fv, Huang Z, Stuckenschmidt H, Sure Y. A framework for handling inconsistency in changing ontologies. Proceedings of the 4th international conference on The Semantic Web.2005:353-67.
    [80]张灵峰,夏战锋,彭志平.基于Tbox和Abox的描述逻辑推理研究.计算机技术与发展2010(11):122-5+9.
    [81]史忠植,董明楷,蒋运承,张海俊.语义Web的逻辑基础.中国科学E辑:信息科学2004(10):1123-38.
    [82]刘叙华,安直.算子Fuzzy逻辑及其归结推理的改进.计算机学报1990(12):890-9.
    [83]朱梧槚,张东摩.中介自动推理的理论与实现(Ⅰ)——中介命题逻辑的表推演系统.模式识别与人工智能1994(02):87-93.
    [84]朱梧槚,张东摩.中介自动推理的理论与实现(Ⅱ)——中介谓词逻辑的表推演系统.模式识别与人工智能1994(03):175-80.
    [85]Tsarkov D, Horrocks I. FaCT++Description Logic reasoner:System description. In:Furbach U, Shankar N, editors. Automated Reasoning, Proceedings. Berlin: Springer-Verlag Berlin,2006:292-7.
    [86]Haarslev V, M R, Her. RACER System Description. Proceedings of the First International Joint Conference on Automated Reasoning,2001.
    [87]Sirin E, Parsia B, Grau BC, Kalyanpur A, Katz Y. Pellet:A practical OWL-DL reasoner. Web Semant 2007,5(2):51-3.
    [88]Nebel B. Terminological cycles:Semantics and computational properties. Principles of Semantic Networks,1991:331-61.
    [89]Baader F. Using automata theory for characterizing the semantics of terminological cycles. Annals of Mathematics and Artificial Intelligence 1996, 18(2):175-219.
    [90]Brandt S, Model J. Subsumption in EL w. r. t. Hybrid TBoxes. KI 2005:Advances in Artificial Intelligence 2005:34-48.
    [91]蒋运承,王驹,周生明,汤庸.描述逻辑εL混合循环术语集的LCS和MSC推理.软件学报2008(10):2483-97.
    [92]蒋运承,王驹,汤庸,邓培民.描述逻辑μ ALCQO的语义及推理.软件学报2009(03):491-504.
    [93]蒋运承,王驹,史忠植,汤庸.描述逻辑εLN循环术语集的不动点语义及推理.软件学报2009(03):477-90.
    [94]蒋运承,王驹,邓培民,汤庸.描述逻辑FL~-循环术语集的语义及推理.计算机学报2008(02):185-95.
    [95]王驹,蒋运承,申宇铭.描述逻辑系统vL循环术语集的可满足性及推理机制.中国科学(F辑:信息科学)2009(02):205-11.
    [96]Horrocks I, The FaCT System. Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, 1998.
    [97]唐素勤,蔡自兴,王驹,蒋运承.描述逻辑非标准推理.模式识别与人工智能2010(04):522-30.
    [98]Parsia B, Sirin E, Kalyanpur A, Debugging OWL ontologies. Proceedings of the 14th international conference on World Wide Web. 2005: 633-40.
    [99]Stefan S, Debugging and semantic clarification by pinpointing. Proceedings of the Second European conference on The Semantic Web: research and Applications, 2005:226-40.
    [100]Aditya Kalyanpur ZAJH. Debugging and repair of owl ontologies, University of Maryland at College Park, 2006.
    [101]Amgoud L, Cayrol C. Inferring from inconsistency in preference-based argumentation frameworks. Journal of Automated Reasoning 2002, 29(2):125-69.
    [102]Wang H, Horridge M, Rector A, Drummond N, Seidenherg J. Debugging OWL-DL ontologies: A heuristic approach. The Semantic Web-ISWC 2005, 2005:745-57.
    [103]Grau B, Parsia B, Sirin E. Working with multiple ontologies on the semantic web. The Semantic Web-ISWC 2004, 2004:620-34.
    [104]Seidenberg J, Rector A. Web ontology segmentation: analysis, classification and use. Proceedings of the 15th international conference on World Wide Web. Edinburgh, 2006:13-22.
    [105]Pollock JL. Defeasible reasoning. Cognitive science 1987, 11(4):481-518.
    [106]Pollock JL. A theory of defeasible reasoning. International Journal of Intelligent Systems 1991, 6(1):33-54.
    [107]Vreeswijk G. The feasibility of defeat in defeasible reasoning. SYNTHESE LIBRARY 1993:359-359.
    [108]Dung PM. On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming andn-person games. Artif Intell 1995,77(2):321-57.
    [109]Bondarenko A, Dung PM, Kowalski RA, Toni F. An abstract, argumentation-theoretic approach to default reasoning. Artif Intell 1997,93(1-2):63-101.
    [110]Zhisheng H, Frank H. Using Semantic Distances for Reasoning with Inconsistent Ontologies. -Proceedings of the 7th International Conference on The Semantic Web%@ 978-3-540-88563-4. Karlsruhe,2008:178-94.
    [111]李冬梅,林友芳,黄厚宽.基于E_DAG的本体不一致性诊断算法研究.计算机工程与应用2010(09):19-22.
    [112]Liu Y, Chen R. An oriented-Chinese entity-relation extraction method based on semantic operators. International Journal of Advancements in Computing Technology 2012,4(1):378-86.
    [113]鲍爱华,姚莉,刘芳,张维明.本体变化管理技术研究综述.计算机科学2007(09):151-5.
    [114]Gomez-Perez A, Fernandez-Lopez M, Corcho 0. Ontological Engineering:with examples from the areas of Knowledge Management,2004.
    [115]Good BM, Tranfield EM, Tan PC, et al. Fast, cheap and out of control:A zero curation model for ontology development.2006:128-39.
    [116]Finkelstein A, Fuks H. Multiparty specification. ACM SIGSOFT Software Engineering Notes.1989:185-95.
    [117]FIPA T. Fipa communicative act library specification. Foundation for Intelligent Physical Agents, http://www fipa org/specs/fipa00037/SC00037J html (306 2004) 2008.
    [118]Tempich C, Pinto H, Sure Y, Staab S. An argumentation ontology for distributed, loosely-controlled and evolving engineering processes of ontologies (DILIGENT). The Semantic Web:Research and Applications 2005:21-43.
    [119]Claypool KT. Managing schema change in an heterogeneous environment:[dissertation]. Brown University,2002.
    [120]Slimani S, Ba S, na, Ba K. A Framework for Ontology Evolution Management in SSOA-Based Systems. Proceedings of the 2011 IEEE International Conference on Web Services: IEEE Computer Society, 2011.
    [121]Slimani S, Ba S, na, Ba K. Interactive Ontology Evolution Management Using Mutli-agent System: A Proposal for Sustainability of Semantic Interoperability in SOA. Proceedings of the 2011 IEEE 20th International Workshops on Enabling Technologies, 2011, 19(1):143-177.
    [122]Noy NF, Chugh A, Liu W, Musen MA. A framework for ontology evolution in collaborative environments. Proceedings of the 5th international conference on The Semantic Web. 2006.
    [123]Pinto HS, Staab S, Tempich C. DILIGENT: Towards a fine-grained methodology for Distributed, Loosely-controlled and evolving Engineering of oNTologies. 2004: 393.
    [124]Pinto S, Staab S, Sure Y, Tempich C. OntoEdit empowering SWAP: a case study in supporting Distributed, Loosely-control led and evolvInG Engineering of oNTologies (DILIGENT). The Semantic Web: Research and Applications 2004:16-30.
    [125]Maedche A, Motik B, Stojanovic L, Studer R, Volz R. An infrastructure for searching, reusing and evolving distributed ontologies. Proceedings of the 12th international conference on World Wide Web. 2003.
    [126]Heflin J, Hendler J, Luke S. Coping with changing ontologies in a distributed environment. AAAI Conference Ontology Management Workshop. 1999:74-9.
    [127]Klein M, Fensel D. Ontology versioning on the Semantic Web. Proceedings of the International Semantic Web Working Symposium (SWWS). 2001:75-91.
    [128]Xexeo G, Vivacuua A, De Sotrza JM, et al. COE: A collaborative ontology editor based on a peer-to-peer framework. Advanced Engineering Informatics 2005; 19(2) :113-21.
    [129]Martin II, Daniel B, Katharina S. OntoWiki: community-driven ontology engineering and ontology usage based on Wikis. Proceedings of the 2006 international symposium on Wikis,2006:143-4.
    [130]Holsapple CW, Joshi KD. A collaborative approach to ontology design. Commun ACM 2002, 45(2) :42-7.
    [131]zsu MT, Patrick V. Principles of Distributed Database Systems:Springer Publishing Company, Incorporated,2011.
    [132]De Leenheer P, Debruyne C. DOGMA-MESS:A tool for fact-oriented collaborative ontology evolution. On the Move to Meaningful Internet Systems:OTM 2008 Workshops. 2008:797-806.
    [133]Jarrar M, Demey J, Meersman R. On using conceptual data modeling for ontology engineering. Journal on Data Semantics I 2003:185-207.
    [134]Heckel R, KUster J, Taentzer G. Confluence of typed attributed graph transformation systems. Graph Transformation 2002:161-76.
    [135]中国科学院计算技术研究所智能信息处理重点实验室智能科学课题组.KMSphere:知识管理平台.
    [136]Li M, Wang D, Du X, Wang S. Ontology construction for semantic web:A role-based collaborative development method. Web Technologies Research and Development-APWeb 2005,2005:609-19.
    [137]章少雷.本体演化中的冲突检测及冲突解决方法研究:(硕士学位论文).上海:复旦大学,2010.
    [138]胡启芳,严隽薇,刘敏.协同制造环境下基于用户评价的木体演化方法.机电一体化2008(12):29-31.
    [139]王进,陈恩红,林乐.一种网络环境中的本体演化和维护模型.计算机科学2003(12):126-8+5.
    [140]Chen Y, Peng X, Zhao W. An approach to detect collaborative conflicts for ontology development. Advances in Data and Web Management 2009:442-54.
    [141]The description logic handbook:theory, implementation, and applications. In: Franz B, Diego C, Deborah LM, Daniele N, Peter FP-S, editors:Cambridge University Press,2003,545.
    [142]Gruber TR. Toward principles for the design of ontologies used for knowledge sharing. International journal of human computer studies 1995,43(5):907-28.
    [143]McGuinness DL, Van Harmelen F. OWL web ontology language overview. W3C recommendation 2004,10(2004-03):10.
    [144]Birnbaum L. 'Argument molecules: A functional representation of argument structure. Proceedings, 3rd American Association for Artificial Intelligence Conference. 1982:63-5.
    [145]叶育鑫.语义Web下的知识搜索及其核心技术:(博士学位论文).长春:吉林大学,2010.
    [146]McGuinness DL, Borgida A. Explaining subsumption in description logics: Rutgers University, Department of Computer Science, Laboratory for Computer Science Research, 1994.
    [147]Horrocks I, Sattler U. A description logic with transitive and inverse roles and role hierarchies. Journal of logic and computation 1999, 9 (3):385-410.
    [148]Baader F, Hollunder B. Embedding defaults into terminological knowledge representation formalisms. Journal of Automated Reasoning 1995, 14(1):149-80.
    [149]Haarslev V, Moller R. Practical reasoning in racer with a concrete domain for linear inequations. Proceedings of the International Workshop on Description Logics (DL-2002), Toulouse, France. 2002: 91-8.
    [150]Sure Y, Tempich C, Vrandecic D. Ontology engineering methodologies. Semantic Web Technologies 2006:171-90.
    [151]刘子恒.本体演化研究综述.软件导刊2005(20):3-5.
    [152]Du J, Shen Y-D. Computing minimum cost diagnoses to repair populated DL-based ontologies. 17th International Conference on World Wide Web 2008, WWW'08, April 21, 2008 - April 25, 2008. 2008: 565-74.
    [153]Schlobach S. Diagnosing terminologies. 20th National Conference on Artificial Intelligence and the 17th Innovative Applications of Artificial Intelligence Conference, 2005, 2005: 670-5.
    [154]Kalyanpur A, Parsia B, Sirin E, Cuenca-Grau B. Repai ring unsatisfiable concept s in OWL ontologies. 3rd European Semantic Web Conference, 2006, 2006: 170-84.
    [155]Du J, Qi G, Shen Y-D. Lexicographical inference over inconsistent DL-based ontologies. Web reasoning and rule systems: Springer, 2008:58-73.
    [156]llaase P, Van Harmelen F, Huang Z, Stuckensehmidt H, Sure Y. A framework for handling inconsistency in changing ontologies. 4th International Semantic Web Conference, 2005, 2005: 353-67.
    [157]Lam J. Methods for resolving inconsistencies in ontologies:[dissertation]. University of Aberdeen,2007.
    [158]Dong JS, Sun J, Wang H. Checking and reasoning about Semantic Web through alloy. In:Araki K, Gnesi S, Mandrioli D, editors. Fme 2003:Formal Methods,2003:796-813.
    [159]Dong JS, Lee CH, Li YF, Wang H. Verifying DAML+OIL and Beyond in Z/EVES. Proceedings of the 26th International Conference on Software Engineering:IEEE Computer Society,2004:201-10.
    [160]Dong JS, Lee CH, Lee HB, Li YF, Wang H. A combined approach to checking web ontologies. Proceedings of the 13th international conference on World Wide Web.2004.
    [161]Jackson D. Alloy:a lightweight object modelling notation. ACM Trans Softw Eng Methodol 2002,11 (2)-.256-90.
    [162]Jackson D, Schechter I, Shlyahter H. Alcoa:the alloy constraint analyzer. Proceedings of the 22nd international conference on Software engineering.2000:730-3.
    [163]Horrocks I. DAML+OIL:A Reason-able Web Ontology Language. Proceedings of the 8th International Conference on Extending Database Technology,2002.
    [164]Cost RS, Finin T, Joshi A, et al. ITtalks:A Case Study in the Semantic Web and DAML+OIL. IEEE Intelligent Systems 2002,17(1):40-7.
    [165]Horrocks I, Patel-Schneider PF, Van Harmelen F. From SHIQ and RDF to OWL:The making of a web ontology language. Web Semantics:Science, Services and Agents on the World Wide Web 2003,1(1):7-26.
    [166]Aavani A. Translating pseudo-boolean constraints into CNF. Proceedings of the 14th international conference on Theory and application of satisfiability testing. Ann Arbor,2011.
    [167]Een N, Sorensson N. Translating pseudo-boolean constraints into SAT. Journal on Satisfiability, Boolean Modeling and Computation 2006,2 (3-4):1-25.
    [168]贺思敏,张钹.用吴方法求解可满足性问题(Ⅰ)——算法变换.计算机学报1998(S1):79-85.
    [169]Liebig T. Reasoning with OWL:System Support and Insights:Univ., Fak. fur Informatik,2006.
    [170]徐贵红,张健.语义网的一阶逻辑推理技术支持.软件学报2008(12):3091-9.
    [171]Moskewicz MW, Madigan CF, Zhao Y, Zhang I,, Malik S. Chaff:engineering an efficient SAT solver. Proceedings of the 38th annual Design Automation Conference, 2001.
    [172]Rerre DLaP, Anne. The Sat4j library, release 2.2 system description. Journal on Satisfiability Boolean Modeling and Computation 2010,7:59-64.
    [173]Bruni R. Approximating minimal unsatisfiable subformulae by means of adaptive core search. Discrete Appl Math 2003,130(2):85-100.
    [174]Zhang J, Li S, Shen S. Extracting minimum unsatisfiable cores with a greedy genetic algorithm. Proceedings of the 19th Australian joint conference on Artificial Intelligence:advances in Artificial Intelligence.2006:847-56.
    [175]Zablith F. Dynamic ontology evolution. ISWC Doctoral Consortium,2008.
    [176]De I.eenheer P, Mens T. Using graph transformation to support collaborative ontology evolution. Applications of Graph Transformations with Industrial Relevance 2008:44-58.
    [177]姜云飞,林笠.用对分HS-树计算最小碰集.软件学报2002(12):2267-74.

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

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

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