Skip to main content

Translation of Query for the Distributed Document Database

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2021 (ICCSA 2021)

Abstract

This article presents the results of the automatic process of building queries to the distributed document database based on SQL queries. Queries are submitted in the form of a graph. Next, taking into account the structure of the distributed database and information about sharding and replications, a graph is modified. Based on the database elements information to which queries are referred, sets are built. By operating on these sets, the optimal structure of document databases is determined, which is further optimized by the query graph. At the end of the article, the results of testing the proposed approach to the synthetic database generated by a special program are presented. Testing showed the correctness and efficiency of the application described in the approach article.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Shahra, G., Yap, J.: Cache augmented database management systems. In: Proceedings of the ACM SIGMOD Workshop on Databases and Social Networks, pp. 31–36. ACM, New York (2013)

    Google Scholar 

  2. Vassiliadis, P.: A survey of extract–transform–load technology. Int. J. Data Warehouse. Min. 5, 1–27 (2009). https://doi.org/10.4018/jdwm.2009070101

    Article  Google Scholar 

  3. Consulting, A.: Mongify–move data from sql to MongoDB with ease. In: http://mongify.com/. Accessed 26 Mar 2021

  4. Casters, M., Bouman, R., Dongen, J.: Pentaho Kettle solutions. Wiley, Indianapolis, Indiana

    Google Scholar 

  5. Ting, K., Cecho, J.: Apache Sqoop Cookbook. O’Reilly Media, Sebastopol (2013)

    Google Scholar 

  6. Joldzic, O., Vukovic, D.: The impact of cluster characteristics on HiveQL query optimization. In: 2013 21st Telecommunications Forum Telfor (TELFOR) (2013). https://doi.org/10.1109/telfor.2013.6716360

  7. Kim, T., Chung, H., Choi, W., et al.: Cost-based join processing scheme in a hybrid RDBMS and hive system. In: 2014 International Conference on Big Data and Smart Computing (BIGCOMP) (2014). https://doi.org/10.1109/bigcomp.2014.6741428

  8. How to change the Shard Key (2021). http://stackoverflow.com/questions/6622635/how-to-change-the-shard-key. Accessed 26 Mar 2021

  9. Mongo DB (2021). http://www.MongoDB.org. Accessed 26 Mar 2021

  10. Chang, F., Dean, J., Ghemawat, S., et al.: Bigtable: a distributed storage system for structured data. ACM Trans. Comput. Syst. 26, 1–26 (2008). https://doi.org/10.1145/1365815.1365816

    Article  Google Scholar 

  11. Lakshman, A., Malik, P.: Cassandra. ACM SIGOPS Operating Syst. Rev. 44, 35–40 (2010). https://doi.org/10.1145/1773912.1773922

    Article  Google Scholar 

  12. Change shard key MongoDB faq (2021). http://docs.MongoDB.org/manual/faq/sharding/#can-i-change-the-shard-key-after-sharding-a-collection. Accessed 29 Mar 2021

  13. Barker, S.K., et al.: Shuttledb: database-aware elasticity in the cloud. In: 11th International Conference on Autonomic Computing, ICAC 2014, Philadelphia, PA, USA, 18–20 June, pp. 33–43 (2014)

    Google Scholar 

  14. Das, S., Nishimura, S., Agrawal, D., El Abbadi, A.: Albatross: lightweight elasticity in shared storage databases for the cloud using live data migration. Proc. VLDB Endowment 4, 494–505 (2011). https://doi.org/10.14778/2002974.2002977

    Article  Google Scholar 

  15. Elmore, A., Das, S., Agrawal, D., El Abbadi, A.: Zephyr: live migration in shared nothing databases for elastic cloud platforms. In: Proceedings of the 2011 International Conference on Management of Data-SIGMOD 2011 (2011). https://doi.org/10.1145/1989323.1989356

  16. Ghosh, M., Wang, W., Holla, G., Gupta, I.: Morphus: supporting online reconfigurations in sharded NoSQL systems. In: 2015 IEEE International Conference on Autonomic Computing (2015). https://doi.org/10.1109/icac.2015.42

  17. Liu, Y., Wang, Y., Jin, Y.: Research on the improvement of MongoDB auto-sharding in cloud environment. In: 2012 7th International Conference on Computer Science and Education (ICCSE) (2012). https://doi.org/10.1109/iccse.2012.6295203

  18. Kookarinrat, P., Temtanapat, Y.: Analysis of range-based key properties for sharded cluster of MongoDB. In: 2015 2nd International Conference on Information Science and Security (ICISS) (2015). https://doi.org/10.1109/icissec.2015.7370983

  19. Shichkina, Y., Kupriyanov, M., Al-Mardi, M.: Optimization algorithm for an information graph for an amount of communications. Lecture Notes in Computer Science, pp. 50-62 (2016). https://doi.org/10.1007/978-3-319-46301-8_5

  20. Ha, M., Shichkina, Y.: The query translation from MySQL to MongoDB taking into account the structure of the database. In: 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus). St. Petersburg and Moscow, Russia, pp. 383–386 (2021). https://doi.org/10.1109/ElConRus51938.2021.939659

  21. Shichkina, Y., Ha, M.: Creating collections with embedded documents for document databases taking into account the queries. Computation 8(2), 45 (2020). https://doi.org/10.3390/computation8020045

    Article  Google Scholar 

  22. Ha, V.M., Shichkina, Y.A., Kostichev, S.V.: Determining the composition of collections for key-document databases based on a given set of object properties and database querie. Comput. Tools Educ. (3), 15–28 (2019). https://doi.org/10.32603/2071-2340-2019-3-15-28

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ha, M., Shichkina, Y.A. (2021). Translation of Query for the Distributed Document Database. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2021. ICCSA 2021. Lecture Notes in Computer Science(), vol 12956. Springer, Cham. https://doi.org/10.1007/978-3-030-87010-2_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-87010-2_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-87009-6

  • Online ISBN: 978-3-030-87010-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics