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 条

[41] Towards Multi-way Join Evaluating with Indexing Partition Support in Map-Reduce
Li, Yunpeng
Li, Wenhai
Chen, Biren
Song, Wei
Wen, Weidong
Li, Wanghong
[J]. 2013 19TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2013), 2013, : 307 - 314
[42] Faster joins, self-joins and multi-way joins using join indices
Lei, H
Ross, KA
[J]. DATA & KNOWLEDGE ENGINEERING, 1998, 28 (03) : 277 - 298
[43] Faster joins, self-joins and multi-way joins using join indices
Lei, H
Ross, KA
[J]. DATA & KNOWLEDGE ENGINEERING, 1999, 29 (02) : 179 - 200
[44] ε-Controlled-Replicate: An Improved Controlled-Replicate Algorithm for Multi-way Spatial Join Processing on Map-Reduce
Gupta, Himanshu
Chawda, Bhupesh
[J]. WEB INFORMATION SYSTEMS ENGINEERING, PT II, 2014, 8787 : 278 - 293
[45] Optimizing Multi-Way Spatial Joins of Web Feature Services
Lan, Guiwen
Zhang, Qiang
Yang, Zhao
Li, Tong
[J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2017, 6 (04)
[46] Spatial Multi-Arrangement for Clustering and Multi-way Similarity Dataset Construction
Majewska, Olga
McCarthy, Diana
van den Bosch, Jasper
Kriegeskorte, Nikolaus
Vulic, Ivan
Korhonen, Anna
[J]. PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION (LREC 2020), 2020, : 5749 - 5758
[47] Bayesian predictive modeling of multi-source multi-way data
Kim, Jonathan
Sandri, Brian J.
Rao, Raghavendra B.
Lock, Eric F.
[J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2023, 186
[48] SigMR: MapReduce-based SPARQL query processing by signature encoding and multi-way join
Jinhyun Ahn
Dong-Hyuk Im
Hong-Gee Kim
[J]. The Journal of Supercomputing, 2015, 71 : 3695 - 3725
[49] SigMR: MapReduce-based SPARQL query processing by signature encoding and multi-way join
Ahn, Jinhyun
Im, Dong-Hyuk
Kim, Hong-Gee
[J]. JOURNAL OF SUPERCOMPUTING, 2015, 71 (10): : 3695 - 3725
[50] Some new tools for visualising multi-way sensory data
Dahl, T.
Tomic, O.
Wold, J. P.
Naes, T.
[J]. FOOD QUALITY AND PREFERENCE, 2008, 19 (01) : 103 - 113

← 1 2 3 4 5 →