Compilation-based spatial query processing
| dc.contributor.advisor | Ray, Suprio | |
| dc.contributor.author | Sahni, Rahul | |
| dc.date.accessioned | 2024-12-10T14:29:15Z | |
| dc.date.available | 2024-12-10T14:29:15Z | |
| dc.date.issued | 2024-10 | |
| dc.description.abstract | The proliferation of spatial data applications and rising spatial data volumes demand efficient processing capabilities. Although most relational databases support spatial extensions of SQL, they offer limited scalability. Traditional relational database follows a pull-based model of query processing. This is inefficient for processing large volumes of data. Specialized systems, such as those extending Hadoop and Spark, improve scalability but often lack comprehensive SQL support or suffer from the overheads of the pull-based model. This thesis introduces a distributed spatial query processing system using the Push-based query compilation approach, generating C++/UPC++-based query plans for both single node and distributed execution on a high-performance framework using the Partitioned Global Address Space paradigm. It also proposes two new morsel-driven parallelism algorithms for scalable spatial query execution. Experiments on real-world datasets show significant performance gains over leading systems, including Apache Sedona, Citus - a distributed database based on PostgreSQL, and PostgreSQL in single-node configurations. | |
| dc.description.copyright | © Rahul Sahni, 2024 | |
| dc.format.extent | xi, 73 | |
| dc.format.medium | electronic | |
| dc.identifier.uri | https://unbscholar.lib.unb.ca/handle/1882/38215 | |
| dc.language.iso | en | |
| dc.publisher | University of New Brunswick | |
| dc.rights | http://purl.org/coar/access_right/c_abf2 | |
| dc.subject.discipline | Computer Science | |
| dc.title | Compilation-based spatial query processing | |
| dc.type | master thesis | |
| oaire.license.condition | other | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | University of New Brunswick | |
| thesis.degree.level | masters | |
| thesis.degree.name | M.C.S. |