MX348259B - Dispersiones de termino corto. - Google Patents

Dispersiones de termino corto.

Info

Publication number
MX348259B
MX348259B MX2015012619A MX2015012619A MX348259B MX 348259 B MX348259 B MX 348259B MX 2015012619 A MX2015012619 A MX 2015012619A MX 2015012619 A MX2015012619 A MX 2015012619A MX 348259 B MX348259 B MX 348259B
Authority
MX
Mexico
Prior art keywords
search
server
short term
terms
suffix
Prior art date
Application number
MX2015012619A
Other languages
English (en)
Other versions
MX2015012619A (es
Inventor
Bosman Tudor
Bogh Lassen Soren
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
Application filed by Facebook Inc filed Critical Facebook Inc
Publication of MX2015012619A publication Critical patent/MX2015012619A/es
Publication of MX348259B publication Critical patent/MX348259B/es

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/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • G06F16/316—Indexing structures
    • G06F16/325—Hash tables
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/40—Business processes related to social networking or social networking services
    • 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/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
    • 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/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

En una modalidad, un servidor recibe una consulta de búsqueda, el servidor determina términos de búsqueda basándose en la consulta de búsqueda recibida, cada término de búsqueda incluyendo un prefijo y un sufijo; para cada uno de los términos de búsqueda, el servidor genera un primer número binario basándose en el prefijo y sufijo de los términos de búsqueda, y accede y recupera los resultados de búsqueda de cada término de búsqueda a partir de almacenamientos de datos al dispersar el primer número binario, el servidor también agrega resultados de búsqueda de los términos de búsqueda respectivos.
MX2015012619A 2013-03-13 2014-03-10 Dispersiones de termino corto. MX348259B (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/799,772 US9171063B2 (en) 2013-03-13 2013-03-13 Short-term hashes
PCT/US2014/022445 WO2014164443A1 (en) 2013-03-13 2014-03-10 Short-term hashes

Publications (2)

Publication Number Publication Date
MX2015012619A MX2015012619A (es) 2016-08-18
MX348259B true MX348259B (es) 2017-06-05

Family

ID=51533074

Family Applications (1)

Application Number Title Priority Date Filing Date
MX2015012619A MX348259B (es) 2013-03-13 2014-03-10 Dispersiones de termino corto.

Country Status (11)

Country Link
US (2) US9171063B2 (es)
EP (2) EP3270302B1 (es)
JP (2) JP5941239B1 (es)
KR (2) KR101582930B1 (es)
CN (2) CN107103017A (es)
AU (2) AU2014249325B2 (es)
BR (1) BR112015023045A8 (es)
CA (2) CA2919451C (es)
IL (2) IL241162A (es)
MX (1) MX348259B (es)
WO (1) WO2014164443A1 (es)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9336312B2 (en) * 2013-04-08 2016-05-10 Facebook, Inc. Vertical-based query optionalizing
US9330104B2 (en) * 2014-04-30 2016-05-03 International Business Machines Corporation Indexing and searching heterogenous data entities
US10552413B2 (en) 2016-05-09 2020-02-04 Sap Se Database workload capture and replay
US10298702B2 (en) 2016-07-05 2019-05-21 Sap Se Parallelized replay of captured database workload
US10592528B2 (en) 2017-02-27 2020-03-17 Sap Se Workload capture and replay for replicated database systems
KR102535828B1 (ko) * 2018-02-06 2023-05-23 삼성전자주식회사 메모리 컨트롤러 및 상기 메모리 컨트롤러의 동작 방법
US10698892B2 (en) 2018-04-10 2020-06-30 Sap Se Order-independent multi-record hash generation and data filtering
CN109783671B (zh) * 2019-01-30 2021-10-08 京东方科技集团股份有限公司 一种以图搜图的方法、计算机可读介质及服务器
US11709752B2 (en) 2020-04-02 2023-07-25 Sap Se Pause and resume in database system workload capture and replay
US11615012B2 (en) 2020-04-03 2023-03-28 Sap Se Preprocessing in database system workload capture and replay

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8041719B2 (en) 2003-05-06 2011-10-18 Symantec Corporation Personal computing device-based mechanism to detect preselected data
AU2003270883A1 (en) 2002-09-18 2004-04-08 Vontu, Inc. Detection of preselected data
JP4114600B2 (ja) * 2003-12-02 2008-07-09 日本電気株式会社 可変長文字列検索装置及び可変長文字列検索方法並びにプログラム
US7461089B2 (en) 2004-01-08 2008-12-02 International Business Machines Corporation Method and system for creating profiling indices
US7523098B2 (en) * 2004-09-15 2009-04-21 International Business Machines Corporation Systems and methods for efficient data searching, storage and reduction
JP4810915B2 (ja) * 2005-07-28 2011-11-09 日本電気株式会社 データ検索装置及び方法、並びにコンピュータ・プログラム
US7818326B2 (en) 2005-08-31 2010-10-19 Mcafee, Inc. System and method for word indexing in a capture system and querying thereof
US7805430B2 (en) 2005-12-22 2010-09-28 Sap Ag Evaluation of name prefix and suffix during a search
CN101145149A (zh) * 2006-09-11 2008-03-19 千兆科技（深圳）有限公司 基于下载引擎的二进制文件相关搜索方法及系统
US8131722B2 (en) * 2006-11-20 2012-03-06 Ebay Inc. Search clustering
US7925644B2 (en) 2007-03-01 2011-04-12 Microsoft Corporation Efficient retrieval algorithm by query term discrimination
US8078454B2 (en) 2007-09-28 2011-12-13 Microsoft Corporation Two-pass hash extraction of text strings
US8572110B2 (en) 2008-12-04 2013-10-29 Microsoft Corporation Textual search for numerical properties
US8239364B2 (en) * 2009-12-08 2012-08-07 Facebook, Inc. Search and retrieval of objects in a social networking system
US8515961B2 (en) 2010-01-19 2013-08-20 Electronics And Telecommunications Research Institute Method and apparatus for indexing suffix tree in social network
US8543598B2 (en) * 2010-03-01 2013-09-24 Microsoft Corporation Semantic object characterization and search
AU2011224115A1 (en) * 2010-03-24 2011-10-13 Visa International Service Association Direct bill payment apparatuses, methods and systems
WO2011142134A1 (ja) 2010-05-14 2011-11-17 日本電気株式会社 情報検索装置、情報検索方法、コンピュータ・プログラムおよびデータ構造
US20110307460A1 (en) * 2010-06-09 2011-12-15 Microsoft Corporation Navigating relationships among entities
US9177346B2 (en) 2010-07-01 2015-11-03 Facebook, Inc. Facilitating interaction among users of a social network
US8498972B2 (en) 2010-12-16 2013-07-30 Sap Ag String and sub-string searching using inverted indexes
US8527497B2 (en) * 2010-12-30 2013-09-03 Facebook, Inc. Composite term index for graph data
GB2488373A (en) 2011-02-28 2012-08-29 Hsbc Holdings Plc Database ranks results based on reputational scores
US20120271541A1 (en) * 2011-04-20 2012-10-25 Telefonaktiebolaget L M Ericsson (Publ) Route recommendation system
US20130054631A1 (en) 2011-08-30 2013-02-28 Microsoft Corporation Adding social network data to search suggestions
US8738595B2 (en) * 2011-11-22 2014-05-27 Navteq B.V. Location based full text search

Also Published As

Publication number Publication date
IL241162A (en) 2016-04-21
AU2014249325A1 (en) 2015-10-29
IL244370A0 (en) 2016-04-21
US20160004786A1 (en) 2016-01-07
AU2016200273A1 (en) 2016-02-11
US9171063B2 (en) 2015-10-27
CA2919451C (en) 2020-06-30
CN105229639B (zh) 2016-09-21
CN105229639A (zh) 2016-01-06
KR20150122254A (ko) 2015-10-30
CA2919451A1 (en) 2014-10-09
AU2014249325B2 (en) 2015-12-03
WO2014164443A1 (en) 2014-10-09
IL241162A0 (en) 2015-11-30
CA2903455A1 (en) 2014-10-09
JP5941239B1 (ja) 2016-06-29
JP2016519802A (ja) 2016-07-07
MX2015012619A (es) 2016-08-18
EP3270302A1 (en) 2018-01-17
US20140280041A1 (en) 2014-09-18
US10318652B2 (en) 2019-06-11
JP6315835B2 (ja) 2018-04-25
EP2973070A4 (en) 2016-12-28
EP2973070B1 (en) 2017-08-02
CN107103017A (zh) 2017-08-29
KR101582930B1 (ko) 2016-01-07
BR112015023045A8 (pt) 2019-11-26
EP3270302B1 (en) 2019-07-31
KR20160005127A (ko) 2016-01-13
EP2973070A1 (en) 2016-01-20
AU2016200273B2 (en) 2018-02-01
JP2016154050A (ja) 2016-08-25
CA2903455C (en) 2016-04-12
KR101962715B1 (ko) 2019-03-27
BR112015023045A2 (pt) 2017-07-18

Similar Documents

Publication Publication Date Title
MX348259B (es) Dispersiones de termino corto.
MX2016017349A (es) Sistema de pantalla compartida en vehiculo con escritura diferida a multiples cuentas de usuario.
MX2015008570A (es) Modificacion de consultas de busqueda estructuradas en redes sociales en linea.
MX2013005184A (es) Presentacion de acciones y provedores asociados con entidades.
BR112015027756A8 (pt) método, sistema e um ou mais meios de armazenamento não transitórios legíveis por computador para uso de operadores inversos para consultas em redes sociais online
IN2014DE02630A (es)
WO2014120687A3 (en) Performing application search based on entities
MX358110B (es) Manejo de energia de clientes moviles utilizando servicios basados en la ubicación.
MX2015005316A (es) Acceso a red con base en informacion de redes sociales.
MX2016007151A (es) Indicacion de disponibilidad de usuario para comunicacion.
MX2022000147A (es) Metodo y sistema para inferir un intento de usuario en una entrada de busqueda en un sistema de interaccion conversacional.
EA201692294A1 (ru) Способ и устройство составления предполагаемой онтологии
MX341781B (es) Consultas de busqueda estructuradas basadas en informacion de grafica social.
MX358557B (es) Privacidad de datos inalambrica mantenida a traves de una red social.
WO2016099902A3 (en) Efficiently providing virtual machine reference points
MX361226B (es) Marco de servicios de integración del lado del cliente.
MX2016003733A (es) Metodo y dispositivo para la transmision de informacion.
CL2016002699A1 (es) Un sistema y método de transmisión social para permitir a los miembros de un grupo de usuarios transmitir contenido seleccionado a otros miembros del grupo de usuarios.
SG11201909119YA (en) Search method and apparatus and non-temporary computer-readable storage medium
MY198719A (en) Method and device for sharing wireless access point
MX343030B (es) Metodo y sistema de conmutacion de nodo de servicio.
MX377798B (es) Historial de presentaciones de aplicaciones de cada componente especifico.
WO2013016047A3 (en) Enabling search for conversation with two messages each having a query term
MX2015010056A (es) Inferencia de preferencias web a partir de un dispositivo movil.
MX344124B (es) Consultas de busqueda estructuradas ambiguas en redes sociales en linea.

Legal Events

Date Code Title Description
FG Grant or registration