1

組み込み DB EMPRESSの会社概要

1

組み込み D B EMPRES S

– 空間検索編 Auto NaviD B

株式会社　 IT 働楽研究所

2

組み込み DB EMPRESSの会社概要組み込み DB EMPRESSの特長

１．高速データベースエンジン　　最新技術、豊富な導入経験、ノウハウ２．小さなフットプリント　　コンポーネントフレームワークで提供３．高速断電回復機能　　トランザクションの解放とデータ検証修復による断電回復４．組込み用トランザクション　　 ANSI 92に完全準拠、マルチレベルのロック

５．リアルタイム性 　　データベースへアクセス性能の定時性を保証　　６．非断片化機能　　データベースの断片化を抑止し、デフラグを回避７．マルチプロセス・タスク対応　　データベースの検索・更新同時に行える８．タイムアウト機能　　タイムアウト関数と検索のキャンセル検索を提供９．リソース使用量の可予測性　　リソースの設計時と実装時の誤差が極小

パフォーマンスの落ちない DB

断電に強い DB

高速起動する DB

暗号化できるセキュア DB

メンテナンスフリーの DB

異なる OSの混在が可能な DB

3

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DBとは

組み込み DB EMPRESS Auto Navi DBは、カーナビ、車載用オーディオ、インフォテイメント向けに特化した組込みデータベースとミドルウエアコンポーネントのキットです。組み込み DB EMPRESS Auto Navi DBは、基本的なコンポーネントフレームワークから大きく進化し、カーナビ用ミドルウエアを基本コンポーネントの上に新たなレイヤーとして提供しています。組み込み DB EMPRESSではデータベース単体だけではなく、ミドルウエア、 API 、ラッパー、ノウハウ、コンサルを提供しています。

4

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB 全文検索組み込み DB EMPRESS組込み全文検索は、データベースでは苦手とされる全文検索、中間一致あるいは後方一致検索で圧倒的な高速パフォーマンスを提供します。

検索の高速性だけではなく同時に表記ゆれ、シソーラス対応によって検索精度を向上させ、単体の組込みデータベース検索では決して実現できない高速全文検索機能を実現しました。

4

１． N-gram 対応の POI 検索機能 　　 【 POI 検索条件】三越

　 【 POI 検索結果】 タリーズコーヒー新宿三越アルコット店

　　　　 恵比寿三越店２．形態素対応の POI 検索機能　　　【 POI 検索条件】三越 　 【 POI 検索結果】 タリーズ , コーヒー , 新宿 , 三越 , アルコット , 店 恵比寿 , 三越 , 店３．前方一致、完全一致を優先するソートが可能４．日本語、中国語、英語、韓国語、タイ語、スペイン語　　 40ヵ国以上の言語に対応５．自然語対応（ Google ライクな自然語に対応します。）

組み込み DB EMPRESSの組込み全文検索の特長

5

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB 絞込み検索

タッチパネルを使用する場合、入力の省力化を実現する絞込み検索機能は必須アイテムです。組み込み DB EMPRESS絞込み検索機能は検索結果のカウントと次文字候補を表示することでより早く、簡単に目的の検索結果に到達できます。

組み込み DB EMPRESSの絞込み検索はプログラムではなく、業界初となるデータベース機能として提供されますので、絞込みロジックが変更された場合も、アプリケーションに変更する必要がなく、データベースの登録情報を変更するだけで実装が可能です。

中国語などのマルチ言語の絞り込み検索を対応しています。

6

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB 表記ゆれ・シソーラス

表記ゆれ例：は、ぱ、ば、ヴァ　　ア、ぁ、ァ　　一、１、壱

　　浜、濱 など

シソーラス検索例：図書、本、ブック、書物　　マック、マクド、マクドナルド　　松任谷由美、荒井由美　など

組み込み DB EMPRESSの検索は適合率（正確性）や高速性だけではなく、再現率（検索モレの少なさ）を向上させるため、表記ゆれ、シソーラス機能を実装し、検索精度を画期的に向上させました。単体の組込みデータベース検索では決して実現できない再現率を実現しています。適合率と再現率はトレードオフの関係にあるため多くのノウハウと豊富な実績を必要とします。

組み込み DB EMPRESSの全文検索はWebシステムでは、信州大学をはじめ多くのシステムに採用され、それらの運用実績をもとに、組込みでは通信カラオケに採用されました。

7

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB 空間検索

空間検索機能は緯度、経度の二次元空間データを用い、地図上での位置を検索する機能です。組み込み DB EMPRESS空間検索機能は地図の位置情報をデータベースの空間インデックスに格納し、空間検索の速度性能を大幅にアップさせた画期的な機能です。自車から最近距離インデックスを用い周辺の検索、ルート計算、経路の左右指定検索など次世代カーナビが必要とする空間検索機能を網羅しています。

• 自車位置周辺検索• 異なる国、地域の距離計算の補正が可能• ルート計算可能• 経路の左側、右側の指定検索• 一番近いの N件ＰＯＩの検索機能（最近距離インデックスを用いて）

• DBに新たなインデックスを実装することによって、空間検索の速度性能の大幅アップが可能

組み込み DB EMPRESS空間検索の特長

8

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB 暗号化組み込み DB EMPRESS Auto Navi DBは暗号化方法をデータベースエンジンに実装しています。これはカーネルデータでの暗号化のため、通常のミドルウェア暗号化方法と比較すると、非常に低いオーバーヘッドで暗号化されたデータの検索ができます。暗号化によって組込みデバイスで扱っている個人情報を守ることができます。

組み込み DB EMPRESSのカーネルデータ暗号化機能 ミドルウェアの暗号化より検索速度超高速 ANSI 標準の暗号化方法（ AES1 28, AES1 92, AES256） 豊富なデータ暗号化オプション　　（レコード、テーブル、ユーザ定義オプション）

暗号キーはデバイス上、サーバ、クラウド上に置くことが可能

8

9

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB データ圧縮

組み込み DB EMPRESSのカーネルデータ圧縮機能 ミドルウェアの圧縮より高速検索可能 豊富なデータ圧縮オプション（レコード、テーブル、インデックスなど）

最適なデータサイズとパフォーマンスのバランス

組み込み DB EMPRESS Auto Navi DBの圧縮は暗号化と同様、データ圧縮方法をデータベースエンジンのカーネルに実装し、通常のミドルウェア圧縮方法と比較すると、非常に低いオーバーヘッドで、圧縮されたデータの検索ができます。例えば、地図データ 1 300万件、約８ GBのテーブルを約３ GBまで圧縮し、且つ検索スピードでも 1 300万件の地図データを 0. 1 秒で検索することに成功しました。

9

10

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB 名称管理機能

組み込み DB EMPRESS 名称管理機能は、都市、建物、店舗などの名称、住所、電話番号などを総合的に管理する機能です。検索の高速性だけではなく正確性も提供します。

複数名称管理名称変更管理市町村の名称変更管理住所変更管理

例：住所・都市名 　　■ ■ 県■ ■ 市■ ■ 町　　　　　　 ■ ■ 県■ ■ 市■ ■ 区■ ■ 町

例：店舗名　 　　■ ■ ガソリンスタンド　　　　　 ■ ■ コンビニエンス

例：ビル名 　　■ ■ ビル　　　　　　　　　　　　 ■ ■ ハイツ

