Skip to main content

RDF Updates with Constraints

  • Conference paper
  • First Online:
Knowledge Engineering and Semantic Web (KESW 2017)

Abstract

This paper deals with the problem of updating an RDF database, expected to satisfy user-defined constraints as well as RDF intrinsic semantic constraints. As updates may violate these constraints, side-effects are generated in order to preserve consistency. We investigate the use of nulls (blank nodes) as placeholders for unknown required data as a technique to provide this consistency and to reduce the number of side-effects. Experimental results validate our goals.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Afrati, F.N., Kolaitis, P.G.: Repair checking in inconsistent databases: algorithms and complexity. In: Proceedings of the International Conference on Database Theory, pp. 31–41 (2009)

    Google Scholar 

  2. Ahmeti, A., Calvanese, D., Polleres, A., Savenkov, V.: Dealing with inconsistencies due to class disjointness in SPARQL update. In: Proceedings of the 28th International Workshop on Description Logics (2015)

    Google Scholar 

  3. Ahmeti, A., Calvanese, D., Polleres, A., Savenkov, V.: Handling inconsistencies due to class disjointness in SPARQL updates. In: Sack, H., Blomqvist, E., d’Aquin, M., Ghidini, C., Ponzetto, S.P., Lange, C. (eds.) ESWC 2016. LNCS, vol. 9678, pp. 387–404. Springer, Cham (2016). doi:10.1007/978-3-319-34129-3_24

    Chapter  Google Scholar 

  4. Arenas, M., Barceló, P., Libkin, L., Murlak, F.: Foundations of Data Exchange. Cambridge University Press, Cambridge (2014)

    MATH  Google Scholar 

  5. Bizer, C., Schultz, A.: The Berlin SPARQL benchmark. Int. J. Semant. Web Inf. Syst. 5(2), 1–24 (2009)

    Article  Google Scholar 

  6. Calì, A., Gottlob, G., Kifer, M.: Taming the infinite chase: query answering under expressive relational constraints. In: Proceedings of the 11th International Conference on Principles of Knowledge Representation and Reasoning, pp. 70–80 (2008)

    Google Scholar 

  7. Chabin, J., Halfeld-Ferrari, M., Nguyen, T.B.: Querying semantic graph databases in view of constraints and provenance. Technical report, LIFO- Université d’Orléans, RR-2016-02 (2016)

    Google Scholar 

  8. Flouris, G., Konstantinidis, G., Antoniou, G., Christophides, V.: Formal foundations for RDF/S KB evolution. Knowl. Inf. Syst. 35(1), 153–191 (2013)

    Article  Google Scholar 

  9. Frommhold, M., Piris, R.N., Arndt, N., Tramp, S., Petersen, N., Martin, M.: Towards versioning of arbitrary RDF data. In: Proceedings of the 12th International Conference on Semantic Systems (2016)

    Google Scholar 

  10. Guo, Y., Pan, Z., Heflin, J.: LUBM: a benchmark for OWL knowledge base systems. Web Semant. 3(2–3), 158–182 (2005)

    Article  Google Scholar 

  11. Halfeld-Ferrari, M., Laurent, D., Spyratos, N.: Update rules in datalog programs. J. Log. Comput. 8(6), 745–775 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  12. Hansson, S.O.: Logic of belief revision. In: Zalta, E.N. (ed.) The Stanford Encyclopedia of Philosophy, 2016 edn. Metaphysics Research Lab. Stanford University (2016). Winter

    Google Scholar 

  13. Knublauch, H., Ryman, A.: Shapes constraint language (SHACL). W3C first public working draft, w3c (2017). http://www.w3.org/TR/2015/WD-shacl-20151008/

  14. Liu, L., Özsu, M.T. (eds.): Encyclopedia of Database Systems. Springer, US (2009)

    MATH  Google Scholar 

  15. Magiridou, M., Sahtouris, S., Christophides, V., Koubarakis, M.: RUL: a declarative update language for RDF. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 506–521. Springer, Heidelberg (2005). doi:10.1007/11574620_37

    Chapter  Google Scholar 

  16. Solbrig, H., Hommeaux, E.P.: Shape expressions 1.0 definition. W3C member submission (2014). http://www.w3.org/Submission/2014/SUBM-shex-defn-20140602

  17. Stardog5: Enterprise knowledge graph (2017). http://www.stardog.com/docs/

  18. Uber, F.: RDF constraint satisfaction with blank nodes. Ph.D. dissertation Proposal, UFPR, Brazil (2016). http://www.inf.ufpr.br/fruber/BNS

Download references

Acknowledgements

This work is partially funded by APR-IA Girafon and PEPS-INS2I Multipoint.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Flavio R. Uber .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Halfeld-Ferrari, M., Hara, C.S., Uber, F.R. (2017). RDF Updates with Constraints. In: Różewski, P., Lange, C. (eds) Knowledge Engineering and Semantic Web. KESW 2017. Communications in Computer and Information Science, vol 786. Springer, Cham. https://doi.org/10.1007/978-3-319-69548-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69548-8_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69547-1

  • Online ISBN: 978-3-319-69548-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics