Der Hauptbeitrag dieser Arbeit ist LINQ, ein neues Protokoll für sichere Abfragebearbeitung mit linearer Komplexität.
Zunächst wird ein neuer Ansatz für die Durchführung eines Verbindungsvorgangs mit linearer Komplexität vorgestellt. Dieser kombiniert Hashing und Sortieren, um eine konsistente Sortierung zu erreichen, die für den Verbindungsvorgang ausreicht.
Anschließend wird gezeigt, wie sich dieser Verbindungsalgorithmus zu einem Protokoll für beliebige freie, zusammenhängende Abfragen erweitern lässt, das ebenfalls lineare Komplexität aufweist. Dafür werden Beziehungen zwischen den Rängen in den Zwischenergebnissen ausgenutzt.
Um die praktische Relevanz zu erhöhen, wird außerdem ein Kostenmodell entwickelt, um die besten Ausführungspläne für eine gegebene Abfrage zu finden. Das Gesamtsystem übertrifft den Stand der Technik deutlich und kann eine Verbindung von drei Relationen mit einer Ausgabegröße von 1 Million Tupeln in etwa 100 Sekunden im LAN-Umfeld abschließen.
Ke Bahasa Lain
dari konten sumber
arxiv.org
Wawasan Utama Disaring Dari
by Qiyao Luo,Yi... pada arxiv.org 03-21-2024
https://arxiv.org/pdf/2403.13492.pdfPertanyaan yang Lebih Dalam