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 条

[41] Load-Balancing in Distributed Selective Search
Kim, Yubin
Callan, Jamie
Culpepper, J. Shane
Moffat, Alistair
SIGIR'16: PROCEEDINGS OF THE 39TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2016, : 905 - 908
[42] A hierarchical routing method for load-balancing
Bak, S
HIGH PERFORMANCE COMPUTING - HIPC 2003, 2003, 2913 : 142 - 151
[43] Cooperative and load-balancing auctions for heterogeneous multi-robot teams dealing with spatial and non-atomic tasks
Ansari, Ishaq
Mohamed, Abubakr
Flushing, Eduardo Feo
Razak, Saquib
2020 IEEE INTERNATIONAL SYMPOSIUM ON SAFETY, SECURITY, AND RESCUE ROBOTICS (SSRR 2020), 2020, : 213 - 220
[44] A Dynamic Load-balancing Scheme for XPath Queries Parallelization in Shared Memory Multi-core Systems
Huang, Xiaocheng
Si, Xujie
Yuan, Xiaojie
Wang, Chao
JOURNAL OF COMPUTERS, 2014, 9 (06) : 1436 - 1445
[45] Maintenance of K-nn and spatial join queries on continuously moving points
Iwerks, Glenn S.
Samet, Hanan
Smith, Kenneth P.
ACM TRANSACTIONS ON DATABASE SYSTEMS, 2006, 31 (02): : 485 - 536
[46] Distributed approach of continuous queries with KNN join processing in spatial data warehouse
Gorawski, Marcin
Gebczyk, Wojciech
ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2007, : 131 - 136
[47] A Comparison of Distributed Spatial Data Management Systems for Processing Distance Join Queries
Garcia-Garcia, Francisco
Corral, Antonio
Iribarne, Luis
Mavrommatis, George
Vassilakopoulos, Michael
ADVANCES IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2017, 2017, 10509 : 214 - 228
[48] An index structure for improving closest pairs and related join queries in spatial databases
Yang, CJ
Lin, KI
IDEAS 2002: INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2002, : 140 - 149
[49] Realization of continuous queries with NN join processing in spatial telemetric data warehouse
Gorawski, Marcin
Gebczyk, Wojciech
SEVENTEENTH INTERNATIONAL CONFERENCE ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2006, : 632 - +
[50] 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.
2015 XXXIII BRAZILIAN SYMPOSIUM ON COMPUTER NETWORKS AND DISTRIBUTED SYSTEMS, 2015, : 171 - 181

← 1 2 3 4 5 →