Skip to main content
profile image
Selected Works of Zhengyu Yang
Article
Hash Engine for Conducting Point Queries
US Patent Application US20240070135A1 (2024)
  • Jiaxin Ou
  • Jingwei Zhang
  • Hao Wang
  • Hui Zhang
  • Ming Zhao
  • Yi Wang
  • Zhengyu Yang, Northeastern University
Download
Abstract
Systems and methods are provided for improved point querying of a database. The index values are separated from data and retained in cache memory to allow access without requiring a disk input/output (I/O) operation and thereby having less latency resulting from such disk I/O operations. The index values can be compressed using an algorithm such as Crit-Bit-Trie to allow storage of the index values in limited cache memory space. The index values can be selected for storage according to a least recently used approach when cache memory is insufficient to store all index values to maintain a hit rate for the cached portion and reduce the disk I/O operations.
Disciplines
Publication Date
2024
Citation Information
Jiaxin Ou, Jingwei Zhang, Hao Wang, Hui Zhang, et al.. "Hash Engine for Conducting Point Queries" US Patent Application US20240070135A1 (2024)
Available at: http://works.bepress.com/zhengyuyang/72/