Chapter 10: Join Methods and Query Optimization

被引：0

作者：

Braga, Daniele ^{[1
]}

Ceri, Stefano ^{[1
]}

Grossniklaus, Michael ^{[1
]}

机构：

[1] Politecn Milan, Dipartimento Elettron & Informat, I-20133 Milan, Italy

来源：

SEARCH COMPUTING: CHALLENGES AND DIRECTIONS | 2010年 / 5950卷

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Joins between data sources are an essential ingredient of multidomain queries, as they exploit connection patterns defined between service marts or between service interfaces. This chapter moves from the definition of a query language over service interfaces, sketching how queries can be directly expressed over service marts and how these can be translated over service interfaces. The fundamental operation discussed in this chapter is the binary join between two sources, which is influenced by the type (search vs. exact) of services and by the management (parallel vs. sequential) of service calls. Then. this chapter presents an optimization framework for queries over several service interfaces, which considers several cost metrics for mapping queries into query plans, consisting of specific operations over services, and includes a branch and bound approach to the exploration of the combinatorial search space of all possible query plans.

引用

页码：188 / 210

页数：23

共 50 条

[1] Stableness In Large Join Query Optimization
Bini, Tarcizio Alexandre
Lange, Adriano
Sunye, Marcos Sfair
Silva, Fabiano
[J]. 2009 24TH INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2009, : 637 - 642
[2] Genetic Algorithms for Large Join Query Optimization
Dong, Hongbin
Liang, Yiwen
[J]. GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1211 - +
[3] RelJoin: Relative-cost-based selection of distributed join methods for query plan optimization
Liang, Feng
Lau, Francis C. M.
Cui, Heming
Li, Yupeng
Lin, Bing
Li, Chengming
Hu, Xiping
[J]. INFORMATION SCIENCES, 2024, 658
[4] Structural join order selection for XML query optimization
Wu, YQ
Patel, JM
Jagadish, HV
[J]. 19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2003, : 443 - 454
[5] Optimization Algorithm of Massive Data Query Based on JOIN
Zheng Jiajia
Sun Jiasong
[J]. 2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 933 - 936
[6] Join strategy optimization in column storage based query
[J]. Sun, L. (sli@dhu.edu.cn), 1647, Science Press (50):
[7] Join Query Optimization Techniques for Complex Event Processing Applications
Kolchinsky, Ilya
Schuster, Assaf
[J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 11 (11): : 1332 - 1345
[8] Performance Improvement for Collection Operations Using Join Query Optimization
Nerella, Venkata Krishna Suhas
Madria, Sanjay Kumar
Weigert, Thomas
[J]. 2011 35TH IEEE ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), 2011, : 668 - 673
[9] Multi-Join Query Optimization Using the Bees Algorithm
Alamery, Mohammad
Faraahi, Ahmad
Javadi, H. Haj Seyyed
Nourossana, Sadegh
Erfani, Hossein
[J]. DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 2010, 79 : 449 - +
[10] The Multi-Join Query Optimization for Smart Grid Data
Han Yinghua
Miao Yanchun
Zhang Dongfang
[J]. PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 1004 - 1007

← 1 2 3 4 5 →