73,948 Hits in 8.2 sec

Minimizing Communication Cost in Distributed Multi-query Processing

Jian Li, Amol Deshpande, Samir Khuller
2009 Proceedings / International Conference on Data Engineering  
In this paper we address a general, distributed multiquery processing problem motivated by the need to minimize the communication cost in these environments.  ...  Specifically we address the problem of optimally sharing data movement across the communication edges in a distributed communication network given a set of overlapping queries and query plans for them  ...  In this paper, we formulate and address a general multi-query optimization problem where the goal is to minimize the total communication cost while executing a large number of queries simultaneously in  ... 
doi:10.1109/icde.2009.85 dblp:conf/icde/LiDK09 fatcat:vgiyrxdubfarpczf7tkmndowii

Evolutionary Query Optimization For Heterogeneous Distributed Database Systems

Reza Ghaemi, Amin Milani Fard, Hamid Tabatabaee, Mahdi Sadeghizadeh
2008 Zenodo  
In this work we present a multi-agent based mechanism to meet this demand and also compare the result with some commonly used query optimization algorithms.  ...  queries.  ...  in order to minimize communication costs.  ... 
doi:10.5281/zenodo.1080054 fatcat:kuvp4xvlurf7rfviezzexnoaca

Optimizing Multiple Queries in Distributed Data Stream Systems

S. Seshadri, V. Kumar, B.F. Cooper
2006 22nd International Conference on Data Engineering Workshops (ICDEW'06)  
Thousands of network nodes may need to be considered for operator placements in order to support in-network processing -clearly overwhelming even from the perspective of distributed query optimization.  ...  We consider the problem of query optimization in distributed stream based systems where multiple continuous queries may be executing simultaneously.  ...  Instead, performing distributed processing of stream queries using techniques like in-network processing [2] and filtering [10] at the source minimizes the communication overhead on the system and  ... 
doi:10.1109/icdew.2006.107 dblp:conf/icde/SeshadriKC06 fatcat:tncgaorhu5dy7c3qrfud7dtcga

Analysis of Query Using Join and Semi-join
IJARCCE - Computer and Communication Engineering

2014 IJARCCE  
Various factors are considered like CPU cost, I/O cost, Total Cost, Response time and Total time etc. Minimizing the amount of data transmission is important to reduce the query processing cost.  ...  To minimize this communication cost, the exhaustive enumerative technique has used to bring dynamism in determining the sub operations (join or semi join) to various sites.  ...  DISTRIBUTED QUERY PROCESSING Distributed query processing is retrieval of data from different sites in a distributed database Query processing is much more difficult in distributed environment than in  ... 
doi:10.17148/ijarcce.2014.31106 fatcat:n42anaxw5jfapmldkkbushabom

Stochastic Heuristic Optimization based Multi-Query Processing in Wireless Sensor Network using Genetic Algorithm

S. AntonyAliceJeyaBharathi, K. Alagarsamy
2014 International Journal of Computer Applications  
Experimental evaluation is performed on factors such as average processing cost, cumulative distribution, multi-query processing time, query answer transmitted speed, query processing delay and user accessibility  ...  The communication elements in sensor network give capability to instrument, watch, and respond to events and phenomenon in a particular situation.  ...  For the process to obtain effective multi-query processing in larger wireless sensor network, stochastic distance is minimized in SHO-GA framework.  ... 
doi:10.5120/17002-7147 fatcat:vbceseynrncclbsii2g6q3zvqi

MDS: Efficient Multi-dimensional Query Processing in Data-Centric WSNs

Hanhua Chen, Mo Li, Hai Jin, Yunhao Liu, Lionel M. Ni
2008 2008 Real-Time Systems Symposium  
MDS utilizes bloom filters to reduce the communication cost of in-network intersection and union operations for multi-dimensional queries in wireless sensor networks.  ...  Such a mechanism, however, suffers from high communication cost when we apply multi-dimensional event search in the network.  ...  By utilizing bloom filters, MDS reduces the communication cost for distributed intersection/union operations during the multi-dimensional search process.  ... 
doi:10.1109/rtss.2008.26 dblp:conf/rtss/ChenLJLN08 fatcat:jse7leph5jg2xmk73kc7h45wue

Executing Joins Dynamically in Distributed Database System Query Optimizer

Sofia Gupta, Rajinder Singh, Tirath Singh
2014 International Journal of Computer Applications  
While transmitting the data within a network, the factors involved in distributed databases is communication cost and amount of data transmitted. To minimize these factors, join operation is used.  ...  There are two cases considered in which query processing using join and query processing using semi join are described. The amount of data transfer in case of join is more than in case of semi join.  ...  The goal of query processing is to execute queries effectively in order to minimize the response time and total communication cost.  ... 
doi:10.5120/16983-7046 fatcat:gyumuzp7yrh4xge2jqfv2ehg6i

Efficient multi-keyword search over p2p web

Hanhua Chen, Hai Jin, Jiliang Wang, Lei Chen, Yunhao Liu, Lionel M. Ni
2008 Proceeding of the 17th international conference on World Wide Web - WWW '08  
We find that the intersection order is critical for minimizing the communication cost. When |X| is not greater than |Y|, the communication cost can be minimized.  ...  Optimal setting of bloom filter In this section, we show how to achieve the minimized communication cost defined in Section 3.2 by using optimal settings of BFs.  ...  Minimizing Communication Cost for Multi-keyword Search Before we discuss the mechanism for reducing the communication cost for multi-keyword search, we introduce the following concepts. 1) Observations  ... 
doi:10.1145/1367497.1367631 dblp:conf/www/ChenJWCLN08 fatcat:v7vx7lx4yzdjlcjzmi55et3epi

