JP2009509275A - ドキュメント利用統計を用いたランキング関数 - Google Patents
ドキュメント利用統計を用いたランキング関数 Download PDFInfo
- Publication number
- JP2009509275A JP2009509275A JP2008532469A JP2008532469A JP2009509275A JP 2009509275 A JP2009509275 A JP 2009509275A JP 2008532469 A JP2008532469 A JP 2008532469A JP 2008532469 A JP2008532469 A JP 2008532469A JP 2009509275 A JP2009509275 A JP 2009509275A
- Authority
- JP
- Japan
- Prior art keywords
- document
- documents
- network
- computer
- actual usage
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 95
- 238000013500 data storage Methods 0.000 claims description 7
- 230000006870 function Effects 0.000 description 39
- 238000004891 communication Methods 0.000 description 7
- 230000001419 dependent effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 5
- 230000005055 memory storage Effects 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 238000007726 management method Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- CDFKCKUONRRKJD-UHFFFAOYSA-N 1-(3-chlorophenoxy)-3-[2-[[3-(3-chlorophenoxy)-2-hydroxypropyl]amino]ethylamino]propan-2-ol;methanesulfonic acid Chemical compound CS(O)(=O)=O.CS(O)(=O)=O.C=1C=CC(Cl)=CC=1OCC(O)CNCCNCC(O)COC1=CC=CC(Cl)=C1 CDFKCKUONRRKJD-UHFFFAOYSA-N 0.000 description 1
- 230000009193 crawling Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000802 evaporation-induced self-assembly Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007723 transport mechanism 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/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24578—Query processing with adaptation to user needs using ranking
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/3331—Query processing
- G06F16/334—Query execution
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99937—Sorting
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99938—Concurrency, e.g. lock management in shared database
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Document Processing Apparatus (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Description
図2は、本明細書に開示の方法が実装され得る適切なコンピューティングシステム環境100の例を示す。コンピューティングシステム環境100は、適切なコンピューティング環境の一例にすぎず、本明細書に開示された方法の利用または機能の範囲に関して何らかの限定を示唆するものではない。コンピューティング環境100は、例示の動作環境100で示されたコンポーネントの任意の1つまたは組合せに関して何らかの依存性または要件を有するものと解釈すべきではない。
上記で論じたように、ネットワーク上のドキュメントに対するドキュメント適合性スコアを決定する方法が提供される。開示された方法は、ネットワーク上の各ドキュメントのドキュメント利用値を考慮に入れるランキング関数を使用して、ネットワーク上のドキュメントをランク付けすることができる。
Uは、実際の利用値またはデフォルトの利用値を表し、また、
wuおよびkuは、利用値に対する調整パラメータを表す。他の実施形態では、クエリ非依存(QID)コンポーネントは、以下の式により表すことができる。
ただし、
Uは、実際の利用値またはデフォルトの利用値を表し、また、
wuおよびkuは、利用値に対する調整パラメータを表す。さらに他の実施形態では、クエリ非依存(QID)コンポーネントは、以下の式により表すことができる。
ただし、
Uは、実際の利用値またはデフォルトの利用値を表し、また、
wu、ku、B、およびCは、利用値に対する調整パラメータ(すなわち、スカラー定数)を表す。
QDコンポーネントは、任意のドキュメントスコアリング関数とすることができる。一実施形態では、QDコンポーネントは、2004年3月18日に出願された、「FIELD WEIGHTING IN TEXT DOCUMENT SEARCHING」と題する特許文献5に記載のフィールド重み付けスコアリング関数(field weighted scoring function)に対応し、その主題を参照により本明細書にその全体を組み込む。フィールド重み付けスコアリング関数の表現として使用できる1つの式は次のようになる。
wtf’は、すべてのフィールド(例えば、ドキュメントのタイトル、本体など)にわたる重みで乗算され、かつ各フィールド長および対応する平均長さにより正規化された、検索クエリの所与のタームの重み付けされたターム頻度、またはターム頻度の合計を表し、
Nはネットワーク上のドキュメント数を表し、
nはクエリタームを含むドキュメント数を表し、また
klは調整可能な定数である。
上記の項および式はさらに、特許文献5で詳細に述べられており、その主題を参照により本明細書にその全体を組み込む。
wcdは、クリック距離またはバイアスされたクリック距離パラメータを含むコンポーネントなどのクエリ非依存コンポーネントの重みを表し、
bcdは、URL深さに対するクリック距離またはバイアスされたクリック距離の重みを表し、
budは、URL深さの重みを表し、
CDは、ドキュメントに対する、計算されたもしくは割り当てられたクリック距離、またはバイアスされたクリック距離を表し、
kewは、他の調整パラメータと同様の、ランキング関数の精度を最適化することにより決定される調整定数を表し(すなわち、kewは、すべてのエッジが同じエッジ重み値を有する場合、エッジ重み値を表し、エッジ重み値が互いに異なる場合、平均のエッジ値を表すことができる)、
UDは、URL深さを表し、また
kcdは、クリック距離飽和(saturation)定数である。
Claims (20)
- ネットワーク上のドキュメントをランク付けするためのコンピュータ実行可能命令をその上に記憶させたコンピュータ可読媒体であって、前記コンピュータ実行可能命令は、1つまたは複数のクエリ非依存コンポーネントを含むランキング関数を使用し、少なくとも1つのクエリ非依存コンポーネントは、前記ネットワーク上の1つまたは複数のドキュメントに対してサーバが生成し、サーバが記憶する利用データを考慮に入れる利用パラメータを含むことを特徴とするコンピュータ可読媒体。
- 前記利用値は、(i)サーバにより維持される実際の利用データに基づいた実際の利用値、または(ii)実際の利用データに基づいていないデフォルトの利用値を含むことを特徴とする請求項1に記載のコンピュータ可読媒体。
- 前記実際の利用値は、ドキュメントの、または1組のドキュメントを含むフォルダの1つまたは複数の利用に関連するプロパティに依存しており、前記1つまたは複数の利用に関連するプロパティは、所与の時間期間内におけるユーザによるドキュメントもしくはフォルダの合計閲覧数、所与の時間期間内におけるユーザごとのドキュメントまたはフォルダの平均閲覧数、所与の時間期間内に特定のドキュメントまたはフォルダに対して費やされた合計時間、所与の時間期間内に特定のドキュメントまたはフォルダに対して費やされた平均時間を含み、前記所与の時間期間は、先週、先月、前年、前記ドキュメントもしくはフォルダの生存期間、または他の任意の時間期間を含むことを特徴とする請求項2に記載のコンピュータ可読媒体。
- 前記少なくとも1つのクエリ非依存コンポーネントは、(i)前記利用パラメータと、(ii)クリック距離もしくはバイアスされたクリック距離パラメータとを共に含むことを特徴とする請求項1に記載のコンピュータ可読媒体。
- 前記少なくとも1つのクエリ非依存コンポーネントは、前記利用パラメータとURL深さパラメータを共に含むことを特徴とする請求項1に記載のコンピュータ可読媒体。
- 前記ランキング関数により生成されたスコアを前記ネットワーク上の各ドキュメントに割り当てるためのコンピュータ実行可能命令をさらに含み、前記スコアはドキュメントを順番にランク付けするために使用されることを特徴とする請求項1に記載のコンピュータ可読媒体。
- 各ドキュメントに対する前記スコアは、式
wtf’は重み付けされたターム頻度を表し、
Nは前記ネットワーク上のドキュメントの数を表し、
nはクエリタームを含むドキュメントの数を表し、
wcdはクエリ非依存コンポーネントの重みを表し、
bcdはクリック距離の重みを表し、
budはURL深さの重みを表し、
CDはドキュメントに対して計算されたクリック距離または割り当てられたバイアスされたクリック距離を表し、
kewはエッジ重みに関係する調整定数を表し、
UDはURL深さを表し、
Uは実際の利用値またはデフォルトの利用値を表し、
wuおよびkuは、前記利用値に対する調整パラメータを表し、また
kcdおよびklは定数であることを特徴とする請求項7に記載のコンピュータ可読媒体。 - ユーザにより入力された検索照会を受け取り、前記ネットワーク上の前記ドキュメントの検索を実行して複数のドキュメントを含む検索結果を生成し、前記ランキング関数を用いて前記検索結果の前記複数のドキュメントをランク付けしてランク付けられた検索結果を生成し、かつ前記ランク付けされた検索結果を前記ユーザに表示するためのコンピュータ実行可能命令をさらに含むことを特徴とする請求項1に記載のコンピュータ可読媒体。
- 前記ランキング関数により生成されたランク付け結果を管理者が手動で調整できるようにするためのコンピュータ実行可能命令をさらに含むことを特徴とする請求項1に記載のコンピュータ可読媒体。
- コンピューティングシステム上で使用可能な少なくとも1つのアプリケーションモジュールを含むコンピューティングシステムであって、前記少なくとも1つのアプリケーションモジュールは、請求項1に記載の前記コンピュータ可読媒体から、その上にロードされたアプリケーションコードを含むことを特徴とするコンピューティングシステム。
- ネットワーク上のドキュメントに対するドキュメント適合性スコアを決定する方法であって、
N個のドキュメントを含むネットワーク上の1つまたは複数のドキュメントに、実際の利用値(UA)を割り当てるステップであり、前記実際の利用値(UA)は、サーバ上で維持され、かつ記憶される実際の利用データに基づくステップと、
N個未満のドキュメントに実際の利用値(UA)が割り当てられる場合、関連する実際の利用データを有していない前記ドキュメントに対して、デフォルトの利用値(UD)を割り当てるステップと、
各ドキュメントに対して前記利用値を使用し、前記ネットワーク上の所与のドキュメントの前記ドキュメント適合性スコアを決定するステップと
を含むことを特徴とする方法。 - 前記サーバ上のデータ記憶ファイルから、ドキュメントに対する実際の利用データ、または実際の利用値(UA)を取り出すステップをさらに含むことを特徴とする請求項12に記載の方法。
- ドキュメントに対する実際の利用データ、または実際の利用値(UA)を、データ記憶ファイルに記憶するステップをさらに含むことを特徴とする請求項12に記載の方法。
- 前記ネットワーク上の各ドキュメントに対する前記ドキュメント適合性スコアは、式
wtf’は重み付けされたターム頻度を表し、
Nは前記ネットワーク上のドキュメントの数を表し、
nはクエリタームを含むドキュメントの数を表し、
wcdはクエリ非依存コンポーネントの重みを表し、
bcdはクリック距離の重みを表し、
budはURL深さの重みを表し、
CDは、ドキュメントに対して計算されたクリック距離または割り当てられたバイアスされたクリック距離を表し、
kewはエッジ重みに関係する調整定数を表し、
UDはURL深さを表し、
Uは実際の利用値またはデフォルトの利用値を表し、
wuおよびkuは、前記利用値に対する調整パラメータを表し、また
kcdおよびklは定数であることを特徴とする請求項12に記載の方法。 - ネットワーク上のドキュメントをランク付けする方法であって、
請求項12に記載の方法を用いて、前記ネットワーク上の各ドキュメントに対するドキュメント適合性スコアを決定するステップと、
各ドキュメントの前記ドキュメント適合性スコアに基づいて、前記ドキュメントを降順にランク付けするステップと
を含むことを特徴とする方法。 - 検索クエリの検索結果をランク付けする方法であって、
請求項12に記載の方法を用いて、検索クエリの前記検索結果における各ドキュメントに対するドキュメント適合性スコアを決定するステップと、
各ドキュメントの前記ドキュメント適合性スコアに基づいて、前記ドキュメントを降順にランク付けするステップと
を含むことを特徴とする方法。 - 請求項12に記載の方法を実施するためのコンピュータ実行可能命令をその上に記憶させたことを特徴とするコンピュータ可読媒体。
- コンピューティングシステム上で使用可能な少なくとも1つのアプリケーションモジュールを含むコンピューティングシステムであって、前記少なくとも1つのアプリケーションモジュールは、ネットワーク上のドキュメントに対するドキュメント適合性スコアを決定する方法を実施するためのアプリケーションコードを含み、前記方法が、
N個のドキュメントを含むネットワーク上の1つまたは複数のドキュメントに、実際の利用値(UA)を割り当てるステップであり、前記実際の利用値(UA)は、サーバ上で維持され、かつ記憶される実際の利用データに基づくステップと、
N個未満のドキュメントに実際の利用値(UA)が割り当てられる場合、関連する実際の利用データを有していない前記ドキュメントに対して、デフォルトの利用値(UD)を割り当てるステップと、
各ドキュメントに対して前記利用値を使用し、前記ネットワーク上の所与のドキュメントの前記ドキュメント適合性スコアを決定するステップと
を含むことを特徴とするコンピューティングシステム。 - 前記実際の利用値は、ドキュメントの、または1組のドキュメントを含むフォルダの1つまたは複数の利用に関連するプロパティに依存しており、前記1つまたは複数の利用に関連するプロパティは、所与の時間期間内におけるユーザによるドキュメントもしくはフォルダの合計閲覧数、所与の時間期間内におけるユーザごとのドキュメントもしくはフォルダの平均閲覧数、所与の時間期間内に特定のドキュメントまたはフォルダに対して費やされた合計時間、所与の時間期間内に特定のドキュメントまたはフォルダに対して費やされた平均時間を含み、前記所与の時間期間が、先週、先月、前年、前記ドキュメントもしくはフォルダの生存期間、または他の任意の時間期間を含むことを特徴とする請求項19に記載のコンピューティングシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/231,955 | 2005-09-21 | ||
US11/231,955 US7499919B2 (en) | 2005-09-21 | 2005-09-21 | Ranking functions using document usage statistics |
PCT/US2006/037206 WO2007035919A1 (en) | 2005-09-21 | 2006-09-20 | Ranking functions using document usage statistics |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011021985A Division JP5174931B2 (ja) | 2005-09-21 | 2011-02-03 | ドキュメント利用統計を用いたランキング関数 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009509275A true JP2009509275A (ja) | 2009-03-05 |
JP2009509275A5 JP2009509275A5 (ja) | 2009-10-08 |
JP4698737B2 JP4698737B2 (ja) | 2011-06-08 |
Family
ID=37885403
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008532469A Active JP4698737B2 (ja) | 2005-09-21 | 2006-09-20 | ドキュメント利用統計を用いたランキング関数 |
JP2011021985A Active JP5174931B2 (ja) | 2005-09-21 | 2011-02-03 | ドキュメント利用統計を用いたランキング関数 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011021985A Active JP5174931B2 (ja) | 2005-09-21 | 2011-02-03 | ドキュメント利用統計を用いたランキング関数 |
Country Status (15)
Country | Link |
---|---|
US (2) | US7499919B2 (ja) |
EP (1) | EP1952277B1 (ja) |
JP (2) | JP4698737B2 (ja) |
KR (1) | KR101311050B1 (ja) |
CN (1) | CN101268464B (ja) |
AU (1) | AU2006292103A1 (ja) |
BR (1) | BRPI0616233A2 (ja) |
CA (1) | CA2620045A1 (ja) |
IL (1) | IL189495A (ja) |
MY (1) | MY149197A (ja) |
NO (1) | NO20080934L (ja) |
NZ (1) | NZ566532A (ja) |
RU (1) | RU2419861C2 (ja) |
WO (1) | WO2007035919A1 (ja) |
ZA (1) | ZA200802250B (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013510343A (ja) * | 2008-09-10 | 2013-03-21 | マイクロソフト コーポレーション | 検索結果のランク付けのための静的な関連性の特性としてのドキュメント長 |
US8738635B2 (en) | 2010-06-01 | 2014-05-27 | Microsoft Corporation | Detection of junk in search result ranking |
JP2014516184A (ja) * | 2011-06-03 | 2014-07-07 | フェイスブック,インク. | 検索結果のコンテキストベースのランク付け方法、システム、およびコンピュータ可読記憶媒体 |
US9110992B2 (en) | 2011-06-03 | 2015-08-18 | Facebook, Inc. | Context-based selection of calls-to-action associated with search results |
US9268857B2 (en) | 2011-06-03 | 2016-02-23 | Facebook, Inc. | Suggesting search results to users before receiving any search query from the users |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006036781A2 (en) * | 2004-09-22 | 2006-04-06 | Perfect Market Technologies, Inc. | Search engine using user intent |
US7606793B2 (en) * | 2004-09-27 | 2009-10-20 | Microsoft Corporation | System and method for scoping searches using index keys |
US7499919B2 (en) * | 2005-09-21 | 2009-03-03 | Microsoft Corporation | Ranking functions using document usage statistics |
US8661029B1 (en) | 2006-11-02 | 2014-02-25 | Google Inc. | Modifying search result ranking based on implicit user feedback |
US9092510B1 (en) | 2007-04-30 | 2015-07-28 | Google Inc. | Modifying search result ranking based on a temporal element of user feedback |
JP2008299655A (ja) * | 2007-05-31 | 2008-12-11 | Ntt Resonant Inc | 情報検索装置 |
US20090106221A1 (en) * | 2007-10-18 | 2009-04-23 | Microsoft Corporation | Ranking and Providing Search Results Based In Part On A Number Of Click-Through Features |
US8510299B2 (en) * | 2007-10-23 | 2013-08-13 | At&T Intellectual Property I, L.P. | Method and apparatus for providing a user traffic weighted search |
US7958136B1 (en) * | 2008-03-18 | 2011-06-07 | Google Inc. | Systems and methods for identifying similar documents |
US8812493B2 (en) * | 2008-04-11 | 2014-08-19 | Microsoft Corporation | Search results ranking using editing distance and document information |
JP5384884B2 (ja) * | 2008-09-03 | 2014-01-08 | 日本電信電話株式会社 | 情報検索装置および情報検索プログラム |
KR101065091B1 (ko) * | 2009-02-17 | 2011-09-16 | 엔에이치엔(주) | 기여 점수에 기초한 문서 순위 결정 시스템 및 방법 |
US9009146B1 (en) | 2009-04-08 | 2015-04-14 | Google Inc. | Ranking search results based on similar queries |
US8447760B1 (en) * | 2009-07-20 | 2013-05-21 | Google Inc. | Generating a related set of documents for an initial set of documents |
US8498974B1 (en) | 2009-08-31 | 2013-07-30 | Google Inc. | Refining search results |
US8972391B1 (en) | 2009-10-02 | 2015-03-03 | Google Inc. | Recent interest based relevance scoring |
JP2011091522A (ja) * | 2009-10-21 | 2011-05-06 | Fujifilm Corp | ドキュメント画像生成サーバ及びプログラム、並びにドキュメント閲覧システム |
US20110282869A1 (en) * | 2010-05-11 | 2011-11-17 | Maxim Zhilyaev | Access to information by quantitative analysis of enterprise web access traffic |
US8434134B2 (en) | 2010-05-26 | 2013-04-30 | Google Inc. | Providing an electronic document collection |
US8375061B2 (en) * | 2010-06-08 | 2013-02-12 | International Business Machines Corporation | Graphical models for representing text documents for computer analysis |
US9623119B1 (en) | 2010-06-29 | 2017-04-18 | Google Inc. | Accentuating search results |
US9002867B1 (en) | 2010-12-30 | 2015-04-07 | Google Inc. | Modifying ranking data based on document changes |
US8468164B1 (en) | 2011-03-09 | 2013-06-18 | Amazon Technologies, Inc. | Personalized recommendations based on related users |
US8452797B1 (en) * | 2011-03-09 | 2013-05-28 | Amazon Technologies, Inc. | Personalized recommendations based on item usage |
US8856640B1 (en) | 2012-01-20 | 2014-10-07 | Google Inc. | Method and apparatus for applying revision specific electronic signatures to an electronically stored document |
US9495462B2 (en) | 2012-01-27 | 2016-11-15 | Microsoft Technology Licensing, Llc | Re-ranking search results |
CN103577413B (zh) * | 2012-07-20 | 2017-11-17 | 阿里巴巴集团控股有限公司 | 搜索结果排序方法及系统、搜索结果排序优化方法及系统 |
US9529916B1 (en) | 2012-10-30 | 2016-12-27 | Google Inc. | Managing documents based on access context |
US11308037B2 (en) | 2012-10-30 | 2022-04-19 | Google Llc | Automatic collaboration |
US9779140B2 (en) * | 2012-11-16 | 2017-10-03 | Google Inc. | Ranking signals for sparse corpora |
US9384285B1 (en) | 2012-12-18 | 2016-07-05 | Google Inc. | Methods for identifying related documents |
US9495341B1 (en) | 2012-12-18 | 2016-11-15 | Google Inc. | Fact correction and completion during document drafting |
US9514113B1 (en) | 2013-07-29 | 2016-12-06 | Google Inc. | Methods for automatic footnote generation |
US9201929B1 (en) * | 2013-08-09 | 2015-12-01 | Google, Inc. | Ranking a search result document based on data usage to load the search result document |
US9842113B1 (en) | 2013-08-27 | 2017-12-12 | Google Inc. | Context-based file selection |
PL406196A1 (pl) * | 2013-11-22 | 2015-05-25 | Eo Networks Spółka Akcyjna | Sposób dostarczania użytkownikowi wyników wyszukiwania dokumentów w postaci strony internetowej |
US9529791B1 (en) | 2013-12-12 | 2016-12-27 | Google Inc. | Template and content aware document and template editing |
US9830392B1 (en) * | 2013-12-18 | 2017-11-28 | BloomReach Inc. | Query-dependent and content-class based ranking |
US9703763B1 (en) | 2014-08-14 | 2017-07-11 | Google Inc. | Automatic document citations by utilizing copied content for candidate sources |
US10127240B2 (en) | 2014-10-17 | 2018-11-13 | Zestfinance, Inc. | API for implementing scoring functions |
WO2017003747A1 (en) | 2015-07-01 | 2017-01-05 | Zest Finance, Inc. | Systems and methods for type coercion |
US10061817B1 (en) | 2015-07-29 | 2018-08-28 | Google Llc | Social ranking for apps |
US11106705B2 (en) | 2016-04-20 | 2021-08-31 | Zestfinance, Inc. | Systems and methods for parsing opaque data |
US11941650B2 (en) | 2017-08-02 | 2024-03-26 | Zestfinance, Inc. | Explainable machine learning financial credit approval model for protected classes of borrowers |
WO2019173734A1 (en) | 2018-03-09 | 2019-09-12 | Zestfinance, Inc. | Systems and methods for providing machine learning model evaluation by using decomposition |
EP3788560A4 (en) | 2018-05-04 | 2022-07-13 | Zestfinance, Inc. | SYSTEMS AND METHODS FOR ENRICHING MODELING TOOLS AND MODELING INFRASTRUCTURE WITH SEMANTIC ELEMENTS |
US11816541B2 (en) | 2019-02-15 | 2023-11-14 | Zestfinance, Inc. | Systems and methods for decomposition of differentiable and non-differentiable models |
BR112021018532A2 (pt) | 2019-03-18 | 2021-12-14 | Zestfinance Inc | Sistemas e métodos para fidedignidade de modelo |
KR102245386B1 (ko) | 2019-07-16 | 2021-04-27 | 서울과학기술대학교 산학협력단 | 사회연결망과 자료포락을 이용한 소프트웨어 함수 분석 시스템 및 그 방법 |
US11720962B2 (en) | 2020-11-24 | 2023-08-08 | Zestfinance, Inc. | Systems and methods for generating gradient-boosted models with improved fairness |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002157271A (ja) * | 2000-11-20 | 2002-05-31 | Yozan Inc | ブラウザ装置、サーバ装置、記録媒体、検索システムおよび検索方法 |
JP2002202992A (ja) * | 2000-12-28 | 2002-07-19 | Speed System:Kk | ホームページ検索システム |
JP2003076715A (ja) * | 2001-08-20 | 2003-03-14 | Nhn Corp | ウェブページ検索方法、ウェブページ検索装置、プログラム、および記録媒体 |
US20050210079A1 (en) * | 2004-03-17 | 2005-09-22 | Edlund Stefan B | Method for synchronizing documents for disconnected operation |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4025379B2 (ja) * | 1996-09-17 | 2007-12-19 | 株式会社ニューズウオッチ | 検索システム |
US6272507B1 (en) * | 1997-04-09 | 2001-08-07 | Xerox Corporation | System for ranking search results from a collection of documents using spreading activation techniques |
AUPO710597A0 (en) * | 1997-06-02 | 1997-06-26 | Knowledge Horizons Pty. Ltd. | Methods and systems for knowledge management |
WO2002017212A1 (en) * | 2000-08-25 | 2002-02-28 | Jonas Ulenas | Method and apparatus for obtaining consumer product preferences through product selection and evaluation |
NO313399B1 (no) * | 2000-09-14 | 2002-09-23 | Fast Search & Transfer Asa | Fremgangsmate til soking og analyse av informasjon i datanettverk |
US8001118B2 (en) * | 2001-03-02 | 2011-08-16 | Google Inc. | Methods and apparatus for employing usage statistics in document retrieval |
US6947920B2 (en) * | 2001-06-20 | 2005-09-20 | Oracle International Corporation | Method and system for response time optimization of data query rankings and retrieval |
US20030046389A1 (en) * | 2001-09-04 | 2003-03-06 | Thieme Laura M. | Method for monitoring a web site's keyword visibility in search engines and directories and resulting traffic from such keyword visibility |
US7565367B2 (en) * | 2002-01-15 | 2009-07-21 | Iac Search & Media, Inc. | Enhanced popularity ranking |
US7340466B2 (en) * | 2002-02-26 | 2008-03-04 | Kang Jo Mgmt. Limited Liability Company | Topic identification and use thereof in information retrieval systems |
JP3922693B2 (ja) * | 2002-06-17 | 2007-05-30 | Necシステムテクノロジー株式会社 | インターネット情報検索システム |
US8239380B2 (en) * | 2003-06-20 | 2012-08-07 | Microsoft Corporation | Systems and methods to tune a general-purpose search engine for a search entry point |
US7346839B2 (en) * | 2003-09-30 | 2008-03-18 | Google Inc. | Information retrieval based on historical data |
US7293005B2 (en) * | 2004-01-26 | 2007-11-06 | International Business Machines Corporation | Pipelined architecture for global analysis and index building |
US7260573B1 (en) * | 2004-05-17 | 2007-08-21 | Google Inc. | Personalizing anchor text scores in a search engine |
JP2008513881A (ja) * | 2004-09-16 | 2008-05-01 | テレノール アーアスアー | パーソナルウェブのドキュメントを検索し、ドキュメント間でナビゲートし、ドキュメントをランク付けするための方法、システムおよびコンピュータプログラムプロダクト |
US7499919B2 (en) * | 2005-09-21 | 2009-03-03 | Microsoft Corporation | Ranking functions using document usage statistics |
US7716226B2 (en) * | 2005-09-27 | 2010-05-11 | Patentratings, Llc | Method and system for probabilistically quantifying and visualizing relevance between two or more citationally or contextually related data objects |
-
2005
- 2005-09-21 US US11/231,955 patent/US7499919B2/en active Active
-
2006
- 2006-09-20 EP EP06804098.9A patent/EP1952277B1/en active Active
- 2006-09-20 CN CN2006800345316A patent/CN101268464B/zh active Active
- 2006-09-20 RU RU2008110731/08A patent/RU2419861C2/ru not_active IP Right Cessation
- 2006-09-20 ZA ZA200802250A patent/ZA200802250B/xx unknown
- 2006-09-20 NZ NZ566532A patent/NZ566532A/en not_active IP Right Cessation
- 2006-09-20 CA CA002620045A patent/CA2620045A1/en not_active Abandoned
- 2006-09-20 WO PCT/US2006/037206 patent/WO2007035919A1/en active Application Filing
- 2006-09-20 AU AU2006292103A patent/AU2006292103A1/en not_active Abandoned
- 2006-09-20 KR KR1020087006775A patent/KR101311050B1/ko active IP Right Grant
- 2006-09-20 MY MYPI20080638A patent/MY149197A/en unknown
- 2006-09-20 JP JP2008532469A patent/JP4698737B2/ja active Active
- 2006-09-20 BR BRPI0616233-9A patent/BRPI0616233A2/pt not_active Application Discontinuation
-
2008
- 2008-02-13 IL IL189495A patent/IL189495A/en active IP Right Grant
- 2008-02-25 NO NO20080934A patent/NO20080934L/no not_active Application Discontinuation
-
2009
- 2009-01-26 US US12/359,939 patent/US20120041960A9/en not_active Abandoned
-
2011
- 2011-02-03 JP JP2011021985A patent/JP5174931B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002157271A (ja) * | 2000-11-20 | 2002-05-31 | Yozan Inc | ブラウザ装置、サーバ装置、記録媒体、検索システムおよび検索方法 |
JP2002202992A (ja) * | 2000-12-28 | 2002-07-19 | Speed System:Kk | ホームページ検索システム |
JP2003076715A (ja) * | 2001-08-20 | 2003-03-14 | Nhn Corp | ウェブページ検索方法、ウェブページ検索装置、プログラム、および記録媒体 |
US20050210079A1 (en) * | 2004-03-17 | 2005-09-22 | Edlund Stefan B | Method for synchronizing documents for disconnected operation |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013510343A (ja) * | 2008-09-10 | 2013-03-21 | マイクロソフト コーポレーション | 検索結果のランク付けのための静的な関連性の特性としてのドキュメント長 |
US8738635B2 (en) | 2010-06-01 | 2014-05-27 | Microsoft Corporation | Detection of junk in search result ranking |
JP2014516184A (ja) * | 2011-06-03 | 2014-07-07 | フェイスブック,インク. | 検索結果のコンテキストベースのランク付け方法、システム、およびコンピュータ可読記憶媒体 |
US9110992B2 (en) | 2011-06-03 | 2015-08-18 | Facebook, Inc. | Context-based selection of calls-to-action associated with search results |
US9268857B2 (en) | 2011-06-03 | 2016-02-23 | Facebook, Inc. | Suggesting search results to users before receiving any search query from the users |
US9805126B2 (en) | 2011-06-03 | 2017-10-31 | Facebook, Inc. | Context-based ranking of search results |
US9934284B2 (en) | 2011-06-03 | 2018-04-03 | Facebook, Inc. | Context-based selection of calls-to-action associated with search results |
US10002168B2 (en) | 2011-06-03 | 2018-06-19 | Facebook, Inc. | Suggesting search results to users before receiving any search query from the users |
US10467239B2 (en) | 2011-06-03 | 2019-11-05 | Facebook, Inc. | Suggesting search results to users before receiving any search query from the users |
US10509792B2 (en) | 2011-06-03 | 2019-12-17 | Facebook, Inc. | Context-based selection of calls-to-action associated with search results |
Also Published As
Publication number | Publication date |
---|---|
AU2006292103A1 (en) | 2007-03-29 |
JP5174931B2 (ja) | 2013-04-03 |
MY149197A (en) | 2013-07-31 |
EP1952277A1 (en) | 2008-08-06 |
NO20080934L (no) | 2008-03-14 |
US20070067284A1 (en) | 2007-03-22 |
IL189495A0 (en) | 2008-06-05 |
RU2419861C2 (ru) | 2011-05-27 |
US20100191744A1 (en) | 2010-07-29 |
RU2008110731A (ru) | 2009-09-27 |
BRPI0616233A2 (pt) | 2011-06-14 |
JP2011108268A (ja) | 2011-06-02 |
EP1952277A4 (en) | 2012-01-18 |
IL189495A (en) | 2012-05-31 |
EP1952277B1 (en) | 2018-05-16 |
NZ566532A (en) | 2010-03-26 |
US20120041960A9 (en) | 2012-02-16 |
CN101268464A (zh) | 2008-09-17 |
CN101268464B (zh) | 2011-03-09 |
KR20080046670A (ko) | 2008-05-27 |
KR101311050B1 (ko) | 2013-09-24 |
JP4698737B2 (ja) | 2011-06-08 |
WO2007035919A1 (en) | 2007-03-29 |
US7499919B2 (en) | 2009-03-03 |
ZA200802250B (en) | 2009-10-28 |
CA2620045A1 (en) | 2007-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4698737B2 (ja) | ドキュメント利用統計を用いたランキング関数 | |
US8001118B2 (en) | Methods and apparatus for employing usage statistics in document retrieval | |
CA2618854C (en) | Ranking search results using biased click distance | |
US8346759B2 (en) | Searching documents for ranges of numeric values | |
US7917503B2 (en) | Specifying relevance ranking preferences utilizing search scopes | |
US8832084B2 (en) | Enhancing and optimizing enterprise search | |
US8918401B1 (en) | Systems and methods for providing searchable prior history | |
US7831581B1 (en) | Enhanced search | |
US20090157643A1 (en) | Semi-supervised part-of-speech tagging | |
US8719276B1 (en) | Ranking nodes in a linked database based on node independence |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090818 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090818 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20090818 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20090902 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090929 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091221 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100129 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100531 |
|
RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20100601 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100601 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20100622 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101105 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110203 |
|
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: 20110225 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110301 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4698737 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |