Abstrakt. Vi presenterar en ny graf som inbäddar till speed-up avstånd-range och k-neerest granne frågor om statiska och / eller dynamiska objekt som ligger på en (viktad) graf som är tillämplig också för mycket stora nätverk. Vår metod utökar en befintlig inbäddning kallas referens node inbäddning som kan användas för att beräkna exakta nedre och övre avgränsande filter för den sanna kortaste vägen avstånd. För att lösa problemet med höga lagringskostnader för nätet inbäddning, föreslår vi ett nytt koncept som kallas hierarkisk inbäddning som skalar väl till mycket stora trafiknät. Vår experimentella utvärdering av flera verkliga datauppsättningar visar fördelarna med våra föreslagna koncept, d.v.s. Effektiv frågebehandling och lägre lagringskostnader, jämfört med befintligt arbete.
Kriegel m.fl. I REF föreslås en hierarkisk referensnod som inbäddar algoritm för kortaste avståndsberäkning.
Hierarchical Graph Embedding for Efficient Query Processing in Very Large Traffic Networks
{'venue': 'SSDBM', 'journal': None, 'mag_field_of_study': ['Computer Science']}