[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3085504.3085539acmotherconferencesArticle/Chapter ViewAbstractPublication PagesssdbmConference Proceedingsconference-collections
research-article

Location and Processing Aware Datacube Caching

Published: 27 June 2017 Publication History

Abstract

Array databases are used to manage and query large N-dimensional arrays, such as sensor data, simulation models and imagery, as well as various time-series. Modern database systems and database applications make extensive use of caching techniques to improve performance. Research on array databases on the other hand has not explored the potential benefits of caching in query processing on big arrays. In this work we propose a design for a content-aware cache for array databases which allows to reuse results of previously evaluated queries. Besides identical query matching, our method also takes into account spatially overlapping queries and queries with common subexpressions. We evaluate performance of the query cache implementation by varying data and query parameters and show that it decreases query execution time by up to 93%, with a potential for even higher savings with increasing query complexity.

References

[1]
Sibel Adali, K Selçuk Candan, Yannis Papakonstantinou, and VS Subrahmanian. 1996. Query Caching and Optimization in Distributed Mediator Systems. In ACM SIGMOD Record, Vol. 25. 137--146.
[2]
Mehmet Altinel, Qiong Luo, Sailesh Krishnamurthy, C Mohan, Hamid Pirahesh, Bruce G Lindsay, Honguk Woo, and Larry Brown. 2002. DBcache: Database Caching for Web Application Servers. In Proc. SIGMOD. ACM, 612--612.
[3]
Gopi Krishna Attaluri and David Joseph Wisneski. 2002. Method and System for Transparently Caching and Reusing Query Execution Plans Efficiently. (2002). US Patent 6466931.
[4]
Peter Baumann. 1994. Management of Multidimensional Discrete Data. VLDB journal 3, 4 (1994), 401--444.
[5]
Peter Baumann. 1999. A Database Array Algebra for Spatio-Temporal Data and Beyond. In Proc. NGITS. Springer, 76--93.
[6]
Yu Cheng and Florin Rusu. 2013. Astronomical Data Processing in EXTASCID. In Proc. SSDBM. ACM, Article 47, 4 pages.
[7]
Oracle Corporation. 2008. Oracle Spatial GeoRaster Developer's Guide, 11g.
[8]
Oracle Corporation. 2014. Guide to Database Performance and Tuning, 11g.
[9]
Doan El Zanfaly, AS Eldean, and Ammar RA. 2003. Multilevel caching to speedup query processing in distributed databases. In Proc. 3rd IEEE International Symposium on Signal Processing and Information Technology. IEEE, 580--583.
[10]
Baumann et al. 2015. Big Data Analytics for Earth Sciences: the EarthServer Approach. International Journal of Digital Earth (2015).
[11]
Bornhovd Christof et al. 2004. Adaptive Database Caching with DBCache. IEEE Data Eng. Bull. 27.2 (2004), 11--18.
[12]
Arash Fard, Satya Manda, Lakshmish Ramaswamy, and John A. Miller. 2014. Effective Caching Techniques for Accelerating Pattern Matching Queries. In Proc. IEEE Intl. Conf. on Big Data. IEEE.
[13]
Paula Furtado and Peter Baumann. 1999. Storage of Multidimensional Arrays Based on Arbitrary Tiling. In Proc. 15th Int. Conf. on Data Eng. IEEE, 480--489.
[14]
Martin Kersten, Ying Zhang, Milena Ivanova, and Niels Nes. 2011. SciQL, a Query Language for Science Applications. In Proc. EDBT/ICDT 2011 Workshop on Array Databases. ACM, 1--12.
[15]
Chang Liu, Brendan Fruin, and Hanan Samet. 2013. SAC: Semantic Adaptive Caching for Spatial Mobile Applications. In Proc. ACM SIGSPATIAL. ACM.
[16]
Qiong Luo, Sailesh Krishnamurthy, C Mohan, Hamid Pirahesh, Honguk Woo, Bruce G Lindsay, and Jeffrey F Naughton. 2002. Middle-Tier Database Caching for e-Business. In Proc. SIGMOD. ACM, 600--611.
[17]
Bhushan Mandhani and Dan Suciu. 2005. Query Caching and View Selection for XML Databases. In Proc. VLDB. VLDB Endowment, 469--480.
[18]
R. Obe and L. Hsu. 2011. PostGIS in Action. Manning Pubs.
[19]
paradigm4. 2016. SciDB Documentation 15.12.
[20]
rasdaman GmbH. 2016. rasdaman Query Language Guide (9.3 ed.).
[21]
T. Sellis. 1988. Intelligent caching and indexing techniques for relational database systems. Information Systems 13.2 (1988), 175--185.
[22]
Michael Stonebraker, Paul Brown, Alex Poliakov, and Suchi Raman. 2011. The Architecture of SciDB. In Proc. SSDBM. Springer-Verlag, 1--16.
[23]
Norbert Widmann and Peter Baumann. 1998. Efficient Execution of Operations in a DBMS for Multidimensional Arrays. In Proc. SSDBM. IEEE, 155--165.

Cited By

View all
  • (2022)A survey on machine learning in array databasesApplied Intelligence10.1007/s10489-022-03979-253:9(9799-9822)Online publication date: 12-Aug-2022
  • (2021)Array databases: concepts, standards, implementationsJournal of Big Data10.1186/s40537-020-00399-28:1Online publication date: 2-Feb-2021
  • (2020)Arrays in DatabasesProceedings of the 32nd International Conference on Scientific and Statistical Database Management10.1145/3400903.3409500(1-5)Online publication date: 7-Jul-2020

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
SSDBM '17: Proceedings of the 29th International Conference on Scientific and Statistical Database Management
June 2017
373 pages
ISBN:9781450352826
DOI:10.1145/3085504
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs International 4.0 License.

In-Cooperation

  • Northwestern University: Northwestern University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 June 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. array databases
  2. datacubes
  3. query caching

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

SSDBM '17

Acceptance Rates

Overall Acceptance Rate 56 of 146 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2022)A survey on machine learning in array databasesApplied Intelligence10.1007/s10489-022-03979-253:9(9799-9822)Online publication date: 12-Aug-2022
  • (2021)Array databases: concepts, standards, implementationsJournal of Big Data10.1186/s40537-020-00399-28:1Online publication date: 2-Feb-2021
  • (2020)Arrays in DatabasesProceedings of the 32nd International Conference on Scientific and Statistical Database Management10.1145/3400903.3409500(1-5)Online publication date: 7-Jul-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media