JP2014219865A - データ索引装置、データ索引方法及びプログラム - Google Patents
データ索引装置、データ索引方法及びプログラム Download PDFInfo
- Publication number
- JP2014219865A JP2014219865A JP2013099231A JP2013099231A JP2014219865A JP 2014219865 A JP2014219865 A JP 2014219865A JP 2013099231 A JP2013099231 A JP 2013099231A JP 2013099231 A JP2013099231 A JP 2013099231A JP 2014219865 A JP2014219865 A JP 2014219865A
- Authority
- JP
- Japan
- Prior art keywords
- data
- node
- penalty
- attribute
- attributes
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- G06F17/30—
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
【解決手段】データ集合と、UBI-Tree構造と、ペナルティの算出に使用する属性を予め定義した着目属性リストとを予め記憶ユニット3に記憶しておき、上記UBI-Tree構造中に新規データを挿入する際に、当該新規データが有する属性のうち、上記着目属性リストに定義された属性に該当する属性のみを用いてペナルティを算出し、上記新規データの挿入を行うようにしている。また、次元抑制ペナルティ無効化フラグを記憶ユニット3にさらに記憶しておき、当該フラグがONに設定されている場合には当該ノードに含まれる属性種類数をペナルティとして用いずに当該ノードが検索される確率のみをペナルティとして用いるようにしている。
【選択図】図1
Description
当該ノードが検索される確率=ΣXi Yi (全属性集合Aに対し、i∈A)
i
但し、Xi は属性i で検索された場合に当該ノードが検索される確率、Yi は検索条件に属性i が用いられる確率を示す。
すなわち、従来のUBI-Treeは、ペナルティとして用いる「当該ノードが検索される確率」を算出する際に、UBI-Treeに挿入されたデータのすべての属性を考慮して計算を行っている。このため、すべての属性について計算することはそれだけ計算量が大きくなり、これによりデータ挿入処理にそれだけ多くの時間を必要とする。
[一実施形態]
図1は、この発明の一実施形態に係るデータ索引装置の機能構成を示すブロック図である。
本実施形態のデータ索引装置は、例えばデータベースサーバからなり、制御ユニット1と、通信インタフェースユニット2と、記憶ユニット3を備えている。通信インタフェースユニット2は、ネットワークNWで規定される通信プロトコルに従い、例えば図示しないセンサ群との間でその計測データを受信する機能を有する。
着目属性リスト記憶部34には、上記データ集合記憶部31に新規データを挿入する際に、「当該ノードが検索される確率」をペナルティとして算出する場合の、算出対象とする属性のリストが予め記憶されている。図5はその一例を示すもので、この例では「時間」及び「温度」を着目属性として定義した場合を示している。
(1) 図示しないセンサから送信された新規計測データがネットワークNWを介して通信インタフェースユニット2で受信された場合に、当該受信された新規計測データが持つ属性の種類のうち、着目属性リスト記憶部34に記憶された着目属性リストに含まれる属性のみからペナルティを計算する。そして、この計算されたペナルティと、上記木構造記憶部32に記憶された木構造情報に基づいてノードを辿り、上記新規計測データを挿入すべきノードを特定する処理。
ここでは、次元抑制ペナルティ無効化フラグが「ON」に設定され、さらに着目属性リストには「時間」と「温度」が記述されているものとする。なお、記憶ユニット3の木構造記憶部32には図3に示すUBI-Tree構造が、また属性表記憶部33には図4に示す属性表がそれぞれ記憶されているものとして説明を行う。
当該ノードが検索される確率=XY
すなわち、右辺はすべての属性について足し合わせるのではなく、ペナルティの算出に用いる属性である「時間」についてのみ足し合わせたものとなる。
なお、この発明は上記実施形態に限定されるものではない。例えば、上記一実施形態では、各ノードが保持する子ノードあるいはデータの数の上限値は「2」に設定されているとしたが、これに限らず他の正数値に設定しても良い。
Claims (5)
- 属性とその属性値とからなる組を少なくとも1つ有するデータの集合を、UBI-Tree構造により記憶し管理するデータ索引装置であって、
前記データ集合と、前記UBI-Tree構造と、ペナルティの算出に使用する属性を予め定義した着目属性リストとを少なくとも記憶する木構造情報記憶手段と、
前記UBI-Tree構造中に新規データを挿入する際に、当該新規データが有する属性のうち、前記着目属性リストに定義された属性に該当する属性のみを用いてペナルティを算出し、前記新規データの挿入を行うデータ挿入手段と
を具備することを特徴とするデータ索引装置。 - 前記木構造情報記憶手段は、対象ノードに含まれる属性種類数をペナルティとして用いるか否かを指定する次元抑制ペナルティ無効化フラグをさらに記憶し、
前記データ挿入手段は、前記UBI-Tree構造中に新規データを挿入する際に、前記次元抑制ペナルティ無効化フラグを参照し、当該フラグがオンに設定されている場合には、対象ノードに含まれる属性種類数と、対象ノードが検索される確率のうち、対象ノードが検索される確率のみをペナルティとして用いてその値を算出し、前記フラグがオフに設定されている場合には前記対象ノードに含まれる属性種類数と前記対象ノードが検索される確率の両方をペナルティとして用いてその値を算出する
ことを特徴とする請求項1記載のデータ索引装置。 - 属性とその属性値とからなる組を少なくとも1つ有するデータの集合を、UBI-Tree構造により記憶し管理する装置が実行するデータ索引方法であって、
前記データ集合と、前記UBI-Tree構造と、ペナルティの算出に使用する属性を予め定義した着目属性リストとを少なくとも木構造情報記憶手段に記憶させる過程と、
前記UBI-Tree構造中に新規データを挿入する際に、前記着目属性リストを読み出し、前記新規データが有する属性のうち、前記読み出された着目属性リストに定義された属性に該当する属性のみを用いてペナルティを算出し、その算出結果をもとに前記新規データの挿入を行う過程と
を具備することを特徴とするデータ索引方法。 - 前記記憶させる過程は、対象ノードに含まれる属性種類数をペナルティとして用いるか否かを指定する次元抑制ペナルティ無効化フラグをさらに記憶させ、
前記新規データの挿入を行う過程は、前記UBI-Tree構造中に新規データを挿入する際に、前記次元抑制ペナルティ無効化フラグを参照し、当該フラグがオンに設定されている場合には、対象ノードに含まれる属性種類数と、対象ノードが検索される確率のうち、対象ノードが検索される確率のみをペナルティとして用いてその値を算出し、前記フラグがオフに設定されている場合には前記対象ノードに含まれる属性種類数と前記対象ノードが検索される確率の両方をペナルティとして用いてその値を算出する
ことを特徴とする請求項3記載のデータ索引方法。 - 請求項1又は2に記載のデータ索引装置が具備するデータ挿入手段による処理を、前記データ索引装置が備えるコンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013099231A JP5953262B2 (ja) | 2013-05-09 | 2013-05-09 | データ索引装置、データ索引方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013099231A JP5953262B2 (ja) | 2013-05-09 | 2013-05-09 | データ索引装置、データ索引方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014219865A true JP2014219865A (ja) | 2014-11-20 |
JP5953262B2 JP5953262B2 (ja) | 2016-07-20 |
Family
ID=51938244
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013099231A Active JP5953262B2 (ja) | 2013-05-09 | 2013-05-09 | データ索引装置、データ索引方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5953262B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180097920A (ko) * | 2017-02-24 | 2018-09-03 | 주식회사 오비고 | 다수의 차량에 탑재된 모듈들을 관리하는 방법, 이를 이용한 차량 모듈 관리 장치 및 서버 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011170461A (ja) * | 2010-02-16 | 2011-09-01 | Nippon Telegr & Teleph Corp <Ntt> | 情報蓄積検索方法及び情報蓄積検索プログラム |
-
2013
- 2013-05-09 JP JP2013099231A patent/JP5953262B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011170461A (ja) * | 2010-02-16 | 2011-09-01 | Nippon Telegr & Teleph Corp <Ntt> | 情報蓄積検索方法及び情報蓄積検索プログラム |
Non-Patent Citations (1)
Title |
---|
JPN6016020335; 荒川 豊、外3名: 'ユビキタスデータのためのインデキシング技術UBI-treeの改良' 電子情報通信学会技術研究報告 Vol.110 No.162, 20100728, 47〜52, 社団法人電子情報通信学会 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20180097920A (ko) * | 2017-02-24 | 2018-09-03 | 주식회사 오비고 | 다수의 차량에 탑재된 모듈들을 관리하는 방법, 이를 이용한 차량 모듈 관리 장치 및 서버 |
KR102415464B1 (ko) * | 2017-02-24 | 2022-07-01 | 주식회사 오비고 | 다수의 차량에 탑재된 모듈들을 관리하는 방법, 이를 이용한 차량 모듈 관리 장치 및 서버 |
Also Published As
Publication number | Publication date |
---|---|
JP5953262B2 (ja) | 2016-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10055509B2 (en) | Constructing an in-memory representation of a graph | |
CN107526777B (zh) | 一种基于版本号对文件进行处理的方法及设备 | |
US9411840B2 (en) | Scalable data structures | |
CN108089893B (zh) | 冗余资源的确定方法、装置、终端设备与存储介质 | |
US8825581B2 (en) | Simplifying a graph of correlation rules while preserving semantic coverage | |
US8364723B1 (en) | Apparatus and method for realizing big data into a big object and non-transitory tangible machine-readable medium thereof | |
CN105989015B (zh) | 一种数据库扩容方法和装置以及访问数据库的方法和装置 | |
US11269954B2 (en) | Data searching method of database, apparatus and computer program for the same | |
CN110019384B (zh) | 一种血缘数据的获取方法、提供血缘数据的方法及装置 | |
CN109815240B (zh) | 用于管理索引的方法、装置、设备和存储介质 | |
CN110807028B (zh) | 用于管理存储系统的方法、设备和计算机程序产品 | |
US10678789B2 (en) | Batch data query method and apparatus | |
CN111209252A (zh) | 一种文件元数据存储方法、装置及电子设备 | |
CN109189343B (zh) | 一种元数据落盘方法、装置、设备及计算机可读存储介质 | |
CN108549666B (zh) | 一种数据表的排序方法、装置、设备及存储介质 | |
CN107193754B (zh) | 进行数据存储用于搜索的方法及设备 | |
US9471612B2 (en) | Data processing method, data query method in a database, and corresponding device | |
KR101693108B1 (ko) | 읽기 성능 개선을 위한 티-트리 인덱스를 이용한 데이터베이스 읽기 방법 및 그 장치 | |
JP5953262B2 (ja) | データ索引装置、データ索引方法及びプログラム | |
CN111666302A (zh) | 用户排名的查询方法、装置、设备及存储介质 | |
CN104537016B (zh) | 一种确定文件所在分区的方法及装置 | |
EP3995972A1 (en) | Metadata processing method and apparatus, and computer-readable storage medium | |
CN113849482A (zh) | 一种数据迁移方法、装置及电子设备 | |
JP5953277B2 (ja) | データ索引装置、データ索引方法及びプログラム | |
JP2018081603A (ja) | Kvデータ構造変換装置、kvデータ構造変換方法、および、kvデータ構造変換プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150618 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160517 |
|
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: 20160607 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160613 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5953262 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |