Filters








135,132 Hits in 6.6 sec

DISTRIBUTED QUERY OPTIMIZATION

Nicoleta IACOB
2010 Analele Universităţii Constantin Brâncuşi din Târgu Jiu : Seria Economie  
The goal of query optimization is to determine the most efficient way to execute a query in a distributed environment, by obtaining a lower system response time and also by minimizing the query execution  ...  For this, we will analyze the factors that influence the ways to execute a query and we will also review the available strategies to optimize the distributed query execution.  ...  Distributed queries A relational database consists of many parts, but it has two major components: the storage engine and the query processor.  ... 
doaj:a27111212ecc4a618add6fdc03bc4756 fatcat:2sxjqsr3braz3az2mh3lschxku

Query optimization of distributed pattern matching

Jiewen Huang, Kartik Venkatraman, Daniel J. Abadi
2014 2014 IEEE 30th International Conference on Data Engineering  
In this paper, we introduce several query optimization techniques for distributed graph pattern matching.  ...  Experimental results show that these algorithms can lead to an order of magnitude improvement in query performance.  ...  The cycle-greedy algorithm adds the cycle detection optimization technique to the greedy approach, while cycle-bushy algorithm considers all approaches (leveraging the cycle detection optimization when  ... 
doi:10.1109/icde.2014.6816640 dblp:conf/icde/HuangVA14 fatcat:oy6twopc5jhhdhrnkizrtkntbu

Generating Optimal Query Plans for Distributed Query Processing using Teacher-Learner Based Optimization

Vikash Mishra, Vikram Singh
2015 Procedia Computer Science  
In this paper, an attempt has been made to generate such optimal query plans using parameter less optimization technique Teaching-Learner based Optimization (TLBO).  ...  This leads to an exponential increase in the number of possible equivalent alternatives or query plans for a user query.  ...  In 25 , an approach that generates "close" query plans with respect to the number of sites involved and the concentration of relations in the sites for a distributed relational query is given.  ... 
doi:10.1016/j.procs.2015.06.033 fatcat:67awuqht4vbubgd53h4iz2ttvy

Evolutionary Query Optimization For Heterogeneous Distributed Database Systems

Reza Ghaemi, Amin Milani Fard, Hamid Tabatabaee, Mahdi Sadeghizadeh
2008 Zenodo  
An optimal dynamic programming method for such high dimensional queries has the big disadvantage of its exponential order and thus we are interested in semi-optimal but faster approaches.  ...  queries.  ...  An evolutionary query optimization mechanism in distributed heterogeneous systems has boon proposed using multi-agent architecture and genetic algorithm approach.  ... 
doi:10.5281/zenodo.1080054 fatcat:kuvp4xvlurf7rfviezzexnoaca

Recurring Job Optimization for Massively Distributed Query Processing

Nicolas Bruno, Sapna Jain, Jingren Zhou
2013 IEEE Data Engineering Bulletin  
Developers use high-level scripting languages that simplify understanding various system trade-offs, but introduce new challenges for query optimization.  ...  One key optimization challenge is missing accurate data statistics, typically due to massive data volumes and their distributed nature, complex computation logic, and frequent usage of user-defined functions  ...  Background We now describe the main components of distributed computation engines, using the SCOPE system as an example.  ... 
dblp:journals/debu/BrunoJZ13 fatcat:irfrz3qnkzg7paamblgpsrkafm

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)  
In such systems, distribution adds degrees of freedom to an already complex optimization problem.  ...  We consider the problem of query optimization in distributed stream based systems where multiple continuous queries may be executing simultaneously.  ...  The Bottom-Up Approach The Bottom-Up approach, given a query and a set of sources, finds the optimal query plan and its deployment in an integrated manner.  ... 
doi:10.1109/icdew.2006.107 dblp:conf/icde/SeshadriKC06 fatcat:tncgaorhu5dy7c3qrfud7dtcga

Query optimization in distributed databases through load balancing

