IT1400269B1 - Distanza di editazione generalizzata per interrogazioni - Google Patents

Distanza di editazione generalizzata per interrogazioni

Info

Publication number
IT1400269B1
IT1400269B1 ITMI2010A000986A ITMI20100986A IT1400269B1 IT 1400269 B1 IT1400269 B1 IT 1400269B1 IT MI2010A000986 A ITMI2010A000986 A IT MI2010A000986A IT MI20100986 A ITMI20100986 A IT MI20100986A IT 1400269 B1 IT1400269 B1 IT 1400269B1
Authority
IT
Italy
Prior art keywords
questions
generalized
publishing
distance
publishing distance
Prior art date
Application number
ITMI2010A000986A
Other languages
English (en)
Inventor
Daniel Mahler
Massimiliano Ciaramita
Amac Herdagdelen
Original Assignee
Google Inc
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 filed Critical Google Inc
Priority to ITMI2010A000986A priority Critical patent/IT1400269B1/it
Priority to US13/110,093 priority patent/US8417692B2/en
Publication of ITMI20100986A1 publication Critical patent/ITMI20100986A1/it
Priority to US13/855,871 priority patent/US9251206B2/en
Application granted granted Critical
Publication of IT1400269B1 publication Critical patent/IT1400269B1/it

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/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/2453—Query optimisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9032—Query formulation
    • G06F16/90324—Query formulation using system suggestions

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Medicines Containing Plant Substances (AREA)
  • Saccharide Compounds (AREA)
ITMI2010A000986A 2010-05-31 2010-05-31 Distanza di editazione generalizzata per interrogazioni IT1400269B1 (it)

Priority Applications (3)

Application Number Priority Date Filing Date Title
ITMI2010A000986A IT1400269B1 (it) 2010-05-31 2010-05-31 Distanza di editazione generalizzata per interrogazioni
US13/110,093 US8417692B2 (en) 2010-05-31 2011-05-18 Generalized edit distance for queries
US13/855,871 US9251206B2 (en) 2010-05-31 2013-04-03 Generalized edit distance for queries

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
ITMI2010A000986A IT1400269B1 (it) 2010-05-31 2010-05-31 Distanza di editazione generalizzata per interrogazioni

Publications (2)

Publication Number Publication Date
ITMI20100986A1 ITMI20100986A1 (it) 2011-12-01
IT1400269B1 true IT1400269B1 (it) 2013-05-24

Family

ID=43740718

Family Applications (1)

Application Number Title Priority Date Filing Date
ITMI2010A000986A IT1400269B1 (it) 2010-05-31 2010-05-31 Distanza di editazione generalizzata per interrogazioni

Country Status (2)

