[go: up one dir, main page]

RU2008105758A - Функции ранжирования, использующие смещенное расстояние, измеряемое количеством последовательных переходов, до документа - Google Patents

Функции ранжирования, использующие смещенное расстояние, измеряемое количеством последовательных переходов, до документа Download PDF

Info

Publication number
RU2008105758A
RU2008105758A RU2008105758/09A RU2008105758A RU2008105758A RU 2008105758 A RU2008105758 A RU 2008105758A RU 2008105758/09 A RU2008105758/09 A RU 2008105758/09A RU 2008105758 A RU2008105758 A RU 2008105758A RU 2008105758 A RU2008105758 A RU 2008105758A
Authority
RU
Russia
Prior art keywords
measured
network
documents
consecutive transitions
document
Prior art date
Application number
RU2008105758/09A
Other languages
English (en)
Other versions
RU2421802C2 (ru
Inventor
Дмитрий МЕЙЕРЗОН (US)
Дмитрий МЕЙЕРЗОН
Хьюго САРАГОЗА (US)
Хьюго САРАГОЗА
Original Assignee
Майкрософт Корпорейшн (Us)
Майкрософт Корпорейшн
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Майкрософт Корпорейшн (Us), Майкрософт Корпорейшн filed Critical Майкрософт Корпорейшн (Us)
Publication of RU2008105758A publication Critical patent/RU2008105758A/ru
Application granted granted Critical
Publication of RU2421802C2 publication Critical patent/RU2421802C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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/953—Querying, e.g. by the use of web search engines
    • 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/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access
    • 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

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)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

1. Машиночитаемый носитель, имеющий сохраненными машиноисполняемые инструкции для ранжирования документов в сети, при этом упомянутые машиноисполняемые инструкции используют функцию ранжирования, которая содержит один или более независимых от запроса компонентов, причем, по меньшей мере, один независимый от запроса компонент включает в себя параметр смещенного расстояния, измеряемого количеством последовательных переходов, который учитывает значение смещенного расстояния, измеряемого количеством последовательных переходов, для каждого документа в сети. ! 2. Машиночитаемый носитель по п.1, в котором значение смещенного расстояния, измеряемого количеством последовательных переходов, присваивается m авторитетным документам в сети, содержащей всего N документов, при этом m больше или равно 2 и меньше N. ! 3. Машиночитаемый носитель по п.2, в котором, по меньшей мере, два присвоенных значения смещенного расстояния, измеряемого количеством последовательных переходов, отличаются друг от друга. ! 4. Машиночитаемый носитель по п.1, в котором функция ранжирования дополнительно содержит, по меньшей мере, один независимый от запроса компонент, который включает в себя параметр значения ребра, который учитывает значения ребер каждого ребра сети, при этом одно или более значений ребер - это число, отличное от 1. ! 5. Машиночитаемый носитель по п.4, в котором значения ребер равны друг другу и равны числу, отличному от 1. ! 6. Машиночитаемый носитель по п.4, в котором значения ребер равны друг другу и равны или превышают наибольшее значение смещенного расстояния, измеряемого количеством последовательных переходов, первоначально при�

Claims (20)

1. Машиночитаемый носитель, имеющий сохраненными машиноисполняемые инструкции для ранжирования документов в сети, при этом упомянутые машиноисполняемые инструкции используют функцию ранжирования, которая содержит один или более независимых от запроса компонентов, причем, по меньшей мере, один независимый от запроса компонент включает в себя параметр смещенного расстояния, измеряемого количеством последовательных переходов, который учитывает значение смещенного расстояния, измеряемого количеством последовательных переходов, для каждого документа в сети.
2. Машиночитаемый носитель по п.1, в котором значение смещенного расстояния, измеряемого количеством последовательных переходов, присваивается m авторитетным документам в сети, содержащей всего N документов, при этом m больше или равно 2 и меньше N.
3. Машиночитаемый носитель по п.2, в котором, по меньшей мере, два присвоенных значения смещенного расстояния, измеряемого количеством последовательных переходов, отличаются друг от друга.
4. Машиночитаемый носитель по п.1, в котором функция ранжирования дополнительно содержит, по меньшей мере, один независимый от запроса компонент, который включает в себя параметр значения ребра, который учитывает значения ребер каждого ребра сети, при этом одно или более значений ребер - это число, отличное от 1.
5. Машиночитаемый носитель по п.4, в котором значения ребер равны друг другу и равны числу, отличному от 1.
6. Машиночитаемый носитель по п.4, в котором значения ребер равны друг другу и равны или превышают наибольшее значение смещенного расстояния, измеряемого количеством последовательных переходов, первоначально присвоенное одному или более авторитетным документам.
7. Машиночитаемый носитель по п.4, в котором, по меньшей мере, один независимый от запроса компонент включает в себя и параметр смещенного расстояния, измеряемого количеством последовательных переходов, и параметр значения ребра.
8. Машиночитаемый носитель по п.1, дополнительно содержащий машиноисполняемые инструкции для присвоения показателя, сформированного посредством функции ранжирования, каждому документу в сети, при этом упомянутый показатель используется для того, чтобы ранжировать документы в порядке убывания.
9. Машиночитаемый носитель по п.7, в котором показатель для каждого документа формируется с помощью формулы:
Figure 00000001
где wtf' представляет взвешенную частоту терминов,
N представляет число документов в сети,
n представляет число документов, содержащих условие запроса,
wcd представляет весовой коэффициент независимого от запроса компонента,
bcd представляет весовой коэффициент расстояния, измеряемого количеством последовательных переходов,
bud представляет весовой коэффициент глубины URL-адреса,
CD представляет вычисленное расстояние, измеряемое количеством последовательных переходов, или присвоенное смещенное расстояние, измеряемое количеством последовательных переходов, для документа,
kew представляет константу настройки, связанную с весами ребер,
UD представляет глубину URL-адреса, и
kcd и k1 - это константы.
10. Машиночитаемый носитель по п.1, дополнительно содержащий машиноисполняемые инструкции для принятия поискового запроса, введенного пользователем, проведения поиска документов в сети, чтобы сформировать результаты поиска, содержащие несколько документов, ранжирования нескольких документов результатов поиска с помощью функции ранжирования, чтобы сформировать ранжированные результаты поиска, и отображения ранжированных результатов поиска пользователю.
11. Вычислительная система, содержащая, по меньшей мере, один прикладной модуль, используемый в вычислительной системе, при этом, по меньшей мере, один прикладной модуль содержит программный код, загруженный в него с машиночитаемого носителя по п.1.
12. Способ определения показателя релевантности документа в сети, при этом упомянутый способ содержит этапы, на которых:
сохраняют информацию документа и связей для документов в сети;
формируют представление сети из информации документов и связей, при этом представление сети включает в себя узлы, которые представляют документы, и ребра, которые представляют связи;
присваивают значение смещенного расстояния, измеряемого количеством последовательных переходов, по меньшей мере, двум узлам в сети, при этом узлы, которым присвоено значение смещенного расстояния, измеряемого количеством последовательных переходов, являются авторитетными узлами;
вычисляют смещенное расстояние, измеряемое количеством последовательных переходов, для каждого из неавторитетных узлов в представлении сети, при этом смещенное количество для данного неавторитетного узла измеряется от данного неавторитетного узла до авторитетного узла, ближайшего к данному неавторитетному узлу, причем упомянутый этап вычисления приводит к значению смещенного расстояния, измеряемого количеством последовательных переходов, для каждого документа; и
используют значение смещенного расстояния, измеряемого количеством последовательных переходов, для каждого документа, чтобы определить показатель релевантности данного документа в сети.
13. Способ по п.12, в котором, по меньшей мере, два авторитетных узла имеют присвоенными значения смещенного расстояния, измеряемого количеством последовательных переходов, которые отличаются друг от друга.
14. Способ по п.12, дополнительно содержащий этап, на котором:
присваивают каждому узлу в представлении значение ребра, при этом значения ребер равны или больше 1.
15. Способ по п.14, в котором каждое значение ребра больше наибольшего значения смещенного расстояния, измеряемого количеством последовательных переходов, присвоенного какому-либо из авторитетных узлов.
16. Способ по п.12, в котором показатель релевантности для каждого документа в сети формируется с помощью формулы:
Figure 00000002
где wtf' представляет взвешенную частоту терминов,
N представляет число документов в сети,
n представляет число документов, содержащих условие запроса,
wcd представляет весовой коэффициент независимого от запроса компонента,
bcd представляет весовой коэффициент расстояния, измеряемого количеством последовательных переходов,
bud представляет весовой коэффициент глубины URL-адреса,
CD представляет вычисленное расстояние, измеряемое количеством последовательных переходов, или присвоенное смещенное расстояние, измеряемое количеством последовательных переходов, для документа,
kew представляет константу настройки, связанную с весами ребер,
UD представляет глубину URL-адреса, и
kcd и k1 - это константы.
17. Способ ранжирования документов в сети, при этом упомянутый способ содержит этапы, на которых:
определяют показатель релевантности документов для каждого документа в сети с помощью способа по п.12; и
ранжируют документы в порядке убывания на основе показателей релевантности для каждого документа.
18. Способ ранжирования результатов поиска по поисковому запросу, при этом упомянутый способ содержит этапы, на которых:
определяют показатель релевантности документов для каждого документа в результатах поиска по поисковому запросу с помощью способа по п.12; и
ранжируют документы в порядке убывания на основе показателей релевантности для каждого документа.
19. Машиночитаемый носитель, имеющий сохраненными машиноисполняемые инструкции для выполнения способа по п.12.
20. Вычислительная система, содержащая, по меньшей мере, один прикладной модуль, используемый в вычислительной системе, при этом, по меньшей мере, один прикладной модуль содержит программный код для осуществления способа определения показателя релевантности документа в сети, при этом упомянутый способ содержит этапы, на которых:
присваивают значение смещенного расстояния, измеряемого количеством последовательных переходов, по меньшей мере, двум узлам в представлении сети, при этом узлы, которым присвоено значение смещенного расстояния, измеряемого количеством последовательных переходов, являются авторитетными узлами;
вычисляют смещенное расстояние, измеряемое количеством последовательных переходов, для каждого неавторитетного узла в представлении сети, при этом расстояние, измеряемое количеством последовательных переходов, для данного неавторитетного узла измеряется от данного неавторитетного узла до авторитетного узла, ближайшего к данному неавторитетному узлу, причем упомянутый этап вычисления приводит к значению смещенного расстояния, измеряемого количеством последовательных переходов, для каждого документа; и
используют значение смещенного расстояния, измеряемого количеством последовательных переходов, для каждого документа, чтобы определить показатель релевантности данного документа в сети.
RU2008105758/08A 2005-08-15 2006-08-15 Функции ранжирования, использующие смещенное расстояние, измеряемое количеством последовательных переходов, до документа в сети RU2421802C2 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/206,286 US7599917B2 (en) 2005-08-15 2005-08-15 Ranking search results using biased click distance
US11/206,286 2005-08-15

Publications (2)

Publication Number Publication Date
RU2008105758A true RU2008105758A (ru) 2009-08-20
RU2421802C2 RU2421802C2 (ru) 2011-06-20

Family

ID=37743763

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2008105758/08A RU2421802C2 (ru) 2005-08-15 2006-08-15 Функции ранжирования, использующие смещенное расстояние, измеряемое количеством последовательных переходов, до документа в сети

Country Status (17)

Country Link
US (1) US7599917B2 (ru)
EP (1) EP1915703A4 (ru)
JP (1) JP2009505292A (ru)
KR (1) KR101301380B1 (ru)
CN (1) CN101243435A (ru)
AU (1) AU2006279520B2 (ru)
BR (1) BRPI0614274A2 (ru)
CA (1) CA2618854C (ru)
IL (1) IL188902A (ru)
MX (1) MX2008002173A (ru)
MY (1) MY147720A (ru)
NO (1) NO20080376L (ru)
NZ (1) NZ565640A (ru)
RU (1) RU2421802C2 (ru)
TW (1) TWI396984B (ru)
WO (1) WO2007022252A1 (ru)
ZA (1) ZA200801435B (ru)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6883135B1 (en) 2000-01-28 2005-04-19 Microsoft Corporation Proxy server using a statistical model
US7584221B2 (en) * 2004-03-18 2009-09-01 Microsoft Corporation Field weighting in text searching
US7606793B2 (en) * 2004-09-27 2009-10-20 Microsoft Corporation System and method for scoping searches using index keys
US7827181B2 (en) * 2004-09-30 2010-11-02 Microsoft Corporation Click distance determination
US7761448B2 (en) 2004-09-30 2010-07-20 Microsoft Corporation System and method for ranking search results using click distance
US7739277B2 (en) * 2004-09-30 2010-06-15 Microsoft Corporation System and method for incorporating anchor text into ranking search results
US7716198B2 (en) * 2004-12-21 2010-05-11 Microsoft Corporation Ranking search results using feature extraction
US20060200460A1 (en) * 2005-03-03 2006-09-07 Microsoft Corporation System and method for ranking search results using file types
US7792833B2 (en) * 2005-03-03 2010-09-07 Microsoft Corporation Ranking search results using language types
US8156112B2 (en) * 2006-11-07 2012-04-10 At&T Intellectual Property I, L.P. Determining sort order by distance
US8234272B2 (en) * 2007-05-04 2012-07-31 Sony Mobile Communications Ab Searching and ranking contacts in contact database
US20080319975A1 (en) * 2007-06-22 2008-12-25 Microsoft Corporation Exploratory Search Technique
US20090006358A1 (en) * 2007-06-27 2009-01-01 Microsoft Corporation Search results
EP2031819A1 (en) * 2007-09-03 2009-03-04 British Telecommunications Public Limited Company Distributed system
US9224149B2 (en) * 2007-10-15 2015-12-29 Google Inc. External referencing by portable program modules
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
US9348912B2 (en) * 2007-10-18 2016-05-24 Microsoft Technology Licensing, Llc Document length as a static relevance feature for ranking search results
US7840569B2 (en) * 2007-10-18 2010-11-23 Microsoft Corporation Enterprise relevancy ranking using a neural network
US20090204889A1 (en) * 2008-02-13 2009-08-13 Mehta Rupesh R Adaptive sampling of web pages for extraction
US8010535B2 (en) 2008-03-07 2011-08-30 Microsoft Corporation Optimization of discontinuous rank metrics
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
US20100169311A1 (en) * 2008-12-30 2010-07-01 Ashwin Tengli Approaches for the unsupervised creation of structural templates for electronic documents
US8041729B2 (en) * 2009-02-20 2011-10-18 Yahoo! Inc. Categorizing queries and expanding keywords with a coreference graph
US20100228738A1 (en) * 2009-03-04 2010-09-09 Mehta Rupesh R Adaptive document sampling for information extraction
JP5261326B2 (ja) * 2009-08-28 2013-08-14 日本電信電話株式会社 情報検索装置、情報検索プログラム
TWI497322B (zh) * 2009-10-01 2015-08-21 Alibaba Group Holding Ltd The method of determining and using the method of web page evaluation
US8738635B2 (en) 2010-06-01 2014-05-27 Microsoft Corporation Detection of junk in search result ranking
US8375061B2 (en) * 2010-06-08 2013-02-12 International Business Machines Corporation Graphical models for representing text documents for computer analysis
US9436764B2 (en) * 2010-06-29 2016-09-06 Microsoft Technology Licensing, Llc Navigation to popular search results
US9183299B2 (en) * 2010-11-19 2015-11-10 International Business Machines Corporation Search engine for ranking a set of pages returned as search results from a search query
US8898156B2 (en) 2011-03-03 2014-11-25 Microsoft Corporation Query expansion for web search
US9529915B2 (en) * 2011-06-16 2016-12-27 Microsoft Technology Licensing, Llc Search results based on user and result profiles
US8572096B1 (en) * 2011-08-05 2013-10-29 Google Inc. Selecting keywords using co-visitation information
US9495462B2 (en) 2012-01-27 2016-11-15 Microsoft Technology Licensing, Llc Re-ranking search results
US9348846B2 (en) 2012-07-02 2016-05-24 Google Inc. User-navigable resource representations
US9336302B1 (en) 2012-07-20 2016-05-10 Zuci Realty Llc Insight and algorithmic clustering for automated synthesis
CN104424291B (zh) * 2013-09-02 2018-12-21 阿里巴巴集团控股有限公司 一种对搜索结果进行排序的方法及装置
US9721309B2 (en) * 2013-12-31 2017-08-01 Microsoft Technology Licensing, Llc Ranking of discussion threads in a question-and-answer forum
JP5639319B1 (ja) * 2014-04-07 2014-12-10 楽天株式会社 情報処理装置、情報処理方法、プログラム、記憶媒体
US11157808B2 (en) * 2014-05-22 2021-10-26 3M Innovative Properties Company Neural network-based confidence assessment module for healthcare coding applications
US11226969B2 (en) * 2016-02-27 2022-01-18 Microsoft Technology Licensing, Llc Dynamic deeplinks for navigational queries
US11205103B2 (en) 2016-12-09 2021-12-21 The Research Foundation for the State University Semisupervised autoencoder for sentiment analysis
US10430581B2 (en) * 2016-12-22 2019-10-01 Chronicle Llc Computer telemetry analysis

Family Cites Families (180)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5222236A (en) * 1988-04-29 1993-06-22 Overdrive Systems, Inc. Multiple integrated document assembly data processing system
US5257577A (en) 1991-04-01 1993-11-02 Clark Melvin D Apparatus for assist in recycling of refuse
US6202058B1 (en) * 1994-04-25 2001-03-13 Apple Computer, Inc. System for ranking the relevance of information objects accessed by computer users
US5606609A (en) * 1994-09-19 1997-02-25 Scientific-Atlanta Electronic document verification system and method
US5594660A (en) * 1994-09-30 1997-01-14 Cirrus Logic, Inc. Programmable audio-video synchronization method and apparatus for multimedia systems
US5642502A (en) * 1994-12-06 1997-06-24 University Of Central Florida Method and system for searching for relevant documents from a text database collection, using statistical ranking, relevancy feedback and small pieces of text
US5933851A (en) 1995-09-29 1999-08-03 Sony Corporation Time-stamp and hash-based file modification monitor with multi-user notification and method thereof
US5974455A (en) * 1995-12-13 1999-10-26 Digital Equipment Corporation System for adding new entry to web page table upon receiving web page including link to another web page not having corresponding entry in web page table
US6314420B1 (en) 1996-04-04 2001-11-06 Lycos, Inc. Collaborative/adaptive search engine
JP3113814B2 (ja) * 1996-04-17 2000-12-04 インターナショナル・ビジネス・マシーンズ・コーポレ−ション 情報検索方法及び情報検索装置
US5920859A (en) * 1997-02-05 1999-07-06 Idd Enterprises, L.P. Hypertext document retrieval system and method
US5745890A (en) 1996-08-09 1998-04-28 Digital Equipment Corporation Sequential searching of a database index using constraints on word-location pairs
US5920854A (en) * 1996-08-14 1999-07-06 Infoseek Corporation Real-time document collection search engine with phrase indexing
JP4025379B2 (ja) 1996-09-17 2007-12-19 株式会社ニューズウオッチ 検索システム
US6222559B1 (en) * 1996-10-02 2001-04-24 Nippon Telegraph And Telephone Corporation Method and apparatus for display of hierarchical structures
US6285999B1 (en) * 1997-01-10 2001-09-04 The Board Of Trustees Of The Leland Stanford Junior University Method for node ranking in a linked database
US5960383A (en) 1997-02-25 1999-09-28 Digital Equipment Corporation Extraction of key sections from texts using automatic indexing techniques
US5848404A (en) 1997-03-24 1998-12-08 International Business Machines Corporation Fast query search in large dimension database
US6256675B1 (en) 1997-05-06 2001-07-03 At&T Corp. System and method for allocating requests for objects and managing replicas of objects on a network
US6012053A (en) * 1997-06-23 2000-01-04 Lycos, Inc. Computer system with user-controlled relevance ranking of search results
JPH1125119A (ja) * 1997-06-30 1999-01-29 Canon Inc ハイパーテキスト閲覧システム
JPH1125104A (ja) 1997-06-30 1999-01-29 Canon Inc 情報処理装置および方法
US5983216A (en) 1997-09-12 1999-11-09 Infoseek Corporation Performing automated document collection and selection by providing a meta-index with meta-index values indentifying corresponding document collections
US6182113B1 (en) * 1997-09-16 2001-01-30 International Business Machines Corporation Dynamic multiplexing of hyperlinks and bookmarks
US6070191A (en) * 1997-10-17 2000-05-30 Lucent Technologies Inc. Data distribution techniques for load-balanced fault-tolerant web access
US6351467B1 (en) * 1997-10-27 2002-02-26 Hughes Electronics Corporation System and method for multicasting multimedia content
US6128701A (en) 1997-10-28 2000-10-03 Cache Flow, Inc. Adaptive and predictive cache refresh policy
US6594682B2 (en) * 1997-10-28 2003-07-15 Microsoft Corporation Client-side system for scheduling delivery of web content and locally managing the web content
US5987457A (en) 1997-11-25 1999-11-16 Acceleration Software International Corporation Query refinement method for searching documents
US6389436B1 (en) * 1997-12-15 2002-05-14 International Business Machines Corporation Enhanced hypertext categorization using hyperlinks
US6145003A (en) 1997-12-17 2000-11-07 Microsoft Corporation Method of web crawling utilizing address mapping
US6151624A (en) 1998-02-03 2000-11-21 Realnames Corporation Navigating network resources based on metadata
KR100285265B1 (ko) * 1998-02-25 2001-04-02 윤덕용 데이터 베이스 관리 시스템과 정보 검색의 밀결합을 위하여 서브 인덱스와 대용량 객체를 이용한 역 인덱스 저장 구조
US6185558B1 (en) * 1998-03-03 2001-02-06 Amazon.Com, Inc. Identifying the items most relevant to a current query based on items selected in connection with similar queries
US6125361A (en) 1998-04-10 2000-09-26 International Business Machines Corporation Feature diffusion across hyperlinks
US6240407B1 (en) * 1998-04-29 2001-05-29 International Business Machines Corp. Method and apparatus for creating an index in a database system
JPH11328191A (ja) 1998-05-13 1999-11-30 Nec Corp Ｗｗｗロボット検索システム
US6098064A (en) 1998-05-22 2000-08-01 Xerox Corporation Prefetching and caching documents according to probability ranked need S list
US6285367B1 (en) 1998-05-26 2001-09-04 International Business Machines Corporation Method and apparatus for displaying and navigating a graph
US6182085B1 (en) * 1998-05-28 2001-01-30 International Business Machines Corporation Collaborative team crawling:Large scale information gathering over the internet
US6208988B1 (en) * 1998-06-01 2001-03-27 Bigchalk.Com, Inc. Method for identifying themes associated with a search query using metadata and for organizing documents responsive to the search query in accordance with the themes
DE69916272D1 (de) * 1998-06-08 2004-05-13 Kcsl Inc Methode und verfahren um relevante dokumente in einer datenbank zu finden
US6006225A (en) 1998-06-15 1999-12-21 Amazon.Com Refining search queries by the suggestion of correlated terms from prior searches
US6638314B1 (en) 1998-06-26 2003-10-28 Microsoft Corporation Method of web crawling utilizing crawl numbers
AU775871B2 (en) 1998-08-26 2004-08-19 Fractal Maps Limited Methods and devices for mapping data files
RU2138076C1 (ru) * 1998-09-14 1999-09-20 Закрытое акционерное общество "МедиаЛингва" Система поиска информации в компьютерной сети
US6549897B1 (en) * 1998-10-09 2003-04-15 Microsoft Corporation Method and system for calculating phrase-document importance
US6360215B1 (en) * 1998-11-03 2002-03-19 Inktomi Corporation Method and apparatus for retrieving documents based on information other than document content
US6385602B1 (en) * 1998-11-03 2002-05-07 E-Centives, Inc. Presentation of search results using dynamic categorization
US20030069873A1 (en) * 1998-11-18 2003-04-10 Kevin L. Fox Multiple engine information retrieval and visualization system
US6628304B2 (en) 1998-12-09 2003-09-30 Cisco Technology, Inc. Method and apparatus providing a graphical user interface for representing and navigating hierarchical networks
US6167369A (en) 1998-12-23 2000-12-26 Xerox Company Automatic language identification using both N-gram and word information
US6922699B2 (en) * 1999-01-26 2005-07-26 Xerox Corporation System and method for quantitatively representing data objects in vector space
US6418433B1 (en) * 1999-01-28 2002-07-09 International Business Machines Corporation System and method for focussed web crawling
US6862710B1 (en) * 1999-03-23 2005-03-01 Insightful Corporation Internet navigation using soft hyperlinks
US6510406B1 (en) 1999-03-23 2003-01-21 Mathsoft, Inc. Inverse inference engine for high performance web search
US6763496B1 (en) 1999-03-31 2004-07-13 Microsoft Corporation Method for promoting contextual information to display pages containing hyperlinks
US6304864B1 (en) 1999-04-20 2001-10-16 Textwise Llc System for retrieving multimedia information from the internet using multiple evolving intelligent agents
US6327590B1 (en) 1999-05-05 2001-12-04 Xerox Corporation System and method for collaborative ranking of search results employing user and group profiles derived from document collection content analysis
US7835943B2 (en) 1999-05-28 2010-11-16 Yahoo! Inc. System and method for providing place and price protection in a search result list generated by a computer network search engine
US6990628B1 (en) * 1999-06-14 2006-01-24 Yahoo! Inc. Method and apparatus for measuring similarity among electronic documents
US7072888B1 (en) * 1999-06-16 2006-07-04 Triogo, Inc. Process for improving search engine efficiency using feedback
US6973490B1 (en) 1999-06-23 2005-12-06 Savvis Communications Corp. Method and system for object-level web performance and analysis
US6547829B1 (en) * 1999-06-30 2003-04-15 Microsoft Corporation Method and system for detecting duplicate documents in web crawls
US7181438B1 (en) * 1999-07-21 2007-02-20 Alberti Anemometer, Llc Database access system
US6598047B1 (en) * 1999-07-26 2003-07-22 David W. Russell Method and system for searching text
US6442606B1 (en) 1999-08-12 2002-08-27 Inktomi Corporation Method and apparatus for identifying spoof documents
US6636853B1 (en) 1999-08-30 2003-10-21 Morphism, Llc Method and apparatus for representing and navigating search results
CA2389186A1 (en) 1999-10-29 2001-05-03 British Telecommunications Public Limited Company Method and apparatus for processing queries
US6263364B1 (en) * 1999-11-02 2001-07-17 Alta Vista Company Web crawler system using plurality of parallel priority level queues having distinct associated download priority levels for prioritizing document downloading and maintaining document freshness
US6351755B1 (en) * 1999-11-02 2002-02-26 Alta Vista Company System and method for associating an extensible set of data with documents downloaded by a web crawler
US6418452B1 (en) * 1999-11-03 2002-07-09 International Business Machines Corporation Network repository service directory for efficient web crawling
US6418453B1 (en) * 1999-11-03 2002-07-09 International Business Machines Corporation Network repository service for efficient web crawling
US6539376B1 (en) * 1999-11-15 2003-03-25 International Business Machines Corporation System and method for the automatic mining of new relationships
US6886129B1 (en) * 1999-11-24 2005-04-26 International Business Machines Corporation Method and system for trawling the World-wide Web to identify implicitly-defined communities of web pages
US7016540B1 (en) * 1999-11-24 2006-03-21 Nec Corporation Method and system for segmentation, classification, and summarization of video images
US6546388B1 (en) * 2000-01-14 2003-04-08 International Business Machines Corporation Metadata search results ranking system
US6883135B1 (en) * 2000-01-28 2005-04-19 Microsoft Corporation Proxy server using a statistical model
US7240067B2 (en) 2000-02-08 2007-07-03 Sybase, Inc. System and methodology for extraction and aggregation of data from dynamic content
US6931397B1 (en) 2000-02-11 2005-08-16 International Business Machines Corporation System and method for automatic generation of dynamic search abstracts contain metadata by crawler
US6910029B1 (en) * 2000-02-22 2005-06-21 International Business Machines Corporation System for weighted indexing of hierarchical documents
US6516312B1 (en) * 2000-04-04 2003-02-04 International Business Machine Corporation System and method for dynamically associating keywords with domain-specific search engine queries
US6633867B1 (en) 2000-04-05 2003-10-14 International Business Machines Corporation System and method for providing a session query within the context of a dynamic search result set
US6718365B1 (en) * 2000-04-13 2004-04-06 International Business Machines Corporation Method, system, and program for ordering search results using an importance weighting
US6772160B2 (en) * 2000-06-08 2004-08-03 Ingenuity Systems, Inc. Techniques for facilitating information acquisition and storage
US6741986B2 (en) * 2000-12-08 2004-05-25 Ingenuity Systems, Inc. Method and system for performing information extraction and quality control for a knowledgebase
DE10029644B4 (de) 2000-06-16 2008-02-07 Deutsche Telekom Ag Verfahren zur Relevanzbewertung bei der Indexierung von Hypertext-Dokumenten mittels Suchmaschine
JP3573688B2 (ja) 2000-06-28 2004-10-06 松下電器産業株式会社 類似文書検索装置及び関連キーワード抽出装置
US6601075B1 (en) * 2000-07-27 2003-07-29 International Business Machines Corporation System and method of ranking and retrieving documents based on authority scores of schemas and documents
US6633868B1 (en) 2000-07-28 2003-10-14 Shermann Loyall Min System and method for context-based document retrieval
US7080073B1 (en) 2000-08-18 2006-07-18 Firstrain, Inc. Method and apparatus for focused crawling
KR100378240B1 (ko) 2000-08-23 2003-03-29 학교법인 통진학원 엔트로피와 사용자 프로파일을 적용한 문서순위 조정방법
US6959326B1 (en) 2000-08-24 2005-10-25 International Business Machines Corporation Method, system, and program for gathering indexable metadata on content at a data repository
US20030217052A1 (en) 2000-08-24 2003-11-20 Celebros Ltd. Search engine method and apparatus
US6598051B1 (en) * 2000-09-19 2003-07-22 Altavista Company Web page connectivity server
US6560600B1 (en) * 2000-10-25 2003-05-06 Alta Vista Company Method and apparatus for ranking Web page search results
US7200606B2 (en) * 2000-11-07 2007-04-03 The Regents Of The University Of California Method and system for selecting documents by measuring document quality
US6622140B1 (en) 2000-11-15 2003-09-16 Justsystem Corporation Method and apparatus for analyzing affect and emotion in text
JP2002157271A (ja) * 2000-11-20 2002-05-31 Yozan Inc ブラウザ装置、サーバ装置、記録媒体、検索システムおよび検索方法
US20020103920A1 (en) 2000-11-21 2002-08-01 Berkun Ken Alan Interpretive stream metadata extraction
US8402068B2 (en) 2000-12-07 2013-03-19 Half.Com, Inc. System and method for collecting, associating, normalizing and presenting product and vendor information on a distributed network
US20020078045A1 (en) * 2000-12-14 2002-06-20 Rabindranath Dutta System, method, and program for ranking search results using user category weighting
US6778997B2 (en) * 2001-01-05 2004-08-17 International Business Machines Corporation XML: finding authoritative pages for mining communities based on page structure criteria
US7356530B2 (en) 2001-01-10 2008-04-08 Looksmart, Ltd. Systems and methods of retrieving relevant information
US6766316B2 (en) * 2001-01-18 2004-07-20 Science Applications International Corporation Method and system of ranking and clustering for document indexing and retrieval
US20020103798A1 (en) 2001-02-01 2002-08-01 Abrol Mani S. Adaptive document ranking method based on user behavior
US20020107886A1 (en) 2001-02-07 2002-08-08 Gentner Donald R. Method and apparatus for automatic document electronic versioning system
US7571177B2 (en) * 2001-02-08 2009-08-04 2028, Inc. Methods and systems for automated semantic knowledge leveraging graph theoretic analysis and the inherent structure of communication
US7269545B2 (en) 2001-03-30 2007-09-11 Nec Laboratories America, Inc. Method for retrieving answers from an information retrieval system
US20020169770A1 (en) 2001-04-27 2002-11-14 Kim Brian Seong-Gon Apparatus and method that categorize a collection of documents into a hierarchy of categories that are defined by the collection of documents
US7188106B2 (en) * 2001-05-01 2007-03-06 International Business Machines Corporation System and method for aggregating ranking results from various sources to improve the results of web searching
US6738764B2 (en) * 2001-05-08 2004-05-18 Verity, Inc. Apparatus and method for adaptively ranking search results
ATE505760T1 (de) * 2001-05-10 2011-04-15 Amdocs Software Systems Ltd Intelligente internet-website mit hierarchischem menü
US6928425B2 (en) * 2001-08-13 2005-08-09 Xerox Corporation System for propagating enrichment between documents
US7076483B2 (en) * 2001-08-27 2006-07-11 Xyleme Sa Ranking nodes in a graph
US6766422B2 (en) * 2001-09-27 2004-07-20 Siemens Information And Communication Networks, Inc. Method and system for web caching based on predictive usage
US6944609B2 (en) 2001-10-18 2005-09-13 Lycos, Inc. Search results using editor feedback
US7428695B2 (en) 2001-10-22 2008-09-23 Hewlett-Packard Development Company, L.P. System for automatic generation of arbitrarily indexed hyperlinked text
US6763362B2 (en) * 2001-11-30 2004-07-13 Micron Technology, Inc. Method and system for updating a search engine
US6829606B2 (en) 2002-02-14 2004-12-07 Infoglide Software Corporation Similarity search engine for use with relational databases
US6934714B2 (en) 2002-03-04 2005-08-23 Intelesis Engineering, Inc. Method and system for identification and maintenance of families of data records
US7693830B2 (en) * 2005-08-10 2010-04-06 Google Inc. Programmable search engine
US20040006559A1 (en) * 2002-05-29 2004-01-08 Gange David M. System, apparatus, and method for user tunable and selectable searching of a database using a weigthted quantized feature vector
JP2005530250A (ja) 2002-06-12 2005-10-06 ジェナ ジョーダル， 複数階層視座を実現するデータ格納、取り出し、操作、及び表示ツール
CA2395905A1 (en) * 2002-07-26 2004-01-26 Teraxion Inc. Multi-grating tunable chromatic dispersion compensator
US7599911B2 (en) * 2002-08-05 2009-10-06 Yahoo! Inc. Method and apparatus for search ranking using human input and automated ranking
US7152059B2 (en) 2002-08-30 2006-12-19 Emergency24, Inc. System and method for predicting additional search results of a computerized database search user based on an initial search query
US7013458B2 (en) * 2002-09-09 2006-03-14 Sun Microsystems, Inc. Method and apparatus for associating metadata attributes with program elements
US6886010B2 (en) * 2002-09-30 2005-04-26 The United States Of America As Represented By The Secretary Of The Navy Method for data and text mining and literature-based discovery
US7020648B2 (en) * 2002-12-14 2006-03-28 International Business Machines Corporation System and method for identifying and utilizing a secondary index to access a database using a management system without an internal catalogue of online metadata
US20040125606A1 (en) * 2002-12-26 2004-07-01 Kang-Ling Hwang Box type sensor lamp
US20040148278A1 (en) * 2003-01-22 2004-07-29 Amir Milo System and method for providing content warehouse
US20040181515A1 (en) 2003-03-13 2004-09-16 International Business Machines Corporation Group administration of universal resource identifiers with members identified in search result
US6947930B2 (en) 2003-03-21 2005-09-20 Overture Services, Inc. Systems and methods for interactive search query refinement
US7028029B2 (en) * 2003-03-28 2006-04-11 Google Inc. Adaptive computation of ranking
US7216123B2 (en) * 2003-03-28 2007-05-08 Board Of Trustees Of The Leland Stanford Junior University Methods for ranking nodes in large directed graphs
US7451129B2 (en) 2003-03-31 2008-11-11 Google Inc. System and method for providing preferred language ordering of search results
US7451130B2 (en) 2003-06-16 2008-11-11 Google Inc. System and method for providing preferred country biasing of search results
US7051023B2 (en) * 2003-04-04 2006-05-23 Yahoo! Inc. Systems and methods for generating concept units from search queries
US7197497B2 (en) * 2003-04-25 2007-03-27 Overture Services, Inc. Method and apparatus for machine learning a document relevance function
US7228301B2 (en) * 2003-06-27 2007-06-05 Microsoft Corporation Method for normalizing document metadata to improve search results using an alias relationship directory service
US7308643B1 (en) 2003-07-03 2007-12-11 Google Inc. Anchor tag indexing in a web crawler system
KR100543255B1 (ko) 2003-08-19 2006-01-20 문영섭 용접부 절삭가공장치
US7505964B2 (en) * 2003-09-12 2009-03-17 Google Inc. Methods and systems for improving a search ranking using related queries
US20050071328A1 (en) * 2003-09-30 2005-03-31 Lawrence Stephen R. Personalization of web search
US7346839B2 (en) * 2003-09-30 2008-03-18 Google Inc. Information retrieval based on historical data
US7693827B2 (en) 2003-09-30 2010-04-06 Google Inc. Personalization of placed content ordering in search results
US7552109B2 (en) * 2003-10-15 2009-06-23 International Business Machines Corporation System, method, and service for collaborative focused crawling of documents on a network
US20050086192A1 (en) * 2003-10-16 2005-04-21 Hitach, Ltd. Method and apparatus for improving the integration between a search engine and one or more file servers
US20060047649A1 (en) * 2003-12-29 2006-03-02 Ping Liang Internet and computer information retrieval and mining with intelligent conceptual filtering, visualization and automation
CN100495392C (zh) * 2003-12-29 2009-06-03 西安迪戈科技有限责任公司 一种智能搜索方法
US7483891B2 (en) * 2004-01-09 2009-01-27 Yahoo, Inc. Content presentation and management system associating base content and relevant additional content
US7392278B2 (en) 2004-01-23 2008-06-24 Microsoft Corporation Building and using subwebs for focused search
US7499913B2 (en) * 2004-01-26 2009-03-03 International Business Machines Corporation Method for handling anchor text
US7310632B2 (en) 2004-02-12 2007-12-18 Microsoft Corporation Decision-theoretic web-crawling and predicting web-page change
US7281002B2 (en) 2004-03-01 2007-10-09 International Business Machine Corporation Organizing related search results
US7584221B2 (en) 2004-03-18 2009-09-01 Microsoft Corporation Field weighting in text searching
US7343374B2 (en) * 2004-03-29 2008-03-11 Yahoo! Inc. Computation of page authority weights using personalized bookmarks
US20050251499A1 (en) 2004-05-04 2005-11-10 Zezhen Huang Method and system for searching documents using readers valuation
US7257577B2 (en) * 2004-05-07 2007-08-14 International Business Machines Corporation System, method and service for ranking search results using a modular scoring system
US7260573B1 (en) 2004-05-17 2007-08-21 Google Inc. Personalizing anchor text scores in a search engine
US7428530B2 (en) 2004-07-01 2008-09-23 Microsoft Corporation Dispersing search engine results by using page category information
US7363296B1 (en) 2004-07-01 2008-04-22 Microsoft Corporation Generating a subindex with relevant attributes to improve querying
US20060036598A1 (en) * 2004-08-09 2006-02-16 Jie Wu Computerized method for ranking linked information items in distributed sources
US7827181B2 (en) * 2004-09-30 2010-11-02 Microsoft Corporation Click distance determination
US7761448B2 (en) * 2004-09-30 2010-07-20 Microsoft Corporation System and method for ranking search results using click distance
US7739277B2 (en) * 2004-09-30 2010-06-15 Microsoft Corporation System and method for incorporating anchor text into ranking search results
US7333963B2 (en) 2004-10-07 2008-02-19 Bernard Widrow Cognitive memory and auto-associative neural network based search engine for computer and network located images and photographs
US7716198B2 (en) * 2004-12-21 2010-05-11 Microsoft Corporation Ranking search results using feature extraction
US7689615B2 (en) 2005-02-25 2010-03-30 Microsoft Corporation Ranking results using multiple nested ranking
US20060200460A1 (en) 2005-03-03 2006-09-07 Microsoft Corporation System and method for ranking search results using file types
US7792833B2 (en) 2005-03-03 2010-09-07 Microsoft Corporation Ranking search results using language types
US7574436B2 (en) 2005-03-10 2009-08-11 Yahoo! Inc. Reranking and increasing the relevance of the results of Internet searches
US20060206460A1 (en) 2005-03-14 2006-09-14 Sanjay Gadkari Biasing search results
WO2006102122A2 (en) * 2005-03-18 2006-09-28 Wink Technologies, Inc. Search engine that applies feedback from users to improve search results
KR100672277B1 (ko) 2005-05-09 2007-01-24 엔에이치엔(주) 개인화 검색 방법 및 검색 서버
US20060282455A1 (en) * 2005-06-13 2006-12-14 It Interactive Services Inc. System and method for ranking web content
US7627564B2 (en) 2005-06-21 2009-12-01 Microsoft Corporation High scale adaptive search systems and methods
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
US20070150473A1 (en) * 2005-12-22 2007-06-28 Microsoft Corporation Search By Document Type And Relevance

Also Published As

Publication number Publication date
MX2008002173A (es) 2008-04-22
TW200719183A (en) 2007-05-16
EP1915703A4 (en) 2011-11-16
IL188902A0 (en) 2008-04-13
JP2009505292A (ja) 2009-02-05
IL188902A (en) 2012-05-31
NO20080376L (no) 2008-03-05
US20070038622A1 (en) 2007-02-15
TWI396984B (zh) 2013-05-21
AU2006279520A1 (en) 2007-02-22
US7599917B2 (en) 2009-10-06
WO2007022252A1 (en) 2007-02-22
CA2618854C (en) 2014-04-22
CA2618854A1 (en) 2007-02-22
KR20080043305A (ko) 2008-05-16
AU2006279520B2 (en) 2011-03-17
CN101243435A (zh) 2008-08-13
MY147720A (en) 2013-01-15
BRPI0614274A2 (pt) 2011-03-22
NZ565640A (en) 2010-02-26
ZA200801435B (en) 2009-05-27
RU2421802C2 (ru) 2011-06-20
KR101301380B1 (ko) 2013-08-29
EP1915703A1 (en) 2008-04-30

Similar Documents

Publication Publication Date Title
RU2008105758A (ru) Функции ранжирования, использующие смещенное расстояние, измеряемое количеством последовательных переходов, до документа
EP1643385B1 (en) System and method for ranking search results using click distance
JP2009505292A5 (ru)
RU2008110731A (ru) Функции ранжирования, использующие статистические данные используемости документа
CN1755678B (zh) 在排序搜索结果时引入锚文本用的系统和方法
US7827181B2 (en) Click distance determination
US8032495B2 (en) Index compression
RU2011108842A (ru) Длина документа в качестве статического признака релевантности для ранжирования результатов поиска
WO2016188347A1 (zh) 网络质量评价方法及装置、网络内容排序方法及系统、计算设备及非暂时性机器可读存储介质
US7630964B2 (en) Determining relevance of documents to a query based on identifier distance
Amitay et al. Topic distillation with knowledge agents
CN104699825B (zh) 搜索引擎性能的衡量方法和装置
KR100910515B1 (ko) 연관 검색어 판단 방법 및 시스템
JP5756702B2 (ja) 文書順位決定システムおよび方法
JP2010231344A (ja) 検索用参照データ作成装置、情報検索装置、検索用参照データ作成方法及び情報検索方法
JP2004295797A (ja) 情報検索装置
KR101567870B1 (ko) 가중치 기반 데이터 랭킹 산출 방법
JP4163671B2 (ja) データベース運用管理支援機能を有する情報検索システム及びデータベース運用管理方法
WO2012039705A1 (en) Methods and systems for compressing indices
JP5530334B2 (ja) 情報検索装置、及び情報検索プログラム
KR101159342B1 (ko) 인트라넷 검색을 위한 방법 및 장치
JP6042162B2 (ja) ウェブ検索装置、ウェブ検索方法及びプログラム
Wang et al. PRIS at TREC 2011 Entity Track: Related Entity Finding and Entity List Completion.
Singh et al. A New Ranking Algorithm for Search Engine: Content’s Weight based Page Ranking
Leelanupab et al. Technical report: A study of ranking paradigms and their integrations for subtopic retrieval

Legal Events

Date Code Title Description
PC41 Official registration of the transfer of exclusive right

Effective date: 20150526

MM4A The patent is invalid due to non-payment of fees

Effective date: 20200816