STXXL: standard template library for XXL data sets

No abstract is available for this paper.

• Publication year

  2008

• Venue

  Software, Practice & Experience

• Publication date

  2008-05-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1002/spe.844
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Engineering a cache-oblivious sorting algorithm

  2008cited by this paper
• Better external memory suffix array construction

  2008influential reference
• MCSTL: the multi-core standard template library

  2007cited by this paper
• Improved External Memory BFS Implementation

  2007cited by this paper
• Algorithm engineering for large data sets

  2007cited by this paper
• Tradeoff Algorithms in Streaming Models

  2006cited by this paper
• Distribution sort with randomized cycling

  2006cited by this paper
• GPUTeraSort: high performance graphics co-processor sorting for large database management

  2006cited by this paper
• The cache-oblivious gaussian elimination paradigm: theoretical framework and experimental evaluation

  2006cited by this paper
• A computational study of external-memory BFS algorithms

  2006cited by this paper
• Projective clustering and its application to surface reconstruction: extended abstract

  2006cited by this paper
• : Standard Template Library for XXL Data Sets

  2005cited by this paper
• Design, Implementation and Experimental Study of External Memory BFS Algorithms

  2005cited by this paper
• Copyright

  2005cited by this paper
• Latency Lags Bandwidth

  2005cited by this paper
• Beyond the C++ Standard Library: An Introduction to Boost

  2005cited by this paper
• Algorithms for parallel memory, I: Two-level memories

  2005cited by this paper
• Building on a framework: using FG for more flexibility and improved performance in parallel programs

  2005cited by this paper
• Engineering an External Memory Minimum Spanning Tree Algorithm

  2004cited by this paper
• Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths

  2004cited by this paper
• Engineering a Cache-Oblivious Sorting Algorith

  2004cited by this paper
• Latency lags bandwith

  2004cited by this paper
• Bkd-Tree: A Dznamic Scalable kd-Tree

  2003cited by this paper
• CRB-Tree: An Efficient Indexing Scheme for Range-Aggregate Queries

  2003cited by this paper
• Asynchronous parallel disk sorting

  2003cited by this paper
• Algorithms for Memory Hierarchies

  2003cited by this paper
• Handbook of Massive Data Sets

  2002cited by this paper
• Getting More from Out-of-Core Columnsort

  2002cited by this paper
• Billing in the large

  2002cited by this paper
• A locality-preserving cache-oblivious dynamic dictionary

  2002cited by this paper
• Implementing I/O-efficient Data Structures Using TPIE

  2002cited by this paper
• I/o-efficient algorithms for shortest path related problems

  2002cited by this paper
• External-Memory Breadth-First Search with Sublinear I/O

  2002cited by this paper
• Cache-oblivious priority queue and graph algorithm applications

  2002cited by this paper
• STAPL: An Adaptive, Generic Parallel C++ Library

  2001cited by this paper
• Out-Of-Core Rendering of Large, Unstructured Grids

  2001cited by this paper
• Optimal prefetching and caching for parallel I/O sytems

  2001cited by this paper
• PSTL-A C++ Persistent Standard Template Library

  2001cited by this paper
• Distribution sort with randomized cycle

  2001cited by this paper
• A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory

  2001cited by this paper
• External memory algorithms and data structures: dealing with massive data

  2001cited by this paper
• LEDA-SM: external memory algorithms and data structures in theory and practice

  2001influential reference
• Columnsort lives! an efficient out-of-core sorting program

  2001cited by this paper
• Nsort: a Parallel Sorting Program for NUMA and SMP Machines

  2000cited by this paper
• On the design of CGAL a computational geometry algorithms library

  2000cited by this paper
• Generative Programming: Methods, Tools, and Applications

  2000cited by this paper
• C++ Standard Template Library

  2000cited by this paper
• Cache-oblivious algorithms

  1999cited by this paper
• I/O-complexity of graph algorithms

  1999cited by this paper
• An experimental study of priority queues in external memory

  1999cited by this paper
• Berkeley DB

  1999cited by this paper
• Efficient Bulk Operations on Dynamic R-Trees

  1999cited by this paper
• LEDA-SM Extending LEDA to Secondary Memory

  1999influential reference
• Fast priority queues for cached memory

  1999cited by this paper
• Fast hierarchical clustering and other applications of dynamic closest pairs

  1999cited by this paper
• SPsort: How to Sort a Terabyte Quickly

  1999cited by this paper
• A framework for simple sorting algorithms on parallel disk systems (extended abstract)

  1998cited by this paper
• The Art of Computer Programming: Volume 3: Sorting and Searching

  1998cited by this paper
• Minimizing stall time in single and parallel disk systems

  1998cited by this paper
• The art of computer programming, volume 3: (2nd ed.) sorting and searching

  1998cited by this paper
• Disk-based container objects

  1998cited by this paper
• LEDA: a platform for combinatorial and geometric computing

  1997cited by this paper
• A super scalar sort algorithm for RISC processors

  1996cited by this paper
• Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling

  1996cited by this paper
• Near-optimal parallel prefetching and caching

  1996cited by this paper
• Standard template library

  1996cited by this paper
• Simple randomized mergesort on parallel disks

  1996cited by this paper
• I/O Efficient Scientific Computation Using TPIE

  1995cited by this paper
• The Buffer Tree: A New Technique for Optimal I/O-Algorithms (Extended Abstract)

  1995cited by this paper
• External-memory graph algorithms

  1995cited by this paper
• Tpie user manual and reference

  1995cited by this paper
• A transparent parallel I/O environment

  1994cited by this paper
• AlphaSort: a RISC machine sort

  1994cited by this paper
• First draft of a report on the EDVAC

  1993cited by this paper
• Algorithms for parallel memory, II: Hierarchical multilevel memories

  1992cited by this paper
• Prefetching with multiple disks for external mergesort: simulation and analysis

  1992cited by this paper
• Texas: An Efficient, Portable Persistent Store

  1992cited by this paper
• The input/output complexity of sorting and related problems

  1988cited by this paper
• Database System Concepts

  1980cited by this paper
• Matrix measures for transitivity and balance

  1979cited by this paper
• The art of computer programming: sorting and searching (volume 3)

  1973cited by this paper
• Organization and maintenance of large ordered indexes

  1972cited by this paper
• Organization and maintenance of large ordered indices

  1970cited by this paper
• Journal of Graph Algorithms and Applications Algorithms and Experiments for the Webgraph

  year unknowncited by this paper
• C Xxxx Society for Industrial and Applied Mathematics Duality between Prefetching and Queued Writing with Parallel Disks *

  year unknowncited by this paper

• Scaling Parallel Algorithms to Massive Datasets using Multi-SSD Machines

  2025cites this paper
• Enhancing Data Compression: Recent Innovations in LZ77 Algorithms

  2025cites this paper
• Towards Faster External-Memory Graph Computing on Small Neighborhoods

  2025cites this paper
• Porting C++containers based on domestic heterogeneous platforms

  2025cites this paper
• PHast - Perfect Hashing made fast

  2025influential citation
• I/O-Efficient Multi-Criteria Shortest Paths Query Processing on Large Graphs

  2024influential citation
• Slice, Simplify and Stitch: Topology-Preserving Simplification Scheme for Massive Voxel Data

  2023cites this paper
• A Sweep-plane Algorithm for Calculating the Isolation of Mountains

  2023cites this paper
• Big Data Oriented Graph Division and Storage

  2023cites this paper
• Certifying Induced Subgraphs in Large Graphs

  2022cites this paper
• Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment

  2022cites this paper
• On High-Latency Bowtie Data Streaming

  2022influential citation
• An Experimental Study of External Memory Algorithms for Connected Components

  2021cites this paper
• Taxonomic analysis of metagenomic data with kASA

  2021cites this paper
• Practical Wavelet Tree Construction

  2021cites this paper
• Buffering updates enables efficient dynamic de Bruijn graphs

  2021cites this paper
• Optimising Cloud Operation Cost Utilising External Memory

  2020cites this paper
• MQF and buffered MQF: quotient filters for efficient storage of k-mers with their counts and metadata

  2020cites this paper
• An SNN-DBSCAN Based Clustering Algorithm for Big Data

  2020cites this paper
• 41 : 2 Bidirectional Text Compression in External Memory

  2019cites this paper
• PATHFINDER: Storage and Indexing of Massive Trajectory Sets

  2019cites this paper
• Improved Contraction Hierarchy Queries via Perfect Stalling

  2019cites this paper
• kASA: Taxonomic Analysis of Metagenomic Data on a Notebook

  2019cites this paper
• Efficient large-scale graph processing: optimisations for storage, performance and evolving graphs

  2019cites this paper
• Parallel External Memory Wavelet Tree and Wavelet Matrix Construction

  2019cites this paper
• Bidirectional Text Compression in External Memory

  2019influential citation
• DFG Priority Programme SPP 1736: Algorithms for Big Data

  2018cites this paper
• Effective Use of SSDs in Database Systems

  2018cites this paper
• Handling Massive N-Gram Datasets Efficiently

  2018cites this paper
• Parallel and I/O-efficient Randomisation of Massive Networks using Global Curveball Trades

  2018cites this paper
• External memory BWT and LCP computation for sequence collections with applications

  2018cites this paper
• Scalable String and Suffix Sorting: Algorithms, Techniques, and Tools

  2018cites this paper
• Space and Time-Efficient Data Structures for Massive Datasets

  2018cites this paper
• Real-Time Rendering of Massive Geological Data

  2018cites this paper
• Optimizations of Management Algorithms for Multi-Level Memory Hierarchy

  2017cites this paper
• Transparent Heterogeneous Backing Store for File Systems

  2017cites this paper
• External memory pipelining made easy with TPIE

  2017cites this paper
• Type-2-fuzzy rule base system based on ECUs communication in a smart city vehicular environment

  2017cites this paper
• A Lightweight Algorithm for Computing BWT from Suffix Array in Disk

  2017cites this paper
• Fast Construction of Compressed Web Graphs

  2017cites this paper
• Scalable K-Order LCP Array Construction for Massive Data

  2017cites this paper
• Checking Big Suffix and LCP Arrays by Probabilistic Methods

  2017cites this paper
• Memory-Aware Management for Multi-Level Main Memory Complex using an Optimization of the Aging Paging Algorithm

  2016cites this paper
• Scalable Computing: Practice and Experience

  2016cites this paper
• Memory-Aware Management for Heterogeneous Main Memory Using an Optimization of the Aging Paging Algorithm

  2016cites this paper
• AQsort: Scalable Multi-Array In-Place Sorting with OpenMP

  2016cites this paper
• On pulsar radio emission

  2016influential citation
• Lempel-Ziv Decoding in External Memory

  2016cites this paper
• An I/O-efficient Generator for Massive Complex Networks with Explicit Community Structure

  2016cites this paper
• Generating Massive Scale-Free Networks under Resource Constraints

  2016cites this paper
• Efficient sparse polynomial factoring using the Funnel heap

  2016influential citation
• An Efficient External Memory Algorithm for Terrain Viewshed Computation

  2016cites this paper
• I/O-Efficient Generation of Massive Graphs Following the LFR Benchmark

  2016cites this paper
• Parallel External Memory Suffix Sorting

  2015cites this paper
• An I/O Efficient Model Checking Algorithm for Large-Scale Systems

  2015cites this paper
• Rambrain - a library for virtually extending physical memory

  2015influential citation
