Efficient transitive closure computation in large digraphs
Acta Polytechnica Scandinavica: Mathematics and Computing in Engineering
Journal of the ACM (JACM)
Change-Centric Management of Versions in an XML Warehouse
Proceedings of the 27th International Conference on Very Large Data Bases
Maintenance of Transitive Closures and Transitive Reductions of Graphs
WG '87 Proceedings of the International Workshop on Graph-Theoretic Concepts in Computer Science
Ontology Versioning and Change Detection on the Web
EKAW '02 Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management. Ontologies and the Semantic Web
On labeling schemes for the semantic web
WWW '03 Proceedings of the 12th international conference on World Wide Web
Promptdiff: a fixed-point algorithm for comparing ontology versions
Eighteenth national conference on Artificial intelligence
Ontology Versioning in an Ontology Management Framework
IEEE Intelligent Systems
Foundations of semantic web databases
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
(Semantic web) evolution through change logs: problems and solutions
AIAP'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: artificial intelligence and applications
International Journal on Digital Libraries
On Graph Features of Semantic Web Schemas
IEEE Transactions on Knowledge and Data Engineering
A Formal Approach for RDF/S Ontology Evolution
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
On the foundations of computing deltas between RDF models
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
RUL: a declarative update language for RDF
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Ontology change detection using a version log
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
A framework for ontology evolution in collaborative environments
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Evaluating the quality of a knowledge base populated from text
AKBC-WEKEX '12 Proceedings of the Joint Workshop on Automatic Knowledge Base Construction and Web-scale Knowledge Extraction
Blank node matching and RDF/S comparison functions
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
High-level change detection in RDF(S) KBs
ACM Transactions on Database Systems (TODS)
Hi-index | 0.00 |
The ability to compute the differences that exist between two RDF/S Knowledge Bases (KB) is an important step to cope with the evolving nature of the Semantic Web (SW). In particular, RDF/S deltas can be employed to reduce the amount of data that need to be exchanged and managed over the network in order to build SW synchronization and versioning services. By considering deltas as sets of change operations, in this article we introduce various RDF/S differential functions which take into account inferred knowledge from an RDF/S knowledge base. We first study their correctness in transforming a source to a target RDF/S knowledge base in conjunction with the semantics of the employed change operations (i.e., with or without side-effects on inferred knowledge). Then we formally analyze desired properties of RDF/S deltas such as size minimality, semantic identity, redundancy elimination, reversibility, and composability, as well as identify those RDF/S differential functions that satisfy them. Subsequently, we experimentally evaluate the computing time and size of the produced deltas over real and synthetic RDF/S knowledge bases.