Skip to main content
SpringerLink
Log in

Efficient Map Portrayal Using a General-Purpose Query Language

(A Case Study)

  • Conference paper
Book cover Database and Expert Systems Applications (DEXA 2009)

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

Included in the following conference series:

Abstract

Fast image generation from vector or raster data for map navigation by Web clients is an important geo Web application today. Raster data obviously account for the larger volume of the underlying data sets served through WMS and other such interfaces. Dedicated server implementations prevail because an often heard argument is that general-purpose server software, such as database systems, cannot be efficient enough for such high-volume application scenarios.

In this paper we refute that. We investigate just-in-time compilation of query fragments in two variants, for CPU and GPU, as implemented in the general purpose raster DBMS rasdaman. Results suggest that array databases are suitable for realtime geo raster services.

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

Access this chapter

Log in via an institution
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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Acheson, A., et al.: Hosting the.net runtime in microsoft sql server. In: Proc. ACM SIGMOD, pp. 860–865. ACM, New York (2004)

    Google Scholar 

  2. Baumann, P.: On the management of multi-dimensional discrete data. VLDB Journal Special Issue on Spatial Database Systems 4(3), 401–444 (1994)

    Google Scholar 

  3. Baumann, P.: Large-scale raster services: A case for databases (invited keynote). In: Roddick, J., Benjamins, V.R., Si-said Cherfi, S., Chiang, R., Claramunt, C., Elmasri, R.A., Grandi, F., Han, H., Hepp, M., Lytras, M.D., Mišić, V.B., Poels, G., Song, I.-Y., Trujillo, J., Vangenot, C. (eds.) ER Workshops 2006. LNCS, vol. 4231, pp. 75–84. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Baumann, P.: The ogc web coverage processing service (wcps) standard. Geoinformatica (2009) (accepted for publication)

    Google Scholar 

  5. Baumann, P.: A database array algebra for spatio-temporal data and beyond. In: Tsur, S. (ed.) NGITS 1999. LNCS, vol. 1649, pp. 76–93. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  6. Furtado, P., Baumann, P.: Storage of multidimensional arrays based on arbitrary tiling. In: Proc. ICDE, pp. 328–336 (1999)

    Google Scholar 

  7. Gao, G.R., Olsen, R., Sarkar, V., Thekkathdw, R.: Collective loop fusion for array contraction. In: Banerjee, U., Gelernter, D., Nicolau, A., Padua, D.A. (eds.) LCPC 1992. LNCS, vol. 757, pp. 281–295. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  8. Graefe, G.: Query evaluation techniques for large databases. ACM Comput. Surv. 25(2), 73–169 (1993)

    Article  Google Scholar 

  9. Gutierrez, A.G.: The Application of OLAP Pre-Aggregation Techniques to Speed Up Query Processing in Raster-Image Databases. Phd thesis (2009)

    Google Scholar 

  10. Gutierrez, A.G., Baumann, P.: Computing aggregate queries in raster image databases using pre-aggregated data. In: Proc. ICCSA (2008)

    Google Scholar 

  11. Hahn, K., Reiner, B., Höfling, G., Baumann, P.: Parallel query support for multidimensional data: Inter-object parallelism. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, p. 820. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  12. Jucovschi, C.: Precompiling Queries in a Raster Database System. Bachelor thesis, Jacobs University Bremen (2008)

    Google Scholar 

  13. Jucovschi, C., Baumann, P., Stancu-Mara, S.: Speeding up array query processing by just-in-time compilation. In: Proc. IEEE SSTDM, pp. 408–413 (2008)

    Google Scholar 

  14. Libkin, L., Machlin, R., Wong, L.: A query language for multidimensional arrays: design, implementation and optimization techniques. In: ACM SIGMOD, pp. 228–239 (1996)

    Google Scholar 

  15. Marathe, A.P., Salem, K.: Query processing techniques for arrays. VLDB Journal 11(1), 68–91 (2002)

    Article  Google Scholar 

  16. n. n. Ecw – ermapper compress wavelets (.ecw), gdal.org/frmt_ecw.html (accessed June 13, 2009)

  17. n. n. Jpeg2000, www.jpeg.org/jpeg2000/ (accessed June 13, 2009)

  18. Neugebauer, L.: Optimization and evaluation of database queries including embedded interpolation procedures. SIGMOD Rec. 20(2), 118–127 (1991)

    Article  Google Scholar 

  19. n.n. Mrsid – multi-resolution seamless image database, en.wikipedia.org/wiki/MrSID#External_links (accessed June 13, 2009)

  20. n.n. rasdaman query language guide, 7.0 ed. rasdaman GmbH (2008)

    Google Scholar 

  21. Pisarev, A., Poustelnikova, E., Samsonova, M., Baumann, P.: Mooshka: a system for the management of multidimensional gene expression data in situ. Information Systems 28, 269–285 (2003)

    Article  MATH  Google Scholar 

  22. Ritsch, R.: Optimization and Evaluation of Array Queries in Database Management Systems. Phd thesis (1999)

    Google Scholar 

  23. Roland, P., Svensson, G., Lindeberg, T., Risch, T., Baumann, P., Dehmel, A., Frederiksson, J., Halldorson, H., Forsberg, L., Young, J., Zilles, K.: A database generator for human brain imaging. Trends in Neurosciences 24(10), 562–564 (2001)

    Article  Google Scholar 

  24. Rost, R.J.: OpenGL shading language. Addison-Wesley, Reading (2006)

    Google Scholar 

  25. Stancu-Mara, S.: Method for server-side data processing using graphic processing units (2007)

    Google Scholar 

  26. Stancu-Mara, S.: Using Graphic Cards for Accelerating rater Database Query Processing. Bachelor thesis, Jacobs University Bremen (2008)

    Google Scholar 

  27. Stancu-Mara, S.: Optimization Support for Linear Indexed Queries in Raster Databases. Master thesis, Jacobs University Bremen (2009)

    Google Scholar 

  28. Trissl, S., Leser, U.: Fast and practical indexing and querying of very large graphs. In: Proc. ACM SIGMOD, pp. 845–856. ACM, New York (2007)

    Google Scholar 

  29. van Ballegooij, A.R.: RAM: A multidimensional array DBMS. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 154–165. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  30. Widmann, N.: Efficient Operation Execution on Multidimensional Array Data. Phd thesis (2000)

    Google Scholar 

  31. Widmann, N., Baumann, P.: Efficient execution of operations in a DBMS for multidimensional arrays. In: Proc. SSDBM, pp. 155–165 (1998)

    Google Scholar 

  32. Widmann, N., Baumann, P.: Performance evaluation of multidimensional array storage techniques in databases. In: Proc. IDEAS (1999)

    Google Scholar 

  33. Wiedmann, C.: A performance comparison between an apl interpreter and compiler. In: Proc. APL, pp. 211–217. ACM, New York (1983)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Jacobs University Bremen, Germany

    Peter Baumann, Constantin Jucovschi & Sorin Stancu-Mara

Authors
  1. Peter Baumann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Constantin Jucovschi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sorin Stancu-Mara
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Nanyang Technological University, 50 Nanyang Avenue, 639798, Singapore

    Sourav S. Bhowmick

  2. University of Linz, Altenbergerstraße 69, 4040, Linz, Austria

    Josef Küng  & Roland Wagner  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baumann, P., Jucovschi, C., Stancu-Mara, S. (2009). Efficient Map Portrayal Using a General-Purpose Query Language. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2009. Lecture Notes in Computer Science, vol 5690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03573-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03573-9_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03572-2

  • Online ISBN: 978-3-642-03573-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation