@inproceedings{dd9b0e192df1413fade1aa8fcd02a2f5,
title = "Sphinx: Empowering impala for efficient execution of SQL queries on big spatial data",
abstract = "This paper presents Sphinx, a full-fledged open-source system for big spatial data which overcomes the limitations of existing systems by adopting a standard SQL interface, and by providing a high efficient core built inside the core of the Apache Impala system. Sphinx is composed of four main layers, namely, query parser, indexer, query planner, and query executor. The query parser injects spatial data types and functions in the SQL interface of Sphinx. The indexer creates spatial indexes in Sphinx by adopting a two-layered index design. The query planner utilizes these indexes to construct efficient query plans for range query and spatial join operations. Finally, the query executor carries out these plans on big spatial datasets in a distributed cluster. A system prototype of Sphinx running on real datasets shows up-to three orders of magnitude performance improvement over plain-vanilla Impala, SpatialHadoop, and PostGIS.",
author = "Ahmed Eldawy and Ibrahim Sabek and Mostafa Elganainy and Ammar Bakeer and Ahmed Abdelmotaleb and Mokbel, {Mohamed F}",
year = "2017",
month = jan,
day = "1",
doi = "10.1007/978-3-319-64367-0_4",
language = "English (US)",
isbn = "9783319643663",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "65--83",
editor = "Wei-Shinn Ku and Agnes Voisard and Haiquan Chen and Chang-Tien Lu and Siva Ravada and Matthias Renz and Yan Huang and Michael Gertz and Liang Tang and Chengyang Zhang and Erik Hoel and Xiaofang Zhou",
booktitle = "Advances in Spatial and Temporal Databases - 15th International Symposium, SSTD 2017, Proceedings",
note = "15th International Symposium on Spatial and Temporal Databases, SSTD 2017 ; Conference date: 21-08-2017 Through 23-08-2017",
}