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.
Naar een andere taal
vanuit de broninhoud
arxiv.org
Belangrijkste Inzichten Gedestilleerd Uit
by Lian Chen,Ju... om arxiv.org 03-21-2024
https://arxiv.org/pdf/2403.13181.pdfDiepere vragen