JP2012043430A - 特性関数によって表現されたセンサー・データの有効確認 - Google Patents
特性関数によって表現されたセンサー・データの有効確認 Download PDFInfo
- Publication number
- JP2012043430A JP2012043430A JP2011177990A JP2011177990A JP2012043430A JP 2012043430 A JP2012043430 A JP 2012043430A JP 2011177990 A JP2011177990 A JP 2011177990A JP 2011177990 A JP2011177990 A JP 2011177990A JP 2012043430 A JP2012043430 A JP 2012043430A
- Authority
- JP
- Japan
- Prior art keywords
- function
- hash code
- characteristic function
- data
- characteristic
- 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.)
- Granted
Links
- 238000012790 confirmation Methods 0.000 title 1
- 238000000034 method Methods 0.000 claims abstract description 63
- 230000006870 function Effects 0.000 claims description 330
- 238000004891 communication Methods 0.000 claims description 23
- 238000013500 data storage Methods 0.000 claims description 10
- 238000012545 processing Methods 0.000 abstract description 3
- 230000007547 defect Effects 0.000 abstract 1
- 238000005259 measurement Methods 0.000 description 22
- 238000010586 diagram Methods 0.000 description 14
- 230000007613 environmental effect Effects 0.000 description 14
- 230000008901 benefit Effects 0.000 description 9
- 238000012360 testing method Methods 0.000 description 9
- 230000002159 abnormal effect Effects 0.000 description 7
- 238000004590 computer program Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000036772 blood pressure Effects 0.000 description 4
- 230000000295 complement effect Effects 0.000 description 4
- 238000007792 addition Methods 0.000 description 3
- QVGXLLKOCUKJST-UHFFFAOYSA-N atomic oxygen Chemical compound [O] QVGXLLKOCUKJST-UHFFFAOYSA-N 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 229910052760 oxygen Inorganic materials 0.000 description 3
- 239000001301 oxygen Substances 0.000 description 3
- 230000002123 temporal effect Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000002106 pulse oximetry Methods 0.000 description 2
- 238000010200 validation analysis Methods 0.000 description 2
- 102000001554 Hemoglobins Human genes 0.000 description 1
- 108010054147 Hemoglobins Proteins 0.000 description 1
- 238000010521 absorption reaction Methods 0.000 description 1
- 230000036760 body temperature Effects 0.000 description 1
- 201000003231 brachydactyly type D Diseases 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 230000003205 diastolic effect Effects 0.000 description 1
- 201000010099 disease Diseases 0.000 description 1
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- QSHDDOUJBYECFT-UHFFFAOYSA-N mercury Chemical compound [Hg] QSHDDOUJBYECFT-UHFFFAOYSA-N 0.000 description 1
- 229910052753 mercury Inorganic materials 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Images
Classifications
-
- 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/23—Updating
- G06F16/2308—Concurrency control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
- G06F21/31—User authentication
- G06F21/32—User authentication using biometric data, e.g. fingerprints, iris scans or voiceprints
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
- G06F21/82—Protecting input, output or interconnection devices
- G06F21/83—Protecting input, output or interconnection devices input devices, e.g. keyboards, mice or controllers thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/12—Applying verification of the received information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B5/00—Measuring for diagnostic purposes; Identification of persons
- A61B5/0002—Remote monitoring of patients using telemetry, e.g. transmission of vital signals via a communication network
- A61B5/0015—Remote monitoring of patients using telemetry, e.g. transmission of vital signals via a communication network characterised by features of the telemetry system
- A61B5/0022—Monitoring a patient using a global network, e.g. telephone networks, internet
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B5/00—Measuring for diagnostic purposes; Identification of persons
- A61B5/02—Detecting, measuring or recording pulse, heart rate, blood pressure or blood flow; Combined pulse/heart-rate/blood pressure determination; Evaluating a cardiovascular condition not otherwise provided for, e.g. using combinations of techniques provided for in this group with electrocardiography or electroauscultation; Heart catheters for measuring blood pressure
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B5/00—Measuring for diagnostic purposes; Identification of persons
- A61B5/02—Detecting, measuring or recording pulse, heart rate, blood pressure or blood flow; Combined pulse/heart-rate/blood pressure determination; Evaluating a cardiovascular condition not otherwise provided for, e.g. using combinations of techniques provided for in this group with electrocardiography or electroauscultation; Heart catheters for measuring blood pressure
- A61B5/021—Measuring pressure in heart or blood vessels
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
- A61B5/00—Measuring for diagnostic purposes; Identification of persons
- A61B5/24—Detecting, measuring or recording bioelectric or biomagnetic signals of the body or parts thereof
- A61B5/316—Modalities, i.e. specific diagnostic methods
- A61B5/318—Heart-related electrical modalities, e.g. electrocardiography [ECG]
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61M—DEVICES FOR INTRODUCING MEDIA INTO, OR ONTO, THE BODY; DEVICES FOR TRANSDUCING BODY MEDIA OR FOR TAKING MEDIA FROM THE BODY; DEVICES FOR PRODUCING OR ENDING SLEEP OR STUPOR
- A61M5/00—Devices for bringing media into the body in a subcutaneous, intra-vascular or intramuscular way; Accessories therefor, e.g. filling or cleaning devices, arm-rests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/80—Wireless
- H04L2209/805—Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/84—Vehicles
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Measuring And Recording Apparatus For Diagnosis (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
【解決手段】ある種の実施形態によれば、データを表す特性関数が受領される。前記特性関数から計算された第一のハッシュ符号が受領される。前記特性関数が算術関数に変換される。前記算術関数から第二のハッシュ符号が計算される。前記第一のハッシュ符号が前記第二のハッシュ符号に等しければ、前記データは有効であると示され、そうでなければ、前記データは無効であると示される。
【選択図】図5
Description
00000000 00000000 00000000 00000001・01000110・00000011,
00000000 00000000 00000000 00000010・01000110・00000011,
00000000 00000000 00000000 00000011・01000110・00000100
となる。
TH5(0,0,0)=0
TH5(0,0,1)=0
TH5(0,1,0)=0
TH5(0,1,1)=0
TH5(1,0,0)=0
TH5(1,0,1)=1
TH5(1,1,0)=1
TH5(1,1,1)=1
であってもよい。
BDD threshold(value,bits)
{
result=1
while(bits>0)
{
bits=bits−1
if(value mod 2=1)
result=result AND varbits
else
if(result<>1)
result=result OR varbits
value=value/2
}
return
result
}
によって生成されてもよい。
ステップ316において次の注釈ai+1があってもよい。次の注釈ai+1がある場合、方法はステップ314に戻って次の注釈ai+1についてのモデル特性関数fai+1を生成する。次の注釈ai+1がない場合には、方法はステップ318に進む。
fQ=fS・g
のように、特性関数および一般モデル特性関数に数学的演算(積演算のような)が適用されてサンプルに注釈付けしてもよい。注釈付けされた特性関数fQは、注釈を持って注釈付けされた特性関数gのサンプルを表す。
X AND Y → X×Y
X OR Y → X+Y−X×Y
NOT(X) → 1−X
X AND X(等冪) → X×X=X;Xk=X
のうちの一つまたは複数に従って実行されてもよい。ここで、→は「は右のように変換される」を表し、ANDは論理積を表し、ORは論理和を表し、NOTは論理的否定を表し、X AND Xは等冪を表し、×は乗算を表し、+は加算を表し、上付き文字は冪指数を表す。たとえば、ブール関数F=X OR Yである場合、算術関数A[F]=X+Y−X×Yとなる。ある種の実施形態では、有限整数体がサイズpをもつ場合、上記算術はpを法として実行される。
(付記1)
データを表す特性関数を受領する段階と;
前記特性関数から計算された第一のハッシュ符号を受領する段階と;
前記特性関数を算術関数に変換する段階と;
前記算術関数から第二のハッシュ符号を計算する段階と;
前記第一のハッシュ符号が前記第二のハッシュ符号に等しければ、前記データは有効であると示す段階と;
そうでなければ、前記データは無効であると示す段階とを含む、
方法。
(付記2)
付記1記載の方法であって:
前記特性関数を受領する段階がさらに、前記特性関数を通信リンクを通じて受領することを含み;
前記第一のハッシュ符号を受領する段階がさらに、前記第一のハッシュ符号を前記通信リンクを通じて受領することを含む、
方法。
(付記3)
付記1記載の方法であって:
前記特性関数を受領する段階がさらに、データ記憶装置に記憶された前記特性関数にアクセスすることを含み;
前記第一のハッシュ符号を受領する段階がさらに、前記データ記憶装置に記憶された
前記第一のハッシュ符号にアクセスすることを含む、
方法。
(付記4)
付記1ないし3のうちいずれか一項記載の方法であって、前記特性関数から計算された前記第一のハッシュ符号を受領するのに先立って、
前記特性関数を第二の算術関数に変換する段階と;
前記第二の算術関数から前記第一のハッシュ符号を計算する段階とを実行することを含む、
方法。
(付記5)
付記1ないし4のうちいずれか一項記載の方法であって、前記特性関数から計算された前記第一のハッシュ符号を受領するのに先立って:
前記第一のハッシュ符号を計算する段階と;
前記第一のハッシュ符号を通信リンクを通じて送信する段階とを実行することを含む、
方法。
(付記6)
付記1ないし4のうちいずれか一項記載の方法であって、前記特性関数から計算された前記第一のハッシュ符号を受領するのに先立って:
マークすべき前記データを選択する段階と;
前記第一のハッシュ符号を計算する段階と;
前記データと一緒に前記第一のハッシュ符号を記憶する段階とを実行することを含む、
方法。
(付記7)
前記データが一つまたは複数のセンサーによって取られた複数の測定を記録する、付記1ないし6のうちいずれか一項記載の方法。
(付記8)
メモリおよび一つまたは複数のプロセッサを有する装置であって、
前記メモリは:
データを表す特性関数を記憶し;
前記特性関数から計算された第一のハッシュ符号を記憶するよう構成されており、
前記一つまたは複数のプロセッサは:
前記特性関数を算術関数に変換する段階と;
前記算術関数から第二のハッシュ符号を計算する段階と;
前記第一のハッシュ符号が前記第二のハッシュ符号に等しければ、前記データを有効であるとして示す段階と;
そうでなければ、前記データを無効であるとして示す段階とを実行するよう構成されている、
装置。
(付記9)
付記8記載の装置であって:
前記特性関数を受領する段階がさらに、前記特性関数を通信リンクを通じて受領することを含み;
前記第一のハッシュ符号を受領する段階がさらに、前記第一のハッシュ符号を前記通信リンクを通じて受領することを含む、
装置。
(付記10)
付記8記載の装置であって:
前記特性関数を受領する段階がさらに、データ記憶装置に記憶された前記特性関数にアクセスすることを含み;
前記第一のハッシュ符号を受領する段階がさらに、前記データ記憶装置に記憶された
前記第一のハッシュ符号にアクセスすることを含む、
装置。
(付記11)
付記8ないし10のうちいずれか一項記載の装置であって、前記一つまたは複数のプロセッサはさらに、前記特性関数から計算された前記第一のハッシュ符号を受領するのに先立って、
前記特性関数を第二の算術関数に変換する段階と;
前記第二の算術関数から前記第一のハッシュ符号を計算する段階とを実行するよう構成されている、
装置。
(付記12)
付記8ないし11のうちいずれか一項記載の装置であって、前記一つまたは複数のプロセッサはさらに、前記特性関数から計算された前記第一のハッシュ符号を受領するのに先立って:
前記第一のハッシュ符号を計算する段階と;
前記第一のハッシュ符号を通信リンクを通じて送信する段階とを実行するよう構成されている、
装置。
(付記13)
付記8ないし11のうちいずれか一項記載の装置であって、前記一つまたは複数のプロセッサは、前記特性関数から計算された前記第一のハッシュ符号を受領するのに先立って:
マークすべき前記データを選択する段階と;
前記第一のハッシュ符号を計算する段階と;
前記データと一緒に前記第一のハッシュ符号を記憶する段階とを実行することを含む、
装置。
(付記14)
前記データが一つまたは複数のセンサーによって取られた複数の測定を記録する、付記8ないし13のうちいずれか一項記載の装置。
(付記15)
プログラムを記憶している一つまたは複数の非一時的なコンピュータ可読媒体であって、前記プログラムは、一つまたは複数のプロセッサによって実行されたときに、該一つまたは複数のプロセッサに:
データを表す特性関数を受領する段階と;
前記特性関数から計算された第一のハッシュ符号を受領する段階と;
前記特性関数を算術関数に変換する段階と;
前記算術関数から第二のハッシュ符号を計算する段階と;
前記第一のハッシュ符号が前記第二のハッシュ符号に等しければ、前記データを有効であるとして示す段階と;
そうでなければ、前記データを無効であるとして示す段階とを実行させる、
媒体。
(付記16)
付記15記載の媒体であって:
前記特性関数を受領する段階がさらに、前記特性関数を通信リンクを通じて受領することを含み;
前記第一のハッシュ符号を受領する段階がさらに、前記第一のハッシュ符号を前記通信リンクを通じて受領することを含む、
媒体。
(付記17)
付記15記載の媒体であって:
前記特性関数を受領する段階がさらに、データ記憶装置に記憶された前記特性関数にアクセスすることを含み;
前記第一のハッシュ符号を受領する段階がさらに、前記データ記憶装置に記憶された
前記第一のハッシュ符号にアクセスすることを含む、
媒体。
(付記18)
付記15ないし17のうちいずれか一項記載の媒体であって、前記プログラムがさらに、前記一つまたは複数のプロセッサに、前記特性関数から計算された前記第一のハッシュ符号を受領するのに先立って、
前記特性関数を第二の算術関数に変換する段階と;
前記第二の算術関数から前記第一のハッシュ符号を計算する段階とを実行させる、
媒体。
(付記19)
付記15ないし18のうちいずれか一項記載の媒体であって、前記プログラムがさらに、前記一つまたは複数のプロセッサに、前記特性関数から計算された前記第一のハッシュ符号を受領するのに先立って:
前記第一のハッシュ符号を計算する段階と;
前記第一のハッシュ符号を通信リンクを通じて送信する段階とを実行させる、
媒体。
(付記20)
付記15ないし18のうちいずれか一項記載の媒体であって、前記プログラムがさらに、前記一つまたは複数のプロセッサに、前記特性関数から計算された前記第一のハッシュ符号を受領するのに先立って:
マークすべき前記データを選択する段階と;
前記第一のハッシュ符号を計算する段階と;
前記データと一緒に前記第一のハッシュ符号を記憶する段階とを実行させる、
媒体。
(付記21)
前記データが一つまたは複数のセンサーによって取られた複数の測定を記録する、付記15ないし20のうちいずれか一項記載の媒体。
(付記22)
前記算術関数から前記第二のハッシュ符号を計算する段階が、所定の入力値を前記第二の算術関数に与えてその関数値を前記第二のハッシュ符号とすることを含む、付記1ないし3のうちいずれか一項記載の方法。
(付記23)
データを表す特性関数を算術関数に変換する段階と;
前記算術関数からハッシュ符号を計算する段階と;
前記特性関数および前記ハッシュ符号を通信リンクを通じて送信する段階とを含む、
方法。
(付記24)
データを表す特性関数を算術関数に変換する段階と;
前記算術関数からハッシュ符号を計算する段階と;
前記ハッシュ符号を前記特性関数と一緒に記憶する段階とを含む、
方法。
(付記25)前記算術関数からハッシュ符号を計算する段階が、所定の入力値を前記算術関数に与えてその関数値を前記ハッシュ符号とすることを含む、付記23または24記載の方法。
(付記26)
前記算術関数から前記第二のハッシュ符号を計算する段階が、所定の入力値を前記第二の算術関数に与えてその関数値を前記第二のハッシュ符号とすることを含む、付記8ないし10のうちいずれか一項記載の方法。
(付記27)
データを表す特性関数を算術関数に変換する手段と;
前記算術関数からハッシュ符号を計算する手段と;
前記特性関数および前記ハッシュ符号を通信リンクを通じて送信する手段とを有する、
装置。
(付記28)
データを表す特性関数を算術関数に変換する手段と;
前記算術関数からハッシュ符号を計算する手段と;
前記ハッシュ符号を前記特性関数と一緒に記憶する手段とを含む、
装置。
(付記29)前記算術関数からハッシュ符号を計算する手段が、所定の入力値を前記算術関数に与えてその関数値を前記ハッシュ符号とするよう構成されている、付記28または29記載の装置。
(付記30)
一つまたは複数の二値変数のブール関数である特性関数を受領する段階であって、前記特性関数の値は、一つまたは複数の二値変数に対する特定の値の組が、あるデータ・セットに属するかどうかを表す、段階と;
前記特性関数に対応する第一のハッシュ符号を受領する段階と;
前記特性関数を算術関数に変換する段階と;
前記算術関数に所定の入力値を与えることによって第二のハッシュ符号を計算する段階と;
前記第一のハッシュ符号が前記第二のハッシュ符号に等しければ、前記データは有効であると示し、そうでなければ、前記データは無効であると示す段階とを含む、
方法。
20 インターフェース
22 コンピューティング・システム
24 メモリ
26 論理
28 センサー・システム
29 プロセッサ
30 BDD生成器
32 クエリー・エンジン
34 モデル・エンジン
36 署名エンジン
40 センサー・データ
41 BDDライブラリ
50 センサー
110 センサー・データにアクセス
114 サンプルの集合Sを生成
118 サンプルを最小項として表現
122 最小項から特性関数fSを生成
126 次のサンプル?
130 特性関数fSを更新
134 特性関数fSを報告
210 検索クエリーを受領
214 クエリー関数fsqを定式化
218 クエリー関数fsqと特性関数fSとを組み合わせて検索結果を特定
222 クエリー結果を報告
310 モデル・センサー・データにアクセス
314 注釈aiについての注釈付けされたモデル特性関数faiを生成
316 次の注釈?
318 注釈付けされたモデル特性関数faiから一般モデル特性関数gを生成
322 センサー・データ・サンプルを表す特性関数fSを受領
326 一般モデル特性関数gを使ってサンプルに注釈付け
330 結果を報告
410 第一および第二のブール関数を受領
414 第一および第二のブール関数を第一および第二の算術関数に変換
418 第一および第二の算術関数に入力を与えて第一および第二のハッシュ符号を生成
422 第一および第二のハッシュ符号を比較
426 同じ?
430 第一および第二のブール関数が等価であると示す
434 第一および第二のブール関数が等価でないと示す
438 結果を報告
Claims (16)
- データを表す特性関数を受領する段階と;
前記特性関数から計算された第一のハッシュ符号を受領する段階と;
前記特性関数を算術関数に変換する段階と;
前記算術関数から第二のハッシュ符号を計算する段階と;
前記第一のハッシュ符号が前記第二のハッシュ符号に等しければ、前記データは有効であると示す段階と;
そうでなければ、前記データは無効であると示す段階とを含む、
方法。 - 請求項1記載の方法であって:
前記特性関数を受領する段階がさらに、前記特性関数を通信リンクを通じて受領することを含み;
前記第一のハッシュ符号を受領する段階がさらに、前記第一のハッシュ符号を前記通信リンクを通じて受領することを含む、
方法。 - 請求項1記載の方法であって:
前記特性関数を受領する段階がさらに、データ記憶装置に記憶された前記特性関数にアクセスすることを含み;
前記第一のハッシュ符号を受領する段階がさらに、前記データ記憶装置に記憶された
前記第一のハッシュ符号にアクセスすることを含む、
方法。 - 前記算術関数から前記第二のハッシュ符号を計算する段階が、所定の入力値を前記第二の算術関数に与えてその関数値を前記第二のハッシュ符号とすることを含む、請求項1ないし3のうちいずれか一項記載の方法。
- データを表す特性関数を算術関数に変換する段階と;
前記算術関数からハッシュ符号を計算する段階と;
前記特性関数および前記ハッシュ符号を通信リンクを通じて送信する段階とを含む、
方法。 - データを表す特性関数を算術関数に変換する段階と;
前記算術関数からハッシュ符号を計算する段階と;
前記ハッシュ符号を前記特性関数と一緒に記憶する段階とを含む、
方法。 - 前記算術関数からハッシュ符号を計算する段階が、所定の入力値を前記算術関数に与えてその関数値を前記ハッシュ符号とすることを含む、請求項5または6記載の方法。
- メモリおよび一つまたは複数のプロセッサを有する装置であって、
前記メモリは:
データを表す特性関数を記憶し;
前記特性関数から計算された第一のハッシュ符号を記憶するよう構成されており、
前記一つまたは複数のプロセッサは:
前記特性関数を算術関数に変換する段階と;
前記算術関数から第二のハッシュ符号を計算する段階と;
前記第一のハッシュ符号が前記第二のハッシュ符号に等しければ、前記データを有効であるとして示す段階と;
そうでなければ、前記データを無効であるとして示す段階とを実行するよう構成されている、
装置。 - 請求項8記載の装置であって:
前記特性関数を受領する段階がさらに、前記特性関数を通信リンクを通じて受領することを含み;
前記第一のハッシュ符号を受領する段階がさらに、前記第一のハッシュ符号を前記通信リンクを通じて受領することを含む、
装置。 - 請求項8記載の装置であって:
前記特性関数を受領する段階がさらに、データ記憶装置に記憶された前記特性関数にアクセスすることを含み;
前記第一のハッシュ符号を受領する段階がさらに、前記データ記憶装置に記憶された
前記第一のハッシュ符号にアクセスすることを含む、
装置。 - 前記算術関数から前記第二のハッシュ符号を計算する段階が、所定の入力値を前記第二の算術関数に与えてその関数値を前記第二のハッシュ符号とすることを含む、請求項8ないし10のうちいずれか一項記載の方法。
- データを表す特性関数を算術関数に変換する手段と;
前記算術関数からハッシュ符号を計算する手段と;
前記特性関数および前記ハッシュ符号を通信リンクを通じて送信する手段とを有する、
装置。 - データを表す特性関数を算術関数に変換する手段と;
前記算術関数からハッシュ符号を計算する手段と;
前記ハッシュ符号を前記特性関数と一緒に記憶する手段とを含む、
装置。 - 前記算術関数からハッシュ符号を計算する手段が、所定の入力値を前記算術関数に与えてその関数値を前記ハッシュ符号とするよう構成されている、請求項12または13記載の装置。
- プログラムを記憶している一つまたは複数の非一時的なコンピュータ可読媒体であって、前記プログラムは、一つまたは複数のプロセッサによって実行されたときに、該一つまたは複数のプロセッサに:
データを表す特性関数を受領する段階と;
前記特性関数から計算された第一のハッシュ符号を受領する段階と;
前記特性関数を算術関数に変換する段階と;
前記算術関数から第二のハッシュ符号を計算する段階と;
前記第一のハッシュ符号が前記第二のハッシュ符号に等しければ、前記データを有効であるとして示す段階と;
そうでなければ、前記データを無効であるとして示す段階とを実行させる、
媒体。 - 一つまたは複数の二値変数のブール関数である特性関数を受領する段階であって、前記特性関数の値は、一つまたは複数の二値変数に対する特定の値の組が、あるデータ・セットに属するかどうかを表す、段階と;
前記特性関数に対応する第一のハッシュ符号を受領する段階と;
前記特性関数を算術関数に変換する段階と;
前記算術関数に所定の入力値を与えることによって第二のハッシュ符号を計算する段階と;
前記第一のハッシュ符号が前記第二のハッシュ符号に等しければ、前記データは有効であると示し、そうでなければ、前記データは無効であると示す段階とを含む、
方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/857,655 US8495038B2 (en) | 2010-08-17 | 2010-08-17 | Validating sensor data represented by characteristic functions |
US12/857,655 | 2010-08-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012043430A true JP2012043430A (ja) | 2012-03-01 |
JP5712860B2 JP5712860B2 (ja) | 2015-05-07 |
Family
ID=44764506
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011177990A Active JP5712860B2 (ja) | 2010-08-17 | 2011-08-16 | 特性関数によって表現されたセンサー・データの有効確認 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8495038B2 (ja) |
JP (1) | JP5712860B2 (ja) |
GB (1) | GB2482964A (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8572146B2 (en) * | 2010-08-17 | 2013-10-29 | Fujitsu Limited | Comparing data samples represented by characteristic functions |
US8583718B2 (en) * | 2010-08-17 | 2013-11-12 | Fujitsu Limited | Comparing boolean functions representing sensor data |
US8620854B2 (en) * | 2011-09-23 | 2013-12-31 | Fujitsu Limited | Annotating medical binary decision diagrams with health state information |
US8812943B2 (en) * | 2011-09-23 | 2014-08-19 | Fujitsu Limited | Detecting data corruption in medical binary decision diagrams using hashing techniques |
US8719214B2 (en) * | 2011-09-23 | 2014-05-06 | Fujitsu Limited | Combining medical binary decision diagrams for analysis optimization |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001022873A1 (en) * | 1999-09-28 | 2001-04-05 | Mallinckrodt Inc. | Sensor with digital signature of data relating to sensor |
JP2001312402A (ja) * | 2000-04-28 | 2001-11-09 | Ntt Data Corp | カードシステム、icカード及び記録媒体 |
JP2005040276A (ja) * | 2003-07-25 | 2005-02-17 | Olympia:Kk | 遊技機及び遊技機の不正行為防止方法並びにプログラム |
JP2005149259A (ja) * | 2003-11-18 | 2005-06-09 | Japan Telecom Co Ltd | 情報監視システム、情報処理装置および管理装置 |
JP2008192157A (ja) * | 2007-02-07 | 2008-08-21 | Fujitsu Ltd | コンパクトデシジョンダイアグラムを用いた効率的インデックス付け |
US20090077104A1 (en) * | 2007-09-19 | 2009-03-19 | Visa U.S.A. Inc | System and method for sensitive data field hashing |
EP2136308A1 (en) * | 2008-06-19 | 2009-12-23 | Robert Bosch GmbH | A sensor unit capable of sending data and a signature for the data in a real time environment |
Family Cites Families (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5365423A (en) | 1992-01-08 | 1994-11-15 | Rockwell International Corporation | Control system for distributed sensors and actuators |
CA2098037C (en) | 1992-07-29 | 1998-12-22 | Albert D. Baker | Communication system enabling external control of system terminals |
US5491817A (en) | 1993-05-25 | 1996-02-13 | Bell Communications Research Inc. | Linking system and method for accessing directory information about an object in one context when information in another context is known |
US5392402A (en) | 1993-06-29 | 1995-02-21 | Bell Communications Research, Inc. | Broadband intelligent telecommunications network and method employing a resource system to support network services |
US5613137A (en) | 1994-03-18 | 1997-03-18 | International Business Machines Corporation | Computer system with touchpad support in operating system |
JPH07262175A (ja) * | 1994-03-18 | 1995-10-13 | Fujitsu Ltd | 関数変換演算装置 |
JP4008049B2 (ja) | 1995-03-20 | 2007-11-14 | 富士通株式会社 | アドレス送信装置、アドレス送信方法およびアドレス送信システム |
US5675707A (en) | 1995-09-15 | 1997-10-07 | At&T | Automated call router system and method |
US5913214A (en) | 1996-05-30 | 1999-06-15 | Massachusetts Inst Technology | Data extraction from world wide web pages |
US5802523A (en) | 1996-06-21 | 1998-09-01 | Oracle Corporation | Method and apparatus for reducing the memory required to store bind variable descriptors in a database |
US5805820A (en) | 1996-07-15 | 1998-09-08 | At&T Corp. | Method and apparatus for restricting access to private information in domain name systems by redirecting query requests |
US5878218A (en) | 1997-03-17 | 1999-03-02 | International Business Machines Corporation | Method and system for creating and utilizing common caches for internetworks |
US6718239B2 (en) * | 1998-02-09 | 2004-04-06 | I-Witness, Inc. | Vehicle event data recorder including validation of output |
JP4418591B2 (ja) | 1998-11-03 | 2010-02-17 | ワンスピン ソリューションズ ゲゼルシャフト ミット ベシュレンクテル ハフツング | 技術システムの予め設定された特性と第1の特性とを比較するための方法及び装置 |
US6513046B1 (en) | 1999-12-15 | 2003-01-28 | Tangis Corporation | Storing and recalling information to augment human memories |
US6480860B1 (en) | 1999-02-11 | 2002-11-12 | International Business Machines Corporation | Tagged markup language interface with document type definition to access data in object oriented database |
AU5782900A (en) | 1999-06-30 | 2001-01-31 | Stephen Billester | Secure, limited-access database system and method |
JP4132441B2 (ja) | 1999-07-19 | 2008-08-13 | 富士通株式会社 | 管理対象オブジェクトのデータ管理装置 |
US6430558B1 (en) | 1999-08-02 | 2002-08-06 | Zen Tech, Inc. | Apparatus and methods for collaboratively searching knowledge databases |
US6546385B1 (en) | 1999-08-13 | 2003-04-08 | International Business Machines Corporation | Method and apparatus for indexing and searching content in hardcopy documents |
US6842841B1 (en) | 1999-09-21 | 2005-01-11 | Storage Technology Corporation | Method and system for dynamically selecting tape drives to connect with host computers |
US6381597B1 (en) | 1999-10-07 | 2002-04-30 | U-Know Software Corporation | Electronic shopping agent which is capable of operating with vendor sites which have disparate formats |
US6298451B1 (en) | 1999-11-02 | 2001-10-02 | Idini Corporation | Directory-based failure recovery and load balancing system |
JP3919403B2 (ja) * | 1999-11-10 | 2007-05-23 | 能美防災株式会社 | 光電式煙感知器 |
US6480837B1 (en) | 1999-12-16 | 2002-11-12 | International Business Machines Corporation | Method, system, and program for ordering search results using a popularity weighting |
WO2001061616A2 (en) | 2000-02-14 | 2001-08-23 | First Opinion Corporation | Automated diagnostic system and method |
US6807265B2 (en) | 2000-12-22 | 2004-10-19 | Bellsouth Intellectual Property Corporation | System, method and apparatus for court-ordered surveillance of call records |
FR2820914A1 (fr) * | 2001-02-15 | 2002-08-16 | Bull Cp8 | Procede de securisation d'un ensemble electronique mettant en oeuvre en algorithme cryptographique utilisant des operations booleennes et des operations arithmetiques, et systeme embarque correspondant |
US7085748B2 (en) | 2001-02-16 | 2006-08-01 | International Business Machines Corporation | Hyper-arc consistency in a contraint satisfaction network |
US6813731B2 (en) | 2001-02-26 | 2004-11-02 | Emc Corporation | Methods and apparatus for accessing trace data |
US6965887B2 (en) | 2001-03-21 | 2005-11-15 | Resolutionebs, Inc. | Rule processing methods for automating a decision and assessing satisfiability of rule-based decision diagrams |
US6704723B1 (en) | 2001-06-20 | 2004-03-09 | Microstrategy, Incorporated | Method and system for providing business intelligence information over a computer network via extensible markup language |
US6778991B2 (en) | 2001-09-27 | 2004-08-17 | I2 Technologies Us, Inc. | Dynamic load balancing using semantic traffic monitoring |
US7159059B2 (en) | 2002-03-01 | 2007-01-02 | Mcneil Donald H | Ultra-modular processor in lattice topology |
US7244230B2 (en) | 2002-11-08 | 2007-07-17 | Siemens Medical Solutions Usa, Inc. | Computer aided diagnostic assistance for medical imaging |
US7373345B2 (en) * | 2003-02-21 | 2008-05-13 | Caringo, Inc. | Additional hash functions in content-based addressing |
US7458936B2 (en) | 2003-03-12 | 2008-12-02 | Siemens Medical Solutions Usa, Inc. | System and method for performing probabilistic classification and decision support using multidimensional medical image databases |
US7043374B2 (en) * | 2003-03-26 | 2006-05-09 | Celerity, Inc. | Flow sensor signal conversion |
US20070276970A1 (en) * | 2004-03-17 | 2007-11-29 | Abb Research Ltd. | Data Consistency Validation |
US7305637B2 (en) | 2004-04-21 | 2007-12-04 | Nec Laboratories America, Inc. | Efficient SAT-based unbounded symbolic model checking |
EP1820295B1 (en) | 2004-09-24 | 2008-07-09 | Synaptic Laboratories Limited | Substitution boxes |
US7783094B2 (en) | 2005-06-02 | 2010-08-24 | The Medipattern Corporation | System and method of computer-aided detection |
IL185609A0 (en) * | 2007-08-30 | 2008-01-06 | Dan Furman | Multi function senssor |
JP2008119145A (ja) | 2006-11-09 | 2008-05-29 | Olympus Medical Systems Corp | 画像表示方法および画像表示装置 |
CN101606159A (zh) | 2007-02-15 | 2009-12-16 | 皇家飞利浦电子股份有限公司 | 无线传感器的驻留注释 |
US7716997B2 (en) | 2007-09-12 | 2010-05-18 | Intel Corporation | Parasitic tags for action annotation |
US8621223B2 (en) | 2008-06-30 | 2013-12-31 | Raytheon Company | Data security method and system |
GB2466341A (en) | 2008-12-17 | 2010-06-23 | Ibm | Method of graphically creating binary expressions |
US8387003B2 (en) * | 2009-10-27 | 2013-02-26 | Oracle America, Inc. | Pluperfect hashing |
US9323835B2 (en) | 2010-03-23 | 2016-04-26 | Reversing Labs International Gmbh | Cloud-based web content filtering |
-
2010
- 2010-08-17 US US12/857,655 patent/US8495038B2/en active Active
-
2011
- 2011-08-15 GB GB1114025.8A patent/GB2482964A/en not_active Withdrawn
- 2011-08-16 JP JP2011177990A patent/JP5712860B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001022873A1 (en) * | 1999-09-28 | 2001-04-05 | Mallinckrodt Inc. | Sensor with digital signature of data relating to sensor |
JP2001312402A (ja) * | 2000-04-28 | 2001-11-09 | Ntt Data Corp | カードシステム、icカード及び記録媒体 |
JP2005040276A (ja) * | 2003-07-25 | 2005-02-17 | Olympia:Kk | 遊技機及び遊技機の不正行為防止方法並びにプログラム |
JP2005149259A (ja) * | 2003-11-18 | 2005-06-09 | Japan Telecom Co Ltd | 情報監視システム、情報処理装置および管理装置 |
JP2008192157A (ja) * | 2007-02-07 | 2008-08-21 | Fujitsu Ltd | コンパクトデシジョンダイアグラムを用いた効率的インデックス付け |
US20090077104A1 (en) * | 2007-09-19 | 2009-03-19 | Visa U.S.A. Inc | System and method for sensitive data field hashing |
EP2136308A1 (en) * | 2008-06-19 | 2009-12-23 | Robert Bosch GmbH | A sensor unit capable of sending data and a signature for the data in a real time environment |
Also Published As
Publication number | Publication date |
---|---|
US20120047116A1 (en) | 2012-02-23 |
JP5712860B2 (ja) | 2015-05-07 |
GB201114025D0 (en) | 2011-09-28 |
US8495038B2 (en) | 2013-07-23 |
GB2482964A (en) | 2012-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5699855B2 (ja) | 特性関数によって表現されたデータ・サンプルの比較 | |
JP5849520B2 (ja) | 特性関数によって表現された環境データの注釈付け | |
WO2021143779A1 (zh) | 一种基于知识图谱的跨科室慢性肾病早期诊断决策支持系统 | |
JP6001831B2 (ja) | 特性関数によって表現された医療データの注釈付け | |
JP5966807B2 (ja) | 二分決定図を利用して処理を行うための方法、装置、記憶媒体及びシステム | |
CN109241257B (zh) | 一种基于知识图谱的智慧问答系统及其方法 | |
JP5712860B2 (ja) | 特性関数によって表現されたセンサー・データの有効確認 | |
JP2011513811A5 (ja) | ||
JP2012040392A (ja) | センサー・データの二分決定図としての表現 | |
JP5691934B2 (ja) | センサー・データを表す二分決定図の注釈付け | |
JP5751087B2 (ja) | センサー・データを表すブール関数の比較 | |
JP5691935B2 (ja) | 二分決定図として格納されているセンサー・データの検索 | |
GB2505210A (en) | Processing time series data | |
JP5962376B2 (ja) | 分析の最適化のための医療向け二分決定図の結合 | |
JP5949380B2 (ja) | 健康状態情報による医療向け二分決定図の注釈付け | |
CN114662337A (zh) | 一种数据评价系统、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140404 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140924 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141028 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150120 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150123 |
|
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: 20150210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150223 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5712860 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |