|
|
|
|
| LEADER |
02829na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2016 ci ||||| m||| 00| 0 en d |
| 035 |
|
|
|a (HR-ZaFER)ferid4292
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Kurtović, Frane
|
| 245 |
1 |
0 |
|a Sustav za praćenje kretanja vozila u stvarnom vremenu :
|b diplomski rad /
|c Frane Kurtović ; [mentor Ante Đerek].
|
| 246 |
1 |
|
|a Real-Time Vehicle Tracking Information System
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b F. Kurtović,
|c 2016.
|
| 300 |
|
|
|a 29 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b diplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 56, datum predaje: 2016-07-01, datum završetka: 2016-07-05
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Ovaj diplomski rad razrađuje dizajn i implementaciju backend dijela distribuiranog
sustava za praćenje lokacija vozila u stvarnom vremenu. Da bi distribuirali sustav
potrebno je koristiti particioniranje podataka što se ostvaruje geohashingom. Redis
Cluster je distribuirana baza koja je u potpunosti u memoriji (RAM). Pomoću nje
su razvijene dvije metode particioniranja podataka, po geohash prefiksu i po jedinstvenoj
oznaci vozila. Iako već postoje implementacije unutar nekih sustava, opisan
je i razvijen algoritam prekrivanja pravokutnika koristeći geohasheve. Osim već navedene
dvije metode particioniranja, uspoređuju se i metode pomoću jednog ključa te nedavno
razvijeni geo upiti u Redisu. Zadnje dvije metode nisu distribuirane te mjerenja
pokazuju da ih distribuirane verzije vrlo lako nadmaše. Između prefiksnog i particioniranja
po oznaci vozila nije jednoznačno koja metoda je bolja, u nekim slučajevima
jedna, u nekim druga.
|
| 520 |
3 |
|
|a Sažetak na engleskom: This thesis discusses design and implementation of the backend part of the distributed
system for tracking vehicle locations in real time. Data sharding is necessary
to distribute the system, which is achieved using geohashing. Redis Cluster is used
as a distributed in-memory storage solution, on top of which we developed prefix and
vehicle id sharding schemes. To correctly answer rectangle queries, rectangle coverage
algorithm was developed, based on the ideas seen in few other codebases. We compare
the two sharding schemes, single key solution and the recently developed geo queries
in Redis. The latter two are non distributed versions and benchmarks show that distributed
versions outperform them easily, but between prefix and vehicle id sharding
there is no clear winner because on some test cases one is better and on some the other.
|
| 653 |
|
1 |
|a Redis
|a Distribuirano
|a Geohash
|a Prostorni indeks
|a Sustav u stvarnom vremenu
|
| 653 |
|
1 |
|a Redis
|a Distributed
|a Geohash
|a Spatial index
|a Real-time
|
| 700 |
1 |
|
|a Đerek, Ante
|4 ths
|
| 942 |
|
|
|c Y
|
| 999 |
|
|
|c 49178
|d 49178
|