Complexity of estimating multi-way join result sizes for area skewed spatial data

被引：2

作者：

Park, HH ^{[1
]}

Chung, CW ^{[1
]}

机构：

[1] Korea Adv Inst Sci & Technol, Dept Comp Sci, Yusong Gu, Taejon 305701, South Korea

来源：

INFORMATION PROCESSING LETTERS | 2000年 / 76卷 / 03期

关键词：

spatial databases; multi-way spatial join; spatial join selectivity; area skew; databases;

D O I：

10.1016/S0020-0190(00)00129-0

中图分类号：

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

学科分类号：

0812 ;

摘要：

In a real life environment, spatial data is highly skewed. In general, there are two kinds of skews in spatial data. One is the placement skew and the other is the area skew. This paper introduces methods and the complexity of estimating the result sizes of the multi-way join for the area skewed spatial data. Especially, this paper describes the number and sort of the statistics which the optimizer should keep in order to calculate the multi-way join result size. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：121 / 129

页数：9

共 50 条

[21] AutoMJ: Towards Efficient Multi-way Join Query on Distributed Data-parallel Platform
Zhu, Guanghui
Wu, Xiaoqi
Gu, Rong
Yuan, Chunfeng
Huang, Yihua
[J]. 2017 IEEE 23RD INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2017, : 161 - 169
[22] On multi-way spatial joins with direction predicates
Zhu, HJ
Su, JW
Ibarra, OH
[J]. ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2001, 2121 : 217 - 235
[23] Computational complexity of multi-way, dataflow constraint problems
Trombettoni, G
Neveu, B
[J]. IJCAI-97 - PROCEEDINGS OF THE FIFTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 1997, : 358 - 363
[24] A sketch algorithm for estimating two-way and multi-way associations
Li, Ping
Church, Kenneth W.
[J]. COMPUTATIONAL LINGUISTICS, 2007, 33 (03) : 305 - 354
[25] Two MRJs']Js for Multi-way Theta-Join in MapReduce
Yan, Ke
Zhu, Hong
[J]. INTERNET AND DISTRIBUTED COMPUTING SYSTEMS, IDCS 2013, 2013, 8223 : 321 - 332
[26] Multi-way Theta-Join Based on CMD Storage Method
Li, Lei
Gao, Hong
Zhu, Mingrui
Zou, Zhaonian
[J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, DASFAA 2014, PT I, 2014, 8421 : 62 - 78
[27] Efficient Multi-way Theta-Join Processing Using MapReduce
Zhang, Xiaofei
Chen, Lei
Wang, Min
[J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (11): : 1184 - 1195
[28] 数据库并行Multi-way Join查询优化
洪晓光
王新军
董继润
[J]. 计算机工程与应用, 1998, (11) : 4 - 5+10
[29] Hash Semi Cascade Join for Joining Multi-Way Map Reduce
Mohamed, Marwa Hussien
Khafagy, Mohamed Helmy
[J]. 2015 SAI INTELLIGENT SYSTEMS CONFERENCE (INTELLISYS), 2015, : 355 - 361
[30] ANALYSIS OF MULTI-WAY (MULTI-MODE) DATA
GELADI, P
[J]. CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1989, 7 (1-2) : 11 - 30

← 1 2 3 4 5 →