Download - CSCI 572 Project: Geo-spatial Search Engine
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/