13,972 Hits in 4.9 sec

On the Complexity of Multi-Query Optimization in Stream Grids

Saikat Mukherjee, Srinath Srinivasa, Krithi Ramamritham
2009 International Conference on Management of Data  
Queries external to the system arrive on any node in the grid seeking data from one or more data streams.  ...  In this work, we analyze the complexity of multi-query optimization for select, project and join queries in isolation and propose algorithms for computing optimal query plans if polynomial time algorithms  ...  The complexity of multi-query optimization for aggregate queries in sensor network is evaluated in [30] .  ... 
dblp:conf/comad/MukherjeeSR09 fatcat:av74tqvambc6bbmejbl56ktwuy

Incorporating Semantic Knowledge into Dynamic Data Processing for Smart Power Grids [chapter]

Qunzhi Zhou, Yogesh Simmhan, Viktor Prasanna
2012 Lecture Notes in Computer Science  
In this paper, we combine semantic web and complex event processing for stream based semantic querying.  ...  We illustrate its adoption in the USC Campus Micro-Grid for detecting and enacting dynamic response strategies to peak power situations by diverse user roles.  ...  The views and opinions of authors expressed herein do not necessarily state or reflect those of the United States Government or any agency thereof, the LA DWP, nor any of their employees.  ... 
doi:10.1007/978-3-642-35173-0_17 fatcat:wfcsba2p7rcdrpv4cywtzvhrym

Query optimization for spatio-temporal data stream management systems

Hicham G. Elmongui
2009 SIGSPATIAL Special  
In this paper, we focus on the optimization of multi-predicate spatio-temporal queries on moving objects. In particular, we provide a costing mechanism for continuous spatio-temporal queries.  ...  Most of the existing work focused on the continuous spatio-temporal query execution.  ...  Different from most existing work, we focus on the optimization of multi-predicate spatiotemporal queries on moving objects.  ... 
doi:10.1145/1517463.1517465 fatcat:2l2kpssrajefhdwwfkdqarw6gy


Bernhard Stegmaier, Richard Kuntschke, Alfons Kemper
2004 Proceeedings of the 1st international workshop on Data management for sensor networks in conjunction with VLDB 2004 - DMSN '04  
In this paper, we present the architecture of our StreamGlobe system, which is focused on meeting the challenges of efficiently querying data streams in an ad-hoc network environment.  ...  Recent research and development efforts show the increasing importance of processing data streams, not only in the context of sensor networks, but also in information retrieval networks.  ...  Christoph Koch, Stefanie Scherzinger, and Nicole Schweikardt realized together with one of the authors the FluX [19] query engine.  ... 
doi:10.1145/1052199.1052214 dblp:conf/dmsn/StegmaierKK04 fatcat:m232kw445nfl5awtt7otj72vjq

High performance stream query processing with correlation-aware partitioning

Lei Cao, Elke A. Rundensteiner
2013 Proceedings of the VLDB Endowment  
State-of-the-art optimizers produce one single optimal query plan for all stream data, in spite of such a singleton plan typically being sub-optimal or even poor for highly correlated data.  ...  In this work we propose the first practical multi-route optimizer named correlation-aware multi-route stream query optimizer (or CMR) that solves both problems.  ...  Complexity Analysis of Multi-Route Optimization Problem We analyze the complexity of the multi-route optimization problem for a query Q with m input streams.  ... 
doi:10.14778/2732240.2732245 fatcat:edl3vddnk5dtpgry33kjxjp734

StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures

Richard Kuntschke, Bernhard Stegmaier, Alfons Kemper, Angelika Reiser
2005 Very Large Data Bases Conference  
Periodic or event-based reoptimization using static multi-query optimization on the set of registered subscriptions can help to retain an optimized data flow in the network over long periods of time.  ...  the evaluation of multiple queries, but do not yet focus on the optimization of data stream processing in a generic distributed data stream management system (DSMS) by distributing stream processing in  ... 
dblp:conf/vldb/KuntschkeSKR05 fatcat:tjvp4eptzzbo7cixo7fr6en2bm

Dynamic Decision and Data-Driven Strategies for the Optimal Management of Subsurface Geo-Systems

Manish Parashar, Hector Klie, Tahsin Kurc, Umit Catalyurek, Joel Saltz, Mary F. Wheeler
2011 Journal of Algorithms & Computational Technology  
This in turn requires efficient integration of complex numerical models of the environment, optimization procedures, and decision making processes.  ...  The overall approach is based on the Integrated Parallel Accurate Reservoir Simulator (IPARS), which supports a multi-block approach for the scalable simulation of multi-physics, multi-scale and multi-algorithm  ...  The complexity of numerical models necessitates the execution of simulations on high-performance, massively parallel systems distributed in a Grid environment, thus generating large volumes of distributed  ... 
doi:10.1260/1748-3018.5.4.645 fatcat:evcy5wobpvaxthezxmbvrqqbvq

Location based Continuous Query Processing over Geo-streaming Data

