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 条
  • [1] On estimating result sizes of multi-way spatial joins
    Park, HH
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCA 2003, PT 3, PROCEEDINGS, 2003, 2669 : 856 - 865
  • [2] Multi-way spatial join selectivity for the ring join graph
    Min, JK
    Park, HH
    Chung, CW
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 2005, 47 (12) : 785 - 795
  • [3] Distributed Spatial Join Processing for Multiple Spatial Datasets - Multi-way Spatial Join
    Cunha, Anderson R.
    de Oliveira, Savio S. T.
    de Oliveira, Thiago B.
    Aleixo, Everton L.
    Cardoso, Marcelo de C.
    do Sacramento Rodrigues, Vagner J.
    [J]. 2015 XXXIII BRAZILIAN SYMPOSIUM ON COMPUTER NETWORKS AND DISTRIBUTED SYSTEMS, 2015, : 171 - 181
  • [4] Multi-way distance join queries in spatial databases
    Corral, A
    Manolopoulos, Y
    Theodoridis, Y
    Vassilakopoulos, M
    [J]. GEOINFORMATICA, 2004, 8 (04) : 373 - 402
  • [5] Multi-Way Distance Join Queries in Spatial Databases
    Antonio Corral
    Yannis Manolopoulos
    Yannis Theodoridis
    Michael Vassilakopoulos
    [J]. GeoInformatica, 2004, 8 : 373 - 402
  • [6] FastThetaJoin: An Optimization on Multi-way Data Stream θ-join with Range Constraints
    Hu, Ziyue
    Fan, Xiaopeng
    Wang, Yang
    Xu, Chengzhong
    [J]. ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2020, PT I, 2020, 12452 : 174 - 189
  • [7] An algorithm for multi-way distance join query
    Liang, Yin
    Zhang, Hong
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 412 - +
  • [8] Towards a Multi-way Similarity Join Operator
    Galkin, Mikhail
    Vidal, Maria-Esther
    Auer, Soeren
    [J]. NEW TRENDS IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2017, 2017, 767 : 267 - 274
  • [9] Estimating multi-way error components models with unbalanced data structures
    Davis, P
    [J]. JOURNAL OF ECONOMETRICS, 2002, 106 (01) : 67 - 95
  • [10] Generalized communication cost efficient multi-way spatial join: revisiting the curse of the last reducer
    Bhattu, S. Nagesh
    Potluri, Avinash
    Kadari, Prashanth
    Subramanyam, R. B. V.
    [J]. GEOINFORMATICA, 2020, 24 (03) : 557 - 589
12345