• Engineering Algorithms for Personal Genome Pipelines

  2015cites this paper
• Designing algorithms for big graph datasets : a study of computing bisimulation and joins

  2015cites this paper
• Induced Sorting Suffixes in External Memory with Better Design and Less Space

  2015cites this paper
• A system for extracting structural information from Social Network accounts

  2015cites this paper
• Implementation and evaluation of I/O efficient range trees

  2015influential citation
• Etude du passage à l'échelle des algorithmes de segmentation et de classification en télédétection pour le traitement de volumes massifs de données

  2015cites this paper
• Acceleration of the noise suppression component of the DUCHAMP source-finder

  2015influential citation
• Optimal Space-time Tradeoffs for Inverted Indexes

  2015cites this paper
• Nearest Neighbor based Clustering Algorithm for Large Data Sets

  2015cites this paper
• An I/O Efficient Approach for Detecting All Accepting Cycles

  2015cites this paper
• Mechanisms with Monitoring for Truthful RAM Allocation

  2015cites this paper
• A Bulk-Parallel Priority Queue in External Memory with STXXL

  2015cites this paper
• Self-adaptive containers: a novel framework for building scalable QoS-aware software with low programmer overhead

  2015influential citation
• Efficient Construction of Fundamental Data Structures in Large-Scale Text Indexing

  2015cites this paper
• Synthesizing imperative distributed-memory implementations from functional data-parallel programs

  2015cites this paper
• Bulk-Parallel Priority Queue in External Memory

  2014cites this paper
• Various Algorithms for High Throughput Sequencing

  2014cites this paper
• LCP Array Construction in External Memory

  2014cites this paper
• Algorithm Engineering for fundamental Sorting and Graph Problems

  2014cites this paper
• Self-Adaptive Containers: Interoperability Extensions and Cloud Integration

  2014cites this paper
• Ethernet video analyzer for vehicle

  2014cites this paper
• Low-Overhead Development of Scalable Resource-Efficient Software Systems

  2014cites this paper
• Self-Adaptive Containers: Functionality Extensions and Further Case Study

  2014cites this paper
• Beyond Synchronous: New Techniques for External-Memory Graph Connectivity and Minimum Spanning Forest

  2014cites this paper
• Approximate distance queries for path-planning in massive point clouds

  2014cites this paper
• Large-scale Graph Computation on Just a PC

  2014cites this paper
• Optimised packet processing architecture for Ethernet traffic monitoring and analysis in the automotive field

  2014cites this paper
• Point Cloud Simplification and Processing for Path-Planning

  2014cites this paper
• Inducing Suffix and LCP Arrays in External Memory

  2013cites this paper
• Indices and Applications in High-Throughput Sequencing

  2013cites this paper
• Algorithmenbibliotheken

  2013cites this paper
• Efficient Language Modeling Algorithms with Applications to Statistical Machine Translation

  2013cites this paper
• Design of competitive paging algorithms with good behaviour in practice

  2013cites this paper
• Self-adaptive containers: Building resource-efficient applications with low programmer overhead

  2013cites this paper
• An integrated, fast and scalable approach for large-scale biological network analysis

  2013cites this paper
• Lempel-Ziv Parsing in External Memory

  2013cites this paper
• Parallel Construction of Data Cubes on Multi-Core Multi-Disk Platforms

  2013influential citation
• External memory K-bisimulation reduction of big graphs

  2013cites this paper
• Algorithm Engineering für moderne Hardware

  2013cites this paper
• Efficient processing of containment queries on nested sets

  2013cites this paper
• MR‐search: massively parallel heuristic search

  2013cites this paper
• A Library to Support the Development of Applications that Process Huge Matrices in External Memory

  2013influential citation
• Scalable Modified Kneser-Ney Language Model Estimation

  2013cites this paper
• External memory bisimulation reduction of big graphs

  2012cites this paper