Load-balancing remote spatial join queries in a spatial GRID

被引：0
|
作者：
Mondal, A [1 ]
Kitsuregawa, M [1 ]
机构：
[1] Univ Tokyo, Inst Ind Sci, Tokyo, Japan
来源：
CONCEPTUAL MODELING - ER 2004, PROCEEDINGS | 2004年 / 3288卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The explosive growth of spatial data worldwide coupled with the emergence of GRID computing provides a strong motivation for designing a spatial GRID which allows transparent access to geographically distributed data. While different types of queries may be issued from any node in such a spatial GRID for retrieving the data stored at other (remote) nodes in the GRID, this paper specifically addresses spatial join queries. Incidentally, skewed user access patterns may cause a disproportionately large number of spatial join queries to be directed to a few 'hot' nodes, thereby resulting in severe load imbalance and consequently increased user response times. This paper focusses on load-balanced spatial join processing in a spatial GRID.
引用
下载
收藏
页码：450 / 463
页数：14
相关论文
共 50 条
  • [1] Efficient Parallel and Adaptive Partitioning for Load-balancing in Spatial Join
    Yang, Jie
    Puri, Satish
    2020 IEEE 34TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM IPDPS 2020, 2020, : 810 - 820
  • [2] Holistic Load-Balancing in a Distributed Spatial
    Luebbe, Carlos
    Mitschang, Bernhard
    2013 IEEE 14TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2013), VOL 1, 2013, : 267 - 270
  • [3] Effective load-balancing via migration and replication in spatial grids
    Mondal, A
    Goda, K
    Kitsuregawa, M
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2003, 2736 : 202 - 211
  • [4] Fault-tolerant, load-balancing queries in telegraph
    Shah, MA
    Chandrasekaran, S
    SIGMOD RECORD, 2001, 30 (02) : 611 - 611
  • [5] Load-balancing scatter operations for grid computing
    Genaud, S
    Giersch, A
    Vivien, F
    PARALLEL COMPUTING, 2004, 30 (08) : 923 - 946
  • [6] Cost models for join queries in spatial databases
    Theodoridis, Y
    Stefanakis, E
    Sellis, T
    14TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 1998, : 476 - 483
  • [7] Load Balancing and Accelerating Parallel Spatial Join Operations using Bitmap Indexing
    Shohdy, Sameh
    Su, Yu
    Agrawal, Gagan
    2015 IEEE 22ND INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), 2015, : 396 - 405
  • [8] A dynamic load dispersion algorithm for load-balancing in a heterogeneous grid system
    Acker, David Solomon
    Kulkarni, Sarvesh
    2007 IEEE SARNOFF SYMPOSIUM, 2007, : 70 - 74
  • [9] Overset Grid Assembler and Flow Solver with Adaptive Spatial Load Balancing
    Shibliyev, Orxan
    Sezai, Ibrahim
    APPLIED SCIENCES-BASEL, 2021, 11 (11):
  • [10] Distance join queries of multiple inputs in spatial databases
    Corral, A
    Manolopoulos, Y
    Theodoridis, Y
    Vassilakopoulos, M
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2003, 2798 : 323 - 338
12345