例：電話番号　　 ( ■ ■ ■ ■ ） ■ ■ - ■ ■ ■ ■ （ ■ ■ ） ■ ■ - ■ ■ ■ ■

■ ■

組み込み DB EMPRESSの名称管理機能の例

11

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB XML検索機能

組み込み DB EMPRESS XML機能は、 XMLフォーマットをベースとしたリアルタイムデータの取得、組込みデータベースとの差分更新による結合機能を提供します。データベースとの結合機能により単なる XML検索とは異なり、データベース検索、全文検索機能をフルで活用できますのでリアルタイムデータを高速に検索することが可能です。

XMLをベースにするリアルタイム情報の取得XMLデータと RDBデータの結合機能XMLデータの差分更新

12

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB データ分割管理機能

組み込み DB EMPRESS Auto Navi DBのデータ分割管理機能とは、地図データをたとえば地域ごと、作成年度ごと、更新履歴ごとに分割管理する機能です。組み込み DB EMPRESSのデータ分割管理機能を導入することで以下の機能が実現可能になります。

地域ごとに地図データを分割しディスク容量を抑える 作成年度、更新履歴取得により最新地図データの提供を可能とする 地域別、更新履歴別に地図データの有料化を可能とする 必要なデータのみ搭載することで低価格のカーナビの提供を可能とする

13

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB 差分更新

方式１：一部の DBファイル交換による差分更新 方式２：組み込み DB EMPRESS差分抽出ツールによる新旧 DBの配信用差分を作成し、実機で受けて更新を行い

方式３：エクスポートによる差分更新及び全更新 更新中の電源断対応

配信サーバ 車載ＤＢの差分更新

差分作成

差分配信

組み込み DB EMPRESS Auto Navi DBの差分更新は、差分更新中の断電回復機能を有し、 3方式の差分更新をサポートする機能です。

14

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB SDカード

組み込み DB EMPRESSデータベースは、カーナビ本体に SD

カードが挿入されたときに、 SDカード内の音楽メタデータ情報を高速にデータベースに登録が可能です。 SD カードが抜かれたときに、 SDカード内の音楽メタデータ情報を高速にデータベースから削除できます。データ登録中にも、本体にある音楽データの検索などの操作可能です。データ削除中にも、本体にある音楽データの検索などの操作可能

です。

組み込み DB EMPRESS性能と SQLi te 比較組み込み DB EMPRESS

本体の 5000曲に 3000曲を追加

8. 23秒

SQLi t e 本体の 5000曲に 3000曲を追加

63. 85秒

組み込み DB EMPRESSはメディアのホットスワップ対応すると同時に圧倒的なデータのマージスピードを実現しました。

15

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS Auto Navi DB リソース量の予測性

組み込み DB EMPRESSは設計時にリソース使用量の予測が可能です。組込みアプリケーションではリアルタイム性とリソースの定量性を高めることで設計時と実装時に誤差を極小に抑えることが可能です。組み込み DB EMPRESS

はリソース使用量の予測性を向上させることで様々な工業機器に採用され、北米で NO. 1 の導入実績を上げています。

a. メモリ使用量の予測　　（プロファイルに最大使用メモリ　　　値を設定）②　ディスク使用量の予測　　（オーバーヘッドが少ないために　　　使用するディスク領域は設計　　　時に予測可能）　　　

設計時にリソース量の予測

a. メモリ使用量の予測　（プロファイルに最大使用メモリ　　値を設定）②　ディスク使用量の予測　　（ほぼ設計時に予測したディスク　　　領域）

実装時にリソース量の予測誤差を極小化

CRUDとは create 、 read 、 update 、 delete の操作のことです。定時性はデータベースに対してある操作を何回行っても、ほぼ同じ時間で結果が返ってくることを言います。定時性はリアルタイムシステムで非常に重要な特性です。

一般に組込みデータベースに対する書き込みと削除操作を繰り返し行うと、データベース内の連続 データが分割されデータへの読み書き速度が低下します。 組み込み DB EMPRESSはデータベースの

非断片化構造 を有していますので、 5000件のデータ更新は最初の更新と２年後の更新の誤差はわずかに 1 %以内、経年によるパフォーマンス劣化を極小に抑えたデータベースです。

16

組み込み DB EMPRESSの会社概要組み込み DB EMPRESS 高速起動システムを起動速度を大幅に改善するには、大量データの高速一括登録を実現させるためには２つの機能が必要とされます。

•データをメモリ上の配列を作成しレコードを組み込み DB EMPRESSデータベースのファイルストラクチャーに高速で書き換える機能•データ挿入後にインデックスを作成する機能

２つの機能をインテグレートすることで初めて多数のデータを高速一括登録することが可能です。

tab = mrtopen ( "db", "t", ' u' ) ;

rec = mrmkrec ( tab) ;

recbuf = mrrecbuf ( rec) ;

code = msdfcode ( 1 , 1 , 20) ;

for ( i = 0; i < 1 0; i + + )

{

　　 mrcopy_userbuf_to_recbuf (

　　　　 recbuf , &user_data[ i ] , code) ;

　　 mrtadd ( rec) ;

}

mrfrrec ( rec) ;

mrclose ( tab) ;

プログラム例

16

17

組み込み DB EMPRESSの会社概要

１．カーナビゲーション２．自動車の制御システム３．自動車のデータ収録システム

車載の導入例

DARPA・グランド・チャレンジ、ロボットカーのロボットカーレースで、組み込み DB EMPRESSは GM関連会社と共同で参加いたしました。軍事用ナビ、戦車用ナビにも導入されています。

次世代のカーナビプロジェクトで、数多くの組込みデータベースを評価し組み込み DB EMPRESS は優れた機能、パフォーマンス とユーザレスポンスで No. １の評価を得て、世界の大手自動車会社のデータベース選定の最終候補に残っています。

18

組み込み DB EMPRESSの会社概要音楽デバイス＆携帯電話の導入例

音楽デバイス1. 音楽曲名の前方一致検索2. 音楽曲名の絞込み検索3. 音楽曲名の任意検索4. 歌手の前方一致検索5. 歌手の絞込み検索6. 歌手の任意検索7. 楽曲情報の高速マージ8. あいまい検索

携帯電話1 . 住所録2. スケジュール3. SMSとメール4. ビジネスデータ5. 設定データ6. ヘルプ情報

SET-TOP-BOX

1 . 番組の検索2. 設定データ管理3. スケジュール管理

18

19

組み込み DB EMPRESSの会社概要お問い合わせ先

Copyright© 2010 組み込み DB EMPRESS Software Japan, Inc. All Rights Reserved. 19

株式会社 IT 働楽研究所営業本部　Te l: 03- 5298- 5301

E- m ail: s ale s @ d o rakuke n .c o .jp

ホームページ：

h ttp ://www.d o rakuke n .c o .jp /