[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Graph databases methodology and tool supporting index/store versioning

Published: 01 December 2015 Publication History

Abstract

Graph databases are taking place in many different applications: smart city, smart cloud, smart education, etc. In most cases, the applications imply the creation of ontologies and the integration of a large set of knowledge to build a knowledge base as an RDF KB store, with ontologies, static data, historical data and real time data. Most of the RDF stores are endowed with inferential engines that materialize some knowledge as triples during indexing or querying. In these cases, deleting concepts may imply the removal and change of many triples, especially if the triples are those modeling the ontological part of the knowledge base, or are referred by many other concepts. For these solutions, the graph database versioning feature is not provided at level of the RDF stores tool, and it is quite complex and time consuming to be addressed as black box approach. In most cases the indexing is a time consuming process, and the rebuilding of the KB may imply manually edited long scripts that are error prone. Therefore, in order to solve these kinds of problems, this paper proposes a lifecycle methodology and a tool supporting versioning of indexes for RDF KB store. The solution proposed has been developed on the basis of a number of knowledge oriented projects as Sii-Mobility (smart city), RESOLUTE (smart city risk assessment), ICARO (smart cloud). Results are reported in terms of time saving and reliability.

References

[1]
C. Grosan, A. Abraham, Intelligent Systems: A Modern Approach, Springer-Verlag, Berlin, 2011.
[2]
G. Klyne, J. Carroll, Resource Description Framework (RDF): Concepts and Abstract Syntax-W3C Recommendation (2004).
[3]
P. Bellini, M. Di P. Nesi N. Rauch, Tassonomy and review of big data solutions navigation, In: Rajendra Akerkar (Ed.). Big Data Computing, Western Norway Research Institute, Norway, Chapman and Hall/CRC Press 2013 ISBN 978-1-46-657837-1
[4]
T. Berners-Lee, Linked Data, {http://www.w3.org/DesignIssues/LinkedData.html}, 2006.
[5]
C. Bizer, A. Jentzsch, R. Cyganiak, State of the LOD cloud, {http://lod-cloud.net/state/} (retrieved 05.07.14).
[6]
O. Hartig, C. Bizer, J.C. Freytag, Executing SPARQL queries over the web of linked data, in: Proceedings of the ISWC'09, Springer, 2009.
[7]
N.F. Noy, M.A. Musen., Ontology versioning in an ontology management framework, IEEE Intell. Syst., 19 (2004) 6-13.
[8]
M. Fernandez Lopez, Overview of methodologies for building ontologies, In: Proceedings of the IJCAI99 Workshop on Ontologies and Problem-Solving Methods: Lessons Learned and Future Trends, Stockholm, 1999.
[9]
Feras A. Batarseh, Avelino J. Gonzalez, Incremental lifecycle validation of knowledge-based systems through CommonKADS, IEEE Trans. Syst. Man¿Cybern.: Syst., 43 (2013) 643-654.
[10]
L. Milette, Improving the Knowledge-Based Expert System Lifecycle, UNF Report, 2012.
[11]
M. Klein, D. Fensel, A. Kiryakov, D. Ognyanov, Ontology versioning and change detection on the web, In: Proceedings of the 13th European Conference on on Knowledge Engineering and Knowledge Management (EKAW02), Springer, 2002.
[12]
Natalya F. Noy, Deborah L. McGuinness, Ontology development 101: A guide to creating your first ontology, Stanf. Med. Inform. (2001).
[13]
M. Volkel, W. Winkler, Y. Sure, S.R. Kruk,¿M. Synak, SemVersion: a versioning system for RDF and ontologies, In: Proceedings of the 2nd European Semantic Web Conference, ESWC'05, Heraklion, Crete, May 29-June 1, 2005.
[14]
Yannis Tzitzikas, Yannis Theoharis, Andreou Dimitris, On Storage Policies for Semantic Web Repositories That Support Versioning.¿The Semantic Web: Research and Applications, Springer, 2008.
[15]
D. Zeginis, Y. Tzitzikas, V. Christophides, On the foundations of computing deltas between RDF models, In: Proceedings of the¿6th International Semantic Web Conference, ISWC/ASWC'07, Busan, Korea, 2007.
[16]
P. Bellini, M. Benigni, R. Billero, P. Nesi, N. Rauch, Km4City ontology bulding vs data harvesting and cleaning for smart-city services, Int. J. Vis. Lang. Comput. (2013).
[17]
R. Isele, C. Bizer, Active learning of expressive linkage rules using genetic programming, Web Semantics: Sci. Serv. Agents World Wide Web, 23 (2013) 2-15.
[18]
A.C.N. Ngomo, S. Auer, Limes - a time-efficient approach for large-scale link discovery on the web of data, Integration, 15 (2011) 3.

Cited By

View all
  • (2022)Compact representations of temporal databasesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-018-0535-428:4(473-496)Online publication date: 10-Mar-2022
  • (2018)A Systematic Review for Smart City Data AnalyticsACM Computing Surveys10.1145/323956651:5(1-41)Online publication date: 4-Dec-2018
  • (2018)Performance assessment of RDF graph databases for smart city servicesJournal of Visual Languages and Computing10.1016/j.jvlc.2018.03.00245:C(24-38)Online publication date: 1-Apr-2018

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Visual Languages and Computing
Journal of Visual Languages and Computing  Volume 31, Issue PB
December 2015
157 pages

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 December 2015

Author Tags

  1. Graph stores versioning
  2. Knowledge base life cycle
  3. RDF knowledge base versioning
  4. RDF store management

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2022)Compact representations of temporal databasesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-018-0535-428:4(473-496)Online publication date: 10-Mar-2022
  • (2018)A Systematic Review for Smart City Data AnalyticsACM Computing Surveys10.1145/323956651:5(1-41)Online publication date: 4-Dec-2018
  • (2018)Performance assessment of RDF graph databases for smart city servicesJournal of Visual Languages and Computing10.1016/j.jvlc.2018.03.00245:C(24-38)Online publication date: 1-Apr-2018

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media