Country Link
US (2) US8417692B2 (it)
IT (1) IT1400269B1 (it)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9098569B1 (en) * 2010-12-10 2015-08-04 Amazon Technologies, Inc. Generating suggested search queries
US20120296637A1 (en) * 2011-05-20 2012-11-22 Smiley Edwin Lee Method and apparatus for calculating topical categorization of electronic documents in a collection
US20130041878A1 (en) * 2011-08-11 2013-02-14 Microsoft Corporation Autosuggesting an equivalent query
US8700654B2 (en) * 2011-09-13 2014-04-15 Microsoft Corporation Dynamic spelling correction of search queries
US20130332308A1 (en) * 2011-11-21 2013-12-12 Facebook, Inc. Method for recommending a gift to a sender
US9569545B2 (en) * 2012-08-31 2017-02-14 Ebay Inc. Enhancing product search engine results using user click history
WO2014050002A1 (ja) * 2012-09-28 2014-04-03 日本電気株式会社 クエリ類似度評価システム、評価方法、及びプログラム
US9965521B1 (en) * 2014-02-05 2018-05-08 Google Llc Determining a transition probability from one or more past activity indications to one or more subsequent activity indications
US9519634B2 (en) * 2014-05-30 2016-12-13 Educational Testing Service Systems and methods for determining lexical associations among words in a corpus
CN105930527B (zh) * 2016-06-01 2019-09-20 北京百度网讯科技有限公司 搜索方法及装置
US20180113938A1 (en) * 2016-10-24 2018-04-26 Ebay Inc. Word embedding with generalized context for internet search queries
US10956469B2 (en) * 2017-01-06 2021-03-23 International Business Machines Corporation System and method for metadata correlation using natural language processing
CN107786887B (zh) * 2017-10-10 2020-07-31 北京奇艺世纪科技有限公司 一种显示展示信息的方法及装置
WO2019233463A1 (en) * 2018-06-07 2019-12-12 Huawei Technologies Co., Ltd. Quality-aware keyword query suggestion and evaluation
US11593371B2 (en) * 2019-10-21 2023-02-28 Teradata Us, Inc. Dynamically learning optimal cost profiles for heterogenous workloads
US11468121B2 (en) * 2020-03-16 2022-10-11 Rovi Guides, Inc. Systems and methods for generating a search query using flexible autocomplete menus

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6233544B1 (en) * 1996-06-14 2001-05-15 At&T Corp Method and apparatus for language translation
US7113950B2 (en) * 2002-06-27 2006-09-26 Microsoft Corporation Automated error checking system and method
US7565345B2 (en) * 2005-03-29 2009-07-21 Google Inc. Integration of multiple query revision models
US20060259442A1 (en) * 2005-05-17 2006-11-16 International Business Machines Corporation System method and program product to estimate cost of integrating and utilizing heterogeneous data sources
US7496549B2 (en) * 2005-05-26 2009-02-24 Yahoo! Inc. Matching pursuit approach to sparse Gaussian process regression
US7752220B2 (en) * 2005-08-10 2010-07-06 Yahoo! Inc. Alternative search query processing in a term bidding system
US7634462B2 (en) * 2005-08-10 2009-12-15 Yahoo! Inc. System and method for determining alternate search queries
US7552112B2 (en) * 2006-09-18 2009-06-23 Yahoo! Inc. Discovering associative intent queries from search web logs
US8041730B1 (en) * 2006-10-24 2011-10-18 Google Inc. Using geographic data to identify correlated geographic synonyms
US7925498B1 (en) * 2006-12-29 2011-04-12 Google Inc. Identifying a synonym with N-gram agreement for a query phrase
US8037086B1 (en) * 2007-07-10 2011-10-11 Google Inc. Identifying common co-occurring elements in lists
US8655868B2 (en) * 2007-09-12 2014-02-18 Ebay Inc. Inference of query relationships based on retrieved attributes
US8918328B2 (en) * 2008-04-18 2014-12-23 Yahoo! Inc. Ranking using word overlap and correlation features
US20090265290A1 (en) * 2008-04-18 2009-10-22 Yahoo! Inc. Optimizing ranking functions using click data
US7890516B2 (en) * 2008-05-30 2011-02-15 Microsoft Corporation Recommending queries when searching against keywords
US8954422B2 (en) * 2010-07-30 2015-02-10 Ebay Inc. Query suggestion for E-commerce sites
US8255414B2 (en) * 2010-09-15 2012-08-28 Yahoo! Inc. Search assist powered by session analysis

Also Published As

Publication number Publication date
US20110295840A1 (en) 2011-12-01
US20130226950A1 (en) 2013-08-29
US8417692B2 (en) 2013-04-09
US9251206B2 (en) 2016-02-02
ITMI20100986A1 (it) 2011-12-01

Similar Documents

Publication Publication Date Title
IT1400269B1 (it) Distanza di editazione generalizzata per interrogazioni
CO6900145A2 (es) Compuesto de ciclopropanoamina
CO6920260A2 (es) Ambiente de aplicación múltiple
BR112013034061A2 (pt) publicação eletrônica de layout fixo
CR20120576A (es) Inhibidores de pirazolil quinazolina cinasa
BR112012015988A2 (pt) método
BR112012028556A2 (pt) Indóis
BR112013022325A2 (pt) montagem de cateter
BR112013014989A2 (pt) completamento de poço
DK2658573T3 (da) Ekspressionssystemer
CR20130111A (es) Triazina-oxidiazoles
DE10170954T8 (de) Mikrowellendruckgarer
DK2545598T3 (da) Bøjningstransducer
BR112014011318A2 (pt) empresa de computação
DE102011109403A8 (de) Einziehmaschine
BR112014011011A2 (pt) seções de estrutura de poços
BR112013009024A2 (pt) método
BR112012023891A2 (pt) método
DE102010019119B8 (de) Cuttermesser
DE102010038420A8 (de) Reinigungungsvorrichtung
CO6801789A2 (es) N-hetarilmetil pirazolilcarboxamidas
SMT201400194B (it) Complesso di flurano
DE102010035554B8 (de) Fußtüröffner
BR112013015580A2 (pt) método de radioestabilização
BR112013007492A2 (pt) glicodendrímeros de polipropileterimina