Skip to main content

User account menu

  • Log in
DBS-Logo

Database Group Leipzig

within the department of computer science

ScaDS-Logo Logo of the University of Leipzig

Main navigation

  • Home
  • Study
    • Exams
      • Hinweise zu Klausuren
    • Courses
      • Current
    • Modules
    • LOTS-Training
    • Abschlussarbeiten
    • Masterstudiengang Data Science
    • Oberseminare
    • Problemseminare
    • Top-Studierende
  • Research
    • Projects
      • Benchmark datasets for entity resolution
      • FAMER
      • HyGraph
      • Privacy-Preserving Record Linkage
      • GRADOOP
    • Publications
    • Prototypes
    • Annual reports
    • Cooperations
    • Graduations
    • Colloquia
    • Conferences
  • Team
    • Erhard Rahm
    • Member
    • Former employees
    • Associated members
    • Gallery

Analysis of Parallel Scan Processing in Shared Disk Database Systems

Breadcrumb

  • Home
  • Research
  • Publications
  • Analysis of Parallel Scan Processing in Shared Disk Database Systems

Rahm, E. ; Stöhr, T.

Analysis of Parallel Scan Processing in Shared Disk Database Systems

Proc. EURO-PAR, Stockholm, Springer-Verlag, LNCS, Aug. 1995

1995

Paper

Futher information: http://lips.informatik.uni-leipzig.de:80/pub/1995-22

Abstract

Shared Disk database systems offer a high flexibility for parallel transaction
and query processing. This is because each node can process any transaction,
query or subquery because it has access to the entire database. Compared to
Shared Nothing database systems, this is particularly advantageous for scan queries
for which the degree of intra-query parallelism as well as the scan processors
themselves can dynamically be chosen. On the other hand, there is the danger of
disk contention between subqueries, in particular for index scans. We present a
detailed simulation study to analyze the effectiveness of parallel scan processing
in Shared Disk database systems. In particular, we investigate the relationship between
the degree of declustering and the degree of scan parallelism for relation
scans, clustered index scans, and non-clustered index scans. Furthermore, we
study the usefulness of disk caches and prefetching for limiting disk contention.
Finally, we show that disk contention in multi-user mode can be limited for
Shared Disk database systems by dynamically choosing the degree of scan parallelism.

Recent publications

  • 2025 / 9: Generating Semantically Enriched Mobility Data from Travel Diaries
  • 2025 / 8: Slice it up: Unmasking User Identities in Smartwatch Health Data
  • 2025 / 6: SecUREmatch: Integrating Clerical Review in Privacy-Preserving Record Linkage
  • 2025 / 6: Leveraging foundation models and goal-dependent annotations for automated cell confluence assessment
  • 2025 / 5: Federated Learning With Individualized Privacy Through Client Sampling

Footer menu

  • Directions
  • Contact
  • Impressum