Abstract-Efficient bana beräkning är avgörande för tillämpningar som intelligenta transportsystem (ITS) och nätverk routing. I ITS navigationssystem kan många sökvägar skickas över samma, typiskt stora, transportnät inom ett litet tidsfönster. Även om precomputation av sökvägar (path view) skulle ge ett effektivt svar på sökvägar, väcker det tre problem som måste åtgärdas: 1) föruträknade sökvägar överskrider den nuvarande datorhuvudminneskapaciteten för stora nätverk, 2) diskbaserade lösningar är alltför ineffektiva för att uppfylla de stränga kraven i dessa målapplikationer, och 3) sökvägar blir för dyra för att uppdateras för stora grafer (vilket resulterar i out-of-date frågeresultat). Vi föreslår en hierarkisk kodad vägvy (HEPV) modell som tar itu med alla tre problemen. Genom att hierarkiskt koda partiella sökvägar minskar HEPV visningens kodningstid, uppdatering av tid och lagringskrav utöver tidigare kända metoder för förberäkning av sökvägar, samtidigt som den avsevärt minimerar tiden för hämtning av sökvägar. Vi bevisar att vägar som hämtas över HEPV är optimala. Vi presenterar kompletta lösningar för alla faser av HEPV-metoden, inklusive grafpartitionering, hierarkigenerering, kodning och uppdatering av sökvägar och hämtning av sökvägar. I detta dokument presenterar vi också en fördjupad experimentell utvärdering av HEPV baserad på både syntetiska och verkliga GIS-nätverk. Våra resultat bekräftar att HEPV erbjuder fördelar jämfört med alternativa sätt att hitta vägar när det gäller prestanda och rymdeffektivitet.
Jing et al in REF föreslår Hierarchical Encoding Path View (HEPV) för SP-fråga.
Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model and Its Performance Evaluation
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': None, 'mag_field_of_study': ['Computer Science']}