Data Structures for Data-Intensive Applications: Tradeoffs and Design Guidelines

DOI10.1561/1900000059zbMATH Open1529.68086OpenAlexW4385641891MaRDI QIDQ6180227FDOQ6180227

Authors: Manos Athanassoulis, Stratos Idreos, Dennis Shasha 

Publication date: 19 December 2023

Published in: Foundations and Trends® in Databases (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1561/1900000059

Recommendations

• Handbook of data structures and applications
• Advanced data structures. Theory and applications
• scientific article; zbMATH DE number 2173815
• Advanced Data Structures
• Data structures and algorithms analysis -- new perspectives. Volume 2: Data structures based on nonlinear relations and data processing methods

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Data structures (68P05)

Cites Work

• The Design of APL
• Introduction to algorithms.
• Symmetric binary B-trees: Data structure and maintenance algorithms
• Space/time trade-offs in hash coding with allowable errors
• Title not available (Why is that?)
• General methods for adding range restrictions to decomposable searching problems
• Decomposable searching problems
• Worst-case optimal insertion and deletion methods for decomposable searching problems
• An almost optimal algorithm for unbounded searching
• Decomposable searching problems I. Static-to-dynamic transformation
• Organization and maintenance of large ordered indexes
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Efficient Method for Weighted Sampling without Replacement
• Efficient locking for concurrent operations on B-trees
• Interpolation search—a log log N search
• Concurrent operations on \(B^ *\)-trees with overtaking
• R-trees: theory and applications
• Concurrent search structure algorithms
• \textsc{Concise}: compressed `\(n\)' composable integer set
• On a model of indexability and its bounds for range queries
• Dynamic indexability and the optimality of B-trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• Complexity of Combinatorial Algorithms
• Data page layouts for relational databases on deep memory hierarchies
• Architecture of a Database System
• Title not available (Why is that?)
• The log-structured merge-tree (LSM-tree)
• Rank-Balanced Trees
• Automated Verification of Concurrent Search Structures
• Optimal Bloom filters and adaptive merging for LSM-trees

Cited In (2)

• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Data Structures for Data-Intensive Applications: Tradeoffs and Design Guidelines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6180227)