JP6720844B2 - データ管理プログラム、データ管理方法及びデータ管理装置 - Google Patents
データ管理プログラム、データ管理方法及びデータ管理装置 Download PDFInfo
- Publication number
- JP6720844B2 JP6720844B2 JP2016232134A JP2016232134A JP6720844B2 JP 6720844 B2 JP6720844 B2 JP 6720844B2 JP 2016232134 A JP2016232134 A JP 2016232134A JP 2016232134 A JP2016232134 A JP 2016232134A JP 6720844 B2 JP6720844 B2 JP 6720844B2
- Authority
- JP
- Japan
- Prior art keywords
- unit
- beacon
- sets
- key
- management node
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 105
- 238000013523 data management Methods 0.000 title claims description 7
- 238000004364 calculation method Methods 0.000 claims description 38
- 238000013507 mapping Methods 0.000 claims description 4
- 238000007726 management method Methods 0.000 description 176
- 238000012545 processing Methods 0.000 description 73
- 238000013459 approach Methods 0.000 description 38
- 238000010586 diagram Methods 0.000 description 33
- 230000006870 function Effects 0.000 description 26
- 230000005540 biological transmission Effects 0.000 description 19
- 238000012546 transfer Methods 0.000 description 10
- 239000000284 extract Substances 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000000605 extraction Methods 0.000 description 4
- 230000001174 ascending effect Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- 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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
- G06F3/0605—Improving or facilitating administration, e.g. storage management by facilitating the interaction with a user or administrator
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
-
- 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
- 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/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0647—Migration mechanisms
-
- 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Mobile Radio Communication Systems (AREA)
Description
本実施の形態に係るデータ管理方法を適用した見守りサービスについて説明する。見守りサービスは、地域の住民が学童を見守ることを目的とする。地域の住民であるユーザが市中で学童に接近すると、ユーザ端末において記録を生成する。
上述した実施の形態では、使用頻度テーブルにおいてビーコンIDが使用された頻度をカウントする例について説明したが、本実施の形態では、ブルームフィルタにおいてビーコンIDが使用された頻度をカウントする例について説明する。
キー及び値を含む組の集合を分散して記憶する複数の記憶部のいずれかに、複数の組を追加する場合に、当該複数の組の各々に含まれるキーについて当該キーが前記値の探索のために用いられた頻度を特定し、
特定された前記頻度によって、前記複数の組の各々に含まれる前記キーに重みを付けて、前記複数の記憶部の各々について前記複数の組に含まれる複数のキーの、当該記憶部における包含度を算出し、
前記包含度に基づいて前記複数の組の追加先となる記憶部を選択する
処理をコンピュータに実行させるデータ管理プログラム。
更に、
前記記憶部毎に設けられた、前記キーをマッピングするための配列要素が3値以上であるブルームフィルタの当該配列要素を用いて前記頻度をカウントする
処理を含む付記1記載のデータ管理プログラム。
前記値は、前記キーに対応付けられた情報の格納場所を示す
付記1又は2記載のデータ管理プログラム。
キー及び値を含む組の集合を分散して記憶する複数の記憶部のいずれかに、複数の組を追加する場合に、当該複数の組の各々に含まれるキーについて当該キーが前記値の探索のために用いられた頻度を特定し、
特定された前記頻度によって、前記複数の組の各々に含まれる前記キーに重みを付けて、前記複数の記憶部の各々について前記複数の組に含まれる複数のキーの、当該記憶部における包含度を算出し、
前記包含度に基づいて前記複数の組の追加先となる記憶部を選択する
処理を含み、コンピュータにより実行されるデータ管理方法。
キー及び値を含む組の集合を分散して記憶する複数の記憶部のいずれかに、複数の組を追加する場合に、当該複数の組の各々に含まれるキーについて当該キーが前記値の探索のために用いられた頻度を特定する特定部と、
特定された前記頻度によって、前記複数の組の各々に含まれる前記キーに重みを付けて、前記複数の記憶部の各々について前記複数の組に含まれる複数のキーの、当該記憶部における包含度を算出する算出部と、
前記包含度に基づいて前記複数の組の追加先となる記憶部を選択する選択部と
を有するデータ管理装置。
201 蓄積ノード 203 アクセスポイント
205 スイッチ 207 管理システム
301 管理ノード 303 探索装置
305 スイッチ 1601 受信部
1603 算出部 1605 判定部
1607 特定部 1609 選択部
1611 追加部 1613 更新部
1615 転送部 1617 受付部
1619 抽出部 1621 送信部
1631 第1ハッシュ計算部 1633 第2ハッシュ計算部
1635 第kハッシュ計算部 1651 通知記憶部
1653 管理テーブル記憶部 1655 ブルームフィルタ記憶部
2201 受信部 2203 判定部
2205 照会部 2207 送信部
2209 計数部 2231 使用頻度記憶部
Claims (5)
- キー及び値を含む組の集合を分散して記憶する複数の記憶部のいずれかに、複数の組を追加する場合に、当該複数の組の各々に含まれるキーについて当該キーが前記値の探索のために用いられた頻度を特定し、
特定された前記頻度によって、前記複数の組の各々に含まれる前記キーに重みを付けて、前記複数の記憶部の各々について前記複数の組に含まれる複数のキーの、当該記憶部における包含度を算出し、
前記包含度に基づいて前記複数の組の追加先となる記憶部を選択する
処理をコンピュータに実行させるデータ管理プログラム。 - 更に、
前記記憶部毎に設けられた、前記キーをマッピングするための配列要素が3値以上であるブルームフィルタの当該配列要素を用いて前記頻度をカウントする
処理を含む請求項1記載のデータ管理プログラム。 - 前記値は、前記キーに対応付けられた情報の格納場所を示す
請求項1又は2記載のデータ管理プログラム。 - キー及び値を含む組の集合を分散して記憶する複数の記憶部のいずれかに、複数の組を追加する場合に、当該複数の組の各々に含まれるキーについて当該キーが前記値の探索のために用いられた頻度を特定し、
特定された前記頻度によって、前記複数の組の各々に含まれる前記キーに重みを付けて、前記複数の記憶部の各々について前記複数の組に含まれる複数のキーの、当該記憶部における包含度を算出し、
前記包含度に基づいて前記複数の組の追加先となる記憶部を選択する
処理を含み、コンピュータにより実行されるデータ管理方法。 - キー及び値を含む組の集合を分散して記憶する複数の記憶部のいずれかに、複数の組を追加する場合に、当該複数の組の各々に含まれるキーについて当該キーが前記値の探索のために用いられた頻度を特定する特定部と、
特定された前記頻度によって、前記複数の組の各々に含まれる前記キーに重みを付けて、前記複数の記憶部の各々について前記複数の組に含まれる複数のキーの、当該記憶部における包含度を算出する算出部と、
前記包含度に基づいて前記複数の組の追加先となる記憶部を選択する選択部と
を有するデータ管理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016232134A JP6720844B2 (ja) | 2016-11-30 | 2016-11-30 | データ管理プログラム、データ管理方法及びデータ管理装置 |
US15/795,336 US20180150226A1 (en) | 2016-11-30 | 2017-10-27 | Method and apparatus for management of data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016232134A JP6720844B2 (ja) | 2016-11-30 | 2016-11-30 | データ管理プログラム、データ管理方法及びデータ管理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018088215A JP2018088215A (ja) | 2018-06-07 |
JP6720844B2 true JP6720844B2 (ja) | 2020-07-08 |
Family
ID=62190137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016232134A Active JP6720844B2 (ja) | 2016-11-30 | 2016-11-30 | データ管理プログラム、データ管理方法及びデータ管理装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20180150226A1 (ja) |
JP (1) | JP6720844B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115048432B (zh) * | 2022-08-02 | 2024-04-26 | 西南石油大学 | 基于布隆过滤器的模糊关键词公共审计方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100274893A1 (en) * | 2009-04-27 | 2010-10-28 | Sonus Networks, Inc. | Methods and apparatus for detecting and limiting focused server overload in a network |
JP5310399B2 (ja) * | 2009-09-01 | 2013-10-09 | 富士通株式会社 | 索引管理装置の処理方法および索引管理装置 |
JP5733124B2 (ja) * | 2011-09-12 | 2015-06-10 | 富士通株式会社 | データ管理装置、データ管理システム、データ管理方法、及びプログラム |
WO2013061680A1 (ja) * | 2011-10-26 | 2013-05-02 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 情報処理装置、データ・アクセス方法およびプログラム |
JP5825122B2 (ja) * | 2012-01-31 | 2015-12-02 | 富士通株式会社 | 生成プログラム、生成方法、および生成システム |
US9760836B2 (en) * | 2013-09-16 | 2017-09-12 | Guavus, Inc. | Data typing with probabilistic maps having imbalanced error costs |
-
2016
- 2016-11-30 JP JP2016232134A patent/JP6720844B2/ja active Active
-
2017
- 2017-10-27 US US15/795,336 patent/US20180150226A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2018088215A (ja) | 2018-06-07 |
US20180150226A1 (en) | 2018-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mokbel et al. | MNTG: An extensible web-based traffic generator | |
JP5965708B2 (ja) | 無線通信装置、メモリ装置、無線通信システム、無線通信方法、およびプログラム | |
JP2015505180A (ja) | 移動端末のナビゲーション機能に基づく画像位置特定方法およびシステム | |
JP6623954B2 (ja) | データ転送プログラム、データ転送装置、およびデータ転送方法 | |
KR100723842B1 (ko) | 사용자 생성 위치기반 서비스 시스템 및 그 제공 방법 | |
CN109669943A (zh) | 数据存储方法、数据查询方法及装置 | |
JP5223034B2 (ja) | 情報提供装置、情報提供方法、情報提供処理プログラム、及び情報提供処理プログラムを記録した記録媒体 | |
CN106126575A (zh) | 一种地理位置服务方法、服务器和系统 | |
CN102063472A (zh) | 图片搜索方法、图片搜索系统、客户端和服务器 | |
JP6720844B2 (ja) | データ管理プログラム、データ管理方法及びデータ管理装置 | |
CN113268550A (zh) | 自治域系统的排行方法、系统、电子设备和存储介质 | |
JP2009237671A (ja) | データ開示システム、アクセス制御設定方法、及びアクセス制御設定プログラム | |
US20080195729A1 (en) | Path identification for network data | |
CN109168127A (zh) | 资源推荐方法、装置、电子设备以及计算机可读介质 | |
Hao et al. | Goldie: Harmonization and orchestration towards a global directory for IoT | |
JP2014142782A (ja) | 情報提供装置及びプログラム | |
JP5272107B2 (ja) | 情報提供装置、情報提供処理プログラム、情報提供処理プログラムを記録した記録媒体、及び情報提供方法 | |
KR101001844B1 (ko) | 위치 기반 서비스에서 사용자의 위치 정보를 클로킹하기위한 클로킹 영역 생성 시스템 및 방법 | |
JP5422436B2 (ja) | 滞在場所推定装置、方法及びプログラム | |
JP5708868B1 (ja) | プログラム、情報処理装置及び方法 | |
JP2014134860A (ja) | 画像検索装置、画像検索方法、検索元画像提供装置、検索元画像提供方法、及びプログラム | |
US20080195635A1 (en) | Path indexing for network data | |
Niwa et al. | MPSDataStore: a sensor data repository system for mobile participatory sensing | |
KR102112417B1 (ko) | 위치기반 사물인터넷을 위한 위치기반 시스템 온 칩 모델 | |
KR20150112104A (ko) | 다자간 전자명함 교환 방법 및 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190807 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200417 |
|
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: 20200519 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200601 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6720844 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |