JP4921103B2 - ブール式を可視化するための装置、方法およびプログラム - Google Patents
ブール式を可視化するための装置、方法およびプログラム Download PDFInfo
- Publication number
- JP4921103B2 JP4921103B2 JP2006280612A JP2006280612A JP4921103B2 JP 4921103 B2 JP4921103 B2 JP 4921103B2 JP 2006280612 A JP2006280612 A JP 2006280612A JP 2006280612 A JP2006280612 A JP 2006280612A JP 4921103 B2 JP4921103 B2 JP 4921103B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- nested
- flag
- nodes
- operand
- 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.)
- Expired - Fee Related
Links
- 230000014509 gene expression Effects 0.000 title claims description 91
- 238000000034 method Methods 0.000 title claims description 26
- 238000006243 chemical reaction Methods 0.000 claims description 21
- 238000012800 visualization Methods 0.000 claims description 14
- 238000010422 painting Methods 0.000 claims description 8
- 238000007794 visualization technique Methods 0.000 claims description 3
- 230000001131 transforming effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000005065 mining Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- 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/903—Querying
- G06F16/9032—Query formulation
Description
(1)第1のタイプ:強調表示されているノードが唯1つあり、下位ノードを持たない。
(2)第2のタイプ:自分自身が強調表示されていて、自分の上位ノードが強調表示されていないようなノードが唯1つある。
(3)第3のタイプ:第1のタイプおよび第2のタイプに属さないオペランド。
Claims (7)
- ブール式を可視化するための装置であって、
可視化すべきブール式を表す文字列式を、リーフノードが前記ブール式中のオペランドを表し、リーフノード以外のノードが前記ブール式中のオペレータを表すバイナリツリーに変換する入力部と、
前記バイナリツリーを複数の領域からなる、2次元の入れ子表現に変換する変換部と、
前記入れ子表現から可視化のための絵画表現を作図する作図部と、
前記入力部により変換されたバイナリツリー、前記変換部により作成された入れ子表現、および前記作図部により作図された絵画表現を記憶する記憶部と、
前記絵画表現を可視表示する表示部とを含み、
前記バイナリツリーのリーフノードは、オペランドを表すラベルとNOTフラグを持ち、リーフノード以外のノードは、ANDまたはORの属性とNOTフラグを持ち、
前記入れ子表現は、複数のノードを含む少なくとも1つの入れ子オブジェクトからなり、
前記変換部は、
前記バイナリツリーの各リーフノードを、当該リーフノードのラベルと、強調表示のためのフラグを持つ入れ子オブジェクトに変換するリーフノード変換部と、
前記入れ子オブジェクトをオペランドに用いてブール演算を実行することにより、2次元の入れ子表現を作成するツリー演算部と、
前記入れ子表現作成のための論理演算を実行するAND演算部、OR演算部およびNOT演算部とを含み、
前記入れ子オブジェクトのフラグが第1の値のときは対応するリーフノードのオペランドが強調表示され、前記フラグが第2の値のときは前記対応するリーフノードのオペランドを囲む領域が強調表示され、
前記ツリー演算部は、前記バイナリーツリーにおいて共通の親を持つリーフノードのペアが存在するかどうかをチェックして、存在していると、
前記共通の親のノードがANDノードの場合には、前記AND演算部に、前記リーフノードのペアを2つのオペランドとして、一方のオペランドの要素の中に他方のオペランドのすべての要素を包含させるAND演算を実行させ、
前記共通の親のノードがORノードの場合には、前記OR演算部に、ルートノードの中に前記2つのオペランドの要素を重なり合わないように並置するOR演算を実行させ、
前記共通の親のノードのNOTフラグが真の場合には、前記NOT演算部に前記AND演算または前記OR演算の演算結果における全ノードのフラグを反転させる、
ブール式可視化装置。 - 前記複数のノードのそれぞれは、(1)オペランドもしくは全要素を示すラベルと、当該ノードが強調表示されるかどうかを示すフラグを持つか、または(2)別の入れ子オブジェクトへのポインタと、ユーザ定義のラベルと、当該ノードが強調表示されるかどうかを示すフラグを持つ、請求項1に記載の装置。
- 前記演算がANDの場合には、演算対象となる第1および第2の入れ子オブジェクトが、強調表示されているノードが唯1つあり、下位ノードを持たない第1のタイプ、自分自身が強調表示されていて、自分の上位ノードが強調表示されていないようなノードが唯1つある第2のタイプ、およびそれ以外の第3のタイプのいずれに属するかを判断し、
(1)前記第1の入れ子オブジェクトが前記第1のタイプである場合は、前記第2の入れ子オブジェクトの最上位の全要素ノードのフラグが偽であれば、前記第1の入れ子オブジェクトのフラグが真のノードのフラグを偽にして、該ノードの中に、前記第2の入れ子オブジェクトの全要素ノードのすべての下位ノードを追加し、前記第2の入れ子オブジェクトの最上位の全要素ノードのフラグが真であれば、前記第1の入れ子オブジェクトのフラグが真のノードの中に、前記第2の入れ子オブジェクトの全要素ノードのすべての下位ノードを追加し、
(2)前記第1および第2の入れ子オブジェクトがいずれも前記第1のタイプではなく、前記第2の入れ子オブジェクトが前記第2のタイプの場合は、それぞれの入れ子オブジェクトに含まれるフラグが真のノードの下位ノードを取り除いて、第1のタイプの入れ子オブジェクト同士のAND演算を実行し、その演算結果に含まれるフラグが真のノードに取り除いた下位ノードを追加し、
(3)前記第1の入れ子オブジェクトが前記第1のタイプではなく、前記第2の入れ子オブジェクトが前記第3のタイプの場合は、全要素ノードの中に前記第2の入れ子オブジェクトへのポインタを持つ、フラグが真のノードのみを追加した新たな入れ子オブジェクトを作成し、該新たな入れ子オブジェクトと前記第1の入れ子オブジェクトとのAND演算を実行し、前記第2の入れ子オブジェクトは前記第1の入れ子オブジェクトの従属入れ子オブジェクトとして追加し、
(4)その他の場合は、前記第1の入れ子オブジェクトと前記第2の入れ子オブジェクトを入れ替えて、(1)〜(3)の演算を実行する、
請求項2に記載の装置。 - 前記演算がORの場合は、演算対象となる第1および第2の入れ子オブジェクトのルートノードのフラグが偽であれば、前記第1の入れ子オブジェクトのルートノードの中に前記第2の入れ子オブジェクトのルートノードのすべての下位ノードを追加し、さもなければ、前記第1の入れ子オブジェクト及び前記第2の入れ子オブジェクトの全フラグを反転してからAND演算を実行し、その結果の全フラグを反転する、請求項2に記載の装置。
- 前記作図部は、
(1)全要素ノードに対応する矩形を描き、該全要素ノードのフラグが真であれば、該全要素ノードを強調表示し、
(2)描画された矩形と対応付けられたノードにまだ矩形と対応付けられていない下位ノードがあれば、該下位ノードに対応する矩形を前記描画された矩形の内部に、前記描画された矩形の内部の他の矩形と重ならないように描画する
請求項2乃至4のいずれかに記載の装置。 - 記憶部および表示部を含むコンピュータで実行され、ブール式を可視化するための方法であって、
可視化すべきブール式を、リーフノードが前記ブール式中のオペランドを表し、リーフノード以外のノードが前記ブール式中のオペレータを表すバイナリツリーの形で入力して前記記憶部に記憶するステップと、
前記バイナリツリーを複数の領域からなる、2次元の入れ子表現に変換して前記記憶部に記憶するステップと、
前記入れ子表現から可視化のための絵画表現を作図して前記記憶部に記憶するステップと、
前記絵画表現を表示部で表示するステップとを含み、
前記バイナリツリーのリーフノードは、オペランドを表すラベルとNOTフラグを持ち、リーフノード以外のノードは、ANDまたはORの属性とNOTフラグを持ち、
前記入れ子表現は、複数のノードを含む少なくとも1つの入れ子オブジェクトからなり、
前記バイナリツリーを複数の領域からなる2次元の入れ子表現に変換して前記記憶部に記憶するステップは、
前記バイナリツリーの各リーフノードを、当該リーフノードのラベルと、強調表示のためのフラグを持つ入れ子オブジェクトに変換するステップと、
前記入れ子オブジェクトをオペランドに用いてAND演算、OR演算またはNOT演算を実行することにより、2次元の入れ子表現を作成するステップとを含み、
前記入れ子オブジェクトのフラグが第1の値のときは対応するリーフノードのオペランドが強調表示され、前記フラグが第2の値のときは前記対応するリーフノードのオペランドを囲む領域が強調表示され、
前記バイナリツリーを複数の領域からなる2次元の入れ子表現に変換して前記記憶部に記憶するステップは、前記バイナリーツリーにおいて共通の親を持つリーフノードのペアが存在するかどうかをチェックして、存在していると、
前記共通の親のノードがANDノードの場合には、前記リーフノードのペアを2つのオペランドとして、一方のオペランドの要素の中に他方のオペランドのすべての要素を包含させるAND演算を実行し、
前記共通の親のノードがORノードの場合には、ルートノードの中に前記2つのオペランドの要素を重なり合わないように並置するOR演算を実行し、
前記共通の親のノードのNOTフラグが真の場合には、前記AND演算または前記OR演算の演算結果における全ノードのフラグを反転する、
ブール式可視化方法。 - ブール式を可視化するために、コンピュータを、
可視化すべきブール式を表す文字列式を、リーフノードが前記ブール式中のオペランドを表し、リーフノード以外のノードが前記ブール式中のオペレータを表すバイナリツリーに変換する入力部、
前記バイナリツリーを複数の領域からなる、2次元の入れ子表現に変換する変換部、
前記入れ子表現から可視化のための絵画表現を作図する作図部、
前記バイナリツリー、前記変換部により作成された入れ子表現、および前記作図部により作図された絵画表現を記憶する記憶部、ならびに
前記絵画表現を表示する表示部として機能させ、
前記バイナリツリーのリーフノードは、オペランドを表すラベルとNOTフラグを持ち、リーフノード以外のノードは、ANDまたはORの属性とNOTフラグを持ち、
前記入れ子表現は、複数のノードを含む少なくとも1つの入れ子オブジェクトからなり、
前記変換部は、
前記バイナリツリーの各リーフノードを、当該リーフノードのラベルと、強調表示のためのフラグを持つ入れ子オブジェクトに変換するリーフノード変換部と、
前記入れ子オブジェクトをオペランドに用いてブール演算を実行することにより、2次元の入れ子表現を作成するツリー演算部と、
前記入れ子表現作成のための論理演算を実行するAND演算部、OR演算部およびNOT演算部とを含み、
前記入れ子オブジェクトのフラグが第1の値のときは対応するリーフノードのオペランドが強調表示され、前記フラグが第2の値のときは前記対応するリーフノードのオペランドを囲む領域が強調表示され、
前記ツリー演算部は、前記バイナリーツリーにおいて共通の親を持つリーフノードのペアが存在するかどうかをチェックして、存在していると、
前記共通の親のノードがANDノードの場合には、前記AND演算部に、前記リーフノードのペアを2つのオペランドとして、一方のオペランドの要素の中に他方のオペランドのすべての要素を包含させるAND演算を実行させ、
前記共通の親のノードがORノードの場合には、前記OR演算部に、ルートノードの中に前記2つのオペランドの要素を重なり合わないように並置するOR演算を実行させ、
前記共通の親のノードのNOTフラグが真の場合には、前記NOT演算部に前記AND演算または前記OR演算の演算結果における全ノードのフラグを反転させる、
プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006280612A JP4921103B2 (ja) | 2006-10-13 | 2006-10-13 | ブール式を可視化するための装置、方法およびプログラム |
US11/871,855 US7930320B2 (en) | 2006-10-13 | 2007-10-12 | Apparatus, method, and program for visualizing boolean expressions |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006280612A JP4921103B2 (ja) | 2006-10-13 | 2006-10-13 | ブール式を可視化するための装置、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008097467A JP2008097467A (ja) | 2008-04-24 |
JP4921103B2 true JP4921103B2 (ja) | 2012-04-25 |
Family
ID=39331595
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006280612A Expired - Fee Related JP4921103B2 (ja) | 2006-10-13 | 2006-10-13 | ブール式を可視化するための装置、方法およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7930320B2 (ja) |
JP (1) | JP4921103B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5485831B2 (ja) * | 2010-08-30 | 2014-05-07 | 株式会社日立ソリューションズ | 検索用索引自動生成装置を有するファイル検索システム |
US8392399B2 (en) * | 2010-09-16 | 2013-03-05 | Microsoft Corporation | Query processing algorithm for vertically partitioned federated database systems |
EP2678774A4 (en) * | 2011-02-24 | 2015-04-08 | Lexisnexis Division Of Reed Elsevier Inc | METHOD FOR ELECTRONIC DOCUMENT SEARCHING AND GRAPHICAL DISPLAY OF THE ELECTRONIC DOCUMENT SEARCH |
AU2014101081A4 (en) * | 2014-09-05 | 2014-10-09 | Jonathan Robert Burnett | System, method and graphical user interface for facilitating a search |
US10530697B2 (en) * | 2015-02-17 | 2020-01-07 | Futurewei Technologies, Inc. | Intent based network configuration |
CA3093713C (en) * | 2018-04-20 | 2023-04-11 | Google Llc | Performing unary iteration and indexed operations |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5809212A (en) * | 1993-07-12 | 1998-09-15 | New York University | Conditional transition networks and computational processes for use interactive computer-based systems |
US5592663A (en) | 1993-12-17 | 1997-01-07 | Nagamori; Nobuhiko | Graphing method and apparatus for data base retrieval |
US5644736A (en) * | 1995-05-25 | 1997-07-01 | International Business Machines Corporation | System and method for selecting components of a hierarchical file structure |
US5794006A (en) * | 1995-08-18 | 1998-08-11 | Microsoft Corporation | System and method for editing content in an on-line network |
US6304260B1 (en) * | 1998-06-24 | 2001-10-16 | Lucent Technologies, Inc. | Method and apparatus for generating and displaying views of hierarchically clustered data |
US6675157B1 (en) * | 1999-11-01 | 2004-01-06 | International Business Machines Corporation | System and method for balancing binary search trees |
US6874141B1 (en) * | 2000-06-29 | 2005-03-29 | Microsoft Corporation | Method of compiling schema mapping |
JP3357665B2 (ja) | 2001-03-07 | 2002-12-16 | 株式会社ビーコンインフォメーションテクノロジー | データ検索システム、データ検索結果の表示方法、コンピュータプログラム及び記録媒体 |
US7340745B2 (en) * | 2002-06-25 | 2008-03-04 | Sun Microsystems, Inc. | Systems and methods for mapping API calls |
US7428536B2 (en) * | 2005-04-05 | 2008-09-23 | International Business Machines Corporation | Apparatus and method for providing a condition builder interface |
US8015178B2 (en) * | 2006-07-07 | 2011-09-06 | Siemens Product Lifecycle Management Software Inc. | System and method to determine a single SQL BOM solve |
-
2006
- 2006-10-13 JP JP2006280612A patent/JP4921103B2/ja not_active Expired - Fee Related
-
2007
- 2007-10-12 US US11/871,855 patent/US7930320B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7930320B2 (en) | 2011-04-19 |
US20080104088A1 (en) | 2008-05-01 |
JP2008097467A (ja) | 2008-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7644370B2 (en) | Method of componentisation of a graphically defined formula | |
JP4921103B2 (ja) | ブール式を可視化するための装置、方法およびプログラム | |
US8386919B2 (en) | System for displaying an annotated programming file | |
JP3262493B2 (ja) | プログラムのデータ構造を表示する方法、及びデータ構造表示装置 | |
JP2008052312A (ja) | 業務仕様抽出支援システム | |
JP3828379B2 (ja) | テスト仕様生成支援装置、方法、プログラム及び記録媒体 | |
JP2013016095A (ja) | プログラム、情報処理装置、および図生成方法 | |
Russell-Rose et al. | Designing the structured search experience: rethinking the query-builder paradigm | |
US20160018952A1 (en) | Multi-Format Editors | |
US20140055482A1 (en) | Method for Displaying and Manipulating Genealogical Data Using a Full Family Graph | |
JP2005301630A (ja) | Cadデータ変換装置および方法ならびにプログラム | |
JP2015099564A (ja) | 視覚プログラミング装置およびその制御方法 | |
JP2009238215A (ja) | データ処理装置及びデータ処理方法 | |
JP6037976B2 (ja) | ソースコード生成装置 | |
JP4777834B2 (ja) | 論理図面表示方法、プログラム及び装置 | |
JP3144085B2 (ja) | 設計支援装置 | |
JPS6320529A (ja) | 知識獲得方式 | |
JP2020115246A (ja) | 生成装置、ソフトウェアロボットシステム、生成方法及び生成プログラム | |
TWI559160B (zh) | 用於衍生層視覺化及除錯之方法與裝置 | |
JP4663526B2 (ja) | 帳票作成支援装置、帳票作成支援方法、および帳票作成支援プログラム | |
KR102588597B1 (ko) | Uml 시퀀스 다이어그램의 대체 에디터로서 오퍼레이션 로직 디자이너를 이용하여 프로그램을 설계하는 방법 및 그를 이용한 장치 | |
JP7380376B2 (ja) | 情報処理装置およびラダープログラムを表示するためのプログラム | |
JP2011257965A (ja) | メトリクス算出装置 | |
JPH08166950A (ja) | 文書編集装置 | |
WO1993015458A1 (en) | Information processing apparatus and method therefor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080707 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081216 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090316 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090526 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111107 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111110 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111208 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120202 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150210 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |