CN105009117B - 在线社交网络中的模糊结构化搜索查询 - Google Patents

在线社交网络中的模糊结构化搜索查询 Download PDF

Info

Publication number
CN105009117B
CN105009117B CN201380074095.5A CN201380074095A CN105009117B CN 105009117 B CN105009117 B CN 105009117B CN 201380074095 A CN201380074095 A CN 201380074095A CN 105009117 B CN105009117 B CN 105009117B
Authority
CN
China
Prior art keywords
user
edge
inquiry
structuralized query
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201380074095.5A
Other languages
English (en)
Chinese (zh)
Other versions
CN105009117A (zh
Inventor
约费·卡里·李
基思·L·佩里斯
威廉·R·马施迈尔
拉斯·艾尔斯特鲁普·拉斯马森
乔舒亚·基思·杜克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Meta Platforms Inc
Original Assignee
Facebook 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
Priority claimed from US13/732,101 external-priority patent/US8868603B2/en
Application filed by Facebook Inc filed Critical Facebook Inc
Priority to CN201710213689.XA priority Critical patent/CN107368509B/zh
Publication of CN105009117A publication Critical patent/CN105009117A/zh
Application granted granted Critical
Publication of CN105009117B publication Critical patent/CN105009117B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/248—Presentation of query results
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/242—Query formulation
    • G06F16/2423—Interactive query statement specification based on a database schema
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/24575—Query processing with adaptation to user needs using context
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Health & Medical Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • Primary Health Care (AREA)
  • Marketing (AREA)
  • General Health & Medical Sciences (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Operations Research (AREA)
  • Information Transfer Between Computers (AREA)
  • User Interface Of Digital Computer (AREA)
CN201380074095.5A 2012-12-31 2013-12-19 在线社交网络中的模糊结构化搜索查询 Expired - Fee Related CN105009117B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710213689.XA CN107368509B (zh) 2012-12-31 2013-12-19 通信方法、通信系统及计算机可读非暂时性存储介质

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US13/732,101 2012-12-31
US13/732,101 US8868603B2 (en) 2010-04-19 2012-12-31 Ambiguous structured search queries on online social networks
EP13197982.5 2013-12-18
EP13197982.5A EP2750056A1 (en) 2012-12-31 2013-12-18 Structuring ambiguous structured search queries on online social networks
PCT/US2013/076590 WO2014105640A1 (en) 2012-12-31 2013-12-19 Ambiguous structured search queries on online social networks

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201710213689.XA Division CN107368509B (zh) 2012-12-31 2013-12-19 通信方法、通信系统及计算机可读非暂时性存储介质

Publications (2)

Publication Number Publication Date
CN105009117A CN105009117A (zh) 2015-10-28
CN105009117B true CN105009117B (zh) 2017-03-29

Family

ID=49911216

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201380074095.5A Expired - Fee Related CN105009117B (zh) 2012-12-31 2013-12-19 在线社交网络中的模糊结构化搜索查询
CN201710213689.XA Active CN107368509B (zh) 2012-12-31 2013-12-19 通信方法、通信系统及计算机可读非暂时性存储介质

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201710213689.XA Active CN107368509B (zh) 2012-12-31 2013-12-19 通信方法、通信系统及计算机可读非暂时性存储介质

Country Status (10)

Country Link
EP (1) EP2750056A1 (enExample)
JP (3) JP5937280B2 (enExample)
KR (3) KR101780310B1 (enExample)
CN (2) CN105009117B (enExample)
AU (3) AU2013370951B2 (enExample)
BR (1) BR112015015869A2 (enExample)
CA (2) CA2914587C (enExample)
IL (2) IL239664A (enExample)
MX (2) MX344124B (enExample)
WO (1) WO2014105640A1 (enExample)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10230677B2 (en) 2015-11-23 2019-03-12 International Business Machines Corporation Identifying an entity associated with an online communication
EP3188038B1 (en) * 2015-12-31 2020-11-04 Dassault Systèmes Evaluation of a training set
US10437810B2 (en) 2016-09-30 2019-10-08 Microsoft Technology Licensing, Llc Systems and methods for maintaining cardinality schema to prevent corruption in databases indifferent to cardinality
CN108829858B (zh) * 2018-06-22 2021-09-17 京东数字科技控股有限公司 数据查询方法、装置及计算机可读存储介质
KR102797062B1 (ko) 2018-11-05 2025-04-18 삼성전자주식회사 전자 장치 및 그 제어 방법
CN110516146B (zh) * 2019-07-15 2022-08-19 中国科学院计算机网络信息中心 一种基于异质图卷积神经网络嵌入的作者名字消歧方法
CN111105276A (zh) * 2019-12-26 2020-05-05 北京金山安全软件有限公司 一种数据上报方法、装置、电子设备及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012058690A2 (en) * 2010-10-30 2012-05-03 Blekko, Inc. Transforming search engine queries

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100459832B1 (ko) 1995-04-10 2005-06-02 리버스 테크놀로지, 인크. N-그램워드(n-gramword)분해원리를이용하여이식가능한문서를인덱싱하는시스템및방법
US20050131872A1 (en) * 2003-12-16 2005-06-16 Microsoft Corporation Query recognizer
US7529657B2 (en) 2004-09-24 2009-05-05 Microsoft Corporation Configurable parameters for grammar authoring for speech recognition and natural language understanding
US8027943B2 (en) 2007-08-16 2011-09-27 Facebook, Inc. Systems and methods for observing responses to invitations by users in a web-based social network
US7702685B2 (en) * 2006-01-20 2010-04-20 Microsoft Corporation Querying social networks
US7840538B2 (en) 2006-12-20 2010-11-23 Yahoo! Inc. Discovering query intent from search queries and concept networks
US8214883B2 (en) 2007-10-22 2012-07-03 Microsoft Corporation Using social networks while respecting access control lists
WO2009117104A1 (en) * 2008-03-17 2009-09-24 Fuhu, Inc. Social based search engine, system and method
JP5054593B2 (ja) * 2008-03-27 2012-10-24 日本電信電話株式会社 情報検索装置及びプログラム
US8027990B1 (en) * 2008-07-09 2011-09-27 Google Inc. Dynamic query suggestion
US20100235354A1 (en) * 2009-03-12 2010-09-16 International Business Machines Corporation Collaborative search engine system
US20100250526A1 (en) * 2009-03-27 2010-09-30 Prochazka Filip Search System that Uses Semantic Constructs Defined by Your Social Network
JP5314504B2 (ja) * 2009-06-01 2013-10-16 日本電信電話株式会社 検索装置、検索プログラムおよび検索方法
US20110004692A1 (en) * 2009-07-01 2011-01-06 Tom Occhino Gathering Information about Connections in a Social Networking Service
US8316056B2 (en) * 2009-12-08 2012-11-20 Facebook, Inc. Second-order connection search in a social networking system
US8631004B2 (en) * 2009-12-28 2014-01-14 Yahoo! Inc. Search suggestion clustering and presentation
US8180804B1 (en) 2010-04-19 2012-05-15 Facebook, Inc. Dynamically generating recommendations based on social graph information
US9990429B2 (en) * 2010-05-14 2018-06-05 Microsoft Technology Licensing, Llc Automated social networking graph mining and visualization
US8380723B2 (en) * 2010-05-21 2013-02-19 Microsoft Corporation Query intent in information retrieval
US20120059708A1 (en) * 2010-08-27 2012-03-08 Adchemy, Inc. Mapping Advertiser Intents to Keywords
US20120078713A1 (en) * 2010-09-23 2012-03-29 Sony Corporation System and method for effectively providing targeted information to a user community
US9411890B2 (en) * 2012-04-04 2016-08-09 Google Inc. Graph-based search queries using web content metadata

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012058690A2 (en) * 2010-10-30 2012-05-03 Blekko, Inc. Transforming search engine queries

Also Published As

Publication number Publication date
CA2895892A1 (en) 2014-07-03
JP6130020B2 (ja) 2017-05-17
CN107368509B (zh) 2018-10-26
KR101942440B1 (ko) 2019-01-25
JP6562962B2 (ja) 2019-08-21
KR20170105128A (ko) 2017-09-18
AU2017200341B2 (en) 2018-03-22
IL247790B (en) 2018-07-31
JP5937280B2 (ja) 2016-06-22
CA2914587C (en) 2018-06-12
IL239664A (en) 2016-09-29
MX363282B (es) 2019-03-19
EP2750056A1 (en) 2014-07-02
KR101780310B1 (ko) 2017-09-21
JP2017123199A (ja) 2017-07-13
JP2016503920A (ja) 2016-02-08
KR20150094785A (ko) 2015-08-19
CA2914587A1 (en) 2014-07-03
AU2017200341A1 (en) 2017-02-09
AU2013370951B2 (en) 2016-09-08
CN107368509A (zh) 2017-11-21
WO2014105640A1 (en) 2014-07-03
BR112015015869A2 (pt) 2017-07-11
CA2895892C (en) 2016-02-23
AU2016238826B2 (en) 2016-12-01
JP2016173841A (ja) 2016-09-29
AU2013370951A1 (en) 2015-08-06
CN105009117A (zh) 2015-10-28
AU2016238826A1 (en) 2016-10-27
IL239664A0 (en) 2015-08-31
KR20160017103A (ko) 2016-02-15
MX344124B (es) 2016-12-05
MX2015008571A (es) 2016-01-20
KR101593191B1 (ko) 2016-02-11

Similar Documents

Publication Publication Date Title
JP6462088B2 (ja) オンライン・ソーシャル・ネットワーク上での構造化検索クエリの修正
JP6306120B2 (ja) 構造化検索クエリの自然言語レンダリング
CN107403388B (zh) 用于结构化搜索查询的语法模型
US10282377B2 (en) Suggested terms for ambiguous search queries
CN107766479B (zh) 用于在线社交网络的客户端搜索模板
CN105009117B (zh) 在线社交网络中的模糊结构化搜索查询
JP2018010667A (ja) オンライン・ソーシャル・ネットワーク上の示唆クエリをフィルタリング

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: California, USA

Patentee after: Yuan platform Co.

Address before: California, USA

Patentee before: Facebook, Inc.

CP01 Change in the name or title of a patent holder
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170329