JP2020170499A - データ記録及び分析システム - Google Patents
データ記録及び分析システム Download PDFInfo
- Publication number
- JP2020170499A JP2020170499A JP2019185614A JP2019185614A JP2020170499A JP 2020170499 A JP2020170499 A JP 2020170499A JP 2019185614 A JP2019185614 A JP 2019185614A JP 2019185614 A JP2019185614 A JP 2019185614A JP 2020170499 A JP2020170499 A JP 2020170499A
- Authority
- JP
- Japan
- Prior art keywords
- eds
- data
- rds
- new
- similarity
- 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
- 238000004458 analytical method Methods 0.000 title description 4
- 238000000034 method Methods 0.000 claims abstract description 46
- 239000000872 buffer Substances 0.000 claims abstract description 44
- 238000000605 extraction Methods 0.000 claims abstract description 38
- 238000012545 processing Methods 0.000 claims description 49
- 238000004422 calculation algorithm Methods 0.000 description 60
- 238000002149 energy-dispersive X-ray emission spectroscopy Methods 0.000 description 24
- 230000008569 process Effects 0.000 description 24
- 230000006870 function Effects 0.000 description 15
- 239000013598 vector Substances 0.000 description 11
- 238000007906 compression Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 4
- 238000009826 distribution Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000013144 data compression Methods 0.000 description 3
- 230000007774 longterm Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000000630 rising effect Effects 0.000 description 2
- 238000007621 cluster analysis Methods 0.000 description 1
- 238000013016 damping Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000013479 data entry Methods 0.000 description 1
- 238000013075 data extraction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000001172 regenerating effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000011524 similarity measure Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 238000009966 trimming Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24568—Data stream processing; Continuous queries
-
- 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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Human Computer Interaction (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Complex Calculations (AREA)
Abstract
Description
12 FIFOバッファ
13 クロック
14 ディスク
15 コントローラ
16 ローカルメモリ
17 EDSバッファ
18 RDSデータベース
19 EDSデータベース
21 ユーザインタフェース
22 ディスクデータベース
Claims (10)
- データストリームを記録し分析するシステムであって、
前記データストリームを受け取るように適合された入力ポートであって、該データストリームはデータ値の順序付けられたシーケンスを含む、入力ポートと、
前記データストリームを大容量記憶デバイスに通信するように適合された出力ポートと、
前記データストリームが該システムによって受け取られる際に該データストリームの所定部分を一時的に記憶するために、前記入力ポートに接続されたバッファと、
前記バッファに記憶された前記データストリームの、抽出プロトコルを満足させる新たな抽出データセグメント(EDS)と呼ばれるセグメントを識別し、第1の類似性プロトコルを使用して前記新たなEDSを複数の参照データセグメント(RDS)の各々と比較するコントローラであって、該コントローラは、前記第1の類似性プロトコルが、前記新たなEDSが前記RDSのうちの1つに類似していることを示す場合、該新たなEDSを識別する情報をRDSデータベースに記憶し、該コントローラは、前記新たなEDSが前記RDSのうちのいずれとも類似していない場合、新たなRDSを生成し、各RDSは、そのRDSと類似していることが分かった前記EDSと、該コントローラに前記新たなRDSを生成させた前記新たなEDSとのリストを含む、コントローラと、
を備える、システム。 - 前記第1の類似性プロトコルは、2つのデータセグメントの間の距離の尺度と類似性閾値とを計算し、前記2つのデータセグメントは、前記距離が前記類似性閾値との所定関係を有する場合、類似しているものとして定義される、請求項1に記載のシステム。
- 前記コントローラは、既存のRDSから、前記第1の類似性プロトコルより制限的である第2の類似性プロトコルを使用して、そのRDSに関連するEDSを互いに比較することにより、複数の新たなRDSを生成する、請求項2に記載のシステム。
- データ値の順序付けられたシーケンスを含むデータストリームを前記信号のクラスタに対して分析するように、データ処理システムを動作させる方法であって、
前記データストリームを逐次受け取り、各データ値に、該データ値が受け取られる際にインデックスを割り当てることと、
前記受け取られたデータストリームの一部をバッファに記憶することと、
前記バッファから、抽出プロトコルを満足させる新たなEDSを抽出することと、
第1の類似性プロトコルを使用して、前記新たなEDSを複数のRDSの各々と比較することであって、前記データ処理システムは、前記第1の類似性プロトコルが、前記新たなEDSが前記RDSのうちの1つに類似していることを示す場合、該新たなEDSを識別する情報をRDSデータベースに記憶し、前記データ処理システムは、前記新たなEDSが前記RDSのうちのいずれとも類似していない場合、新たなRDSを生成することと、
を含む、方法。 - 前記抽出プロトコルは、前記新たなEDSが開始する前記バッファにおけるデータ値と、前記新たなEDSが終了する前記バッファにおけるデータ値とを識別し、前記新たなEDSが終了する前記データ値は、前記新たなEDSが開始した前記データ値からの一定数のサンプル値である、請求項4に記載の方法又は請求項1に記載のシステム。
- 前記データ処理システムは、2つのデータセグメントの間の距離の尺度と類似性閾値とを計算し、前記距離が前記類似性閾値と所定関係を有する場合、前記2つのデータセグメントは類似しているものとして定義され、前記データ処理システムは、前記第1の類似性プロトコルより制限的ではない第2の類似性プロトコルによって判断される際に前記RDSが互いに類似している場合、ユーザ入力に応じて前記RDSのうちの2つを結合する、請求項4に記載の方法又は請求項1に記載のシステム。
- 前記データ処理システムは、2つのデータセグメントの間の距離の尺度と類似性閾値とを計算し、前記距離が前記類似性閾値と所定関係を有する場合、前記2つのデータセグメントは類似しているものとして定義され、前記データ処理システムは、前記第1の類似性プロトコルより制限的である第2の類似性プロトコルを使用して、既存のRDSから、そのRDSに関連するEDSを互いに比較することによって、複数の新たなRDSを生成する、請求項4に記載の方法又は請求項1に記載のシステム。
- データ処理システムに、データ値の順序付けられたシーケンスを含むデータストリームを前記信号のクラスタに対して分析する方法を実行させる命令を含むコンピュータ可読メモリであって、前記方法は、
前記データストリームを逐次受け取り、各データ値に、該データ値が受け取られる際にインデックスを割り当てることと、
前記受け取られたデータストリームの一部をメモリバッファに記憶することと、
前記バッファから、抽出プロトコルを満足させる新たなEDSを抽出することと、
第1の類似性プロトコルを使用して、前記新たなEDSを複数のRDSの各々と比較することであって、前記データ処理システムは、前記第1の類似性プロトコルが、前記新たなEDSが前記RDSのうちの1つに類似していることを示す場合、該新たなEDSを識別する情報をRDSデータベースに記憶し、データ処理システムは、前記新たなEDSが前記RDSのうちのいずれとも類似していない場合、新たなRDSを生成することと、
を含む、コンピュータ可読メモリ。 - 前記データ処理システムは、各EDSを、そのEDSに類似していることが分かった前記RDSを表すシンボルに置き換えることにより、圧縮データストリームを生成する、請求項8に記載のコンピュータ可読メモリ、請求項1に記載のシステム、又は請求項4に記載の方法。
- 前記データ処理システムは、各EDSを、そのEDSに類似していることが分かった前記RDSを表すシンボルに置き換えることにより、圧縮データストリームを生成し、前記データ処理システムは、EDSの一部ではないデータ値の各シーケンスを、該シーケンスにおけるシンボルの数を示すカウントに置き換える、請求項8に記載のコンピュータ可読メモリ、請求項1に記載のシステム、又は請求項4に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/373,443 US11429616B2 (en) | 2019-04-02 | 2019-04-02 | Data recording and analysis system |
US16/373,443 | 2019-04-02 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020170499A true JP2020170499A (ja) | 2020-10-15 |
JP7502850B2 JP7502850B2 (ja) | 2024-06-19 |
Family
ID=72518510
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019185614A Active JP7502850B2 (ja) | 2019-04-02 | 2019-10-09 | データ記録及び分析システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US11429616B2 (ja) |
JP (1) | JP7502850B2 (ja) |
CN (1) | CN111796758A (ja) |
DE (1) | DE102019215765A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11879943B1 (en) | 2021-05-31 | 2024-01-23 | Keysight Technologies, Inc. | Method and apparatus for predicting failure of a component |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100325132A1 (en) * | 2009-06-22 | 2010-12-23 | Microsoft Corporation | Querying compressed time-series signals |
JP2019020785A (ja) * | 2017-07-11 | 2019-02-07 | 株式会社Sassor | 情報処理装置、情報処理システム、情報処理方法およびプログラム |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3566441B2 (ja) * | 1996-01-30 | 2004-09-15 | シャープ株式会社 | テキスト圧縮用辞書作成装置 |
US5848239A (en) * | 1996-09-30 | 1998-12-08 | Victory Company Of Japan, Ltd. | Variable-speed communication and reproduction system |
US9008812B2 (en) * | 2008-06-19 | 2015-04-14 | Sirius Xm Radio Inc. | Method and apparatus for using selected content tracks from two or more program channels to automatically generate a blended mix channel for playback to a user upon selection of a corresponding preset button on a user interface |
US6915241B2 (en) * | 2001-04-20 | 2005-07-05 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Method for segmentation and identification of nonstationary time series |
US7516279B2 (en) * | 2006-02-28 | 2009-04-07 | International Business Machines Corporation | Method using stream prefetching history to improve data prefetching performance. |
FR2928059B1 (fr) * | 2008-02-22 | 2016-01-08 | Thales Sa | Procede et dispositif de delineation d'un flux de donnees et systeme de communication comprenant ledit dispositif. |
JP5647602B2 (ja) | 2009-04-27 | 2015-01-07 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | データ処理装置、データ処理方法、プログラム、及び集積回路 |
KR101472452B1 (ko) | 2010-11-17 | 2014-12-17 | 한국전자통신연구원 | 멀티미디어 데이터 검색 방법, 장치 및 패턴인식 방법 |
WO2013096620A1 (en) * | 2011-12-20 | 2013-06-27 | Baym Michael H | Compressing, storing and searching sequence data |
JP6357161B2 (ja) * | 2012-10-22 | 2018-07-11 | アビニシオ テクノロジー エルエルシー | データストレージシステムにおけるデータソースを特徴付けるための方法 |
US10698935B2 (en) * | 2013-03-15 | 2020-06-30 | Uda, Llc | Optimization for real-time, parallel execution of models for extracting high-value information from data streams |
JP2015075821A (ja) | 2013-10-07 | 2015-04-20 | 横河電機株式会社 | 状態診断方法および状態診断装置 |
US9465917B2 (en) * | 2014-05-30 | 2016-10-11 | Roche Diabetes Care, Inc. | Hazard based assessment patterns |
CN104156524B (zh) * | 2014-08-01 | 2018-03-06 | 河海大学 | 交通数据流的聚集查询方法及系统 |
JP6353747B2 (ja) | 2014-08-29 | 2018-07-04 | 日置電機株式会社 | 波形記録装置 |
US9626271B2 (en) * | 2014-09-26 | 2017-04-18 | Oracle International Corporation | Multivariate metadata based cloud deployment monitoring for lifecycle operations |
US10102281B2 (en) * | 2014-10-16 | 2018-10-16 | Accenture Global Services Limited | Segmentation discovery, evaluation and implementation platform |
US10394692B2 (en) * | 2015-01-29 | 2019-08-27 | Signalfx, Inc. | Real-time processing of data streams received from instrumented software |
WO2016183542A1 (en) * | 2015-05-14 | 2016-11-17 | Walleye Software, LLC | Computer data system position-index mapping |
US9874863B2 (en) | 2015-08-24 | 2018-01-23 | Keysight Technologies, Inc. | Finite state machine-based trigger event detection employing interpolation |
JP6846180B2 (ja) | 2016-11-25 | 2021-03-24 | 日置電機株式会社 | 波形記録装置 |
US11100108B2 (en) * | 2017-04-12 | 2021-08-24 | International Business Machines Corporation | Inflationary segment approach to temporal data partitioning for optimized model scoring |
CN107392220B (zh) * | 2017-05-31 | 2020-05-05 | 创新先进技术有限公司 | 数据流的聚类方法和装置 |
US11100365B2 (en) * | 2019-07-01 | 2021-08-24 | Keysight Technologies, Inc. | Apparatus and method for interactively viewing and clustering data segments from long data recordings |
-
2019
- 2019-04-02 US US16/373,443 patent/US11429616B2/en active Active
- 2019-10-09 JP JP2019185614A patent/JP7502850B2/ja active Active
- 2019-10-14 DE DE102019215765.3A patent/DE102019215765A1/de active Pending
- 2019-10-15 CN CN201910976412.1A patent/CN111796758A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100325132A1 (en) * | 2009-06-22 | 2010-12-23 | Microsoft Corporation | Querying compressed time-series signals |
JP2019020785A (ja) * | 2017-07-11 | 2019-02-07 | 株式会社Sassor | 情報処理装置、情報処理システム、情報処理方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
US20200320084A1 (en) | 2020-10-08 |
JP7502850B2 (ja) | 2024-06-19 |
US11429616B2 (en) | 2022-08-30 |
DE102019215765A1 (de) | 2020-10-08 |
CN111796758A (zh) | 2020-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106295250B (zh) | 二代测序短序列快速比对分析方法及装置 | |
US9996617B2 (en) | Methods and systems for searching logical patterns | |
US20180082215A1 (en) | Information processing apparatus and information processing method | |
CA2566540A1 (en) | Device and method for analyzing an information signal | |
JP6327234B2 (ja) | イベント解析装置、イベント解析システム、イベント解析方法、およびイベント解析プログラム | |
US20070033163A1 (en) | Search and storage of media fingerprints | |
US20190213198A1 (en) | Similarity analyses in analytics workflows | |
CN111767162B (zh) | 一种面向不同型号硬盘的故障预测方法及电子装置 | |
JP7502850B2 (ja) | データ記録及び分析システム | |
CN106815209B (zh) | 一种维吾尔文农业技术术语识别方法 | |
EP3001312B1 (en) | Method, device and computer program product for detecting data dependencies within a program | |
US12032600B1 (en) | Method and system for recording and analyzing large amounts of data | |
CN107402920B (zh) | 确定关系数据库表关联复杂度的方法和装置 | |
JP2014164382A (ja) | 情報記録方法及び情報記録装置及びプログラム | |
CN113420178A (zh) | 一种数据处理方法以及设备 | |
CN109408727B (zh) | 基于多维感知数据的用户关注信息智能推荐方法及系统 | |
US11879943B1 (en) | Method and apparatus for predicting failure of a component | |
CN110781062B (zh) | 一种加速软件trace信息提取的采样方法 | |
CN116932487B (zh) | 一种基于数据段落划分的量化式数据分析方法及系统 | |
CN117633328B (zh) | 基于数据挖掘的新媒体内容监测方法及系统 | |
CN112965890B (zh) | 一种数据处理方法及相关设备 | |
CN114265747A (zh) | 基于Spark调度任务的慢任务分析方法和装置 | |
JP2004258705A (ja) | プログラム処理時間推定方法 | |
Sreelekha et al. | A Proficient Approach for Facsimile Detection | |
CN117591172A (zh) | 一种基于向量数据库的特征融合代码克隆检测方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20221005 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230620 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20230919 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20231117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20231215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240419 |
|
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: 20240508 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240607 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7502850 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |