WO2005066847A3 - Systems and methods for improving search quality - Google Patents

Systems and methods for improving search quality Download PDF

Info

Publication number
WO2005066847A3
WO2005066847A3 PCT/US2004/043918 US2004043918W WO2005066847A3 WO 2005066847 A3 WO2005066847 A3 WO 2005066847A3 US 2004043918 W US2004043918 W US 2004043918W WO 2005066847 A3 WO2005066847 A3 WO 2005066847A3
Authority
WO
WIPO (PCT)
Prior art keywords
systems
methods
expanded
improving search
search quality
Prior art date
Application number
PCT/US2004/043918
Other languages
French (fr)
Other versions
WO2005066847A2 (en
Inventor
Alexander M Franz
Monika Henzinger
Original Assignee
Google Inc
Alexander M Franz
Monika Henzinger
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 Google Inc, Alexander M Franz, Monika Henzinger filed Critical Google Inc
Priority to EP04815908A priority Critical patent/EP1704495A2/en
Priority to JP2006547562A priority patent/JP2007517338A/en
Priority to BRPI0418230-8A priority patent/BRPI0418230A/en
Publication of WO2005066847A2 publication Critical patent/WO2005066847A2/en
Publication of WO2005066847A3 publication Critical patent/WO2005066847A3/en

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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/3332—Query translation
    • G06F16/3338—Query expansion

Abstract

Systems and methods are disclosed for improving search quality. Search queries are expanded using a variety of linguistic techniques. For example, the words in a query can be supplemented with related words obtained from a database of compound words, inflectional forms, and/or orthographic variations. The expanded queries can be used to perform searches for responsive documents. A document index can be expanded using similar techniques.
PCT/US2004/043918 2003-12-30 2004-12-29 Systems and methods for improving search quality WO2005066847A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP04815908A EP1704495A2 (en) 2003-12-30 2004-12-29 Systems and methods for improving search quality
JP2006547562A JP2007517338A (en) 2003-12-30 2004-12-29 Search quality improvement system and improvement method
BRPI0418230-8A BRPI0418230A (en) 2003-12-30 2004-12-29 systems and methods for improving research quality

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/749,730 2003-12-30
US10/749,730 US20050149499A1 (en) 2003-12-30 2003-12-30 Systems and methods for improving search quality

Publications (2)

Publication Number Publication Date
WO2005066847A2 WO2005066847A2 (en) 2005-07-21
WO2005066847A3 true WO2005066847A3 (en) 2005-10-06

Family

ID=34711122

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/043918 WO2005066847A2 (en) 2003-12-30 2004-12-29 Systems and methods for improving search quality

Country Status (6)

Country Link
US (1) US20050149499A1 (en)
EP (1) EP1704495A2 (en)
JP (1) JP2007517338A (en)
CN (1) CN1898670A (en)
BR (1) BRPI0418230A (en)
WO (1) WO2005066847A2 (en)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7027987B1 (en) 2001-02-07 2006-04-11 Google Inc. Voice interface for a search engine
EP1412874A4 (en) * 2001-07-27 2007-10-17 Quigo Technologies Inc System and method for automated tracking and analysis of document usage
US7809710B2 (en) 2001-08-14 2010-10-05 Quigo Technologies Llc System and method for extracting content for submission to a search engine
WO2004010331A1 (en) * 2002-07-23 2004-01-29 Quigo Technologies Inc. System and method for automated mapping of keywords and key phrases to documents
US7440941B1 (en) 2002-09-17 2008-10-21 Yahoo! Inc. Suggesting an alternative to the spelling of a search query
CA2468481A1 (en) * 2003-05-26 2004-11-26 John T. Forbis Multi-position rail for a barrier
US7617205B2 (en) 2005-03-30 2009-11-10 Google Inc. Estimating confidence for query revision models
US7424467B2 (en) * 2004-01-26 2008-09-09 International Business Machines Corporation Architecture for an indexer with fixed width sort and variable width sort
US8296304B2 (en) 2004-01-26 2012-10-23 International Business Machines Corporation Method, system, and program for handling redirects in a search engine
US7499913B2 (en) 2004-01-26 2009-03-03 International Business Machines Corporation Method for handling anchor text
US7293005B2 (en) 2004-01-26 2007-11-06 International Business Machines Corporation Pipelined architecture for global analysis and index building
US7672927B1 (en) * 2004-02-27 2010-03-02 Yahoo! Inc. Suggesting an alternative to the spelling of a search query
US20050267872A1 (en) * 2004-06-01 2005-12-01 Yaron Galai System and method for automated mapping of items to documents
US9223868B2 (en) 2004-06-28 2015-12-29 Google Inc. Deriving and using interaction profiles
US7752203B2 (en) * 2004-08-26 2010-07-06 International Business Machines Corporation System and method for look ahead caching of personalized web content for portals
US7461064B2 (en) 2004-09-24 2008-12-02 International Buiness Machines Corporation Method for searching documents for ranges of numeric values
US7953723B1 (en) 2004-10-06 2011-05-31 Shopzilla, Inc. Federation for parallel searching
US20060195361A1 (en) * 2005-10-01 2006-08-31 Outland Research Location-based demographic profiling system and method of use
US20070189544A1 (en) 2005-01-15 2007-08-16 Outland Research, Llc Ambient sound responsive media player
US20060173828A1 (en) * 2005-02-01 2006-08-03 Outland Research, Llc Methods and apparatus for using personal background data to improve the organization of documents retrieved in response to a search query
US9092523B2 (en) * 2005-02-28 2015-07-28 Search Engine Technologies, Llc Methods of and systems for searching by incorporating user-entered information
WO2006102122A2 (en) * 2005-03-18 2006-09-28 Wink Technologies, Inc. Search engine that applies feedback from users to improve search results
US7937396B1 (en) 2005-03-23 2011-05-03 Google Inc. Methods and systems for identifying paraphrases from an index of information items and associated sentence fragments
US7870147B2 (en) * 2005-03-29 2011-01-11 Google Inc. Query revision using known highly-ranked queries
US20060230005A1 (en) * 2005-03-30 2006-10-12 Bailey David R Empirical validation of suggested alternative queries
US7565345B2 (en) * 2005-03-29 2009-07-21 Google Inc. Integration of multiple query revision models
US7636714B1 (en) * 2005-03-31 2009-12-22 Google Inc. Determining query term synonyms within query context
US20060223635A1 (en) * 2005-04-04 2006-10-05 Outland Research method and apparatus for an on-screen/off-screen first person gaming experience
US20060186197A1 (en) * 2005-06-16 2006-08-24 Outland Research Method and apparatus for wireless customer interaction with the attendants working in a restaurant
US8417693B2 (en) 2005-07-14 2013-04-09 International Business Machines Corporation Enforcing native access control to indexed documents
US9715542B2 (en) 2005-08-03 2017-07-25 Search Engine Technologies, Llc Systems for and methods of finding relevant documents by analyzing tags
US7321892B2 (en) * 2005-08-11 2008-01-22 Amazon Technologies, Inc. Identifying alternative spellings of search strings by analyzing self-corrective searching behaviors of users
US8176101B2 (en) 2006-02-07 2012-05-08 Google Inc. Collaborative rejection of media for physical establishments
US7937265B1 (en) 2005-09-27 2011-05-03 Google Inc. Paraphrase acquisition
US7562074B2 (en) * 2005-09-28 2009-07-14 Epacris Inc. Search engine determining results based on probabilistic scoring of relevance
US20070083323A1 (en) * 2005-10-07 2007-04-12 Outland Research Personal cuing for spatially associated information
US7627548B2 (en) * 2005-11-22 2009-12-01 Google Inc. Inferring search category synonyms from user logs
US7895223B2 (en) 2005-11-29 2011-02-22 Cisco Technology, Inc. Generating search results based on determined relationships between data objects and user connections to identified destinations
US7756859B2 (en) * 2005-12-19 2010-07-13 Intentional Software Corporation Multi-segment string search
US20070150343A1 (en) * 2005-12-22 2007-06-28 Kannapell John E Ii Dynamically altering requests to increase user response to advertisements
US20070150341A1 (en) * 2005-12-22 2007-06-28 Aftab Zia Advertising content timeout methods in multiple-source advertising systems
US20070150346A1 (en) * 2005-12-22 2007-06-28 Sobotka David C Dynamic rotation of multiple keyphrases for advertising content supplier
US7813959B2 (en) * 2005-12-22 2010-10-12 Aol Inc. Altering keyword-based requests for content
US7809605B2 (en) * 2005-12-22 2010-10-05 Aol Inc. Altering keyword-based requests for content
US20070150342A1 (en) * 2005-12-22 2007-06-28 Law Justin M Dynamic selection of blended content from multiple media sources
US7849144B2 (en) 2006-01-13 2010-12-07 Cisco Technology, Inc. Server-initiated language translation of an instant message based on identifying language attributes of sending and receiving users
WO2007106148A2 (en) * 2006-02-24 2007-09-20 Vogel Robert B Internet guide link matching system
US8195683B2 (en) 2006-02-28 2012-06-05 Ebay Inc. Expansion of database search queries
US8732314B2 (en) * 2006-08-21 2014-05-20 Cisco Technology, Inc. Generation of contact information based on associating browsed content to user actions
US7831472B2 (en) 2006-08-22 2010-11-09 Yufik Yan M Methods and system for search engine revenue maximization in internet advertising
US8087019B1 (en) 2006-10-31 2011-12-27 Aol Inc. Systems and methods for performing machine-implemented tasks
US7630978B2 (en) * 2006-12-14 2009-12-08 Yahoo! Inc. Query rewriting with spell correction suggestions using a generated set of query features
US9002869B2 (en) * 2007-06-22 2015-04-07 Google Inc. Machine translation for query expansion
US8099401B1 (en) 2007-07-18 2012-01-17 Emc Corporation Efficiently indexing and searching similar data
US8903792B2 (en) * 2007-08-14 2014-12-02 Yahoo! Inc. Method and system for intent queries and results
CA2698054C (en) * 2007-08-31 2015-12-22 Microsoft Corporation Coreference resolution in an ambiguity-sensitive natural language processing system
CN101131706B (en) * 2007-09-28 2010-10-13 北京金山软件有限公司 Query amending method and system thereof
US8412571B2 (en) 2008-02-11 2013-04-02 Advertising.Com Llc Systems and methods for selling and displaying advertisements over a network
US8726146B2 (en) 2008-04-11 2014-05-13 Advertising.Com Llc Systems and methods for video content association
US7890516B2 (en) * 2008-05-30 2011-02-15 Microsoft Corporation Recommending queries when searching against keywords
CN101599065A (en) * 2008-06-05 2009-12-09 日电（中国）有限公司 Relevant inquiring organization system and method
KR101040119B1 (en) * 2008-10-14 2011-06-09 한국전자통신연구원 Apparatus and Method for Search of Contents
US8504582B2 (en) * 2008-12-31 2013-08-06 Ebay, Inc. System and methods for unit of measurement conversion and search query expansion
US8392441B1 (en) 2009-08-15 2013-03-05 Google Inc. Synonym generation using online decompounding and transitivity
US8386239B2 (en) * 2010-01-25 2013-02-26 Holovisions LLC Multi-stage text morphing
US8560519B2 (en) * 2010-03-19 2013-10-15 Microsoft Corporation Indexing and searching employing virtual documents
US20150248698A1 (en) * 2010-06-23 2015-09-03 Google Inc. Distributing content items
US8375042B1 (en) 2010-11-09 2013-02-12 Google Inc. Index-side synonym generation
US11423029B1 (en) 2010-11-09 2022-08-23 Google Llc Index-side stem-based variant generation
US9235654B1 (en) * 2012-02-06 2016-01-12 Google Inc. Query rewrites for generating auto-complete suggestions
US9037591B1 (en) * 2012-04-30 2015-05-19 Google Inc. Storing term substitution information in an index
US8661049B2 (en) 2012-07-09 2014-02-25 ZenDesk, Inc. Weight-based stemming for improving search quality
CN103577416B (en) 2012-07-20 2017-09-22 阿里巴巴集团控股有限公司 Expanding query method and system
US9245428B2 (en) 2012-08-02 2016-01-26 Immersion Corporation Systems and methods for haptic remote control gaming
US9292621B1 (en) 2012-09-12 2016-03-22 Amazon Technologies, Inc. Managing autocorrect actions
US11914664B2 (en) 2022-02-08 2024-02-27 International Business Machines Corporation Accessing content on a web page

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6101492A (en) * 1998-07-02 2000-08-08 Lucent Technologies Inc. Methods and apparatus for information indexing and retrieval as well as query expansion using morpho-syntactic analysis
US20030217052A1 (en) * 2000-08-24 2003-11-20 Celebros Ltd. Search engine method and apparatus

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0756933A (en) * 1993-06-24 1995-03-03 Xerox Corp Method for retrieval of document
US5694559A (en) * 1995-03-07 1997-12-02 Microsoft Corporation On-line help method and system utilizing free text query
US6424983B1 (en) * 1998-05-26 2002-07-23 Global Information Research And Technologies, Llc Spelling and grammar checking system
US6501855B1 (en) * 1999-07-20 2002-12-31 Parascript, Llc Manual-search restriction on documents not having an ASCII index
US20020123994A1 (en) * 2000-04-26 2002-09-05 Yves Schabes System for fulfilling an information need using extended matching techniques
US6721728B2 (en) * 2001-03-02 2004-04-13 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration System, method and apparatus for discovering phrases in a database
US6823333B2 (en) * 2001-03-02 2004-11-23 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration System, method and apparatus for conducting a keyterm search
US6697793B2 (en) * 2001-03-02 2004-02-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration System, method and apparatus for generating phrases from a database
US6741981B2 (en) * 2001-03-02 2004-05-25 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration (Nasa) System, method and apparatus for conducting a phrase search
US7209915B1 (en) * 2002-06-28 2007-04-24 Microsoft Corporation Method, system and apparatus for routing a query to one or more providers
US8856163B2 (en) * 2003-07-28 2014-10-07 Google Inc. System and method for providing a user interface with search query broadening
US20050131872A1 (en) * 2003-12-16 2005-06-16 Microsoft Corporation Query recognizer

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6101492A (en) * 1998-07-02 2000-08-08 Lucent Technologies Inc. Methods and apparatus for information indexing and retrieval as well as query expansion using morpho-syntactic analysis
US20030217052A1 (en) * 2000-08-24 2003-11-20 Celebros Ltd. Search engine method and apparatus

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ALKULA R: "From plain character strings to meaningful words: producing better full text databases for inflectional and compounding languages with morphological analysis software", INFORMATION RETRIEVAL KLUWER ACADEMIC PUBLISHERS USA, vol. 4, no. 3-4, 2001, pages 195 - 208, XP002320479, ISSN: 1386-4564 *
SCHONHACKER M ET AL: "Test methods for syllable division in word analysis systems", ITG-FACHBERICHTE, VDE VERLAG, BERLIN, DE, no. 161, 9 October 2000 (2000-10-09), pages 69 - 74, XP008020907, ISSN: 0932-6022 *

Also Published As

Publication number Publication date
WO2005066847A2 (en) 2005-07-21
JP2007517338A (en) 2007-06-28
BRPI0418230A (en) 2007-04-27
CN1898670A (en) 2007-01-17
US20050149499A1 (en) 2005-07-07
EP1704495A2 (en) 2006-09-27

Similar Documents

Publication Publication Date Title
WO2005066847A3 (en) Systems and methods for improving search quality
WO2003079234A3 (en) Knowledge management using text classification
WO2008156473A3 (en) Using relevance feedback in face recognition
CA2329558A1 (en) Methods and apparatus for similarity text search based on conceptual indexing
WO2006026612A3 (en) Method and system for a personalized search engine
AU2003219777A1 (en) Similarity search engine for use with relational databases
WO2005070019A3 (en) Contextual searching
AU2003291623A1 (en) Remote scoring and aggregating similarity search engine for use with relational databases
WO2007025130A3 (en) Search system and method
AU2003249219A1 (en) Remote scoring and aggregating similarity search engine for use with relational databases
WO2006069234A3 (en) System and method for digital content searching based on determined intent
WO2005060684A3 (en) Method and system for obtaining solutions to contradictional problems from a semantically indexed database
WO2006110684A3 (en) System and method for searching for a query
WO2008051750A3 (en) Associating geographic-related information with objects
WO2007035912A3 (en) Document processing
WO2007005120A3 (en) Searching for content using voice search queries
WO2011008889A3 (en) Methods and apparatus for efficiently processing multiple keyword queries on a distributed network
WO2007100812A3 (en) Expansion of database search queries
WO2007019311A3 (en) Systems for and methods of finding relevant documents by analyzing tags
WO2005062210A8 (en) Methods and systems for personalized network searching
WO2005038611A3 (en) Search enhancement system having personal search parameters
WO2005065359A3 (en) Lateral search
WO2007021842A3 (en) Data object search and retrieval
WO2006028953A3 (en) Query-based document composition
WO2007038301A3 (en) System and method for responding to a user query

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200480038818.7

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006547562

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2310/CHENP/2006

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2004815908

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Ref document number: DE

WWP Wipo information: published in national office

Ref document number: 2004815908

Country of ref document: EP

ENP Entry into the national phase

Ref document number: PI0418230

Country of ref document: BR