Abstract
This paper presents our experience in experimenting the query performance of a Grid-based sensor network data warehouse, which encompasses several metaphors of data compression/approximation and high performance and high reliability computing that are typical of Grid architectures. Our experimentation focuses on two main classes of aggregate range queries over sensor readings, namely (i) the window queries, which apply a SQL aggregation operator over a fixed window over the reading stream produced by the sensor network, and (ii) the continuous queries, which instead consider a “moving” window, and produce as output a stream of answers. Both classes of queries are extremely useful to extract summarized knowledge to be exploited by OLAP-like analysis tools over sensor network data. The experimental results, conducted on several synthetic data sets, clearly confirm the benefits deriving from embedding the data compression/approximation paradigm into Grid-based sensor network data warehouses.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Allcock, W.E., Bester, J., Bresnahan, J., Chervenak, A.L., Foster, I.T., Kesselman, C., Meder, S., Nefedova, V., Quesnel, D., Tuecke, S.: Data Management and Transfer in High-Performance Computational Grid Environments. Parallel Computing 28(5), 749–77 (2002)
Antonioletti, M., Atkinson, M., Baxter, R., Borley, A., Chue Hong, N., Collins, B., Hardman, N., Hume, A., Knox, A., Jackson, M., Krause, A., Laws, S., Magowan, J., Paton, N.W., Pearson, D., Sugden, T., Watson, P., Westhead, M.: The Design and Implementation of Grid Database Services in OGSA-DAI. Concurrency and Computation: Practice and Experience 17(2-4), 357–376 (2005)
Barbara, D., DuMouchel, W., Faloutsos, C., Haas, P.J., Hellerstein, J.M., Ioannidis, Y.E., Jagadish, H.V., Johnson, T., Ng, R.T., Poosala, V., Ross, K.A., Sevcik, K.C.: The New Jersey Data Reduction Report. IEEE Data Engineering Bulletin 20(4), 3–45 (1997)
Babu, S., Widom, J.: Continuous Queries over Data Streams. ACM SIGMOD Record 30(3), 109–120 (2001)
Brezany, P., Janciak, I., Tjoa, A.M.: GridMiner: A Fundamental Infrastructure for Building Intelligent Grid Systems. IEEE/ACM WI, 150–156 (2005)
Buccafurri, F., Furfaro, F., Saccà, D., Sirangelo, C.: A Quad-Tree based Multiresolution Approach for Two-Dimensional Summary Data. IEEE SSDBM, 127–140 (2003)
de Carvalho Costa, R.L., Furtado, P.: An SLA-Enabled Grid Data Warehouse. IEEE IDEAS, 285–289 (2007)
Chaudhuri, S., Dayal, U.: An Overview of Data Warehousing and OLAP Technology. ACM SIGMOD Record 26(1), 65–74 (1997)
Cuzzocrea, A.: Overcoming Limitations of Approximate Query Answering in OLAP. IEEE IDEAS, 200–209 (2005)
Cuzzocrea, A., Furfaro, F., Masciari, E., Saccà, D., Sirangelo, C.: Approximate Query Answering on Sensor Network Data Streams. In: Stefanidis, A., Nittel, S. (eds.) GeoSensor Networks, pp. 53–72. CRC Press, Boca Raton (2004)
Cuzzocrea, A., Furfaro, F., Mazzeo, G.M., Saccà, D.: A Grid Framework for Approximate Aggregate Query Answering on Summarized Sensor Network Readings. GADA, 144–153 (2004)
Cuzzocrea, A., Furfaro, F., Greco, S., Mazzeo, G.M., Masciari, E., Saccà, D.: A Distributed System for Answering Range Queries on Sensor Network Data. IEEE PerSeNS, 369–373 (2005)
Dobra, A., Gehrke, J., Garofalakis, M., Rastogi, R.: Processing Complex Aggregate Queries over Data Streams. ACM SIGMOD, 61–72 (2002)
Fiser, B., Onan, U., Elsayed, I., Brezany, P., Tjoa, A.M.: On-Line Analytical Processing on Large Databases Managed by Computational Grids. In: IEEE DEXA Workshops, pp. 556–560 (2004)
Foster, I., Kesselman, C., Nick, J.M., Tuecke, S.: Grid Services for Distributed System Integration. IEEE Computer 35(6), 37–46 (2002)
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of High Performance Computing Applications 15(3), 200–222 (2001)
Gehrke, J., Korn, F., Srivastava, D.: On Computing Correlated Aggregates over Continual Data Streams. ACM SIGMOD, 13–24 (2001)
Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M.: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Data Mining and Knowledge Discovery 1(1), 29–53 (1997)
Han, J., Chen, Y., Dong, G., Pei, J., Wah, B., Wang, J., Cai, Y.: Stream Cube: An Architecture for Multi-Dimensional Analysis of Data Streams. Distributed and Parallel Databases 18(2), 173–197 (2005)
Ho, C.-T., Agrawal, R., Megiddo, N., Srikant, R.: Range Queries in OLAP Data Cubes. ACM SIGMOD, 73–88 (1997)
Iqbal, S., Bunn, J.J., Newman, H.B.: Distributed Heterogeneous Relational Data Warehouse in a Grid Environment. CHEP (2003), http://www.slac.stanford.edu/econf/C0303241/proc/papers/THAT007.pdf
Lawrence, M., Rau-Chaplin, A.: The OLAP-Enabled Grid: Model and Query Processing Algorithms. IEEE HPCS, 4–10 (2006)
Lawrence, M., Dehne, F.A., Rau-Chaplin, A.: Implementing OLAP Query Fragment Aggregation and Recombination for the OLAP Enabled Grid. IEEE IPDPS, 1–8 (2007)
Nguyen, M., Tjoa, A., Weippl, E., Brezany, P.: Toward a Grid-Based Zero-Latency Data Warehousing Implementation for Continuous Data Streams Processing. International Journal of Data Warehousing and Mining 1(4), 22–55 (2005)
Nieto-Santisteban, M.A., Gray, J., Szalay, A., Annis, J., Thakar, A.R., O’Mullane, W.: When Database Systems Meet the Grid. ACM CIDR, 154–161 (2005)
Muthukrishnan, S.: Data Streams: Algorithms and Applications. ACM-SIAM SODA, 413 (2003)
Poess, M., Othayoth, R.: Large Scale Data Warehouses on Grid: Oracle Database 10g and HP ProLiant Systems. In: VLDB, pp. 1055–1066 (2005)
Smith, J., Gounaris, A., Watson, P., Paton, N.W., Fernandes, A.A.A., Sakellariou, R.: Distributed Query Processing on the Grid. IEEE GRID, 279–290 (2002)
Stahl, F., Berrar, D.P., Silva, C., Rodrigues, R.J., Brito, R.M.M., Dubitzky, W.: Grid Warehousing of Molecular Dynamics Protein Unfolding Data. IEEE CCGRID, 496–503 (2005)
Wehrle, P., Miquel, M., Tchounikine, A.: A Model for Distributing and Querying a Data Warehouse on a Computing Grid. IEEE ICPADS, 203–209 (2005)
Wehrle, P., Miquel, M., Tchounikine, A.: A Grid Services-Oriented Architecture for Efficient Operation of Distributed Data Warehouses on Globus. IEEE AINA, 994–999 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cuzzocrea, A., Kumar, A., Russo, V. (2008). Experimenting the Query Performance of a Grid-Based Sensor Network Data Warehouse. In: Hameurlain, A. (eds) Data Management in Grid and Peer-to-Peer Systems. Globe 2008. Lecture Notes in Computer Science, vol 5187. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85176-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-85176-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85175-2
Online ISBN: 978-3-540-85176-9
eBook Packages: Computer ScienceComputer Science (R0)