Skip to main content

Implementation of Generalized Relational Algebraic Operations with AsterixDB BDMS

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 312))

Abstract

Every year data with a large volume and variety to be processed is growing. Such data handling requires special approaches, methodologies and tools. One of the most important parts of manipulating information is a high-level declarative query language that helps us not only to solve a lot of kinds of problems, but gives us great possibility for optimization.

In this paper there will be considered a practical part of approach that introducing an extended relational algebra from [1]. This algebra can be used by query optimizer based on cost models. Implementation of generalized algebraic operations that uses big data management system AsterixDB [2], a cost model for estimation and optimization is the main aim of this work.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Novikov, B., Vassilieva, A., Yarygina, A.: Querying Big Data. In: Proceedings of the 13th International Conference of Computer Systems and Technologies, CompSysTech 2012, pp. 1–10 (2012)

    Google Scholar 

  2. AsterixDBBDMS Web site, http://asterix.ics.uci.edu/

  3. Fagin, R.: Fuzzy queries in multimedia database systems. In: Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS 1998, pp. 1–10. ACM, New York (1998)

    Chapter  Google Scholar 

  4. Deshpande, A., Ives, Z.G., Raman, V.: Adaptive query processing. Foundations and Trends in Databases 1(1), 1–140 (2007)

    Article  MATH  Google Scholar 

  5. Borkar, V.R., Carey, M.J., Li, C.: Inside “Big Data Management”: Ogres, Onions, or Parfaits? In: EDBT 2012 (2012)

    Google Scholar 

  6. Zhu, Q., Larson, P.-A.: Establishing a fuzzy cost model for query optimization in a multidatabase system. In: Proc. of 27th ACM/IEEE Hawaii Int’l Conf. on Syst. Sci. (February 1994)

    Google Scholar 

  7. Ioannidis, Y.E.: Query optimization. ACM Comput. Surv. 28(1), 121–123 (1996)

    Article  Google Scholar 

  8. Pigul, A.: Generalized parallel join algorithms and designing cost models. In: Proceedings of the Eighth Spring Researchers Colloquium on Database and Information Systems, SYRCoDIS 2012, pp. 29–40 (2012)

    Google Scholar 

  9. Taniar, D., Leung, C.H.C., Rahayu, W., Goel, S.: High-performance parallel database processing and grid databases. A John Wiley & Sons, Inc., Publication, New Jersey (2008)

    Google Scholar 

  10. Optiq framework Web site, https://wiki.apache.org/incubator/OptiqProposal

  11. Oracle Database Web site, http://www.oracle.com/ru/products/database/overview/index.html

  12. IBM Garlic Project Web site, http://www.research.ibm.com/topics/popups/deep/manage/html/garlic.html

  13. Tork Roth, M., Arya, M., Haas, L., Carey, M., Cody, W., Fagin, R., Schwarz, P., Thomas, J., Wimmers, E.: The Garlic project. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, SIGMOD 1996, p. 557 (1996)

    Google Scholar 

  14. Composite Information Server Web site, http://www.compositesw.com/products-services/information-server/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nickolay Saveliev .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Saveliev, N. (2015). Implementation of Generalized Relational Algebraic Operations with AsterixDB BDMS. In: Bassiliades, N., et al. New Trends in Database and Information Systems II. Advances in Intelligent Systems and Computing, vol 312. Springer, Cham. https://doi.org/10.1007/978-3-319-10518-5_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-10518-5_25

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-10517-8

  • Online ISBN: 978-3-319-10518-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics