Theses and Dissertations

Issuing Body

Mississippi State University

Advisor

Moorhead II, Robert J.

Committee Member

Durbha, Surya S.

Committee Member

Haupt, Tomasz

Date of Degree

12-13-2008

Document Type

Graduate Thesis - Open Access

Major

Computer Engineering

Degree Name

Master of Science (M.S.)

College

James Worth Bagley College of Engineering

Department

Department of Electrical and Computer Engineering

Abstract

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.

URI

https://hdl.handle.net/11668/17492

Share

COinS