Theses and Dissertations

Issuing Body

Mississippi State University


Moorhead II, Robert J.

Committee Member

Durbha, Surya S.

Committee Member

Haupt, Tomasz

Date of Degree


Document Type

Graduate Thesis - Open Access


Department of Electrical and Computer Engineering


Location plays an ever increasing role in modern web-based applications. Many of these applications leverage off-the-shelf search engine technology to provide interactive access to large collections of data. Unfortunately, these commodity search engines do not provide special support for location-based indexing and retrieval. Many applications overcome this constraint by applying geographic bounding boxes in conjunction with range queries. We propose an alternative technique based on geographic identifiers and suggest it will yield faster query evaluation and provide higher search precision. Our experiment compared the two approaches by executing thousands of unique queries on a dataset with 1.8 million records. Based on the quantitative results obtained, our technique yielded drastic performance improvements in both query execution time and precision.