Der Artikel untersucht das Problem der effizienten Verarbeitung von k-Schritt-gewichteten Erreichbarkeitsabfragen in gewichteten Graphen. Dafür werden folgende Beiträge geleistet:
Entwicklung des WKRI-Index (Weighted k-step Reachability Index) und zugehöriger Indexkonstruktionsalgorithmen, die auf effizienten Beschneidungsstrategien basieren, um redundante Informationen zu vermeiden.
Vorschlag globaler und lokaler Indexierungsstrategien, um die Indexgröße zu reduzieren und die Abfrageeffizienz zu steigern. Diese Strategien basieren auf minimaler Knotenabdeckung.
Durchführung von Experimenten auf Basis realer Datensätze, die die Effizienz der vorgeschlagenen Methoden aus verschiedenen Blickwinkeln belegen.
toiselle kielelle
lähdeaineistosta
arxiv.org
Tärkeimmät oivallukset
by Lian Chen,Ju... klo arxiv.org 03-21-2024
https://arxiv.org/pdf/2403.13181.pdfSyvällisempiä Kysymyksiä