Incremental compilation of knowledge documents for markup-based closed-world authoring
Authors: 
Jochen Reutelshoefer, Albrecht Striffler, Florian Lemmerich, Frank PuppeAuthors Info & Claims
Pages 81 - 88
Abstract
Text-based authoring using knowledge markups is an increasingly popular editing paradigm in manual knowledge acquisition. Closed world authoring environments support the user to form a coherent knowledge base by checking the referenced objects against a set of declared domain objects. In this scenario, the task of efficient translation (compilation) of the text sources is non-trivial. Additionally, in real-world applications frequent small changes are performed on the source documents and instant feedback to the author is crucial. Therefore, a scalable compilation into the target knowledge representations is necessary. In this paper, we introduce a general algorithm for the incremental compilation of knowledge documents, that analyzes the current document modifications and performs minimal updates on the knowledge base. We provide a formal proof of the correctness of the algorithm and show the effectiveness of the approach in several case studies, using various kinds of knowledge representations and markups.
References
[1]
A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques, and Tools (2nd Edition). Addison Wesley, 2006.
[2]
J. Baumeister, J. Reutelshoefer, and F. Puppe. KnowWE: A Semantic Wiki for Knowledge Engineering. Applied Intelligence, 2010.
[3]
P. Browne. JBoss Drools Business Rules. Packt Publishing, 2009.
[4]
T. Cooper and M. J. Wise. Achieving Incremental Compilation Through Fine-Grained Builds. Software, Practice and Experience, 27(5):497--517, 1997.
[5]
M. Fowler. Domain-Specific Languages. Addison-Wesley Professional, 2010.
[6]
R. Hatko, J. Reutelshoefer, J. Baumeister, and F. Puppe. A Semantic Wiki for the Engineering of Diagnostic Guideline Knowledge. In Poster at the 17th International Conference on Knowledge Engineering and Knowledge Management (EKAW), 2010.
[7]
M. Horridge, N. Drummond, J. Goodwin, A. Rector, and H. H. Wang. The Manchester OWL Syntax. In Proc. of the 2006 OWL Experiences and Directions Workshop, 2006.
[8]
M. Karasick. The architecture of montana: an open and extensible programming environment with an incremental c
[9]
compiler. SIGSOFT Software Engingeering Notes, 23:131--142, November 1998.
[10]
M. Krötzsch, D. Vrandecić, and M. Völkel. Semantic MediaWiki. In ISWC'06: Proceedings of the 5th International Semantic Web Conference, LNAI 4273, pages 935--942, Berlin, 2006. Springer.
[11]
K. Nadrowski, J. Baumeister, and V. Wolters. LaDy: Knowledge Wiki zur kollaborativen und wissensbasierten Entscheidungshilfe zu Umweltveranderung und Biodiversitat. Naturschutz und Biologische Vielfalt, 60:171--176, 2008.
[12]
T. Parr. The Definitive ANTLR Reference: Building Domain-Specific Languages. Pragmatic Bookshelf, first edition, May 2007.
[13]
J. Reutelshoefer, F. Lemmerich, J. Baumeister, J. Wintjes, and L. Haas. Taking OWL to Athens -- Semantic Web Technology takes Ancient Greek History to Students. In ESWC: Proceedings of the 7th Extended Semantic Web Conference. Springer, 2010.
[14]
S. Schaffert, F. Bry, J. Baumeister, and M. Kiesel. Semantic wikis. IEEE Software, 25(4):8--11, 2008.
[15]
M. Schwartz, N. Delisle, and V. Begwani. Incremental compilation in magpie. In Proc. of the 1984 SIGPLAN symposium on Compiler construction, pages 122--131, NY, 1984. ACM.
[16]
M. Völkel, M. Krötzsch, D. Vrandecić, H. Haller, and R. Studer. Semantic Wikipedia. In WWW'06: Proceedings of the 15th International Conference on World Wide Web, pages 585--594, New York, NY, USA, 2006. ACM.
[17]
T. A. Wagner and S. L. Graham. Efficient and Flexible Incremental Parsing. ACM Transactions on Programming Languages and Systems, 20:980--1013, 1998.
Index Terms
- Incremental compilation of knowledge documents for markup-based closed-world authoring
Recommendations
A knowledge creation info-structure to acquire and crystallize the tacit knowledge of health-care experts
Tacit knowledge of health-care experts is an important source of experiential know-how, yet due to various operational and technical reasons, such health-care knowledge is not entirely harnessed and put into professional practice. Emerging knowledge-...
Information is not knowledge, knowledge is not wisdom, wisdom is not truth
In this contribution to the special issue of the International Journal of Human-Computer Studies on Knowledge Acquisition I will give a view on the evolution of concepts related to knowledge during the last 25 years and will briefly look into the ...
Knowledge Acquisition and Processing System for Romanian Historical Documents
SYNASC '10: Proceedings of the 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific ComputingThis paper presents ArhiNet, an integrated system for generating, processing and querying semantically enhanced archival eContent related to the middle age history of Transylvania, targeting cultural heritage preservation. The main workflows of the ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 2011
212 pages
Copyright © 2011 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 26 June 2011
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
K-CAP '2011
Sponsor:
Acceptance Rates
Overall Acceptance Rate 55 of 198 submissions, 28%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 124Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 22 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in