Distributed Database Management Techniques for Wireless Sensor Networks

Ousmane Diallo, Joel Jose P. C. Rodrigues, Mbaye Sene, Jaime Lloret
2015 IEEE Transactions on Parallel and Distributed Systems  
In this way, the distributed database approach for sensor networks is proved as one of the most energy-efficient data storage and query techniques.  ...  This paper surveys the state of the art of the techniques used to manage data and queries in wireless sensor networks based on the distributed paradigm.  ...  adapted according to the communication cost Probabilistic Top-k query Power-aware optimization: Data Retrieving cost minimizing, minimizing of the communication cost.  ... 
doi:10.1109/tpds.2013.207 fatcat:jnuoflwt2zhntcylijjryh4v2m

An efficient processing of a chain join with the minimum communication cost in distributed database systems

Xuemin Lin, Maria E. Orlowska
1995 Distributed and parallel databases  
A join based reduction approach in processing distributed queries to minimize the communication cost, after a semijoin reduction, is investigated in [8] .  ...  The problem of minimizing the communication cost for distributed query processing by a semi-join reduction approach has been shown as 28] .  ...  Most of the research in distributed query processing optimization considers only the communication cost.  ... 
doi:10.1007/bf01263657 fatcat:d4zonzmmrzg4xple3kg6eti3ki

Fast Distributed Complex Join Processing [article]

Hao Zhang, Miao Qiao, Jeffrey Xu Yu, Hong Cheng
2021 arXiv   pre-print
We propose a multi-way join approach ADJ (Adaptive Distributed Join) for complex join which finds one optimal query plan to process by exploring cost-effective partial results in terms of the trade-off  ...  In this work, we study the problem of co-optimize communication, pre-computing, and computation cost in one-round multi-way join evaluation.  ...  The one-round multi-way join processes a join query in two stages, namely, data shuffling and join processing.  ... 
arXiv:2102.13370v1 fatcat:anq56b4uonfghh7lxhpzmaxbpq

A Cost-Space Approach to Distributed Query Optimization in Stream Based Overlays

J. Shneidman, P. Pietzuch, M. Welsh, M. Seltzer, M. Roussopoulos
2005 21st International Conference on Data Engineering Workshops (ICDEW'05)  
A cost-space approach to distributed query optimization in stream based overlays.  ...  We suggest cost spaces as one way to mitigate this complexity. We further consider how cost spaces can be used to allow tractable multi-query optimization.  ...  Figure 4 . 4 Example of multi-query optimization in a cost space.  ... 
doi:10.1109/icde.2005.161 dblp:conf/icde/ShneidmanPWSR05 fatcat:x2v5cs6uabfh3kvsvpbrvfxr3a

Correlation-Aware Object Placement for Multi-Object Operations

Ming Zhong, Kai Shen, Joel Seiferas
2008 2008 The 28th International Conference on Distributed Computing Systems  
A multi-object operation incurs communication or synchronization overhead when the requested objects are distributed over different nodes.  ...  The object pair correlations (the probability for a pair of objects to be requested together in an operation) are often highly skewed and yet stable over time for real-world distributed applications.  ...  Acknowledgments We thank Lingkun Chu and Tao Yang at for providing us the keyword query traces used in this study.  ... 
doi:10.1109/icdcs.2008.60 dblp:conf/icdcs/ZhongSS08 fatcat:r56idyquzzdevfzb6gql6oqacm

PMJoin: Optimizing Distributed Multi-way Stream Joins by Stream Partitioning [chapter]

Yongluan Zhou, Ying Yan, Feng Yu, Aoying Zhou
2006 Lecture Notes in Computer Science  
In emerging data stream applications, data sources are typically distributed. Evaluating multi-join queries over streams from different sources may incur large communication cost.  ...  In this paper, we focus on the optimization of continuous multi-join queries over distributed streams.  ...  Conclusion In this paper, we studied the optimization of multi-join queries over distributed data streams. We proposed a heuristic optimization algorithm to minimize the communication cost.  ... 
doi:10.1007/11733836_24 fatcat:bzhrjwklffbflivczvw6uyojie

Multi-query Optimization for Sensor Networks [chapter]

Niki Trigoni, Yong Yao, Alan Demers, Johannes Gehrke, Rajmohan Rajaraman
2005 Lecture Notes in Computer Science  
We develop a set of distributed algorithms for processing multiple queries that incur minimum communication while observing the computational limitations of the sensor nodes.  ...  In this paper we consider multi-query optimization for aggregate queries on sensor networks.  ...  Multi-Query Optimization The linear reduction technique outlined in Sect. 2 provides an elegant solution for minimizing the cost of processing multiple sum queries.  ... 
doi:10.1007/11502593_24 fatcat:hrztrhmhk5hutgps645o3jhcjy
« Previous Showing results 1 — 15 out of 73,948 results