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.
إلى لغة أخرى
من محتوى المصدر
arxiv.org
الرؤى الأساسية المستخلصة من
by Qiyao Luo,Yi... في arxiv.org 03-21-2024
https://arxiv.org/pdf/2403.13492.pdfاستفسارات أعمق