3 papers
cs.DS2025
Cycle Basis Algorithms for Reducing Maximum Edge Participation
Fan Wang, Sandy Irani
We study the problem of constructing cycle bases of graphs with low maximum edge participation, defined as the maximum number of basis cycles that share any single edge. This quant…
cs.DB2025
Memory Hierarchy Design for Caching Middleware in the Age of NVM
Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam
Advances in storage technology have introduced Non-Volatile Memory, NVM, as a new storage medium. NVM, along with Dynamic Random Access Memory (DRAM), Solid State Disk (SSD), and D…
cs.DB2024
CAMP: A Cost Adaptive Multi-Queue Eviction Policy for Key-Value Stores
Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam +1
Cost Adaptive Multi-queue eviction Policy (CAMP) is an algorithm for a general purpose key-value store (KVS) that manages key-value pairs computed by applications with different ac…