JP5040396B2 - Webページ検索プログラム、方法、及び装置 - Google Patents
Webページ検索プログラム、方法、及び装置 Download PDFInfo
- Publication number
- JP5040396B2 JP5040396B2 JP2007085738A JP2007085738A JP5040396B2 JP 5040396 B2 JP5040396 B2 JP 5040396B2 JP 2007085738 A JP2007085738 A JP 2007085738A JP 2007085738 A JP2007085738 A JP 2007085738A JP 5040396 B2 JP5040396 B2 JP 5040396B2
- Authority
- JP
- Japan
- Prior art keywords
- web page
- page
- search
- priority
- link
- 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
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/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (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)
- Information Transfer Between Computers (AREA)
Description
1) データの内容によるもの
例えば、検索キーワードのデータ中の出現頻度、出現位置や分布情報などに基づいて優先度のスコアを算出する。
2) データの属性情報によるもの
例えば、ファイルタイプ、作成者名などに基づいて優先度のスコアを算出する。
3) Webページのリンク関係によるもの
例えば、他のWebページからリンクされている頻度、リンク元Webページの信頼性や重要度などに基づいて優先度のスコアを算出する。多くのページからリンクされているページは重要な情報であるという価値判断を前提とする。後述の非特許文献1は、この方式を開示している。
4) 検索結果の表示リストの中でのアクセス頻度によるもの
検索結果の表示リストの中で、どのデータがアクセスされたかを検索エンジン側で記録し、アクセス頻度の高いデータほど優先度のスコアを上げる。後述の特許文献1は、この方式を開示している。
「10.0.51.101 - - [25/Dec/2006:17:30:05 +0900] "GET /doc3.html HTTP/1.1" 200 100 "http://www.aaa.com/doc1.html" "Mozilla/4.0 (compatible; MSIE 6.0; Windows(登録商標) NT 5.1)" 」
各情報は、「ホスト名、識別情報、認証ユーザ、日時、リクエスト、ステータス、バイト数、リファラー、ユーザーエージェント」の順に並んでいる。この例の場合、日本時間の2006年12月25日17時30分5秒に10.0.51.101からWindows XPのMicrosoft Internet Explorer 6.0でdoc3.htmlにアクセスして成功。リンクアクセス元はwww.aaa.com/doc1.htmlであることがわかる。
PR(A)=(1-d) + d(PR(T1)×(M(A,T1)/A(T1)) + ...
+ PR(Tn)×(M(A,Tn)/A(Tn)))
を用いる。
PR(doc2)=PR(doc1) × 90/100 = 0.9
となる。
PR(doc3)=PR(doc1) × 10/100 + PR(doc2) × 60/90 = 0.6
となる。
PR(doc4)=PR(doc2) × 20/90 = 0.2
となる。
PR(doc5)=PR(doc2) × 10/90 = 0.1
となる。
1日〜10日
PR(doc2)=PR(doc1) × 20/30 = 0.666
PR(doc3)=PR(doc1) × 10/30 + PR(doc2) × 3/12 = 0.5
PR(doc4)=PR(doc2) × 6/12 = 0.25
PR(doc5)=PR(doc2) × 3/12 = 0.125
11日〜20日
PR(doc2)=PR(doc1) × 20/30 = 0.666
PR(doc3)=PR(doc1) × 10/30 + PR(doc2) × 3/12 = 0.5
PR(doc4)=PR(doc2) × 6/12 = 0.25
PR(doc5)=PR(doc2) × 3/12 = 0.125
21日〜31日
PR(doc2)=PR(doc1) × 20/120 = 0.166
PR(doc3)=PR(doc1) × 100/120 + PR(doc2) × 3/12 = 0.874
PR(doc4)=PR(doc2) × 6/12 = 0.083
PR(doc5)=PR(doc2) × 3/12 = 0.041
コンピュータを、Webサーバによりネットワーク上に公開されたWebページを対象として検索するWebページ検索装置として機能させるWebページ検索プログラムにおいて、
コンピュータを、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するWebページを抽出する検索手段と、
抽出されたWebページに対応するWebサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Webページにアクセスしたかを記録するアクセスログファイルを参照し、当該Webページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて抽出されたWebページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手段と、
として機能させることを特徴とするWebページ検索プログラム。
前記優先度付与部は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度とすることを特徴とする付記1に記載のWebページ検索プログラム。
前記優先度付与部は、Webページへのアクセス頻度を時系列により区分して管理することを特徴とする付記1又は2に記載のWebページ検索プログラム。
Webサーバによりネットワーク上に公開されたWebページを対象として検索するWebページ検索方法において、
コンピュータが、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するWebページを抽出する検索手順と、
抽出されたWebページに対応するWebサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Webページにアクセスしたかを記録するアクセスログファイルを参照し、当該Webページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて抽出されたWebページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手順と、
を実行することを特徴とするWebページ検索方法。
前記優先度付与部は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度とすることを特徴とする付記4に記載のWebページ検索方法。
前記優先度付与部は、Webページへのアクセス頻度を時系列により区分して管理することを特徴とする付記4又は5に記載のWebページ検索方法。
Webサーバによりネットワーク上に公開されたWebページを対象として検索するWebページ検索装置において、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するWebページを抽出する検索手段と、
抽出されたWebページに表示の際の優先度を付与する優先度付与手段とを備え、
前記優先度付与手段は、抽出されたWebページに対応するWebサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Webページにアクセスしたかを記録するアクセスログファイルを参照し、当該Webページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を優先度の決定に反映させることを特徴とするWebページ検索装置。
前記優先度付与部は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度とすることを特徴とする付記7に記載のWebページ検索装置。
前記優先度付与部は、Webページへのアクセス頻度を時系列により区分して管理することを特徴とする付記7又は8に記載のWebページ検索装置。
20 検索対象装置
30 データ収集/インデックス作成装置
40 インデックス保存装置
50 検索装置
Claims (7)
- コンピュータを、Webサーバによりネットワーク上に公開されたWebページを対象として検索するWebページ検索装置として機能させるWebページ検索プログラムにおいて、
コンピュータを、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するWebページを抽出する検索手段と、
抽出されたWebページに対応するWebサーバに格納され、ユーザのアクセス毎に、当該ユーザがどの他のWebページからのリンクを辿って当該Webページにアクセスしたかを記録するアクセスログファイルを参照し、当該Webページへのリンクが張られた前記他のWebページ毎に、当該リンクを辿った当該Webページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて、抽出されたWebページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手段と、
として機能させることを特徴とするWebページ検索プログラム。 - 前記優先度付与手段は、Webページへのアクセス頻度を時系列により区分して管理する
ことを特徴とする請求項1に記載のWebページ検索プログラム。 - 前記優先度付与手段は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この
積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度
とする請求項1に記載のWebページ検索プログラム。 - Webサーバによりネットワーク上に公開されたWebページを対象として検索するWebページ検索方法において、
コンピュータが、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するWebページを抽出する検索手順と、
抽出されたWebページに対応するWebサーバに格納され、ユーザのアクセス毎に、当該ユーザがどの他のWebページからのリンクを辿って当該Webページにアクセスしたかを記録するアクセスログファイルを参照し、当該Webページへのリンクが張られた前記他のWebページ毎に、当該リンクを辿った当該Webページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて、抽出されたWebページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手順と、
を実行することを特徴とするWebページ検索方法。 - 前記優先度付与手順は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この
積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度
とする請求項4に記載のWebページ検索方法。 - Webサーバによりネットワーク上に公開されたWebページを対象として検索するWebページ検索装置において、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するWebページを抽出する検索手段と、
抽出されたWebページに表示の際の優先度を付与する優先度付与手段とを備え、
前記優先度付与手段は、抽出されたWebページに対応するWebサーバに格納され、ユーザのアクセス毎に、当該ユーザがどの他のWebページからのリンクを辿って当該Webページにアクセスしたかを記録するアクセスログファイルを参照し、当該Webページへのリンクが張られた前記他のWebページ毎に、当該リンクを辿った当該Webページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を優先度の決定に反映させることを特徴とするWebページ検索装置。 - 前記優先度付与手段は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この
積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度
とする請求項6に記載のWebページ検索装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007085738A JP5040396B2 (ja) | 2007-03-28 | 2007-03-28 | Webページ検索プログラム、方法、及び装置 |
US12/050,591 US20080243835A1 (en) | 2007-03-28 | 2008-03-18 | Program, method and apparatus for web page search |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007085738A JP5040396B2 (ja) | 2007-03-28 | 2007-03-28 | Webページ検索プログラム、方法、及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008243050A JP2008243050A (ja) | 2008-10-09 |
JP5040396B2 true JP5040396B2 (ja) | 2012-10-03 |
Family
ID=39796084
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007085738A Expired - Fee Related JP5040396B2 (ja) | 2007-03-28 | 2007-03-28 | Webページ検索プログラム、方法、及び装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20080243835A1 (ja) |
JP (1) | JP5040396B2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5485997B2 (ja) * | 2009-08-13 | 2014-05-07 | 株式会社日立ソリューションズ | 重複排除機能付きデータ格納装置及び当該データ格納装置の検索インデックスを作成する制御装置 |
JP2011138340A (ja) * | 2009-12-28 | 2011-07-14 | Canon Inc | サーバ装置、サーバ装置のログ監査方法およびプログラム |
JP5418295B2 (ja) * | 2010-02-25 | 2014-02-19 | 日本電気株式会社 | 検索装置 |
JP5928248B2 (ja) * | 2012-08-27 | 2016-06-01 | 富士通株式会社 | 評価方法、情報処理装置およびプログラム |
US9886664B2 (en) * | 2013-09-25 | 2018-02-06 | Avaya Inc. | System and method of message thread management |
KR101656245B1 (ko) * | 2015-09-09 | 2016-09-09 | 주식회사 위버플 | 문장 추출 방법 및 시스템 |
JP2018005509A (ja) * | 2016-06-30 | 2018-01-11 | キヤノン株式会社 | 情報処理装置、制御方法、及びプログラム |
JP6053249B1 (ja) * | 2016-08-26 | 2016-12-27 | 株式会社シンメトリック | Webページの閲覧回数を推定するための装置、プログラムおよび記録媒体 |
CN106533989B (zh) * | 2016-12-01 | 2019-08-20 | 携程旅游网络技术(上海)有限公司 | 用于企业跨地域访问网络的优化方法及优化*** |
US11294859B2 (en) * | 2020-01-15 | 2022-04-05 | Microsoft Technology Licensing, Llc | File usage recorder program for classifying files into usage states |
CN116680367B (zh) * | 2023-08-04 | 2023-11-24 | 深圳市智慧城市科技发展集团有限公司 | 数据匹配方法、数据匹配装置及计算机可读存储介质 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5897670A (en) * | 1996-07-12 | 1999-04-27 | Sun Microsystems, Inc. | Method and system for efficient organization of selectable elements on a graphical user interface |
US20020111847A1 (en) * | 2000-12-08 | 2002-08-15 | Word Of Net, Inc. | System and method for calculating a marketing appearance frequency measurement |
US20030128231A1 (en) * | 2002-01-09 | 2003-07-10 | Stephane Kasriel | Dynamic path analysis |
US7565367B2 (en) * | 2002-01-15 | 2009-07-21 | Iac Search & Media, Inc. | Enhanced popularity ranking |
US7454417B2 (en) * | 2003-09-12 | 2008-11-18 | Google Inc. | Methods and systems for improving a search ranking using population information |
US7464076B2 (en) * | 2004-05-15 | 2008-12-09 | International Business Machines Corporation | System and method and computer program product for ranking logical directories |
JP2006065395A (ja) * | 2004-08-24 | 2006-03-09 | Fujitsu Ltd | ハイパーリンク生成装置、ハイパーリンク生成方法及びハイパーリンク生成プログラム |
US8600811B2 (en) * | 2005-08-24 | 2013-12-03 | Linkconnector Corporation | Affiliate marketing method that provides inbound affiliate link credit without coded URLs |
US8065292B2 (en) * | 2006-04-17 | 2011-11-22 | Cisco Technology, Inc. | Generating an index for a network search engine |
US8676961B2 (en) * | 2006-07-27 | 2014-03-18 | Yahoo! Inc. | System and method for web destination profiling |
US7593935B2 (en) * | 2006-10-19 | 2009-09-22 | Paxfire | Methods and systems for node ranking based on DNS session data |
US7788253B2 (en) * | 2006-12-28 | 2010-08-31 | International Business Machines Corporation | Global anchor text processing |
-
2007
- 2007-03-28 JP JP2007085738A patent/JP5040396B2/ja not_active Expired - Fee Related
-
2008
- 2008-03-18 US US12/050,591 patent/US20080243835A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20080243835A1 (en) | 2008-10-02 |
JP2008243050A (ja) | 2008-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5040396B2 (ja) | Webページ検索プログラム、方法、及び装置 | |
KR101063364B1 (ko) | 웹 크롤링 프로세스 동안 웹 사이트에 우선순위를 부여하기위한 시스템 및 방법 | |
JP5078674B2 (ja) | 分析システム、情報処理装置、アクティビティ分析方法、およびプログラム | |
KR100544514B1 (ko) | 검색 쿼리 연관성 판단 방법 및 시스템 | |
JP5329540B2 (ja) | ユーザ中心の情報探索方法、コンピュータ読み取り可能な記録媒体およびユーザ中心の情報探索システム | |
KR100859918B1 (ko) | 사용자 피드백을 이용하여 검색된 컨텐츠를 평가하고 평가결과를 이용하여 검색 결과를 제공하는 방법 및 장치 | |
KR20110009198A (ko) | 최다 클릭된 다음 객체들을 갖는 검색 결과 | |
JP2011154467A (ja) | 検索結果順位付け方法および検索結果順位付けシステム | |
JP5226241B2 (ja) | タグを付与する方法 | |
JP2009122807A (ja) | 連想検索システム | |
JP4750628B2 (ja) | 情報ランキング方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体 | |
JP5191499B2 (ja) | 検索結果順位付け方法および検索結果順位付けシステム | |
US8612431B2 (en) | Multi-part record searches | |
JP5466133B2 (ja) | 画像付文書検索装置及び画像付文書検索プログラム | |
JP5181504B2 (ja) | データ処理方法、プログラム及び情報処理装置 | |
JP4759600B2 (ja) | 文章検索装置、文章検索方法、文章検索プログラムおよびその記録媒体 | |
JP5321258B2 (ja) | 情報収集システムおよび情報収集方法ならびにそのプログラム | |
JP2010026724A (ja) | Webページ提供装置、webページのランキング連動方法及びそのプログラム | |
JP5286007B2 (ja) | 文書検索装置、文書検索方法、および文書検索プログラム | |
JP5396845B2 (ja) | 文書群検出方法及び文書群検出装置 | |
JP5389683B2 (ja) | 重要キーワード抽出装置及び方法及びプログラム | |
JP2006277061A (ja) | 知識検索システム、知識検索方法及びプログラム | |
JP4634821B2 (ja) | 文書検索方法、文書検索装置および文書検索プログラムを記録した記憶媒体 | |
JP4088164B2 (ja) | ドキュメントスコア計算方法及び装置並びにプログラム | |
JP2010122932A (ja) | 文書検索装置、文書検索方法、および文書検索プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110927 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111128 |
|
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: 20120612 |
|
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: 20120625 |
|
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: 20150720 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |