JP5490819B2 - 多項式ベースのデータ変換および利用のための方法、装置、およびコンピュータプログラム製品 - Google Patents
多項式ベースのデータ変換および利用のための方法、装置、およびコンピュータプログラム製品 Download PDFInfo
- Publication number
- JP5490819B2 JP5490819B2 JP2011542853A JP2011542853A JP5490819B2 JP 5490819 B2 JP5490819 B2 JP 5490819B2 JP 2011542853 A JP2011542853 A JP 2011542853A JP 2011542853 A JP2011542853 A JP 2011542853A JP 5490819 B2 JP5490819 B2 JP 5490819B2
- Authority
- JP
- Japan
- Prior art keywords
- polynomial
- data
- processor
- information
- source vector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/217—Database tuning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
- G06F16/258—Data format conversion from or to a database
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Algebra (AREA)
- Pure & Applied Mathematics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Complex Calculations (AREA)
- Advance Control (AREA)
- Image Generation (AREA)
Description
Claims (22)
- プロセッサを備える装置であって、前記プロセッサは、
1つ以上のクエリの集合に関連するデータの識別を判断し、
クエリの前記集合に関連する前記データに関連付けられた情報源を標示する情報源ベクトルを生成し、
前記情報源ベクトルに少なくとも部分的に基づいて多項式を生成し、ここで、前記情報源ベクトルの要素は前記多項式の入力パラメータに関連する、前記生成し、
前記多項式の因数として複数の直交データシグニチャを生成するために、前記多項式の因数分解を判断する、
ように構成される、装置。 - 前記プロセッサは、動的分散機器ネットワーク内の情報格納部に前記直交データシグニチャを分散させるように命令するようにさらに構成される、請求項1に記載の装置。
- 前記プロセッサは、
新しいクエリを受信し、
前記直交データシグニチャのうちの2つ以上の位置を特定し、
前記位置を特定された直交データシグニチャに少なくとも部分的に基づいて、前記多項式を再構成し、
前記多項式に少なくとも部分的に基づいて演繹的データ閉包を生成する、
ようにさらに構成される、請求項1または2に記載の装置。 - 前記情報源ベクトルを生成するように構成された前記プロセッサは、等価クラスを生成することによって、前記情報源ベクトルの検証を実行するように構成されることを含む、請求項1ないし3の何れかに記載の装置。
- 前記プロセッサは、更新されたデータに少なくとも部分的に基づいて生成された新しい多項式の因数分解によって、前記直交データシグニチャを更新するようにさらに構成される、請求項1ないし4の何れかに記載の装置。
- 前記複数の直交データシグニチャを生成するために前記多項式の因数分解を判断するように構成された前記プロセッサは、前記直交データシグニチャが既約多項式である、前記複数の直交データシグニチャを生成するために前記多項式の因数分解を判断するように構成されることを含む、請求項1ないし5の何れかに記載の装置。
- 前記多項式を生成し、前記多項式の因数分解を判断するように構成された前記プロセッサは、前記多項式が円分多項式である、前記多項式を生成し、前記多項式の因数分解を判断するように構成されることを含む、請求項1ないし6の何れかに記載の装置。
- メモリ機器をさらに備え、前記メモリ機器は、前記プロセッサを設定するための前記プロセッサにアクセス可能なコンピュータ可読プログラムコード命令を格納する、請求項1ないし7の何れかに記載の装置。
- 前記装置は、モバイル端末を含む、請求項1ないし8の何れかに記載の装置。
- 1つ以上のクエリの集合に関連するデータの識別を判断することと、
クエリの前記集合に関連する前記データに関連付けられた情報源を標示する情報源ベクトルを生成することと、
前記情報源ベクトルに少なくとも部分的に基づいて、多項式を生成することであって、前記情報源ベクトルの要素は前記多項式の入力パラメータに関連する、前記生成することと、
前記多項式の因数として複数の直交データシグニチャを生成するために、前記多項式の因数分解を判断することと、
を含む、方法。 - 動的分散機器ネットワーク内の情報格納部に前記直交データシグニチャを分散させるように命令することをさらに含む、請求項10に記載の方法。
- 新しいクエリを受信することと、
前記直交データシグニチャのうちの2つ以上の位置を特定することと、
前記位置を特定された直交データシグニチャに基づいて、前記多項式を再構成することと、
前記多項式に少なくとも部分的に基づいて演繹的データ閉包を生成することと、
をさらに含む、請求項10または11に記載の方法。 - 更新されたデータに少なくとも部分的に基づいて生成された新しい多項式の因数分解によって、前記直交データシグニチャを更新することをさらに含む、請求項10ないし12の何れかに記載の方法。
- 前記直交データシグニチャは、既約多項式を含む、請求項10ないし13の何れかに記載の方法。
- 前記多項式は、円分多項式を含む、請求項10ないし14の何れかに記載の方法。
- 装置によって実行可能な命令を含むコンピュータプログラムであって、前記命令は前記装置に動作を実行させ、前記動作は、
1つ以上のクエリの集合に関連するデータを識別し、
クエリの前記集合に関連する前記データに関連付けられた情報源を標示する情報源ベクトルを生成し、
前記情報源ベクトルに少なくとも部分的に基づいて多項式を生成し、ここで、前記情報源ベクトルの要素は前記多項式の入力パラメータに関連する、前記生成し、
前記多項式の因数として複数の直交データシグニチャを生成するために、前記多項式を因数分解する、
ことを含む、コンピュータプログラム。 - 前記動作は、動的分散機器ネットワーク内の情報格納部に、前記直交データシグニチャを分散させるように命令することをさらに含む、請求項16に記載のコンピュータプログラム。
- 前記動作は、
新しいクエリを受信し、
前記直交データシグニチャのうちの2つ以上の位置を特定し、
前記位置を特定された直交データシグニチャに少なくとも部分的に基づいて、前記多項式を再構成し、
前記多項式に少なくとも部分的に基づいて演繹的データ閉包を生成する、
ことをさらに含む、請求項16または17に記載のコンピュータプログラム。 - 前記動作は、等価クラスを生成することによって、前記情報源ベクトルの検証を実行することをさらに含む、請求項16ないし18の何れかに記載のコンピュータプログラム。
- 前記動作は、更新されたデータに少なくとも部分的に基づいて生成された新しい多項式の因数分解によって、前記直交データシグニチャを更新することをさらに含む、請求項16ないし19の何れかに記載のコンピュータプログラム。
- 前記多項式は、円分多項式を含む、請求項16ないし20の何れかに記載のコンピュータプログラム。
- 請求項10ないし15の何れかに記載の方法を実行する手段を備える、装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/347,031 US8200616B2 (en) | 2008-12-31 | 2008-12-31 | Method, apparatus, and computer program product for polynomial-based data transformation and utilization |
US12/347,031 | 2008-12-31 | ||
PCT/FI2009/050737 WO2010076371A1 (en) | 2008-12-31 | 2009-09-14 | Method, apparatus, and computer program product for polynomial-based data transformation and utilization |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012514246A JP2012514246A (ja) | 2012-06-21 |
JP5490819B2 true JP5490819B2 (ja) | 2014-05-14 |
Family
ID=42286158
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011542853A Expired - Fee Related JP5490819B2 (ja) | 2008-12-31 | 2009-09-14 | 多項式ベースのデータ変換および利用のための方法、装置、およびコンピュータプログラム製品 |
Country Status (13)
Country | Link |
---|---|
US (2) | US8200616B2 (ja) |
EP (1) | EP2370898A4 (ja) |
JP (1) | JP5490819B2 (ja) |
KR (1) | KR101264554B1 (ja) |
CN (1) | CN102272728B (ja) |
AU (1) | AU2009334742A1 (ja) |
BR (1) | BRPI0924894A2 (ja) |
CA (1) | CA2748439A1 (ja) |
MY (1) | MY153736A (ja) |
RU (1) | RU2494450C2 (ja) |
SG (1) | SG172443A1 (ja) |
WO (1) | WO2010076371A1 (ja) |
ZA (1) | ZA201105495B (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110187511A1 (en) * | 2010-01-29 | 2011-08-04 | Nokia Corporation | Method and apparatus for managing content, configuration and credential information among devices |
US8401934B2 (en) * | 2010-07-02 | 2013-03-19 | Nokia Corporation | Method and apparatus for information and computation closures account management |
JP5790319B2 (ja) * | 2011-08-29 | 2015-10-07 | ソニー株式会社 | 署名検証装置、署名検証方法、プログラム、及び記録媒体 |
US9641303B2 (en) | 2013-09-09 | 2017-05-02 | Huawei Technologies Co., Ltd. | System and method for increasing low density signature space |
CN106603085B (zh) * | 2016-11-21 | 2020-04-14 | 建荣半导体(深圳)有限公司 | 生成多项式的生成方法、生成装置、编码器、控制器及电子设备 |
US11764940B2 (en) | 2019-01-10 | 2023-09-19 | Duality Technologies, Inc. | Secure search of secret data in a semi-trusted environment using homomorphic encryption |
CN111083629A (zh) | 2019-05-13 | 2020-04-28 | 中兴通讯股份有限公司 | 基于二元周期序列的定位方法及装置 |
US20210191779A1 (en) * | 2019-12-18 | 2021-06-24 | Google Llc | Operating system level distributed ambient computing |
CN111142661B (zh) * | 2019-12-20 | 2021-07-13 | 腾讯科技(深圳)有限公司 | 信源识别方法、装置 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1139879C (zh) * | 1995-06-30 | 2004-02-25 | 索尼公司 | 数据纪录方法及装置、数据重现方法及装置 |
WO1998036526A1 (en) * | 1997-02-14 | 1998-08-20 | Citibank, N.A. | Cyclotomic polynomial construction of discrete logarithm cryptosystems over finite fields |
US6035041A (en) * | 1997-04-28 | 2000-03-07 | Certco, Inc. | Optimal-resilience, proactive, public-key cryptographic system and method |
KR100272493B1 (ko) * | 1997-08-30 | 2000-11-15 | 윤종용 | 디지탈비디오디스크및컴팩트디스크공용데이타프로세서장치 |
JP2000020385A (ja) * | 1998-07-07 | 2000-01-21 | Hitachi Ltd | データ検索システムにおけるデータキャッシュ方法 |
JP3868643B2 (ja) * | 1998-12-03 | 2007-01-17 | 株式会社日立製作所 | デジタル情報複製制限方法、デジタル情報複製制限装置およびデジタル情報記録装置 |
JP4119057B2 (ja) * | 1999-08-18 | 2008-07-16 | 株式会社東芝 | 検索システム、検索装置およびプログラムを記録した記録媒体 |
US20050213758A1 (en) * | 2000-02-07 | 2005-09-29 | Lenstra Arjen K | Efficient and compact subgroup trace representation ("XTR") |
JP3784055B2 (ja) * | 2001-10-03 | 2006-06-07 | インターナショナル・ビジネス・マシーンズ・コーポレーション | リストマッチング方法、ネットワークシステム、そのサーバ及び情報端末 |
US7458006B2 (en) * | 2002-02-22 | 2008-11-25 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Methods for computing the CRC of a message from the incremental CRCs of composite sub-messages |
US7617176B2 (en) * | 2004-07-13 | 2009-11-10 | Microsoft Corporation | Query-based snippet clustering for search result grouping |
US7593473B2 (en) * | 2004-12-01 | 2009-09-22 | Bae Systems Information And Electronic Systems Integration Inc. | Tree structured multicarrier multiple access systems |
US7945784B1 (en) * | 2005-08-19 | 2011-05-17 | Adobe Systems Incorporated | Method and system to perform secret sharing |
US7823049B2 (en) * | 2006-03-15 | 2010-10-26 | Mediatek Inc. | Methods and apparatuses for generating parity symbols for data block |
WO2007121587A1 (en) | 2006-04-25 | 2007-11-01 | Stephen Laurence Boren | Dynamic distributed key system and method for identity management, authentication servers, data security and preventing man-in-the-middle attacks |
US8015125B2 (en) * | 2006-08-31 | 2011-09-06 | Drexel University | Multi-scale segmentation and partial matching 3D models |
US20080114735A1 (en) | 2006-09-29 | 2008-05-15 | Peter Salemink | Systems and methods for managing information |
US8799239B2 (en) * | 2008-04-04 | 2014-08-05 | Nokia Corporation | Method, apparatus and computer program product for performing a query using a decision diagram |
US8112802B2 (en) * | 2008-11-21 | 2012-02-07 | At&T Intellectual Property I, Lp | Verification of outsourced data streams |
-
2008
- 2008-12-31 US US12/347,031 patent/US8200616B2/en not_active Expired - Fee Related
-
2009
- 2009-09-14 EP EP09836118.1A patent/EP2370898A4/en not_active Withdrawn
- 2009-09-14 MY MYPI2011003061A patent/MY153736A/en unknown
- 2009-09-14 CN CN200980153089.2A patent/CN102272728B/zh not_active Expired - Fee Related
- 2009-09-14 AU AU2009334742A patent/AU2009334742A1/en not_active Abandoned
- 2009-09-14 SG SG2011048147A patent/SG172443A1/en unknown
- 2009-09-14 WO PCT/FI2009/050737 patent/WO2010076371A1/en active Application Filing
- 2009-09-14 BR BRPI0924894-3A patent/BRPI0924894A2/pt not_active IP Right Cessation
- 2009-09-14 CA CA2748439A patent/CA2748439A1/en not_active Abandoned
- 2009-09-14 JP JP2011542853A patent/JP5490819B2/ja not_active Expired - Fee Related
- 2009-09-14 RU RU2011130629/08A patent/RU2494450C2/ru not_active IP Right Cessation
- 2009-09-14 KR KR1020117016362A patent/KR101264554B1/ko not_active IP Right Cessation
-
2011
- 2011-07-26 ZA ZA2011/05495A patent/ZA201105495B/en unknown
-
2012
- 2012-05-23 US US13/478,513 patent/US20120233190A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2012514246A (ja) | 2012-06-21 |
EP2370898A1 (en) | 2011-10-05 |
WO2010076371A1 (en) | 2010-07-08 |
BRPI0924894A2 (pt) | 2015-07-07 |
US8200616B2 (en) | 2012-06-12 |
CA2748439A1 (en) | 2010-07-08 |
US20100169346A1 (en) | 2010-07-01 |
RU2011130629A (ru) | 2013-02-10 |
EP2370898A4 (en) | 2016-01-20 |
CN102272728B (zh) | 2014-04-30 |
US20120233190A1 (en) | 2012-09-13 |
MY153736A (en) | 2015-03-13 |
RU2494450C2 (ru) | 2013-09-27 |
ZA201105495B (en) | 2012-12-27 |
KR101264554B1 (ko) | 2013-05-14 |
SG172443A1 (en) | 2011-07-28 |
KR20120008488A (ko) | 2012-01-30 |
CN102272728A (zh) | 2011-12-07 |
AU2009334742A1 (en) | 2011-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5490819B2 (ja) | 多項式ベースのデータ変換および利用のための方法、装置、およびコンピュータプログラム製品 | |
Chi et al. | Hashing techniques: A survey and taxonomy | |
US9246914B2 (en) | Method and apparatus for processing biometric information using distributed computation | |
US8271433B2 (en) | Method and apparatus for providing automatic controlled value expansion of information | |
Almutairi et al. | K-means clustering using homomorphic encryption and an updatable distance matrix: secure third party data clustering with limited data owner interaction | |
US9361347B2 (en) | Method, apparatus, and computer program product for determining data signatures in a dynamic distributed device network | |
CN115309861A (zh) | 一种密文检索系统、方法、计算机设备及存储介质 | |
CN115237617A (zh) | 接口组件的确定方法、装置、设备、存储介质和程序产品 | |
US20110055221A1 (en) | Method and apparatus for obtaining decision diagrams from unknown hash identifiers | |
CN112084006B (zh) | 一种镜像包处理方法、装置及电子设备 | |
Kim et al. | (p, n)-core: Core Decomposition in Signed Networks | |
Olaifa et al. | Causal path planning graph based on semantic pre-link computation for Web service composition | |
US20240313958A1 (en) | Information processing system, method, and device, and storage medium | |
CN112256801B (zh) | 抽取实体关系图中关键实体的方法、系统和存储介质 | |
Bharti et al. | Context‐aware search optimization framework on the internet of things | |
Katagiri et al. | A hybrid-heuristics algorithm for k-minimum spanning tree problems | |
Boldyrev et al. | Determining Information Signatures in Smart Spaces | |
CN113312432A (zh) | 关联信息处理方法及装置、计算机存储介质、电子设备 | |
KR20230100449A (ko) | 자원 기술 프레임워크 데이터의 압축 장치 및 방법 | |
CN114528353A (zh) | 提供区块链服务的方法和装置 | |
US9087260B1 (en) | Hierarchical randomized quantization of multi-dimensional features | |
KR20140080722A (ko) | Utp를 이용한 프라이버시 보호형 유사성 검색 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130617 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130828 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140221 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140226 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5490819 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |