[發明專利]一種基于線性規劃的增量式查詢方法

在審

• 申請號: 202211234303.0
• 申請日: 2022-10-10
• 公開（公告）號: CN115563155A
• 公開（公告）日: 2023-01-03
• 發明（設計）人: 謝珉;王堯舒
• 申請（專利權）人: 深圳計算科學研究院
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/174;G06F16/2455;G06F16/2457;G06F16/2458;G06F16/248
• 代理公司: 深圳市智勝聯合知識產權代理有限公司 44368
• 代理人: 袁斌

本申請提供了一種基于線性規劃的增量式查詢方法，用于在數據庫內查詢目標產品，所述方法包括獲取所述數據庫內所有產品的屬性信息以及所述屬性信息對應的類型，通過所述類型從所述所有產品的屬性信息中確定對應于所述目標產品的目標屬性；確定所述數據庫中的所有返回產品集合，并從所述所有返回產品集合中生成第一目標返回產品集合；當所述第一目標返回產品集合對應的滿意度小于預期滿意度時，則依據所述目標屬性和所述預設數量確定第二目標返回產品集合；當對應于所述第二目標返回產品集合的滿意度大于或等于所述預期滿意度時，則將所述第二目標返回產品集合設置為所述目標產品。支持增量式查詢場景，節省用戶查詢時間，提升查詢效率。

技術領域

本申請涉及數據查詢領域，特別是一種基于線性規劃的增量式查詢方法。

背景技術

近年來，數據庫規模日益龐大。一個數據庫中，往往存儲著成千上萬的產品。然而，用戶在實際訪問數據庫的時候，并不是對數據庫里所有產品都感興趣。只致力于在數據庫中獲取符合他們需求的少量產品。由于數據庫的產品數量龐大，不可能要求用戶遍歷整個數據庫去定位他們感興趣的產品。因此，需要在現代化數據庫中，提供便捷的查詢方法，既不需要用戶花費大量的精力遍歷數據，也能盡可能準確的找到用戶感興趣的產品。

該問題有以下三大難點。首先，用戶的需求復雜多樣，而大多數用戶并不能準確的對他的需求進行描述。用戶在每個屬性間的側重權衡，往往抽象的存在于用戶的腦子里。數據庫系統不能夠得到用戶偏好的精準描述，從而很難準確找到用戶的感興趣的產品。其次，在使用搜索引擎的進行搜索的時候，在不能完全掌握用戶需求意圖的時候，是很難準確的返回給用戶他們想要的產品的。最后，大多數現有的查詢方法都是啟發式查詢，啟發式查詢無法提供返回產品的質量保證。為了在數據庫中，準確的找到用戶的感興趣的產品。學者們曾提出過多種數據庫的查詢方式。傳統的查詢包括：top-k查詢和skyline查詢。

在top-k查詢中，用戶需要明確的表明他們的偏好。與之相對的，skyline查詢不需要用戶表明任何偏好，它利用了一個叫做“支配”的概念，從數據庫中獲取產品返回給用戶。雖然skyline查詢有不需要用戶提供偏好精準描述的優點，但是它并不能直接進行增量式的查詢。即使通過隨機返回的方式，進行增量式結果的返回，skyline查詢也不能對返回的結果提供有效的質量保證。

傳統的top-k查詢和skyline查詢在日常中非常常見，但是也存在各自的缺點。對于top-k查詢來說，它的缺點就是需要用戶在使用時明確給出用戶的偏好，即每個屬性在用戶的側重中各占比多少。這樣的要求非常嚴苛，很少用戶在實際使用中能清晰的給出偏好，有的甚至用戶自己都不能準確描述偏好。對于skyline查詢來說，它的缺點就是無法進行有質量保證的增量式查詢。雖然在skyline查詢中，利用了“支配”的概念，排除了數據庫中被其他產品支配的產品。但對于余下產品，skyline查詢并沒有能進一步篩選或者排序的機制，不能將產品以一定的質量順序返回給用戶。因此，在“支配”概念完全無法排除產品的最壞情況下，skyline查詢不僅可能會將整個數據庫返回給用戶，還無法對返回的產品提供質量保證，達不到幫助用戶準確的找到感興趣產品的目的。

發明內容

鑒于所述問題，提出了本申請以便提供克服所述問題或者至少部分地解決所述問題的一種基于線性規劃的增量式查詢方法，包括：

一種基于線性規劃的增量式查詢方法，用于在數據庫內查詢目標產品，所述方法包括：

獲取所述數據庫內所有產品的屬性信息以及所述屬性信息對應的類型，通過所述類型從所述所有產品的屬性信息中確定對應于所述目標產品的目標屬性；

確定所述數據庫中的所有返回產品集合，并從所述所有返回產品集合中選取預設數量的第一目標返回產品生成第一目標返回產品集合；

當所述第一目標返回產品集合對應的滿意度小于預期滿意度時，則依據所述目標屬性和所述預設數量從所有返回產品集合中確定第二目標返回產品集合；