Serving Location-based data

Slide 1

Slide 1 text

Serving Location-based data Julian Shen/LINE SPOT Development

Slide 2

Slide 2 text

Julian Shen • Graduated from NCTU • Joined LINE from 2017 • Backend engineer • Dev Lead of LINE SPOT Team • Live in Hsinchu, work at Neihu @jlnshen julianshen Who am I ?

Slide 3

Slide 3 text

What is LINE SPOT? Let’s start from a simple scenario LINE

Slide 4

Slide 4 text

Imagine This 要不要約在Big City? 晚餐約哪兒呀? 還Big City?? 來找些不一樣的吧!!

Slide 5

Slide 5 text

What Would You Do?

Slide 6

Slide 6 text

Find Paste

Slide 7

Slide 7 text

Coupons Recommenation

Slide 8

Slide 8 text

Make a Reservation

Slide 9

Slide 9 text

Need a ride?

Slide 10

Slide 10 text

Discuss Discover Reserve Transport A Long Journey Lots of tools to use

Slide 11

Slide 11 text

Put it all together Makes life easier

Slide 12

Slide 12 text

LINE SPOT is 值得信賴的生活幫手 LINE

Slide 13

Slide 13 text

How to find LINE SPOT (LINE ) ?

Slide 14

Slide 14 text

What is a Location-based service (LBS) Is a software service which utilizes geographic data and information to provide services or information to users 適地性服務

Slide 15

Slide 15 text

Navigation Transportation Game Safety Information Advertising, Tracking ….

Slide 16

Slide 16 text

Search by location Finding something nearby Finding something somewhere 進入了城隍廟步行區新竹的咖啡廳 Sorting/Ranking by distance Search geo shapes Knowing which area I am Check if in service area 新竹市在服務範圍內附近三公里內的藥局 Geo coding/Reverse Geo Coding

Slide 17

Slide 17 text

Geospatial data Location: • Latitude • Longitude • Elevation* Name Address ..... 24.7861672 新竹市東區大學路1001 國立交通大學 120.9973317

Slide 18

Slide 18 text

NCTU Costco TSMC NCHU Big City R (24.7861672, 120.9973317) MOS NOVA 7-11 7-11 7-11 7-11 7-11 7-11 7-11 D Finding all 7-11 in range (D

Slide 19

Slide 19 text

NCTU Costco TSMC NCHU Big City (24.7861672, 120.9973317) MOS NOVA 7-11 7-11 7-11 7-11 7-11 7-11 7-11 Indexing location-based data 1 2 3 4 5 6 7 8 9 A B C 1 0 1 1 A B C 1 K-D Tree …

Slide 20

Slide 20 text

Luckily, you don’t need to invent wheels again Mongo DB Elastic Search Postgres SQL MySQL Redis

Slide 21

Slide 21 text

NCTU Costco TSMC NCHU Big City R MOS NOVA 7-11 7-11 7-11 7-11 7-11 7-11 7-11 D Finding all 7-11 in range (D

Slide 22

Slide 22 text

What if (24.7861672, 120.9973317) (24.7861671, 120.9973318) wsqj125tf Geohash

Slide 23

Slide 23 text

1 2 0 4 5 h j n p 3 6 7 k m q r 8 9 d e s t w x z y v u g f c b t w ws ws wsq wsqj125tf wsqj125t0 wsqj125t wsqj125tfb Geohash Level 1 Level 2 Level 3 Level 8

Slide 24

Slide 24 text

Geohash length Cell width Cell height 1 ≤ 5,000km 5,000km 2 ≤ 1,250km 625km 3 ≤ 156km 156km 4 ≤ 39.1km 19.5km 5 ≤ 4.89km 4.89km 6 ≤ 1.22km 0.61km 7 ≤ 153m 153m 8 ≤ 38.2m 19.1m 9 ≤ 4.77m 4.77m 10 ≤ 1.19m 0.596m 11 ≤ 149mm 149mm 12 ≤ 37.2mm 18.6mm Precision