Date of Award

January 2015

Degree Type


Degree Name

Doctor of Philosophy (PhD)


Computer Science

First Advisor

Walid G. Aref

Committee Member 1

Mourad Ouzzani

Committee Member 2

Sunil Prabhakar

Committee Member 3

Elisa Bertino

Committee Member 4

Susanne E. Hambrusch


The ubiquity of location-aware devices has resulted in a plethora of location-based services in which huge amounts of spatial data need to be efficiently processed. To cope with such proliferation of spatial data, this dissertation addresses two key issues that are overlooked by existing spatial-query processing platforms: i) the multiplicity of predicates in spatial queries, and ii) the dynamic nature of big spatial data.