A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
Filters
Minimizing Communication Cost in Distributed Multi-query Processing
2009
Proceedings / International Conference on Data Engineering
Preserved Fulltext
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
2008
Zenodo
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
2006
22nd International Conference on Data Engineering Workshops (ICDEW'06)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
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
IJARCCE - Computer and Communication Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2014
International Journal of Computer Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2008
2008 Real-Time Systems Symposium
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2014
International Journal of Computer Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2008
Proceeding of the 17th international conference on World Wide Web - WWW '08
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2015
IEEE Transactions on Parallel and Distributed Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
1995
Distributed and parallel databases
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
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]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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
2005
21st International Conference on Data Engineering Workshops (ICDEW'05)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2008
2008 The 28th International Conference on Distributed Computing Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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 Ask.com 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]
2006
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2005
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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