Query Processing in a DHT-Based Universal Storage

The World as a Peer-to-Peer Database
1. Auflage 2009
ISBN: 978-3-86924-791-5
Verlag: AVM – Akademische Verlagsgemeinschaft München

Buch, Englisch, 268 Seiten, PB, Format (B × H): 147 mm x 210 mm, Gewicht: 407 g

Nowadays, Internet applications grow significantly in data, the number of users, and geographical distances. Structured data, structured queries, and other features known from traditional database and data integration systems are often mandatory in these new applications. Centralized approaches lack in scalability and distributed systems in the support of these database features. This work focuses on the challenges that occur specifically in the context of query processing in widely distributed systems. We suggest to exploit the advantages of decentralized Peer-to-Peer systems and propose a vertical triple model accompanied by a query algebra and a query engine that make excessive use of modern distributed query processing paradigms. We present an appropriate cost model to enable meaningful query planning and further support guarantees and predictability. An extensive evaluation based on a reference implementation shows the applicability and correctness of the proposed concepts.

Autoren/Hrsg.

Karnstedt, Marcel

Fachgebiete

• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Datenbankprogrammierung
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Verteilte Datenbanken

Über Autor(innen)

Marcel Karnstedt was born in 1977 in Halle (Saale), Germany, where he received a Diploma (M.Sc.) in computer science. He completed his Ph.D. at TU Ilmenau with degree summa cum laude on P2P databases.