CSCI 572 Project: Geo-spatial Search Engine

By Liqiang Cheng, Naiqi Jin and Jason Yap

Project DescriptionProject summary: A Geo-spatial search

system that collects and combines data from various sources into a single searchable repository.

Goals:Collect data about locations of interest from

multiple sources.Provide a User Interface that allows a user to

query a geographic area for interesting locations.

Satisfy queries efficiently (results returned in real time).

Translated

Index Query

Architecture

Crawler

Urbanspoon.com

Yelp.com

External Sources

Data Repositoryand

Spatial Indexes

User (Web Browser)

User Query

Results

Result Set

CrawledResults

Upload Query

UpdateDBMS& Index

Web Server

Crawler

yelp.com urbanspoon.com

Crawlertwo data sources

yelp.comurbanspoon.com

crawling several postal codes around USCinformation crawled

nameaddressURLlatitude, longitudeaverage review (1-100 points)number of reviews

Example Crawled Results

yelp.com

Indexing and RetrievalMySQL Spatial Index was used to index

locations for efficient querying.MyISAM tables specified with “SPATIAL

INDEX” create an R-tree index which supports efficient range queries.

GPS coordinates for each location was extracted by the crawler and registered with the DBMS and index through the Upload component.

To generate a query for retrieval, a user specifies points of a polygon which translate to GPS coordinates. A Minimum Bounding Rectangle(MBR) specifies the area for the DBMS query in SQL.

User InterfaceAdvertisement module - Commercial scrolling advertisement and

propagation such as facebook and twitter. Geo-spatial Search module (Primary UI) - Conducting search query by drawing polygon. - Google maps presentation ordered by Name,

Rating, Type or Votes No. (Different type has different color indexed Marker)

Advertisement

Geo-spatial Search

UI (Web Browser)

User Interface

User InterfaceOrderBy Number of Votes OrderBy

Average Rating

Facebook popularization OrderBy Average Rating

DemoWebsite:

http://mslab11.usc.edu:8080/cs572/