The SPADES Framework for Scalable Management of Spatio-textual Data
Authors: 
Akrivi Vlachou, Christos Doulkeridis, Nikolaos Koutroumanis, Dimitrios Poulopoulos, 
Kjetil NørvågAuthors Info & Claims
Akrivi Vlachou, Christos Doulkeridis, Nikolaos Koutroumanis, Dimitrios Poulopoulos, Kjetil NørvågAuthors Info & ClaimsPages 140 - 143
Abstract
This paper presents the research activities in the context of the SPADES project for scalable indexing and processing of big spatial and spatio-textual data. Management of spatio-textual data raises challenges due to the high dimensional nature of text, in combination with the problem of preserving data locality for spatial data. In this paper, we provide an overview of our contributions in this field, both for centralized and parallel processing. We present an indexing layer that supports spatio-textual data, as well as other data types: spatio-temporal, multidimensional as well as semantic data represented in RDF. This is coupled with a processing layer that encompasses algorithms both for centralized and parallel processing.
References
[1]
Ablimit Aji, Fusheng Wang, Hoang Vo, Rubao Lee, Qiaoling Liu, Xiaodong Zhang, and Joel H. Saltz. 2013. Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce. PVLDB 6, 11 (2013), 1009–1020.
[2]
Louai Alarabi, Mohamed F. Mokbel, and Mashaal Musleh. 2017. ST-Hadoop: A MapReduce Framework for Spatio-Temporal Data. In Proc. of SSTD. 84–104.
[3]
Lisi Chen, Gao Cong, Christian S. Jensen, and Dingming Wu. 2013. Spatial Keyword Query Processing: An Experimental Evaluation. PVLDB 6, 3 (2013), 217–228.
[4]
Lisi Chen, Shuo Shang, Chengcheng Yang, and Jing Li. 2019. Spatial keyword search: A survey. Geoinformatica (2019).
[5]
Ahmed Eldawy and Mohamed F. Mokbel. 2015. SpatialHadoop: A MapReduce framework for spatial data. In Proc. of ICDE. 1352–1363.
[6]
Stefan Hagedorn, Philipp Götze, and Kai-Uwe Sattler. 2017. Big Spatial Data Processing Frameworks: Feature and Performance Evaluation. In Proc. of EDBT. 490–493.
[7]
Nikolaos Koutroumanis, Panagiotis Nikitopoulos, Akrivi Vlachou, and Christos Doulkeridis. 2019. NoDA: Unified NoSQL Data Access Operators for Mobility Data. In Proc. of SSTD. 174–177.
[8]
Jiamin Lu and Ralf Hartmut Güting. 2013. Parallel SECONDO: Practical and efficient mobility data processing in the cloud. In Proc. of IEEE Big Data. 17–25.
[9]
Youzhong Ma, Yu Zhang, and Xiaofeng Meng. 2013. ST-HBase: A Scalable Data Management System for Massive Geo-tagged Objects. In Proc. of WAIM. 155–166.
[10]
Ahmed R. Mahmood and Walid G. Aref. 2019. Scalable Processing of Spatial-Keyword Queries. Morgan & Claypool Publishers.
[11]
Stella Maropaki, Sean Chester, Christos Doulkeridis, and Kjetil Nørvåg. 2020. Diversifying Top-k Point-of-Interest Queries via Collective Social Reach. In Proc. of CIKM.
[12]
Panagiotis Nikitopoulos, Georgios A. Sfyris, Akrivi Vlachou, Christos Doulkeridis, and Orestis Telelis. 2019. Parallel and Distributed Processing of Reverse Top-k Queries. In Proc. of ICDE. 1586–1589.
[13]
Panagiotis Nikitopoulos, Georgios A. Sfyris, Akrivi Vlachou, Christos Doulkeridis, and Orestis Telelis. 2020. Pruning techniques for parallel processing of reverse top-k queries. Distributed and Parallel Databases (to appear) (2020).
[14]
Panagiotis Nikitopoulos, Akrivi Vlachou, Christos Doulkeridis, and George A. Vouros. 2018. DiStRDF: Distributed Spatio-temporal RDF Queries on Spark. In Proc. of EDBT workshops. 125–132.
[15]
Georgios M. Santipantakis, Apostolos Glenis, Christos Doulkeridis, Akrivi Vlachou, and George A. Vouros. 2019. stLD: towards a spatio-temporal link discovery framework. In Proc. of SBD. 4:1–4:6.
[16]
MingJie Tang, Yongyang Yu, Qutaibah M. Malluhi, Mourad Ouzzani, and Walid G. Aref. 2016. LocationSpark: A Distributed In-Memory Data Management System for Big Spatial Data. PVLDB 9, 13 (2016), 1565–1568.
[17]
Akrivi Vlachou, Christos Doulkeridis, Apostolos Glenis, Georgios M. Santipantakis, and George A. Vouros. 2019. Efficient spatio-temporal RDF query processing in large dynamic knowledge bases. In Proc. of SAC. 439–447.
[18]
Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis, and Kjetil Nørvåg. 2010. Reverse top-k queries. In Proc. of ICDE. 365–376.
[19]
Dong Xie, Feifei Li, Bin Yao, Gefei Li, Liang Zhou, and Minyi Guo. 2016. Simba: Efficient In-Memory Spatial Analytics. In Proc. of SIGMOD. 1071–1085.
[20]
Simin You, Jianting Zhang, and Le Gruenwald. 2015. Large-scale spatial join query processing in Cloud. In Proc. of ICDE Workshops. 34–41.
[21]
Jia Yu, Jinxuan Wu, and Mohamed Sarwat. 2016. A demonstration of GeoSpark: A cluster computing framework for processing big spatial data. In Proc. of ICDE. 1410–1413.
Recommendations
A survey of big data management
The rapid growth of emerging applications and the evolution of cloud computing technologies have significantly enhanced the capability to generate vast amounts of data. Thus, it has become a great challenge in this big data era to manage such voluminous ...
Modeling SmallClient indexing framework for big data analytics
Continually growing big data by the intervention of electronic and automated devices affects the data retrieval performance of contemporary big data analytics technologies and makes exploration and adoption of improved procedures inevitable. Indexing on ...
WSDM'15 Workshop Summary / Scalable Data Analytics: Theory and Applications
WSDM '15: Proceedings of the Eighth ACM International Conference on Web Search and Data MiningThe SDA workshop at WSDM 2015 is the fifth International Workshop on Scalable Data Analytics, following the previous four workshops of SDA respectively held at IEEE Big Data 2013, PAKDD 2014, IEEE Big Data 2014, and IEEE ICDM 2014. This series of ...
Comments
Information & Contributors
Information
Published In
November 2020
433 pages
ISBN:9781450388979
DOI:10.1145/3437120
Copyright © 2020 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 March 2021
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
Conference
PCI 2020
Acceptance Rates
Overall Acceptance Rate 190 of 390 submissions, 49%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 30Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Sep 2024
Other Metrics
Citations
Cited By
View allView Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format