Buchumschlag

The Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Xing, Lu, Vadrevu, Venkata Sai Pavan Kumar, Aref, Walid G.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The AHA-Tree: An Adaptive Index for HTAP Workloads
von: Xing, Lu, et al.
Veröffentlicht: (2024)

Towards a B+-tree with Fluctuation-Free Performance
von: Xing, Lu, et al.
Veröffentlicht: (2026)

Concurrent Deterministic Skiplist and Other Data Structures
von: Sasidharan, Aparna
Veröffentlicht: (2023)

GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support -- Extended Version
von: Zhou, Libin, et al.
Veröffentlicht: (2024)

An Adaptive Hotspot-Aware Index for Oscillating Write-Heavy and Read-Heavy Workloads
von: Xing, Lu, et al.
Veröffentlicht: (2024)

GTX: A Transactional Graph Data System For HTAP Workloads
von: Zhou, Libin, et al.
Veröffentlicht: (2024)

Revisiting Page Migration for Main-Memory Database Systems
von: Rayhan, Yeasir, et al.
Veröffentlicht: (2025)

Gen-DBA: Generative Database Agents
von: Rayhan, Yeasir, et al.
Veröffentlicht: (2026)

Exploring Next Token Prediction For Optimizing Databases
von: Rayhan, Yeasir, et al.
Veröffentlicht: (2025)

Virtual-Memory Assisted Buffer Management In Tiered Memory
von: Rayhan, Yeasir, et al.
Veröffentlicht: (2026)

An Empirical Survey and Benchmark of Learned Distance Indexes for Road Networks
von: Choudhary, Gautam, et al.
Veröffentlicht: (2026)

P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction
von: Rayhan, Yeasir, et al.
Veröffentlicht: (2024)

Bridging Cache-Friendliness and Concurrency: A Locality-Optimized In-Memory B-Skiplist
von: Luo, Yicong, et al.
Veröffentlicht: (2025)

A Survey of Learned Indexes for the Multi-dimensional Space
von: Al-Mamun, Abdullah, et al.
Veröffentlicht: (2024)

Multi-Entry Generalized Search Trees for Indexing Trajectories
von: Schoemans, Maxime, et al.
Veröffentlicht: (2024)

Geospatial Big Data: Survey and Challenges
von: Wu, Jiayang, et al.
Veröffentlicht: (2024)

Cache Coherence Over Disaggregated Memory
von: Wang, Ruihong, et al.
Veröffentlicht: (2024)

iPDB -- Optimizing Semantic SQL Queries
von: Kumarasinghe, Udesh, et al.
Veröffentlicht: (2026)

What About the Data? A Mapping Study on Data Engineering for AI Systems
von: Heck, Petra
Veröffentlicht: (2024)

BMTree: Designing, Learning, and Updating Piecewise Space-Filling Curves for Multi-Dimensional Data Indexing
von: Li, Jiangneng, et al.
Veröffentlicht: (2025)

Cost-based Selection of Provenance Sketches for Data Skipping
von: Liu, Ziyu, et al.
Veröffentlicht: (2025)

Big Data Energy Systems: A Survey of Practices and Associated Challenges
von: Mwinuka, Lunodzo J., et al.
Veröffentlicht: (2025)

Optimizing Big Active Data Management Systems
von: Shirazi, Shahrzad Haji Amin, et al.
Veröffentlicht: (2024)

Tradeoffs in Processing Queries and Supporting Updates over an ML-Enhanced R-tree
von: Al-Mamun, Abdullah, et al.
Veröffentlicht: (2025)

A Database Engineered System for Big Data Analytics on Tornado Climatology
von: Bian, Fengfan, et al.
Veröffentlicht: (2024)

Big Data, Big Decisions Choosing the Right Database
von: Hassan, Mohamed
Veröffentlicht: (2024)

Data-Driven Prescriptive Analytics Applications: A Comprehensive Survey
von: Moesmann, Martin, et al.
Veröffentlicht: (2024)

A Survey on Distributed Database Systems in the Era of Big Data
von: Kazheen, Ismael Hasan, et al.
Veröffentlicht: (2025)

An Alternate Agentic AI Architecture (It's About the Data)
von: Wenz, Fabian, et al.
Veröffentlicht: (2026)

Turning Multidimensional Big Data Analytics into Practice: Design and Implementation of ClustCube Big-Data Tools in Real-Life Scenarios
von: Cuzzocrea, Alfredo, et al.
Veröffentlicht: (2024)

DeepEye: A Steerable Self-driving Data Agent System
von: Li, Boyan, et al.
Veröffentlicht: (2026)

Demystifying Object-based Big Data Storage Systems
von: Mondal, Anindita Sarkar, et al.
Veröffentlicht: (2024)

Open Research Issues and Tools for Visualization and Big Data Analytics
von: Gahar, Rania Mkhinini, et al.
Veröffentlicht: (2024)

Combining Time-Series and Graph Data: A Survey of Existing Systems and Approaches
von: Ammar, Mouna, et al.
Veröffentlicht: (2026)

Subgroup Discovery in MOOCs: A Big Data Application for Describing Different Types of Learners
von: Luna, J. M., et al.
Veröffentlicht: (2024)

Fast Clustering of Categorical Big Data
von: Thapaliya, Bipana, et al.
Veröffentlicht: (2025)

BatchBench: Toward a Workload-Aware Benchmark for Autoscaling Policies in Big Data Batch Processing -- A Proposed Framework
von: Budigi, Venkata Krishna Prasanth, et al.
Veröffentlicht: (2026)

climber++: Pivot-Based Approximate Similarity Search over Big Data Series
von: Zhang, Liang, et al.
Veröffentlicht: (2024)

A Survey of LLM Inference Systems
von: Pan, James, et al.
Veröffentlicht: (2025)

A Novel Approach to Process Discovery with Enhanced Loop Handling
von: Eldin, Ali Nour, et al.
Veröffentlicht: (2024)