[go: up one dir, main page]

Leggett et al., 2025 - Google Patents

Accelerating In-memory Database Functionality with FPGAs

Leggett et al., 2025

View HTML
Document ID
8260457114163853045
Author
Leggett J
McGlone J
Demirsoy S
Faerber C
Pelyushenko V
Publication year
Publication venue
ACM Transactions on Reconfigurable Technology and Systems

External Links

Snippet

In this article, we present a hardware offload of part of the delta merge process used in In- Memory Databases (IMDBs). The delta merge process is fundamental in maintaining high transactional throughput for IMDBs. Improving the efficiency of the delta merge process …
Continue reading at dl.acm.org (HTML) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386—Retrieval requests
    • G06F17/30424—Query processing
    • G06F17/30477—Query execution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30575—Replication, distribution or synchronisation of data between databases or within a distributed database; Distributed database system architectures therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30067—File systems; File servers
    • G06F17/30129—Details of further file system functionalities
    • G06F17/3015—Redundancy elimination performed by the file system
    • G06F17/30156—De-duplication implemented within the file system, e.g. based on file segments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30312—Storage and indexing structures; Management thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/30—Arrangements for executing machine-instructions, e.g. instruction decode
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G06F9/46—Multiprogramming arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/40—Transformations of program code
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F1/00—Details of data-processing equipment not covered by groups G06F3/00 - G06F13/00, e.g. cooling, packaging or power supply specially adapted for computer application

Similar Documents

Publication Publication Date Title
Fang et al. In-memory database acceleration on FPGAs: a survey
JP6639420B2 (en) Method for flash-optimized data layout, apparatus for flash-optimized storage, and computer program
Zheng et al. Scaling embedded in-situ indexing with deltaFS
Agrawal et al. A many-core architecture for in-memory data processing
Zeng et al. An empirical evaluation of columnar storage formats
EP3594821B1 (en) Managing data profiling operations related to data type
CN107092627B (en) Columnar storage representation of records
Zhang et al. CompressDB: Enabling efficient compressed data direct processing for various databases
Lin et al. Full-text indexing for optimizing selection operations in large-scale data analytics
Salamat et al. NASCENT2: Generic near-storage sort accelerator for data analytics on SmartSSD
Schulze et al. Clickhouse-lightning fast analytics for everyone
CN109582231B (en) Data storage method and device, electronic equipment and storage medium
Amur et al. Memory-efficient groupby-aggregate using compressed buffer trees
Dziedzic et al. DBMS data loading: An analysis on modern hardware
Leggett et al. Accelerating In-memory Database Functionality with FPGAs
Chen et al. fgSpMSpV: A fine-grained parallel SpMSpV framework on HPC platforms
McCoy et al. High-performance filters for gpus
Mao et al. Comparison and evaluation of state-of-the-art LSM merge policies
Sarkar et al. Enabling timely and persistent deletion in lsm-engines
Gao et al. Beezip: Towards an organized and scalable architecture for data compression
Sun et al. Optimizing Datalog for the GPU
Song et al. Apache Nemo: A Framework for Optimizing Distributed Data Processing
Hentschel et al. Entropy-learned hashing: Constant time hashing with controllable uniformity
Tench et al. GraphZeppelin: How to Find Connected Components (Even When Graphs Are Dense, Dynamic, and Massive)
Vonk et al. GSST: Parallel string decompression at 191 GB/s on GPU