[發明專利]基于多項式的數據轉換和利用的方法、裝置和計算機程序產品

有效

• 申請號: 200980153089.2
• 申請日: 2009-09-14
• 公開（公告）號: CN102272728A
• 公開（公告）日: 2011-12-07
• 發明（設計）人: S·博爾迪萊夫;I·奧利弗;J·洪科拉;A·拉佩泰萊寧
• 申請（專利權）人: 諾基亞公司
• 主分類號: G06F11/00
• 分類號: G06F11/00;G06F17/30;H04L9/14
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 宛麗宏;楊曉光

1.一種裝置，包括處理器，該處理器被配置為：

識別與一個或多個查詢的集合相關的數據；

生成信息源向量，其指示關聯于與查詢的集合相關的數據的信息源；

基于所述信息源向量生成分圓多項式；以及

因子分解所述分圓多項式以生成多個正交數據簽名。

2.如權利要求1所述的裝置，其中所述處理器被配置為指引所述正交數據簽名到動態分布式設備網絡中的信息庫的分散。

3.如權利要求1所述的裝置，其中所述處理器還被配置為：

接收新查詢；

定位所述正交數據簽名的兩個或更多個；

基于定位的正交數據簽名重建所述分圓多項式；以及

從所述分圓多項式生成演繹數據閉包。

4.如權利要求1所述的裝置，其中所述處理器被配置為生成信息源向量包括：被配置為通過生成等價類來執行所述信息源向量的驗證。

5.如權利要求1所述的裝置，其中所述處理器還被配置為通過基于更新的數據所生成的新分圓多項式的因子分解來更新所述正交數據簽名。

6.如權利要求1所述的裝置，其中所述處理器被配置為因子分解所述分圓多項式以生成多個正交數據簽名包括：被配置為因子分解所述分圓多項式以生成多個正交數據簽名，所述正交數據簽名為不可約多項式。

7.如權利要求1所述的裝置，還包括：存儲器設備，所述存儲器設備存儲所述處理器可訪問的用于配置所述處理器的計算機可讀程序代碼指令。

8.如權利要求1所述的裝置，其中所述裝置包括移動終端。

9.一種方法，包括：

識別與一個或多個查詢的集合相關的數據；

生成信息源向量，其指示關聯于與查詢的集合相關的數據的信息源；

基于所述信息源向量生成分圓多項式；以及

經由處理器因子分解所述分圓多項式以生成多個正交數據簽名。

10.如權利要求9所述的方法，還包括：指引所述正交數據簽名到動態分布式設備網絡中的信息庫的分散。

11.如權利要求9所述的方法，還包括：

接收新查詢；

定位所述正交數據簽名的兩個或更多個；

基于定位的正交數據簽名重建所述分圓多項式；以及

從所述分圓多項式生成演繹數據閉包。

12.如權利要求9所述的方法，還包括：通過基于更新的數據所生成的新分圓多項式的因子分解來更新所述正交數據簽名。

13.如權利要求9所述的方法，其中因子分解所述分圓多項式以生成多個正交數據簽名包括：因子分解所述分圓多項式以生成多個正交數據簽名，所述正交數據簽名為不可約多項式。

14.一種計算機程序產品，包括至少一個計算機可讀存儲介質，在其中存儲有可執行計算機可讀程序代碼指令，所述計算機可讀程序代碼指令被配置為：

識別與一個或多個查詢的集合相關的數據；

生成信息源向量，其指示關聯于與查詢的集合相關的數據的信息源；

基于所述信息源向量生成分圓多項式；以及

因子分解所述分圓多項式以生成多個正交數據簽名。

15.如權利要求14所述的計算機程序產品，其中所述程序代碼指令還被配置為：指引所述正交數據簽名到動態分布式設備網絡中的信息庫的分散。

16.如權利要求14所述的計算機程序產品，其中所述程序代碼指令還被配置為：

接收新查詢；

定位所述正交數據簽名的兩個或更多個；

基于定位的正交數據簽名重建所述分圓多項式；以及

從所述分圓多項式生成演繹數據閉包。

17.如權利要求14所述的計算機程序產品，其中所述程序代碼指令被配置為生成信息源向量包括：被配置為通過生成等價類來執行所述信息源向量的驗證。

18.如權利要求14所述的計算機程序產品，其中所述程序代碼指令還被配置為通過基于更新的數據所生成的新分圓多項式的因子分解來更新所述正交數據簽名。