Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Virtual Partitioning

  • Marta MattosoEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1083




Virtual Partitioning (VP) is a distributed database design technique that avoids physical partitioning table design. VP is adopted in Database Clusters to implement intra-query parallelism [2]. VP is based on database replication and aims at designing a table partition dynamically, according to each query specification [3]. The idea is to take advantage of the current configuration of the parallel execution environment, such as the number of nodes available, the tables of the query, the current load, and the available table replicas. Intra-query parallelism can be obtained through VP by rewriting a query into a set of sub-queries to be sent to different virtual partitions. At each node, the local sequential DBMS processes the sub-query on the specified virtual partition of the table. VP requires an extra query processing phase to compose the final result from the partial ones produced by the sub-queries. This way, a database that is not physically partitioned...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Lima AAB, Mattoso M, Valduriez P. Adaptive virtual partitioning for OLAP query processing in a database cluster. In: Proceedings of the 19th Brazilian Symposium on Database Systems; 2004. p. 92–105.Google Scholar
  2. 2.
    Röhm U, Böhm K, Scheck H-J, Schuldt H. FAS – a freshness-sensitive coordination middleware for a cluster of OLAP components. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 754–68.CrossRefGoogle Scholar
  3. 3.
    Lima AA, Furtado C, Valduriez P, Mattoso M. Parallel OLAP query processing in database clusters with data replication. Distrib Parallel Databases. 2009;25(1–2):97–123.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Federal University of Rio de JaneiroRio de JaneiroBrazil

Section editors and affiliations

  • Patrick Valduriez
    • 1
  1. 1.INRIALINANantesFrance