Spatial query processing for skewed access patterns in non-uniform wireless data broadcast environments

被引：2

作者：

Shen, Jun-Hong ^{[1
]}

Jian, Ming-Shen ^{[2
]}

机构：

[1] Asia Univ, Dept Informat Commun, Taichung 42354, Taiwan

[2] Natl Formosa Univ, Dept Comp Sci & Informat Engn, Yunlin County 63201, Taiwan

来源：

INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING | 2017年 / 25卷 / 1-2期

关键词：

continuous window queries; skewed access patterns; spatial index; ubiquitous computing; wireless data broadcast; AIR INDEXING SCHEME; MULTIPLE CHANNELS; WINDOW QUERY; GRID-INDEX;

D O I：

10.1504/IJAHUC.2017.083477

中图分类号：

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

学科分类号：

0812 ;

摘要：

Location-based services (LBSs) via wireless data broadcast can provide a huge number of mobile clients for simultaneously accessing spatial data according to their current locations. Under non-uniform wireless data broadcast, more popular data appear more times than regular data, resulting in the decrease of the average client waiting time. In this paper, to efficiently support the processing of continuous window queries for LBSs, we propose a skewed spatial index considering clients' skewed access patterns in the non-uniform wireless broadcast environments. The index information considering the non-uniform broadcast is interleaved with the spatial objects on the wireless channel to support efficient access. From our experimental study, we have shown that our proposed method outperforms the multi-levelled air index scheme.

引用

页码：4 / 16

页数：13

共 50 条

[41] A Range Query Processing Algorithm Hiding Data Access Patterns in Outsourced Database Environment
Kim, Hyeong-Il
Kim, Hyeong-Jin
Chang, Jae-Woo
DATA MINING AND BIG DATA, DMBD 2016, 2016, 9714 : 434 - 446
[42] Data capacity improvement of wireless sensor networks using non-uniform sensor distribution
Lian, J
Naik, K
Agnew, GB
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2006, 2 (02): : 121 - 145
[43] A new distributed topology control algorithm for wireless environments with non-uniform path loss and multipath propagation
Sethu, Harish
Gerety, Thomas
AD HOC NETWORKS, 2010, 8 (03) : 280 - 294
[44] A Linked Data Enabled Schema Language, Model, and Processing Engine for Non-Uniform CSV
Chaochaisit, Wirawit
Sakamura, Ken
Koshizuka, Noboru
Bessho, Masahiro
2016 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2016, : 795 - 804
[45] Non-uniform sampling: post-Fourier era of NMR data collection and processing
Kazimierczuk, Krzysztof
Orekhov, Vladislav
MAGNETIC RESONANCE IN CHEMISTRY, 2015, 53 (11) : 921 - 926
[46] Search strategies for two-dimensional code acquisition in environments with non-uniform spatial distribution of interference
Katz, M
Iinatti, J
Glisic, S
IEEE VTC 53RD VEHICULAR TECHNOLOGY CONFERENCE, SPRING 2001, VOLS 1-4, PROCEEDINGS, 2001, : 1454 - 1458
[47] A data processing method on infrared temperature measurement of non-lambert body in a non-uniform environment
Cui, Shuanglong
Sun, Xiaogang
Wang, Yan
Wei, Yanxiu
Xing, Jian
INFRARED PHYSICS & TECHNOLOGY, 2022, 123
[48] Set-based broadcast scheduling for minimizing the worst access time of multiple data items in wireless environments
Wang, Jen-Ya
INFORMATION SCIENCES, 2012, 199 : 93 - 108
[49] A non-uniform channel assignment scheme for 2-11GHz fixed-broadband wireless access
Ntagkounakis, KE
Sharif, BS
Dallas, PI
PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE COMMUNICATION SYSTEMS AND NETWORKS, 2004, : 12 - 16
[50] Study of Evolution Patterns of Some One-Dimensional Spatial and Temporal Non-uniform Cellular Automata
Ghosh, Sreeya
Basti, Sumita
JOURNAL OF CELLULAR AUTOMATA, 2023, 17 (1-2) : 3 - 24

← 1 2 3 4 5 →