買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉北京奇虎科技有限公司申請的專利一種基于Trie樹的商品過濾方法、裝置和計算設備獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN111666487B 。

龍圖騰網通過國家知識產權局官網在2025-09-05發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：201910176640.0，技術領域涉及：G06F16/9535；該發明授權一種基于Trie樹的商品過濾方法、裝置和計算設備是由郜業飛;董健;顏水成設計研發完成，并于2019-03-08向國家知識產權局提交的專利申請。

本一種基于Trie樹的商品過濾方法、裝置和計算設備在說明書摘要公布了：本發明提供了一種基于Trie樹的商品過濾方法、裝置和計算設備。該基于Trie樹的商品過濾方法包括：輸入基于用戶搜索詞得到的查詢?商品數據對；根據指定過濾規則利用過濾字典的Trie樹對所輸入的查詢?商品數據對進行過濾，其中，所述過濾字典的Trie樹是通過將該過濾字典中的每一元素壓入樹結構而構建的；輸出過濾后的結果。本發明的方案通過為每一個過濾字典構建一個Trie樹，利用Trie樹的高效索引替代了現有技術中的暴力檢索方式，減少了搜索直徑的維度，能夠顯著提升過濾效率，縮短數據生產周期，提高產品迭代速度。尤其在過濾字典詞條數量眾多例如數萬、十萬、甚至更多的情況下，能夠極大地減少過濾字典查詢的次數，節省迭代的時間與資源耗費。

本發明授權一種基于Trie樹的商品過濾方法、裝置和計算設備在權利要求書中公布了：1.一種基于Trie樹的商品過濾方法，包括： 輸入基于用戶搜索詞得到的查詢-商品數據對，所述查詢商品數據對為基于用戶搜索詞通過統計模型或語義相關性模型挖掘的離線匹配字典中的查詢-商品數據對，或者在線上查詢中基于用戶搜索詞召回的查詢-商品數據對； 根據指定過濾規則利用過濾字典的Trie樹對所輸入的查詢-商品數據對進行過濾，其中，所述過濾字典的Trie樹是通過將該過濾字典中的每一元素壓入樹結構而構建的； 輸出過濾后的結果； 其中，利用過濾字典的Trie樹對所輸入的查詢-商品數據對進行過濾，包括： 利用所述過濾字典的Trie樹搜索所述查詢-商品數據對中出現該過濾字典中的元素的位置和該元素的權重，根據該元素的出現位置和權重對所述查詢-商品數據對進行過濾處理。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人北京奇虎科技有限公司，其通訊地址為：100088 北京市西城區新街口外大街28號D座112室（德勝園區）；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。