R. Alonso
1987 Performance evaluation (Print)  
The second approach forces the optimizer to compute more than a single plan for each query.  ...  and engineering design installations).  ...  sage is broadcast by the master site (i.e., the one where the query originated) to all the sites containing some of the join data (in the case of LB2, there may be an extra message recipient if the query  ... 
doi:10.1016/0166-5316(87)90032-0 fatcat:tpbxgh6oqvdh7dn3ebk3evfmp4

Distributed queries without distributed state

Vassilis Papadimos, David Maier
2002 International Workshop on the Web and Databases  
Traditionally, distributed queries have been optimized centrally and executed synchronously.  ...  We present preliminary performance results, and discuss issues and strategies for mutant query optimization.  ...  We believe that to implement distributed queries efficiently over the Internet, we must abandon the notion of an omniscient, omnipotent coordinator able to optimize queries centrally and to oversee all  ... 
dblp:conf/webdb/PapadimosM02 fatcat:6uahunjyqrfcpo7txgic37yapm

A Query Optimization Strategy For Autonomous Distributed Database Systems

Dina K. Badawy, Dina M. Ibrahim, Alsayed A. Sallam
2018 Zenodo  
all nodes in generating an optimal plan.  ...  Mariposa, query trading and query trading with processing task-trading strategies developed for autonomous distributed database systems, but they cause high optimization cost because of involvement of  ...  In this paper, we discuss the query optimization strategies for an autonomous Distributed Database Management System (DDBMS).  ... 
doi:10.5281/zenodo.1316008 fatcat:oywwkqx7rzh3zngwdf2f6e7wiu

SQL Query Optimization on Cross Nodes for Distributed System

Feng ZHAO, Qiao SUN, Yan-bin JIAO, Jia-song SUN
2017 DEStech Transactions on Environment Energy and Earth Science  
This paper proposed a new global adaptive optimization processing method in order to achieve the purpose of reducing the number of data I/O and load balance when SQL query is carried out in the distributed  ...  So the better query strategy is the key to optimize the database query operation.  ...  Finding an efficient way of processing a query is important.  ... 
doi:10.12783/dteees/peem2016/5029 fatcat:j5ibjltcjzb2vdewwd5cbgensy

Distributed Query Processing Plans generation using Teacher Learner Based Optimization [article]

Vikash Mishra, Vikram Singh
2016 arXiv   pre-print
This leads to an exponential increase in the number of possible equivalent or alternatives of a user query.  ...  Though it is not computationally reasonable to explore exhaustively all possible query plans in a large search space, thus a strategy is requisite to produce optimal query plans in distributed database  ...  In [18] , an approach that generates "close" query plans with respect to the number of sites involved and the concentration of relations in the sites for a distributed relational query is given.  ... 
arXiv:1602.04431v1 fatcat:5kxnajkotnap5kkyh2pshqrg3q

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.  ...  Therefore, heuristic based query optimization is a better approach to query optimization as compared to earlier query optimization techniques [11] .  ... 
doi:10.5120/16983-7046 fatcat:gyumuzp7yrh4xge2jqfv2ehg6i

LocationSpark: In-memory Distributed Spatial Query Processing and Optimization

Mingjie Tang, Yongyang Yu, Ahmed R. Mahmood, Qutaibah M. Malluhi, Mourad Ouzzani, Walid G. Aref
2020 Frontiers in Big Data  
In this paper, we present new techniques for spatial query processing and optimization in an in-memory and distributed setup to address scalability.  ...  The experimental study is based on real datasets and demonstrates that LocationSpark can enhance distributed spatial query processing by up to an order of magnitude over existing in-memory and distributed  ...  Observe that LOCATIONSPARK with optimizations performs an order of magnitude better than the basic approach.  ... 
doi:10.3389/fdata.2020.00030 pmid:33693403 pmcid:PMC7931877 fatcat:onodyye4uzb4letmbpyembq7je

Cache investment: integrating query optimization and distributed data placement

Donald Kossmann, Michael J. Franklin, Gerhard Drasch, Wig Ag
2000 ACM Transactions on Database Systems  
To address this problem, we h a v e developed Cache Investment; a novel approach for integrating query optimization and data placement that looks beyond the performance of a single query.  ...  Cache Investment can be integrated into a distributed database system without changing the internals of the query optimizer.  ...  The simulator accurately models the resources of a distributed database system e.g., CPUs, network, disks and the operations of a distributed query engine e.g., scans and hybrid-hash joins.  ... 
doi:10.1145/377674.377677 fatcat:xooucnhvqrd3vljhttmo6nra6a

Adaptive Distributed Query Processing

Yongluan Zhou
2003 Very Large Data Bases Conference  
A traditional distributed query optimizer or centralized adaptive techniques is inadequate in this situation.  ...  For a large-scale distributed query engine, which supports long running queries over federated data sources, it is hard to obtain statistics of data sources, servers and other resources.  ...  order approaching the optimal plan.  ... 
dblp:conf/vldb/Zhou03 fatcat:gft5cxsvunefvcjszsyzwg3euq
« Previous Showing results 1 — 15 out of 135,132 results