GPU Based Hash Segmentation Index for Fast T-overlap Query

• 作 者: Lianyin Jia Yongbin Zhang Meng
• 机 构: FacultyofInformationEngineeringandAutomation,YunnanProvincialKeyLabofComputerTechnologiesApplication
• 出 处: 国际计算机前沿大会会议论文集
• 发表日期: 2017年1期
• 关键词: T-overlap QUERY HASH SEGMENTATION SEGMENT at a time SHARED memory GHSII GSPS-TLL

T-overlap query is the basis of set similarity query and has been applied in many important fields.Most existing approaches employ a pruning-and-verification framework,thus in low efficiency.Modern GPU has much higher parallelism as well as memory bandwid