K. V. Metre
2021 Turkish Journal of Computer and Mathematics Education  
The algorithms used for data processing for the traditional database systems are not suited to tackle complex and various continuous queries over dynamic streaming data.  ...  To deal with the speed of unbounded data, it is necessary to use data parallelism in query processing. The data parallelism in query processing offers better performance, availability and scalability.  ...  The CPU focuses on the task of creating and maintaining the index on queries while GPU focuses on processing data stream using G-HKDB tree in parallel.  ... 
doi:10.17762/turcomat.v12i1s.1583 fatcat:3plnhwm2gvae7c5wgazafqhdye

Challenges in spatiotemporal stream query optimization

Hicham G. Elmongui, Mourad Ouzzani, Walid G. Aref
2006 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access - MobiDE '06  
In particular, in this paper, we focus on the optimization of multi-predicate spatio-temporal queries on moving objects.  ...  We present several major challenges related to the lack of spatio-temporal pipelined operators, and the impact of time, space, and their combination on the query plan optimality under different circumstances  ...  of query optimization in ST-DSMSs to cover multiple multi-predicate spatio-temporal queries.  ... 
doi:10.1145/1140104.1140111 dblp:conf/mobide/ElmonguiOA06 fatcat:bl4eov4adjbdbku4ts32y64fvy

A Vision for Next Generation Query Processors and an Associated Research Agenda [chapter]

Anastasios Gounaris
2009 Lecture Notes in Computer Science  
analysis and new scenarios, such as processing data streams on the fly or querying web services, the fact that the metadata fed to optimizers are often missing at compile time, and the growing interest  ...  Query processing is one of the most important mechanisms for data management, and there exist mature techniques for effective query optimization and efficient query execution.  ...  The author would like to thank his colleagues Apostolos Papadopoulos and Constantinos Tsichlas for their insightful comments and help during the preparation of this work.  ... 
doi:10.1007/978-3-642-03715-3_1 fatcat:dgyqtc3hhjcohg6ztzfjqkmw2e

Real-time continuous intersection joins over large sets of moving objects using graphic processing units

Phillip G. D. Ward, Zhen He, Rui Zhang, Jianzhong Qi
2014 The VLDB journal  
on large sets of moving objects.  ...  In this paper, we achieve real-time performance for the CI-join query over large sets of moving objects by exploiting the computational power of commodity Graphics Processing Units (GPUs).  ...  Rui Zhang is supported by the Australian Research Council's Future Fellow funding scheme (project number FT120100832).  ... 
doi:10.1007/s00778-014-0358-x fatcat:yfvw74qv55en7gpstq22ryqet4

Real-time spatial interpolation of continuous phenomena using mobile sensor data streams

Silvia Nittel, J. C. Whittier, Qinghan Liang
2012 Proceedings of the 20th International Conference on Advances in Geographic Information Systems - SIGSPATIAL '12  
quality of the different strategies.  ...  to be spatially interpolated into a smooth, grid-based representation in near real-time.  ...  The authors also would like to thank Christopher Dorr for his valuable input to this paper.  ... 
doi:10.1145/2424321.2424407 dblp:conf/gis/NittelWL12 fatcat:szz7k26fmfavngtyk37vr4c7wu

Knowledge-infused and consistent Complex Event Processing over real-time and persistent streams

Qunzhi Zhou, Yogesh Simmhan, Viktor Prasanna
2017 Future generations computer systems  
We validate our query model using domain-aware CEP queries from a real-world Smart Power Grid application, and experimentally analyze the benefits of our optimizations for executing these queries, using  ...  We translate this query model to efficient query execution over online and offline data streams, proposing several optimizations to mitigate the overheads introduced by evaluating semantic predicates and  ...  The views and opinions of authors expressed herein do not necessarily state or reflect those of the US Government or any agency thereof.  ... 
doi:10.1016/j.future.2016.10.030 fatcat:gvqp34dfvbfwjbefip5cu35tsm

Sybase IQ Multiplex—Designed For Analytics [chapter]

Roger MacNicol, Blaine French
2004 Proceedings 2004 VLDB Conference  
A radical re-evaluation of the internal design giving primacy to the needs of complex analytics shows clear benefits in large databases for both single servers and in multinode shared-disk grid computing  ...  The internal design of database systems has traditionally given primacy to the needs of transactional data.  ...  As more domains were added to the Multiplex to run additional query streams, the overall query response times stayed the same (one would have expected degradation in performance as more query streams were  ... 
doi:10.1016/b978-012088469-8.50111-x dblp:conf/vldb/MacNicolF04 fatcat:qg5wkgfuajaznfprlz4nsgnpya

Low Cost Energy Forecasting for Smart Grids Using Stream Mine 3G and Amazon EC2

Andre Martin, Rodolfo Silva, Andrey Brito, Christof Fetzer
2014 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing  
We will outline challenges with regards to scalability using two typical queries used in smart grids and demonstrate the benefits of combining elastic ESP systems with cloud technology.  ...  In this paper, we explore the combination of an elastic event stream processing (ESP) system named StreamMine3G and cloud technologies such as Amazon EC2 in the context of energy forecasting.  ...  the CAPES, DAAD and GIZ through the NoPa program (TruEGrid project, 2011-2014).  ... 
doi:10.1109/ucc.2014.78 dblp:conf/ucc/MartinSBF14 fatcat:sy2f6hwm7feldpmrukh3h5ixee
« Previous Showing results 1 — 15 out of 13,972 results