Skip to main content

Query Rewriting for Continuously Evolving NoSQL Databases

  • Conference paper
  • First Online:
Conceptual Modeling (ER 2019)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11788))

Included in the following conference series:

Abstract

In agile software development settings, applications are typically backed by schema-flexible NoSQL databases. New application code frequently implies data model changes to the effect of multiple schema versions within the NoSQL database. Here, a query rewriting approach can handle the issue of how to access legacy data, otherwise datasets in previous schema versions would seem to disappear for the application. Our NoSQL query rewriting approach for multi-versioned databases takes evolution operations into account, their reverse operations as well as the heterogeneity of data. For that purpose we specify four NoSQL heterogeneity classes from relational up to completely unstructured NoSQL records. Furthermore, we propose a NoSQL query rewriting algorithm that generates subqueries compatible to all existing structural versions.

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

Access this chapter

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

References

  1. Hamadou, H.B., Ghozzi, F., Péninou, A., et al.: Towards schema-independent querying on document data stores. In: Proceedings of EDBT/ICDT (2018)

    Google Scholar 

  2. Herrmann, K., Voigt, H., Rausch, J., et al.: Living in parallel realities: co-existing schema versions with a bidirectional database evolution language. In: Proceedings of SIGMOD 2017 (2017)

    Google Scholar 

  3. Klettke, M., Störl, U., Shenavai, M., et al.: NoSQL schema evolution and big data migration at scale. In: Proceedings of SCDM@Big Data 2016 (2016)

    Google Scholar 

  4. Moon, H.J., Curino, C.A., Zaniolo, C.: Scalable architecture and query optimization for transaction-time DBs with evolving schemas. In: Proceedings of SIGMOD 2010 (2010)

    Google Scholar 

  5. Möller, M.L., Klettke, M., Störl, U.: Formal semantics of NoSQL evolution operations under different heterogeneity levels. Technical report, Rostock University (2018)

    Google Scholar 

  6. Saur, K., Dumitras, T., Hicks, M.W.: Evolving NoSQL databases without downtime. In: Proceedings of ICSME 2016 (2016)

    Google Scholar 

  7. Scherzinger, S., Klettke, M., Störl, U.: Managing schema evolution in NoSQL data stores. In: Proceedings of DBPL@VLDB (2013)

    Google Scholar 

  8. Stenzel, J.: Query rewriting in NoSQL-Datenbanksystemen. Master’s thesis, University of Applied Sciences Darmstadt (2017)

    Google Scholar 

  9. Störl, U., et al.: Curating variational data in application development. In: Proceedings of ICDE 2018 (2018)

    Google Scholar 

Download references

Acknowledgements

The article is published in the scope of the project “NoSQL Schema Evolution und Big Data Migration at Scale” which is funded by the Deutsche Forschungsgemeinschaft (DFG) under the number 385808805. A special thanks goes to Stefanie Scherzinger, Dennis Marten, Tanja Auge, and Hannes Grunert for their support, comments on this work, and several discussions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mark Lukas Möller .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Möller, M.L., Klettke, M., Hillenbrand, A., Störl, U. (2019). Query Rewriting for Continuously Evolving NoSQL Databases. In: Laender, A., Pernici, B., Lim, EP., de Oliveira, J. (eds) Conceptual Modeling. ER 2019. Lecture Notes in Computer Science(), vol 11788. Springer, Cham. https://doi.org/10.1007/978-3-030-33223-5_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-33223-5_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-33222-8

  • Online ISBN: 978-3-030-33223-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics