JP5959068B2 - 接続関係の可視化を支援する装置及び方法 - Google Patents
接続関係の可視化を支援する装置及び方法 Download PDFInfo
- Publication number
- JP5959068B2 JP5959068B2 JP2014035929A JP2014035929A JP5959068B2 JP 5959068 B2 JP5959068 B2 JP 5959068B2 JP 2014035929 A JP2014035929 A JP 2014035929A JP 2014035929 A JP2014035929 A JP 2014035929A JP 5959068 B2 JP5959068 B2 JP 5959068B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- tree structure
- search
- structure data
- 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
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/9038—Presentation of query results
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
例えば、ABC社のウェブサイト内で検索を行うことを考える。ユーザは、ABC社の検索及びテキストマイニングを行うソフトウェア製品であるCA(Content Analytics)の各バージョンに関するSystem Requirementsを見たいと思っているとする。
そこで、本実施の形態では、ウェブサイトの構造が持つ情報を検索結果に反映させるようにする。
第1の改善策は、ユーザの興味があるページ集合を発見するために必要でない木構造の部分を削除する、というものである。これは、検索結果を効率的に可視化するために木構造を圧縮するものであると言える。
第2の改善策は、ページ集合の特定を補佐する、というものである。
このような木構造の利用例としては、ページ集合を特定して検索結果木を絞り込む、というものがある。具体的には、特定のノードに対してユーザ操作を行うことで、検索結果木を絞り込む。
図8は、本実施の形態における検索システムの機能構成例を示した図である。図示するように、この検索システムは、検索サーバ10と、クライアント20とを含む。このうち、検索サーバ10は、インターネット上のページの索引を保持しており、クライアント20からクエリが入力されると、この索引を検索し、検索結果を返すサーバコンピュータである。また、クライアント20は、検索サーバ10にクエリを入力し、検索サーバ10からこのクエリに基づく検索結果を受信して表示するコンピュータ端末である。尚、クエリとしては、検索語、最終更新日時、ファイル形式等、種々の検索条件を含むものが想定されるが、以下では、図1に例示したような検索語を含むものを想定し、クライアント20は検索語を入力するものとして説明する。
検索サーバ10は、ページ収集部11と、索引作成部12と、索引木作成部13と、索引情報記憶部14と、検索結果作成部15と、検索結果木作成部16とを含む。
クライアント20は、検索語入力部21と、検索結果表示部22と、検索結果操作部23とを含む。
本実施の形態の検索システムの動作は、インターネット上のページを収集して索引木を作成するときの動作と、この索引木や入力された検索語等の情報に基づいて検索結果木を作成するときの動作とに大別される。
この動作では、まず、ページ収集部11が、インターネットからページを収集する。次に、索引作成部12が、収集したページを解析することにより、単語とURLとを対応付けた索引を作成し、この索引を索引情報記憶部14に記憶する。また、索引作成部12は、収集したページ間のリンク情報を抽出し、これを索引木作成部13に出力する。
この動作では、まず、クライアント20の検索語入力部21が、検索サーバ10に対して検索語を入力する。これにより、検索サーバ10では、検索結果作成部15が、検索結果を作成すると共に、検索語を検索結果木作成部16に出力する。
図13は、本実施の形態の検索システムに用いられるコンピュータ90のハードウェア構成例を示した図である。図示するように、コンピュータ90は、演算手段であるCPU(Central Processing Unit)90aと、M/B(マザーボード)チップセット90bを介してCPU90aに接続されたメインメモリ90cと、同じくM/Bチップセット90bを介してCPU90aに接続された表示機構90dとを備える。また、M/Bチップセット90bには、ブリッジ回路90eを介して、ネットワークインターフェイス90fと、磁気ディスク装置(HDD)90gと、音声機構90hと、キーボード/マウス90iと、フレキシブルディスクドライブ90jとが接続されている。
Claims (5)
- 複数の要素に対する検索要求に基づく検索結果の可視化を支援する装置であって、
前記複数の要素間の接続関係であって、第1の要素から少なくとも2つの要素への接続と、少なくとも第2の要素及び第3の要素から1つの要素への接続とを含む接続関係を、当該第1の要素を第1のノードに対応付け、当該少なくとも2つの要素を当該第1のノードの少なくとも2つの子ノードにそれぞれ対応付け、当該第2の要素を第2のノードに対応付け、当該第3の要素を当該第2のノードとは異なる第3のノードに対応付け、当該1つの要素を当該第2のノードの子ノード及び当該第3のノードの子ノードに重複して対応付けることにより、木構造で表した木構造データを記憶する記憶部と、
前記検索要求に応じて、前記木構造データの複数のノードのうち、当該検索要求に合致する複数の合致要素がそれぞれ対応付けられた複数の合致ノードを特定する特定部と、
前記複数の合致ノードが識別可能な状態で、前記木構造データが可視化されるように、当該木構造データを加工する加工部と
を含み、
前記加工部は、前記複数の合致ノードのうちの選択された合致ノードをそれぞれ含む複数の枝への分岐点となるノードが、他の分岐点となるノードから区別可能な状態で、前記木構造データが可視化されるように、当該木構造データを加工する、装置。 - 前記加工部は、前記複数の合致ノード以外のノードであって、当該複数の合致ノードのうちの何れかの合致ノードをそれぞれ含む複数の枝への分岐点とならないノードが削除された状態で、前記木構造データが可視化されるように、当該木構造データを加工する、請求項1の装置。
- 複数のウェブページに対する検索要求に基づく検索結果の可視化を支援する装置であって、
前記複数のウェブページ間の接続関係であって、第1のウェブページから少なくとも2つのウェブページへの接続と、少なくとも第2のウェブページ及び第3のウェブページから1つのウェブページへの接続とを含む接続関係を認識する認識部と、
前記第1のウェブページを第1のノードに対応付け、前記少なくとも2つのウェブページを当該第1のノードの少なくとも2つの子ノードにそれぞれ対応付け、前記第2のウェブページを第2のノードに対応付け、前記第3のウェブページを当該第2のノードとは異なる第3のノードに対応付け、前記1つのウェブページを当該第2のノードの子ノード及び当該第3のノードの子ノードに重複して対応付けることにより、前記接続関係を木構造で表した木構造データを生成する生成部と、
前記複数のウェブページに対する検索要求に応じて、前記木構造データの複数のノードのうち、当該検索要求に合致する複数の合致ウェブページがそれぞれ対応付けられた複数の合致ノードを特定する特定部と、
前記複数の合致ノードが識別可能な状態で、かつ、当該複数の合致ノード以外のノードであって、当該複数の合致ノードのうちの何れかの合致ノードをそれぞれ含む複数の枝への分岐点とならないノードが削除された状態で、前記木構造データが可視化されるように、当該木構造データを加工する加工部と
を含み、
前記加工部は、前記複数の合致ノードのうちの選択された合致ノードをそれぞれ含む複数の枝への分岐点となるノードが、他の分岐点となるノードから区別可能な状態で、前記木構造データが可視化されるように、当該木構造データを加工する、装置。 - 複数の要素に対する検索要求に基づく検索結果の可視化を支援する方法であって、
前記複数の要素間の接続関係であって、第1の要素から少なくとも2つの要素への接続と、少なくとも第2の要素及び第3の要素から1つの要素への接続とを含む接続関係を、当該第1の要素を第1のノードに対応付け、当該少なくとも2つの要素を当該第1のノードの少なくとも2つの子ノードにそれぞれ対応付け、当該第2の要素を第2のノードに対応付け、当該第3の要素を当該第2のノードとは異なる第3のノードに対応付け、当該1つの要素を当該第2のノードの子ノード及び当該第3のノードの子ノードに重複して対応付けることにより、木構造で表した木構造データを記憶するステップと、
前記検索要求に応じて、前記木構造データの複数のノードのうち、当該検索要求に合致する複数の合致要素がそれぞれ対応付けられた複数の合致ノードを特定するステップと、
前記複数の合致ノードが識別可能な状態で、前記木構造データが可視化されるように、当該木構造データを加工するステップと
を含み、
前記加工するステップでは、前記複数の合致ノードのうちの選択された合致ノードをそれぞれ含む複数の枝への分岐点となるノードが、他の分岐点となるノードから区別可能な状態で、前記木構造データが可視化されるように、当該木構造データを加工する、方法。 - 複数の要素に対する検索要求に基づく検索結果の可視化を支援する装置として、コンピュータを機能させるプログラムであって、
前記コンピュータを、
前記複数の要素間の接続関係であって、第1の要素から少なくとも2つの要素への接続と、少なくとも第2の要素及び第3の要素から1つの要素への接続とを含む接続関係を、当該第1の要素を第1のノードに対応付け、当該少なくとも2つの要素を当該第1のノードの少なくとも2つの子ノードにそれぞれ対応付け、当該第2の要素を第2のノードに対応付け、当該第3の要素を当該第2のノードとは異なる第3のノードに対応付け、当該1つの要素を当該第2のノードの子ノード及び当該第3のノードの子ノードに重複して対応付けることにより、木構造で表した木構造データを記憶する記憶部と、
前記検索要求に応じて、前記木構造データの複数のノードのうち、当該検索要求に合致する複数の合致要素がそれぞれ対応付けられた複数の合致ノードを特定する特定部と、
前記複数の合致ノードが識別可能な状態で、前記木構造データが可視化されるように、当該木構造データを加工する加工部と
して機能させ、
前記加工部は、前記複数の合致ノードのうちの選択された合致ノードをそれぞれ含む複数の枝への分岐点となるノードが、他の分岐点となるノードから区別可能な状態で、前記木構造データが可視化されるように、当該木構造データを加工する、プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014035929A JP5959068B2 (ja) | 2014-02-26 | 2014-02-26 | 接続関係の可視化を支援する装置及び方法 |
US14/679,288 US9990444B2 (en) | 2014-02-26 | 2015-04-06 | Apparatus and method for supporting visualization of connection relationship |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014035929A JP5959068B2 (ja) | 2014-02-26 | 2014-02-26 | 接続関係の可視化を支援する装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015162022A JP2015162022A (ja) | 2015-09-07 |
JP5959068B2 true JP5959068B2 (ja) | 2016-08-02 |
Family
ID=54185092
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014035929A Expired - Fee Related JP5959068B2 (ja) | 2014-02-26 | 2014-02-26 | 接続関係の可視化を支援する装置及び方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9990444B2 (ja) |
JP (1) | JP5959068B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103902670B (zh) * | 2014-03-17 | 2016-04-13 | 百度在线网络技术(北京)有限公司 | 搜索推荐方法和装置 |
US10762139B1 (en) * | 2016-09-29 | 2020-09-01 | EMC IP Holding Company LLC | Method and system for managing a document search index |
CN109634660A (zh) * | 2018-10-16 | 2019-04-16 | 深圳壹账通智能科技有限公司 | 程序结构可视化方法、设备、存储介质及装置 |
CN117009682A (zh) * | 2023-08-08 | 2023-11-07 | 四川企创未来科技服务有限责任公司 | 一种网页搜索内容匹配方法、系统 |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5546529A (en) * | 1994-07-28 | 1996-08-13 | Xerox Corporation | Method and apparatus for visualization of database search results |
JPH11265357A (ja) | 1998-03-16 | 1999-09-28 | International Intelligent Infomation:Kk | 情報機器の使用環境転送システム |
US6369819B1 (en) | 1998-04-17 | 2002-04-09 | Xerox Corporation | Methods for visualizing transformations among related series of graphs |
JP2000222436A (ja) * | 1999-02-04 | 2000-08-11 | Fujitsu Ltd | オントロジーを用いた情報検索支援方法および情報検索支援装置並びに情報検索支援プログラムを記録した記録媒体 |
US6434556B1 (en) * | 1999-04-16 | 2002-08-13 | Board Of Trustees Of The University Of Illinois | Visualization of Internet search information |
US6647381B1 (en) | 1999-10-27 | 2003-11-11 | Nec Usa, Inc. | Method of defining and utilizing logical domains to partition and to reorganize physical domains |
JP2001282604A (ja) | 2000-03-30 | 2001-10-12 | Nec Eng Ltd | ホームページ管理支援装置、ホームページ管理支援方法及びホームページ管理支援プログラムを記録した記録媒体 |
JP2002245041A (ja) | 2001-02-15 | 2002-08-30 | Techno Media Complex Kk | 情報提供システム、情報管理装置、情報の管理方法、ファイルデータ及びファイルデータを記録した記録媒体 |
JP3957192B2 (ja) * | 2002-12-09 | 2007-08-15 | 株式会社山武 | 表示装置およびそのプログラム |
JP2004264928A (ja) * | 2003-02-28 | 2004-09-24 | Nippon Telegr & Teleph Corp <Ntt> | Webサイト内検索方法と装置、Webサイト内検索プログラムおよびこのプログラムを記録した記録媒体 |
US20040210829A1 (en) * | 2003-04-18 | 2004-10-21 | International Business Machines Corporation | Method of managing print requests of hypertext electronic documents |
JP4400147B2 (ja) * | 2003-08-29 | 2010-01-20 | 富士ゼロックス株式会社 | 文書群構造データ作成装置及び方法 |
US7869348B2 (en) * | 2006-04-10 | 2011-01-11 | Polytechnic Institute Of New York University | Determining rerouting information for single-link failure recovery in an Internet protocol network |
JP4379894B2 (ja) * | 2006-11-28 | 2009-12-09 | 株式会社エスグランツ | カップルドノードツリーの分割/結合方法及びプログラム |
JP4936369B2 (ja) * | 2006-12-25 | 2012-05-23 | キヤノンソフトウェア株式会社 | 情報処理装置および情報処理装置の制御方法およびプログラムおよび記録媒体 |
JP5023715B2 (ja) * | 2007-01-25 | 2012-09-12 | 富士ゼロックス株式会社 | 情報処理システム、情報処理装置及びプログラム |
JP2009080624A (ja) * | 2007-09-26 | 2009-04-16 | Toshiba Corp | 情報表示装置、方法及びプログラム |
JP2009223485A (ja) * | 2008-03-14 | 2009-10-01 | Brother Ind Ltd | リンクツリー作成プログラム及び作成装置 |
JP2010055483A (ja) * | 2008-08-29 | 2010-03-11 | Fujitsu Ltd | 情報再取得手順生成プログラム及び情報再取得手順生成装置 |
WO2010081255A1 (en) | 2009-01-16 | 2010-07-22 | Google Inc. | Visualizing site structure and enabling site navigation for a search result or linked page |
US8799315B2 (en) * | 2009-01-30 | 2014-08-05 | International Business Machines Corporation | Selective construction of data search result per search request specifying path information |
JP4730715B2 (ja) | 2009-03-27 | 2011-07-20 | 富士ゼロックス株式会社 | 情報処理装置、電子ファイル管理装置、電子ファイル管理システムおよび電子ファイル管理プログラム |
US9405820B2 (en) * | 2010-02-02 | 2016-08-02 | Technion R&D Foundation Ltd. | System and method for parallel searching of a document stream |
US20110295845A1 (en) * | 2010-05-27 | 2011-12-01 | Microsoft Corporation | Semi-Supervised Page Importance Ranking |
US20120166425A1 (en) * | 2010-12-27 | 2012-06-28 | Lexisnexis | Systems and Methods for Creating and Using a Research Map |
US9442929B2 (en) * | 2013-02-12 | 2016-09-13 | Microsoft Technology Licensing, Llc | Determining documents that match a query |
US20140250377A1 (en) * | 2013-03-04 | 2014-09-04 | Atigeo Llc | Method and system for searching and analyzing large numbers of electronic documents |
-
2014
- 2014-02-26 JP JP2014035929A patent/JP5959068B2/ja not_active Expired - Fee Related
-
2015
- 2015-04-06 US US14/679,288 patent/US9990444B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20160117352A1 (en) | 2016-04-28 |
US9990444B2 (en) | 2018-06-05 |
JP2015162022A (ja) | 2015-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6105094B2 (ja) | アプリケーションへの状態リンクを含む検索結果の生成 | |
US10366154B2 (en) | Information processing device, information processing method, and computer program product | |
JP5676167B2 (ja) | サーチ結果を生成するシステムと方法 | |
JP2010009251A (ja) | 文書データの検索を支援する装置及び方法 | |
JP4896268B2 (ja) | 情報価値を反映した情報検索方法及びその装置 | |
US8458187B2 (en) | Methods and systems for visualizing topic location in a document redundancy graph | |
US20150269691A1 (en) | Legal reasoning graphs and usage thereof | |
JP5023176B2 (ja) | 特徴語抽出装置及びプログラム | |
JP5959068B2 (ja) | 接続関係の可視化を支援する装置及び方法 | |
JP5237353B2 (ja) | 検索装置、検索システム、検索方法、検索プログラム、及び検索プログラムを記憶するコンピュータ読取可能な記録媒体 | |
JP5185402B2 (ja) | 文書検索装置、文書検索方法、及び文書検索プログラム | |
US20160191338A1 (en) | Retrieving content from an application | |
JP2004341753A (ja) | 検索支援装置、検索支援方法、およびプログラム | |
KR20150120591A (ko) | 연관 앱 추천 시스템 및 추천 방법 | |
JP2010134651A (ja) | 商品idサーバ装置、および商品idサーバ装置の制御方法 | |
US9195660B2 (en) | Contextual search for modeling notations | |
US9092409B2 (en) | Smart scoring and filtering of user-annotated geocoded datasets | |
JP2017072964A (ja) | 情報分析装置及び情報分析方法 | |
JP4120597B2 (ja) | 部分コンテンツ作成方法及び装置及びプログラム | |
JP5380874B2 (ja) | 情報検索方法、プログラム及び装置 | |
JP2004264928A (ja) | Webサイト内検索方法と装置、Webサイト内検索プログラムおよびこのプログラムを記録した記録媒体 | |
JP2009199164A (ja) | 文書管理装置、文書管理方法及び記録媒体 | |
JP3955069B2 (ja) | 特許出願データ分析支援システム | |
JP5652519B2 (ja) | 情報検索方法、プログラム及び装置 | |
JP2019523461A (ja) | 最後のアルファベット除去アルゴリズムを利用した半導体部品検索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151127 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20160115 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20160205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160405 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160425 |
|
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: 20160524 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20160524 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160617 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5959068 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |