Ontology Change Management and Identification of Change Patterns

被引:30
作者
Javed, Muhammad [1 ]
Abgaz, Yalemisew M. [1 ]
Pahl, Claus [1 ]
机构
[1] Dublin City Univ, Sch Comp, CNGL, Dublin 09, Ireland
基金
爱尔兰科学基金会;
关键词
Customizable ontology evolution; Ontology change patterns; Pattern-based ontology evolution; Change log graph; Graph-based composite change detection; Change pattern discovery algorithms;
D O I
10.1007/s13740-013-0024-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
Ontologies can support a variety of purposes, ranging from capturing the conceptual knowledge to the organisation of digital content and information. However, information systems are always subject to change and ontology change management can pose challenges. In this sense, the application and representation of ontology changes in terms of higher-level change operations can describe more meaningful semantics behind the applied change. In this paper, we propose a four-phase process that covers the oper-ationalization, representation and detection of higher-level changes in ontology evolution life cycle. We present different levels of change operators based on the granularity and domain-specificity of changes. The first layer is based on generic atomic level change operators, whereas the next two layers are user-defined (genericdomain-specific) change patterns. We introduce layered change logs for the explicit operational representation of ontology changes. We formalised the change log using a graph-based approach. We introduce a technique to identify composite changes that not only assists in formulating ontology change log data in a more concise manner, but also helps in realizing the semantics and intent behind any applied change. Furthermore, we identify frequent change sequences that are applied as a reference to discover reusable, often domain-specific and usage-driven change patterns. We describe the pattern identification algorithms and evaluate their performance.
引用
收藏
页码:119 / 143
页数:25
相关论文
共 51 条
[1]
AGRAWAL R, 1995, PROC INT CONF DATA, P3, DOI 10.1109/ICDE.1995.380415
[2]
Agrawal R., 1998, MINING PROCESS MODEL
[3]
BASIC LOCAL ALIGNMENT SEARCH TOOL [J].
ALTSCHUL, SF ;
GISH, W ;
MILLER, W ;
MYERS, EW ;
LIPMAN, DJ .
JOURNAL OF MOLECULAR BIOLOGY, 1990, 215 (03) :403-410
[4]
Auer S, 2007, LECT NOTES COMPUT SC, V4378, P55
[5]
Cook J. E., 1998, ACM Transactions on Software Engineering and Methodology, V7, P215, DOI 10.1145/287000.287001
[6]
Corradini A, 1996, TR9617 U PIS DIP INF
[7]
Djedidi R, 2010, LECT NOTES COMPUT SC, V5956, P286, DOI 10.1007/978-3-642-11829-6_19
[8]
Easterbrook S., 2008, GUIDE ADV EMPIRICAL, P285, DOI DOI 10.1007/978-1-84800-044-5_11
[9]
Ehrig H, 2004, LECT NOTES COMPUT SC, V3256, P161
[10]
Ehrig H., 1973, 14th Annual Symposium on Switching Automata Theory, P167, DOI 10.1109/SWAT.1973.11