Pretragom grafa i Pyramid-om do kvalitetnih rezultata

Predavanje će (ukratko) predstaviti Pyramid framework te njegovo korištenje pri rješavanju problema usmjerene pretrage grafa,.

Čvorovi grafa su međusobno povezana mjesta te svaka poveznica ima odgovarajuću težinu, dok svaki čvor sadrži listu podataka koji se dodatno filtriraju prema tipu, nazivu i pridruženim tagovima.

Kroz predavanje o konkretnom problemu, te načinu na koji je on riješen, također će se objasniti (koliko će to biti moguće u zadanom vremenskom okviru) tehnologije koje su korištene pri rješavanju problema (Pyramid, NetworkX, SQLAlchemy), zašto su odabrane upravo te tehnologije, koje su njihove prednosti ali i nedostaci.

U prezentaciji će biti spomenuti i problemi na koje se nailazilo, ali i greške koje smo radili te što smo naučili iz njih, kao i planovi za daljnji razvoj pretrage grafa.

Transcript

1. Pretragom grafa i Pyramid-om do kvalitetnih rezultata Luka Raljevid luka@implementacija-snova.hr
2. Uvod • Problem • Uvjeti • Odabrana rješenja • Implementacija • Zaključak
3. Problem Za potrebe MyCroatianAdventure web site-a bilo je potrebno : – Omoguditi pretragu od mjesta do mjesta – Filtrirati rezultate – Prikazati rezulate
4. Uvjeti • Jednostavna instalacija • Jednostavno pokretanje i nadzor rada • Jednostavno dodavanje novih mogudnosti • Brzina • Jednostavna implementacija rješenja • Cijena
5. Odabrana rješenja • Pyramid • NetworkX • SQLAlchemy • Linux • nginx
6. Implementacija • Odvojen model • Nginx + pserve • Poseban servis za pretragu grafa • jQuery i HTML
7. Implementacija Zagreb Rijeka Zadar Split Dubrovnik
8. Implementacija
9. Implementacija
10. Implementacija
11. Implementacija
12. Zaključak • Odabrane komponente zadovoljavaju uvjete • Moguda nadogradnja i/ili kompletna zamjena svih komponenti • Jednostavnost održavanja i nadogradnje mogudnosti • Brzina implementacije • Cijena