As items are inserted and deleted, the B-tree will be restructured to keep the nodes balanced and the search paths uniform.
項目の挿入と削除が行われるにつれて,平衡多方向探索樹は再構築されてノードのバランスを保ち,検索パスを均質に保つ. - コンピューター用語辞典
The search process is applied again to the input side tree structure having a plurality of input side voltage converters prior to the voltage converter which outputs an arbitrary output voltage in the tree structure found in the retrieval process, thereby achieving improvement to replace the input side tree structure with the input side tree structure having a more satisfactory cost function value detected by the retrieval. さらに,前記探索工程で見つけたツリー構造のうち任意の出力電圧を出力する電圧コンバータ以前の入力側の複数の電圧コンバータを有する入力側ツリー構造について,前記探索工程を再度行い,当該探索で検出されたより良いコスト関数値を有する入力側ツリー構造に置き換える改善を行う。 - 特許庁
A cluster generation part 56 has a binary searchtree structure and generates a plurality of clusters each being a set of defect factors respectively deriving from the same defect. クラスタ生成部56では、2分探索木の構造を有し、それぞれが同一の欠陥に由来する欠陥要素の集合である複数のクラスタが生成される。 - 特許庁
As a result, it is possible for the user to easily search his or her desired content data from among the plurality of content data classified into the groups configuring the tree structure. この結果、ユーザは、木構造を構成するグループに分類された複数のコンテンツデータの中から、所望するコンテンツデータを容易に探し出すことができる。 - 特許庁
Each possible assignment of a set of landing calls to a set of cars is represented by solution vector 201 maintained as a node in a searchtree 100. かごの集合に対する乗場呼びの集合の可能な各割り当てが、探索ツリー100中のノードとして保持される解ベクトル201で表される。 - 特許庁
A cluster-forming part 56 has a binary searchtree structure and forms a plurality of clusters which are clusters of the defect elements, respectively derived from the same defect. クラスタ生成部56では、2分探索木の構造を有し、それぞれが同一の欠陥に由来する欠陥要素の集合である複数のクラスタが生成される。 - 特許庁
When a search condition is inputted from a user terminal 6, an output part 16 searches the event management DB 14 according to the search condition, outputs the association among the business data to the user terminal 6 in a tree form, and displays it. ユーザ端末6から検索条件が入力されると,出力部16が検索条件に従ってイベント管理DB14を検索し,業務データ間の関連をツリー形式でユーザ端末6に出力し表示する。 - 特許庁
Each user can prepare and edit a tree on a screen by the tree preparing and editing function, store a document file attached with each node of the tree on the screen in the data base of a server computer by the file storing function, search the data base by the file searching function, and have an existence of the document file designated via the nodes on the screen. 各ユーザは、ツリー作成機能により画面上にツリーを作成編集し、ファイル保管機能により画面上のツリーの各ノードに付随させて文書ファイルをサーバコンピュータのデータベースに保管し、ファイル検索機能によりデータベースを検索し、画面上のノードを介して文書ファイルの存在を指示させることができる。 - 特許庁
Since every search examines the root page of the tree, caching the most recently used pages substantially improves access time. In addition, physical writes are delayed as long as possible, so a moderate cache can reduce the number of I/O operations significantly.
加えて、物理的な書き込みは可能な限り遅延されるので、キャッシュの大きさを適度にしておけば I/O 操作の回数をかなり減らすことができる。 - JM
An attribute index storing part 32 stores a multi-key index constituted of a binary searchtree having a multi-key constituted of a plurality of attributes of each entry as a key. アトリビュートインデックス記憶部32は、各エントリの複数のアトリビュートから構成されるマルチキーをキーとする2分探索木から構成されるマルチキーインデックスを記憶する。 - 特許庁
The parts search/browse processing part 13 searches for software parts belonging to a specific domain managed in a domain management tree in the parts managing database 30. 部品検索/閲覧処理部13は、部品管理用データベース30においてドメイン管理ツリーにより管理されている特定のドメインに属するソフトウェア部品を検索する。 - 特許庁
In response to a use request specifying a management ID and a search condition for a designated document, a request processing part 140 outputs information about an output target document satisfying the search condition among documents included in a tree structure, to which the designated document belongs, among tree structures shown by derivation relationship groups in the derivation relationship DB 110. 要求処理部140は、指定文書の管理ID及び検索条件を特定する利用要求に応じて、派生関係DB110中の派生関係群が表す木構造であって指定文書が属する木構造に含まれる文書のうち検索条件を満たす出力対象文書に関する情報をクライアントに出力する。 - 特許庁
To provide a method and system for providing a document search service for searching a document classified by a tree structure, allowing update of the tree structure by considering reaction information of a user. ツリー構造で分類された文書を探索できる文書探索サービスを提供する方法を提供するにあたり、使用者の反応情報を考慮することでツリー構造を更新することが可能な文書探索サービス提供方法及びシステムを提供する。 - 特許庁
To provide a method and system for providing a document search service that searches a document classified by a tree structure, while updating the tree structure, taking into consideration of response information of users. ツリー構造で分類された文書を探索できる文書探索サービスを提供する方法を提供するにあたり、使用者の反応情報を考慮することでツリー構造を更新することが可能な文書探索サービス提供方法及びシステムを提供する。 - 特許庁
The processing is equivalent to the depth priority search algorithm of a multiple tree and the white pixels connected to the white pixel which is detected at first are detected without omission and they can be labeled. この処理は、多分木の深さ優先探索アルゴリズムと等価であり、最初に見つけたら白画素に連結したすべての白画素をもれなく検出しラベリングすることができる。 - 特許庁
A key is inputted, a hash function is executed to a key, a direct table(DT) is accessed, and walk-through of the tree is performed until reaching the leaf through a pattern search control block(PSCB). キーを入力し、キーに対しハッシュ関数を実行し、直接テーブル(DT)にアクセスし、パターン・サーチ制御ブロック(PSCB)を通してリーフに達するまでツリーのウォーク・スルーを行う。 - 特許庁
To provide a data structure of a coupled node tree which has released the limit that nodes constituting a pair should be arranged in adjacent storage regions, and various search methods using the data structure. 対をなすノード同士は隣接した記憶領域に配置されるという制限を解除したカップルドノードツリーのデータ構造とそれを用いた各種検索手法を提供する。 - 特許庁
That is, the device has a keyword search part 11 that searches the tree structure database 12 for nodes matching inputted keywords, and a display data creating part that creates display data for displaying together the content of at least one of the corresponding nodes found by the search and at least one of the keywords matching the node higher than the corresponding node in the tree structure. すなわち、入力されたキーワードに対応するノードを木構造データベース12において検索するキーワード検索部11と、前記検索により該当した該当ノードの少なくとも1つの内容と前記該当ノードの木構造における上位ノードに対応したキーワードの少なくとも1つとを共に表示するための表示データを作成する表示データ作成部とを備える。 - 特許庁
A Bc-link tree is used, which has a two-way list in a leaf node and has a one-way list in an internal node, the internal node is not locked in the process of searching data based on a key, the leaf node is locked when a search reaches the leaf node to perform an operation of search, insertion or delete. 葉ノードに双方向リストを有し、内部ノードに一方向リストを有するBc−link木を用い、キーに基づくデータの探索の過程で内部ノードにはロックを実施せず、探索が葉ノードに到達した時点で葉ノードにロックを実施して検索、挿入又は削除の操作を実行する。 - 特許庁
To provide a multi-target tracking device capable of further reducing the computing amount while maintaining high tracking ability by degenerating tracking processing after generating an optimum searchtree in view of combination. 組合せを考慮して最適な探索木の生成後、追尾処理の縮退を行うことにより、追尾性能を高く保持した上で、演算量のさらなる削減が可能な多目標追尾装置を得る。 - 特許庁
Landmarks can be generated or selected from among a subset of landmarks during pre-processing by using one or more selection heuristics, such as those using tree-based heuristics or using local search. ランドマークは、ツリーベースのヒューリスティックスや局所探索を用いるなど、1つまたは複数の選択ヒューリスティックスを使用して前処理中にランドマークのサブ集合から生成または選択することができる。 - 特許庁
A branch-and-bound process 220 is applied to each solution vector using the initial best solution and the searchtree to determine a globally optimum solution 203 for scheduling the cars according to a reassignment policy is. 初期最良解及び探索ツリーを使用して各解ベクトルに分岐限定プロセス220が適用され、それによって再割り当て方式に従ってかごをスケジューリングする大域最適解203が求められる。 - 特許庁
A prosody matching template in tree structure contains a search table wherein values of pitch and continuance used to give intonation to the output of a text speech synthesizer are described and indexes showing information of the template. 木構造の形状の韻律マッチングテンプレートは、テキスト音声合成器の出力に抑揚を加えるために使用するピッチ及び継続時間の値を記述した探索表とテンプレートの情報を示す索引を格納する。 - 特許庁
A working sequence optimization means 2a targets the working positions searched by the space searchtree 2b, and optimizes working sequence so that a length of a working path or a traveling time of the working means can be shortened. 加工順序最適化手段2aは、空間探索手段2bによって探索された加工位置を対象にして、加工経路の長さまたは加工手段の移動時間が短くなるように加工順序を最適化する。 - 特許庁
In this case, all the spatial data present in lower positions are included in areas of respective nodes constituting the tree structure of the spatial index 1, whereby overlap among the respective node areas is eliminated and the search speed is increased. この場合、空間インデックス1の木構造を構成する各ノードの領域を下位に存在するすべての空間データを包含する領域とすることで、各ノード領域間のオーバーラップを削除し、検索速度を高速化する。 - 特許庁
An index constructing part in the retrieval managing part 15 constructs indexes of the retrieval category determined by the retrieval category determining part and stores the indexes in an N-gram search DB 22, word index DB 23 or B-tree index DB 24. 索引管理部15内の索引構築部は、索引種別決定部によって決定された索引種別の索引を構築して、Nグラム索引DB22、単語索引DB23またはB木索引DB24に格納する。 - 特許庁
The method for providing a document search service for searching a document classified by a tree structure includes steps of: providing an access means to the document; obtaining user reaction information to the access means; and updating the tree structure in consideration of the reaction information. ツリー構造で分類された文書を探索できる文書探索サービスを提供する方法であって、文書に対するアクセス手段を提供する段階と、アクセス手段に対する使用者反応情報を取得する段階と、反応情報を考慮してツリー構造を更新する段階と、を含んだ文書探索サービス提供方法を構成する。 - 特許庁
A division- point probability and tag candidate probability imparting part 14 calculates division-point probability and tag candidate probability by referring to the division-point probability decision tree and tag candidate probability decision tree for the morpheme-analyzed character string and an optimum solution search part 15 searches for and outputs the solution for a speaking intention tag having larger product of the two probability values. 分割点確率及びタグ候補確率付与部14は形態素解析された文字列に対して分割点確率決定木とタグ候補確率決定木を参照して分割点確率とタグ候補確率とを計算し、最適解探索部15はその2つの確率の積がより大きくなる発話意図タグの解を探索して出力する。 - 特許庁
The method for providing a document search service for searching a document classified in a tree structure includes a stage of providing a means for accessing the document; a stage of acquiring information on a user response to the access means; and a stage of updating the tree structure, taking into consideration the response information. ツリー構造で分類された文書を探索できる文書探索サービスを提供する方法であって、文書に対するアクセス手段を提供する段階と、アクセス手段に対する使用者反応情報を取得する段階と、反応情報を考慮してツリー構造を更新する段階と、を含んだ文書探索サービス提供方法を構成する。 - 特許庁
For reproduction of simulation, the binary tree type event list recorded as a performance history of the event at the end of the simulation is used to reproduce all scenes or some specified scene of the simulation while making a fast search. また、シミュレーションの再生の際は、イベントの実行履歴としてシミュレーション終了時に記録したバイナリーツリー型イベントリストを用いることによって、シミュレーションの全場面、あるいは特定場面を短時間かつ高速に検索しながら再生する。 - 特許庁
Acquisition of RAI (Recorded Area Indicator) information is tried in an unreserved fragment and when the RAI information can not be acquired in the unreserved fragment, a recording end position (a last write address) is searched by binary treesearch and the like in the whole fragment. 未予約のフラグメントにおいてRAI情報の取得を試み、未予約のフラグメントにおいてRAI情報を取得できないときには、当該フラグメント全体を検索範囲として2分木探索などにより記録終了位置の検索を行なう。 - 特許庁
Out of a plurality of multidimensional spatial data tree structures constituting multimedia data stored in a database, a largely weighted multidimensional spatial data tree structure is searched preferentially, and with pessimistic distances about leaf nodes, a pruning strategy is executed on the basis of optimistic distances about accessed nodes to locate the nearest neighbor leaf node, so that the reduced node access enables improved search performance. データベースに格納されるマルチメディアデータを組織する複数の多次元空間データ木構造において、重み付けが大きい多次元空間データ木構造を優先して探索し、リーフノードに関する悲観的距離を用いて、アクセス済みノードに関する楽観的距離を対象とした枝刈戦略を実施し、最近傍リーフノードを確定することにより、ノードアクセス数を抑えることで探索性能の向上を実現する。 - 特許庁
If the search encounters a table in the unjoined set that can be joined to two or more tables in the joined set, the method returns an error indicating that the join conditions are ambiguous -- the method will only return a set of joins that correspond to a tree graph (where tables are nodes and joins are bonds) and will reject any multiply connected set of joins.
unjoined setの中に joined set の複数のテーブルに連結できるテーブルが見つかった場合は、結合条件が曖昧であるというエラーを返します。 このメソッドはツリーグラフ(テーブルがノードに対応する) 状の結合にのみ対応しており、複数接続された連結には対応していません。 - PEAR
In basic retrieval and maximum value or minimum value retrieval used in the division and connecting processing of the coupled node tree, not only the information of an address where a node is arranged but also the discrimination bit position of a branch node traced by a retrieval route are stored in a search route stack storing a retrieval history. カップルドノードツリーの分割や結合処理に用いる基本検索や最大値あるいは最小値検索において、検索履歴を格納する探索経路スタックにノードの配置されたアドレス情報のみならず検索経路でたどったブランチノードの弁別ビット位置を格納する。 - 特許庁
In a second search section 15, a likelihood calculation section 151 calculates acoustic likelihood by verifying a tree structure dictionary stored in a second database 20, and an acoustic model stored in a third database 21, to a time sequence data of an acoustic feature parameter, to obtain an accumulated likelihood by accumulating the likelihood in a time direction. 第2探索部15において、尤度計算部151は、第2データベース20に記憶された木構造辞書および第3データベース21に記憶された音響モデルに音響特徴パラメータの時系列データを照合させて音響的な尤度を算出し、この尤度を時間方向に累積して累積尤度を求める。 - 特許庁
This sensor arrangement evaluation device includes a target state search condition holding means 109 for holding a target state tree, a target state selecting means 110, a target state generating means 115, an overlooking probability calculating means 107, an accumulation overlooking probability calculating means 108, and a completion determining means 121. 目標状態ツリーを保持する目標状態探索状況保持手段109と、目標状態選択手段110と、目標状態生成手段115と、見逃し確率算出手段107と、累積見逃し確率算出手段108と、終了判定手段121とを備えている。 - 特許庁
Treesearch which leaves only high-ranking candidates is applied to candidate selection in scheduling of user terminal devices, and a total channel capacity improvement amount of the system is used as a branch metric for candidate selection, and combinations of user terminal devices and antennas are selected so as to maximize the total channel capacity. 本発明においては,ユーザ端末装置のスケジューリングにおける候補選択において上位候補のみを残すツリー探索を適用すると共に,システムの総チャネル容量改善量を候補選択のためのブランチメトリックとして使用して,総チャネル容量が最大になるようにユーザ端末装置とアンテナの組合せを選択する。 - 特許庁
The conversion Hofmann table 1 is read by an address generating means 2 composed of a counter 3 as a +1 adder and a selector 4, input data are extracted, bit by bit, by a bit extraction and decision part 5 according to read flags, and the readout address of the conversion Hofmann table 1 is controlled according to the values of the bits to make a binary treesearch. +1加算器であるカウンタ3とセレクタ4からなるアドレス生成手段2により、前記変換ハフマンテーブル1を読み出し、読み出されたフラグに応じてビット抜出し及び判定部5により入力データを1ビットずつ抜出し、そのビットの値に応じて、変換ハフマンテーブル1の読み出しアドレスを制御して二分木探索を行う。 - 特許庁
An event constituted based upon a simulation scenario is registered in a binary tree type event list together with its start time as a key to save storage capacity, and when an event whose start time comes during simulation progress is searched for, the event is acquired fast in a short time with a less frequency of search to improve real-time performance of the event. シミュレーションシナリオに基づき構成したイベントを、その起動時刻をキーとしたバイナリーツリー型イベントリストに登録することによって、記憶容量を節約するとともに、シミュレーション進行中に起動時刻にあるイベントを検索する際は、より少ない検索回数で短時間かつ高速に取得してイベント実行のリアルタイム性を向上させる。 - 特許庁
The tree type hierarchical directory structure is so configured that every input of one character by a user can lead to a lower layer on a directory branch according to the input character, until naturally locating a target file describing all data matching a search key consisting of a plurality of characters input by the user. このトリー型階層状のディレクトリ構造は、ユーザが1文字入力する都度に、その入力文字を使ってディレクトリの枝をより下層へと進んでいくことにより、自ずと、ユーザの入力した複数の文字から構成される検索キーにマッチする全てのデータが記述された目的のファイルに最終的に到達できるように構成されている。 - 特許庁
Copyright (c) 2001 Robert Kiesling. Copyright (c) 2002, 2003 David Merrill. The contents of this document are licensed under the GNU Free Documentation License. Copyright (C) 1999 JM Project All rights reserved.