TPIE is a software environment (written in C++) that facilitates the implementation of external memory algorithms. The goal of theoretical work in the area of external memory algorithms (also called I/O algorithms or out-of-core algorithms) has been to develop algorithms that minimize the Input/Output communication (or just I/O) performed when solving problems on very large data sets. The area was effectively started in the late eighties by Aggarwal and Vitter and subsequently I/O algorithms have been developed for several problem domains. See below for recent surveys of theoretical results in the area of I/O-efficient algorithms.

References in zbMATH (referenced in 14 articles , 1 standard article )

Showing results 1 to 14 of 14.
Sorted by year (citations)

  1. Li, Feifei; Yi, Ke; Le, Wangchao: Top-$k$ queries on temporal data (2010)
  2. Olumofin, Femi; Goldberg, Ian: Privacy-preserving queries over relational databases (2010)
  3. Ajwani, Deepak; Meyer, Ulrich: Design and engineering of external memory traversal algorithms for general graphs (2009)
  4. Dementiev, R.; Kettner, L.; Sanders, P.: STXXL: Standard template library for XXL data sets (2008)
  5. Brodal, Gerth Stølting; Fagerberg, Rolf; Vinther, Kristoffer: Engineering a cache-oblivious sorting algorithm (2007)
  6. Agarwal, Pankaj K.; Arge, Lars; Yi, Ke: I/O-efficient batched union-find and its applications to terrain analysis (2006)
  7. Ajwani, Deepak; Dementiev, Roman; Meyer, Ulrich: A computational study of external-memory BFS algorithms (2006)
  8. Agarwal, Pankaj K.; Arge, Lars; Yi, Ke: I/O-efficient construction of constrained Delaunay triangulations (2005)
  9. Demetrescu, Camil; Finocchi, Irene; Italiano, Giuseppe F.: Algorithm engineering (2004)
  10. Arge, Lars; Danner, Andrew; Teh, Sha-Mayn: I/O-efficient point location using persistent B-trees (2003)
  11. Govindarajan, Sathish; Agarwal, Pankaj K.; Arge, Lars: CRB-tree: An efficient indexing scheme for range-aggregate queries (2003)
  12. Arge, Lars; Procopiuc, Octavian; Vitter, Jeffrey Scott: Implementing I/O-efficient data structures using TPIE (2002)
  13. Barve, R. D.; Vitter, J. S.: A simple and efficient parallel disk mergesort (2002)
  14. Vitter, Jeffrey Scott: External memory algorithms (2002)