Spatial-Aware Approximate Big Data Stream Processing

被引:9
|
作者
Al Jawarneh, Isam Mashhour [1 ]
Bellavista, Paolo [1 ]
Foschini, Luca [1 ]
Montanari, Rebecca [1 ]
机构
[1] Univ Bologna, Dipartimento Informat Sci & Ingn, Viale Risorgimento 2, I-40136 Bologna, Italy
关键词
Spatial Sampling; Spark Streaming; Z-order curves; stratification; dimension reduction;
D O I
10.1109/globecom38437.2019.9014291
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The widespread adoption of ubiquitous loT edge devices and modern telemetry has generated an unprecedented avalanche of spatially -tagged datasets, which if could interactively be explored, would offer relevant insights into interesting natural phenomena. Online application of spatial queries is expensive, a problem that is further inflated by the fact that we, more than often, do not have access to a full dataset population in non-stationary settings. As a way of coping up, sampling stands out as a natural solution for approximating estimators such as averages and totals of some interesting correlated parameters. In any sampling design, representativeness remains the main issue upon which a method is regarded good or bad. In a loose way, in a spatial context, this means fairly sampling quantities in a way that preserves spatial characteristics so as to provide more accurate approximates for spatial query responses. Current big data management systems either do not offer over-the-counter spatial-aware online sampling solutions or, at best, rely on randomness, which causes too many imponderables for an overall estimation. We herein have designed a QoS-spatial-aware online sampling method that outperforms vanilla baselines by statically significant magnitudes. Our method sits atop Apache Spark Structured Streaming's codebase and have been tested against a benchmark that is consisting of millions-records of spatially-augmented dataset.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] In-memory Spatial-Aware Framework for Processing Proximity-Alike Queries in Big Spatial Data
    Al Jawarneh, Isam Mashhour
    Bellavista, Paolo
    Corradi, Antonio
    Foschini, Luca
    Montanari, Rebecca
    Zanotti, Andrea
    [J]. 2018 IEEE 23RD INTERNATIONAL WORKSHOP ON COMPUTER AIDED MODELING AND DESIGN OF COMMUNICATION LINKS AND NETWORKS (CAMAD), 2018, : 86 - 91
  • [2] QoR-Aware Power Capping for Approximate Big Data Processing
    Nabavinejad, Seyed Morteza
    Zhan, Xin
    Azimi, Reza
    Goudarzi, Maziar
    Reda, Sherief
    [J]. PROCEEDINGS OF THE 2018 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2018, : 253 - 256
  • [3] On Spatial-Aware Community Search
    Fang, Yixiang
    Wang, Zheng
    Cheng, Reynold
    Li, Xiaodong
    Luo, Siqiang
    Hu, Jiafeng
    Chen, Xiaojun
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (04) : 783 - 798
  • [4] Local Overlapping Spatial-aware Community Detection
    Ni, Li
    Xu, Hefei
    Zhang, Yiwen
    Luo, Wenjian
    Huang, Yingying
    Sheng, Victor S.
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2024, 18 (03)
  • [5] Spatial-Aware Deep Recommender System
    Mudda, Steven
    Lian, Defu
    Giordano, Silvia
    Liu, Danyang
    Xie, Xing
    [J]. 2018 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2018, : 983 - 990
  • [6] Generating Spatial-aware Captions for TextCaps
    Wang, Yehuan
    Shang, Lin
    [J]. 2022 26TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2022, : 379 - 385
  • [7] Implementation of a Distributed Processing Engine for Spatial Big-Data Processing based on Batch and Stream
    Kim, Sang-Su
    Song, Kwaun-Sik
    [J]. 2017 INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY CONVERGENCE (ICTC), 2017, : 1196 - 1198
  • [8] Spatial-Aware Network for Hyperspectral Image Classification
    Wei, Yantao
    Zhou, Yicong
    [J]. REMOTE SENSING, 2021, 13 (16)
  • [9] Learning Spatial-Aware Regressions for Visual Tracking
    Sun, Chong
    Wang, Dong
    Lu, Huchuan
    Yang, Ming-Hsuan
    [J]. 2018 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2018, : 8962 - 8970
  • [10] QoS-Aware Approximate Query Processing for Smart Cities Spatial Data Streams
    Al Jawarneh, Isam Mashhour
    Bellavista, Paolo
    Corradi, Antonio
    Foschini, Luca
    Montanari, Rebecca
    [J]. SENSORS, 2021, 21 (12)