組み込みDb　empress空間検索auto navidb資料

組み込み DB EMPRESS 空間検索編 – AutoNaviDB 株式会社　 IT 働楽研究所

組み込み DB EMPRESS の特長パフォーマンスの落ちない DB 断電に強い DB 高速起動する DB 暗号化できるセキュア DB メンテナンスフリーの DB 異なる OS の混在が可能な DB １．高速データベースエンジン　　最新技術、豊富な導入経験、ノウハウ２．小さなフットプリント　　コンポーネントフレームワークで提供３．高速断電回復機能　　トランザクションの解放とデータ検証修復による断電回復４．組込み用トランザクション　　 ANSI92 に完全準拠、マルチレベルのロック５．リアルタイム性　　データベースへアクセス性能の定時性を保証　　６．非断片化機能　　データベースの断片化を抑止し、デフラグを回避７．マルチプロセス・タスク対応　　データベースの検索・更新同時に行える８．タイムアウト機能　　タイムアウト関数と検索のキャンセル検索を提供９．リソース使用量の可予測性　　リソースの設計時と実装時の誤差が極小

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

組み込み DB EMPRESS Auto NaviDB 全文検索組み込み DB EMPRESS 組込み全文検索は、データベースでは苦手とされる全文検索、中間一致あるいは後方一致検索で圧倒的な高速パフォーマンスを提供します。検索の高速性だけではなく同時に表記ゆれ、シソーラス対応によって検索精度を向上させ、単体の組込みデータベース検索では決して実現できない高速全文検索機能を実現しました。１． N-gram 対応の POI 検索機能　　【 POI 検索条件】三越　【 POI 検索結果】タリーズコーヒー新宿三越アルコット店　　　　恵比寿三越店２．形態素対応の POI 検索機能　　　【 POI 検索条件】三越　【 POI 検索結果】タリーズ , コーヒー , 新宿 , 三越 , アルコット , 店恵比寿 , 三越 , 店３．前方一致、完全一致を優先するソートが可能４．日本語、中国語、英語、韓国語、タイ語、スペイン語　　 40 ヵ国以上の言語に対応５．自然語対応（ Google ライクな自然語に対応します。）組み込み DB EMPRESS の組込み全文検索の特長

組み込み DB EMPRESS Auto NaviDB 絞込み検索タッチパネルを使用する場合、入力の省力化を実現する絞込み検索機能は必須アイテムです。組み込み DB EMPRESS 絞込み検索機能は検索結果のカウントと次文字候補を表示することでより早く、簡単に目的の検索結果に到達できます。組み込み DB EMPRESS の絞込み検索はプログラムではなく、業界初となるデータベース機能として提供されますので、絞込みロジックが変更された場合も、アプリケーションに変更する必要がなく、データベースの登録情報を変更するだけで実装が可能です。中国語などのマルチ言語の絞り込み検索を対応しています。

組み込み DB EMPRESS Auto NaviDB 表記ゆれ・シソーラス組み込み DB EMPRESS の検索は適合率（正確性）や高速性だけではなく、再現率（検索モレの少なさ）を向上させるため、表記ゆれ、シソーラス機能を実装し、検索精度を画期的に向上させました。単体の組込みデータベース検索では決して実現できない再現率を実現しています。適合率と再現率はトレードオフの関係にあるため多くのノウハウと豊富な実績を必要とします。組み込み DB EMPRESS の全文検索は Web システムでは、信州大学をはじめ多くのシステムに採用され、それらの運用実績をもとに、組込みでは通信カラオケに採用されました。表記ゆれ例：は、ぱ、ば、ヴァ　　ア、ぁ、ァ　　一、１、壱　　浜、濱などシソーラス検索例：図書、本、ブック、書物　　マック、マクド、マクドナルド　　松任谷由美、荒井由美　など

組み込み DB EMPRESS Auto NaviDB 空間検索空間検索機能は緯度、経度の二次元空間データを用い、地図上での位置を検索する機能です。組み込み DB EMPRESS 空間検索機能は地図の位置情報をデータベースの空間インデックスに格納し、空間検索の速度性能を大幅にアップさせた画期的な機能です。自車から最近距離インデックスを用い周辺の検索、ルート計算、経路の左右指定検索など次世代カーナビが必要とする空間検索機能を網羅しています。
自車位置周辺検索
異なる国、地域の距離計算の補正が可能
ルート計算可能
経路の左側、右側の指定検索
一番近いの N 件ＰＯＩの検索機能（最近距離インデックスを用いて）
DB に新たなインデックスを実装することによって、空間検索の速度性能の大幅アップが可能
組み込み DB EMPRESS 空間検索の特長

組み込み DB EMPRESS Auto NaviDB 暗号化組み込み DB EMPRESS Auto NaviDB は暗号化方法をデータベースエンジンに実装しています。これはカーネルデータでの暗号化のため、通常のミドルウェア暗号化方法と比較すると、非常に低いオーバーヘッドで暗号化されたデータの検索ができます。暗号化によって組込みデバイスで扱っている個人情報を守ることができます。
組み込み DB EMPRESS のカーネルデータ暗号化機能
ミドルウェアの暗号化より検索速度超高速
ANSI 標準の暗号化方法（ AES128, AES192, AES256 ）
豊富なデータ暗号化オプション　　（レコード、テーブル、ユーザ定義オプション）
暗号キーはデバイス上、サーバ、クラウド上に置くことが可能

組み込み DB EMPRESS Auto NaviDB データ圧縮
組み込み DB EMPRESS のカーネルデータ圧縮機能
ミドルウェアの圧縮より高速検索可能
豊富なデータ圧縮オプション（レコード、テーブル、インデックスなど）
最適なデータサイズとパフォーマンスのバランス
組み込み DB EMPRESS Auto NaviDB の圧縮は暗号化と同様、データ圧縮方法をデータベースエンジンのカーネルに実装し、通常のミドルウェア圧縮方法と比較すると、非常に低いオーバーヘッドで、圧縮されたデータの検索ができます。例えば、地図データ 1300 万件、約８ GB のテーブルを約３ GB まで圧縮し、且つ検索スピードでも 1300 万件の地図データを 0.1 秒で検索することに成功しました。

組み込み DB EMPRESS Auto Navi DB 名称管理機能
組み込み DB EMPRESS 名称管理機能は、都市、建物、店舗などの名称、住所、電話番号などを総合的に管理する機能です。検索の高速性だけではなく正確性も提供します。
複数名称管理
名称変更管理
市町村の名称変更管理
住所変更管理
例：住所・都市名　　■■県■■市■■町　　　　　　 ■■県■■市 ■■区 ■■町例：店舗名　　　■■ ガソリンスタンド　　　　　 ■■コンビニエンス例：ビル名　　■■ビル　　　　　　　　　　　　 ■■ハイツ例：電話番号　　 ( ■■ ■■ ） ■■ - ■■ ■■ （ ■■） ■■ - ■■ ■■ ■■ 組み込み DB EMPRESS の名称管理機能の例

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

組み込み DB EMPRESS Auto NaviDB データ分割管理機能組み込み DB EMPRESS Auto NaviDB のデータ分割管理機能とは、地図データをたとえば地域ごと、作成年度ごと、更新履歴ごとに分割管理する機能です。組み込み DB EMPRESS のデータ分割管理機能を導入することで以下の機能が実現可能になります。
地域ごとに地図データを分割しディスク容量を抑える
作成年度、更新履歴取得により最新地図データの提供を可能とする
地域別、更新履歴別に地図データの有料化を可能とする
必要なデータのみ搭載することで低価格のカーナビの提供を可能とする

組み込み DB EMPRESS Auto NaviDB 差分更新
方式１：一部の DB ファイル交換による差分更新
方式２：組み込み DB EMPRESS 差分抽出ツールによる新旧 DB の配信用差分を作成し、実機で受けて更新を行い
方式３：エクスポートによる差分更新及び全更新
更新中の電源断対応
配信サーバ車載ＤＢの差分更新差分作成差分配信組み込み DB EMPRESS Auto NaviDB の差分更新は、差分更新中の断電回復機能を有し、 3 方式の差分更新をサポートする機能です。

組み込み DB EMPRESS Auto NaviDB SD カード組み込み DB EMPRESS データベースは、カーナビ本体に SD カードが挿入されたときに、 SD カード内の音楽メタデータ情報を高速にデータベースに登録が可能です。 SD カードが抜かれたときに、 SD カード内の音楽メタデータ情報を高速にデータベースから削除できます。データ登録中にも、本体にある音楽データの検索などの操作可能です。データ削除中にも、本体にある音楽データの検索などの操作可能です。組み込み DB EMPRESS 性能と SQLite 比較組み込み DB EMPRESS はメディアのホットスワップ対応すると同時に圧倒的なデータのマージスピードを実現しました。組み込み DB EMPRESS 本体の 5000 曲に 3000 曲を追加 8.23 秒 SQLite 本体の 5000 曲に 3000 曲を追加 63.85 秒

組み込み DB EMPRESS Auto NaviDB リソース量の予測性組み込み DB EMPRESS は設計時にリソース使用量の予測が可能です。組込みアプリケーションではリアルタイム性とリソースの定量性を高めることで設計時と実装時に誤差を極小に抑えることが可能です。組み込み DB EMPRESS はリソース使用量の予測性を向上させることで様々な工業機器に採用され、北米で NO.1 の導入実績を上げています。 CRUD とは create 、 read 、 update 、 delete の操作のことです。定時性はデータベースに対してある操作を何回行っても、ほぼ同じ時間で結果が返ってくることを言います。定時性はリアルタイムシステムで非常に重要な特性です。一般に組込みデータベースに対する書き込みと削除操作を繰り返し行うと、データベース内の連続データが分割されデータへの読み書き速度が低下します。組み込み DB EMPRESS はデータベースの非断片化構造を有していますので、 5000 件のデータ更新は最初の更新と２年後の更新の誤差はわずかに 1% 以内、経年によるパフォーマンス劣化を極小に抑えたデータベースです。
メモリ使用量の予測
　　（プロファイルに最大使用メモリ
　　　値を設定）
② 　ディスク使用量の予測
　　（オーバーヘッドが少ないために
　　　使用するディスク領域は設計
　　　時に予測可能）　　　
設計時にリソース量の予測
メモリ使用量の予測
　（プロファイルに最大使用メモリ
　　値を設定）
② 　ディスク使用量の予測
　　（ほぼ設計時に予測したディスク
　　　領域）
実装時にリソース量の予測誤差を極小化

組み込み DB EMPRESS 高速起動
システムを起動速度を大幅に改善するには、大量データの高速一括登録を実現させるためには２つの機能が必要とされます。
データをメモリ上の配列を作成しレコードを組み込み DB EMPRESS データベースのファイルストラクチャーに高速で書き換える機能
データ挿入後にインデックスを作成する機能
２つの機能をインテグレートすることで初めて多数のデータを高速一括登録することが可能です。
tab = mrtopen ("db", "t", 'u'); rec = mrmkrec (tab); recbuf = mrrecbuf (rec); code = msdfcode (1,1,20); for (i = 0; i < 10; i++) { 　　 mrcopy_userbuf_to_recbuf ( 　　　　 recbuf,&user_data[i], code); 　　 mrtadd (rec); } mrfrrec (rec); mrclose (tab); プログラム例

１．カーナビゲーション２．自動車の制御システム３．自動車のデータ収録システム車載の導入例 DARPA ・グランド・チャレンジ、ロボットカーのロボットカーレースで、組み込み DB EMPRESS は GM 関連会社と共同で参加いたしました。軍事用ナビ、戦車用ナビにも導入されています。次世代のカーナビプロジェクトで、数多くの組込みデータベースを評価し組み込み DB EMPRESS は優れた機能、パフォーマンスとユーザレスポンスで No. １の評価を得て、世界の大手自動車会社のデータベース選定の最終候補に残っています。

音楽デバイス＆携帯電話の導入例
音楽デバイス
1. 音楽曲名の前方一致検索
2. 音楽曲名の絞込み検索
3. 音楽曲名の任意検索
4. 歌手の前方一致検索
5. 歌手の絞込み検索
6. 歌手の任意検索
7. 楽曲情報の高速マージ
8. あいまい検索
携帯電話
1. 住所録
2. スケジュール
3.SMS とメール
4. ビジネスデータ
5. 設定データ
6. ヘルプ情報
SET-TOP-BOX
1. 番組の検索
2. 設定データ管理
3. スケジュール管理

組み込みDb　empress空間検索auto navidb資料

by ITDORAKU on Aug 30, 2011

Accessibility

Categories

Tags

Upload Details

Usage Rights

Statistics