杭州電子科技大學張明清獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉杭州電子科技大學申請的專利一種面向高并發場景的混合向量檢索方法及裝置獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN116166690B 。
龍圖騰網通過國家知識產權局官網在2025-08-26發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202310199075.6,技術領域涉及:G06F16/2453;該發明授權一種面向高并發場景的混合向量檢索方法及裝置是由張明清;徐小良設計研發完成,并于2023-03-03向國家知識產權局提交的專利申請。
本一種面向高并發場景的混合向量檢索方法及裝置在說明書摘要公布了:本發明公開了一種面向高并發場景的混合向量檢索方法及裝置。該方法對于向量數據,使用圖和量化編碼計算距離構建圖和量化索引,對構建得到的索引持久化存儲于SSD硬盤上;在查詢時,給定大批量高并發的查詢向量,首先根據量化索引獲得搜索候選點;然后,建立多個隊列,將搜索候選點分配進入相應隊列中;對每個隊列,分配隊頭的搜索候選點讀取硬盤獲取持久化存儲的圖索引鄰居信息;最后,使用貪婪算法進行搜索,返回查詢點的近似最近鄰居;本發明針對大規模、高并發查詢的應用場景,通過高效分配調度查詢,避免了查詢堵塞造成的延遲風險,同時優化了SSD硬盤的讀取策略,實現硬盤讀取和向量計算的均衡,提高了向量的搜索速度。
本發明授權一種面向高并發場景的混合向量檢索方法及裝置在權利要求書中公布了:1.一種面向高并發場景的混合向量檢索方法,其特征在于此方法包括如下步驟: 1獲取向量數據集V,根據向量距離分別使用近鄰圖和乘積量化對所述向量數據集V中的數據構建索引,得到相應圖索引和乘積量化索引;將所述相應圖索引和乘積量化索引存儲在SSD硬盤進行持久化存儲; 2獲取查詢向量組Q={q1,q2,q3,...,qi},所述查詢向量組Q中包含有若干個查詢向量qi; 進行近似最近鄰搜索: 第一步,根據乘積量化索引獲得若干搜索候選點; 第二步,建立若干隊列,所述隊列為一種數據結構; 第三步,針對所述若干搜索候選點中的每個搜索候選點,根據隊列空閑情況,將當前搜索候選點分配進入最空閑的隊列中; 第四步,對所述第二步中建立的所述若干隊列中的每個存在所述搜索候選點的隊列,分配隊頭的搜索候選點讀取持久化存儲的圖索引,得到所述圖索引中的鄰居信息; 所述隊頭是指:隊列中的第一個數據; 3針對所述查詢向量組Q中的每個查詢向量qi,根據讀取到的所述圖索引中的鄰居信息,進行貪婪算法搜索,記錄最近鄰居和查詢向量qi與最近鄰居的向量距離,按照距離從近到遠進行排序,得到查詢向量qi的近似最近鄰居,作為檢索結果。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人杭州電子科技大學,其通訊地址為:310018 浙江省杭州市錢塘區白楊街道2號大街1158號;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。