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

有效

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

技術領域

概括地說，本發明的實施例涉及用于存儲和提取的信息轉換，更具體地，涉及基于多項式的數據轉換和利用的方法、裝置和計算機程序產品。

背景技術

現代的通信時代帶來了無線網絡的極大擴張。各種類型的網絡技術已經發展和正在發展，導致計算機網絡、電視網絡、電話網絡、和其他通信網絡的空前擴張。隨著新網絡技術的演進，消費者需求使得網絡利用方面的創新不斷增加。無線和移動網絡技術不斷解決相關的消費者需求，同時提供了更好的信息傳送靈活性和即時性。

隨著在通信和其他計算設備的利用方面的關聯增加，在設備中和設備之間的信息管理逐漸變得重要。在這方面，信息可存儲在各種位置和具有各種形式。例如，信息可存儲為經由網絡可訪問，例如在數據服務器上。備選地，信息可存儲在對于設備本地的存儲器上，例如在硬盤驅動器或閃速存儲器上。此外，數據可通過各種形式存儲，例如用于安全目的的加密形式。

不管存儲數據的位置或形式如何，都可能存在數據丟失的風險。可能由于用戶差錯、硬件故障(由于例如存儲器設備的損壞)、或通過到保持數據的設備的連接丟失，而造成數據丟失。在一些情況下，例如在智能空間或動態分布式設備環境中，其中設備和關聯數據可在任意時刻連接或斷開，由于頻繁和不可預測的斷開的可能性，數據丟失可能逐漸成為問題。

因此，由于在許多情況下丟失的數據會導致費時費力，避免數據丟失的機制很有價值。結果，數據消費者通常依賴于數據存儲的冗余，例如經由備份存儲裝置或其他冗余機制。不幸的是，冗余機制通常需要兩倍的存儲空間，并且需要大量的通信資源將數據移動至冗余存儲位置。

發明內容

描述了一種方法、裝置、和計算機程序產品，其提供生成數據簽名，在一些實施例中數據簽名用于輔助數據丟失的預防。在這點上，本發明的示例性實施例例如經由擴展分圓多項式擴展將部分數據閉包轉換或合成為不可約多項式表達式或數據簽名。部分數據閉包可能對于動態分布式設備網絡中的設備是本地的，并且可基于接收的一個或多個查詢的集合生成。在一些示例性實施例中，相對于部分數據閉包，數據簽名表示更小大小的數據包，其可用于通過組合和轉換處理來再生完全或演繹數據閉包。根據各個示例性實施例，數據簽名可被分散在例如使用分散技術(例如均勻或傾斜/不均勻分散技術)的智能空間中。由于動態分布式設備網絡的改變和/或網絡中數據的關聯改變，可定期或不定期重新合成或更新數據簽名，以確保數據簽名精確表示作為數據簽名的基礎的數據。可隨后存儲數據簽名，以便于與隨后查詢相關的數據簽名的使用。

具體地，根據各個示例性實施例，可識別與一個或多個查詢的集合相關的數據。還可確定例如在網絡或存儲器設備中，相關數據和/或存儲相關數據的信息源(例如信息庫)的標識的位置。基于保持相關信息或數據的信息源的標識，可生成信息源向量。結果，信息源向量可指示在何處可發現與查詢的集合相關的數據。還可通過確定是否可生成信息向量的等價類表示來驗證信息源向量。信息源向量然后可用于生成分圓多項式。然后，可因子分解分圓多項式以生成多個正交數據簽名。通過這樣生成數據簽名，可將多個數據簽名的兩個或更多個數據簽名結合以重建分圓多項式，并因此，重建用以生成分圓多項式的原始數據。在一些示例性實施例中，數據簽名到動態分布式設備環境中的信息庫的分散可能是有利的，這是由于可通過與數據簽名相關聯的聯合屬性來減少數據丟失。

本發明的一些示例性實施例的效果是就相對于數據的部分閉包相對更小大小的數據簽名的利用而言，減少動態分布式設備網絡的通信架構的負擔。由于通信架構和數據存儲的負擔減少，還可通過示例性實施例實現能源效率。示例性實施例也是設備平臺獨立的，并且允許不同設備平臺在方案的限制內交互。此外，本發明的示例性實施例還通過利用更小大小的信息條目重建數據集合的能力來限制數據丟失。

本發明的示例性實施例是一種基于多項式的數據轉換和利用的裝置。該裝置可包括處理器，并且該處理器被配置為：識別與一個或多個查詢的集合相關的數據；以及生成信息源向量，其指示關聯于與查詢的集合相關的數據的信息源。該處理器被配置為：基于所述信息源向量生成分圓多項式；以及因子分解所述分圓多項式以生成多個正交數據簽名。