BR112015023617A8 - método e sistema para gerar um trie de geocódigo e facilitar buscas de geocódigo reverso - Google Patents

método e sistema para gerar um trie de geocódigo e facilitar buscas de geocódigo reverso Download PDF

Info

Publication number
BR112015023617A8
BR112015023617A8 BR112015023617A BR112015023617A BR112015023617A8 BR 112015023617 A8 BR112015023617 A8 BR 112015023617A8 BR 112015023617 A BR112015023617 A BR 112015023617A BR 112015023617 A BR112015023617 A BR 112015023617A BR 112015023617 A8 BR112015023617 A8 BR 112015023617A8
Authority
BR
Brazil
Prior art keywords
geocode
generating
searches
tiles
series
Prior art date
Application number
BR112015023617A
Other languages
English (en)
Other versions
BR112015023617B1 (pt
BR112015023617A2 (pt
Inventor
Harrison Dale
Dickinson Guy
D Simms Jonathan
Chandra Raghav
Original Assignee
Twitter 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 Twitter Inc filed Critical Twitter Inc
Publication of BR112015023617A2 publication Critical patent/BR112015023617A2/pt
Publication of BR112015023617A8 publication Critical patent/BR112015023617A8/pt
Publication of BR112015023617B1 publication Critical patent/BR112015023617B1/pt

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/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (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)
  • Instructional Devices (AREA)

Abstract

método e sistema para gerar um trie de geocódigo e facilitar buscas de geocódigo reverso” um método e sistema gera um modelo de uma área geográfica para utilização na identificação de localizações da área geográfica. um conjunto de mosaicos de tamanho variável é definido para cada um de um conjunto de geometrias sobrepostas na área geográfica. cada um dos mosaicos de tamanho variável é definido por um geohash, em que o tamanho da mosaico é dependente de uma granularidade do geohash. uma estrutura de trie de geocódigo representando os mosaicos de tamanho variável pode ser construída e utilizada para mapear uma ou mais coordenadas de localização providas com pelo menos uma das geometrias representadas pelos mosaicos
BR112015023617-0A 2013-03-15 2014-03-14 Método e sistema para gerar um trie de geocódigo e facilitar buscas de geocódigo reverso BR112015023617B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201361802162P 2013-03-15 2013-03-15
US61/802,162 2013-03-15
PCT/US2014/029868 WO2014145154A1 (en) 2013-03-15 2014-03-14 Method and system for generating a geocode trie and facilitating reverse geocode lookups

Publications (3)

Publication Number Publication Date
BR112015023617A2 BR112015023617A2 (pt) 2017-07-18
BR112015023617A8 true BR112015023617A8 (pt) 2019-12-03
BR112015023617B1 BR112015023617B1 (pt) 2022-05-31

Family

ID=50771581

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112015023617-0A BR112015023617B1 (pt) 2013-03-15 2014-03-14 Método e sistema para gerar um trie de geocódigo e facilitar buscas de geocódigo reverso

Country Status (3)

Country Link
US (2) US10366113B2 (pt)
BR (1) BR112015023617B1 (pt)
WO (1) WO2014145154A1 (pt)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9372894B2 (en) * 2013-08-15 2016-06-21 International Business Machines Corporation Scoring relationships between entities based on proximity in space and time
US9798808B2 (en) * 2014-03-17 2017-10-24 SynerScope B.V. Data visualization system
US9494440B2 (en) * 2014-06-30 2016-11-15 Strol, LLC Generating travel routes for increased visual interest
US20160103858A1 (en) * 2014-10-13 2016-04-14 Freescale Semiconductor, Inc. Data management system comprising a trie data structure, integrated circuits and methods therefor
CN104516950A (zh) * 2014-12-10 2015-04-15 百度在线网络技术（北京）有限公司 一种兴趣点的查询方法及装置
US9720092B2 (en) 2015-03-26 2017-08-01 International Business Machines Corporation Enhanced conversion between geohash codes and corresponding longitude/latitude coordinates
US9685088B2 (en) * 2015-04-10 2017-06-20 Architecture Technology, Inc. Communication travel plan generation system
US10275671B1 (en) * 2015-07-14 2019-04-30 Wells Fargo Bank, N.A. Validating identity and/or location from video and/or audio
US20170017659A1 (en) * 2015-07-15 2017-01-19 Lane Petrauskas Methods for identifying levels of concentrated social activity at stored venue locations within a region and devices thereof
US10685024B2 (en) 2015-10-21 2020-06-16 Oracle International Corporation Tuple extraction using dynamically generated extractor classes
WO2017111644A1 (en) * 2015-12-23 2017-06-29 Oracle International Corporation Flexible event ingestion framework in an event processing system
CN107153647B (zh) * 2016-03-02 2021-12-07 北京字节跳动网络技术有限公司 进行数据压缩的方法、装置、系统和计算机程序产品
US10346131B2 (en) 2016-03-25 2019-07-09 International Business Machines Corporation Spatial predicates evaluation on geohash-encoded geographical regions
CN107291785A (zh) * 2016-04-12 2017-10-24 滴滴（中国）科技有限公司 一种数据查找方法及装置
EP3449435A1 (en) 2016-04-27 2019-03-06 Beijing Didi Infinity Technology and Development Co., Ltd. System and method for determining routes of transportation service
DE102016209568B3 (de) 2016-06-01 2017-09-21 Volkswagen Aktiengesellschaft Verfahren, Vorrichtungen und Computerprogramme zum Erfassen von Messergebnissen von mobilen Geräten
US10521477B1 (en) * 2016-09-28 2019-12-31 Amazon Technologies, Inc. Optimized location identification
US10565279B2 (en) * 2016-10-05 2020-02-18 Uber Technologies, Inc. Contextual search for location services
US10885072B2 (en) 2016-10-25 2021-01-05 International Business Machines Corporation Spatial computing for location-based services
US10352709B1 (en) * 2017-02-15 2019-07-16 Amazon Technologies, Inc. Identification of road segments
CN106991149B (zh) * 2017-03-28 2020-11-10 桂林电子科技大学 一种融合编码和多版本数据的海量空间对象存储方法
CN107402955B (zh) * 2017-06-02 2020-04-14 阿里巴巴集团控股有限公司 确定地理围栏的索引网格的方法和装置
US10747789B2 (en) * 2017-08-28 2020-08-18 Verizon Patent And Licensing, Inc. Geographic predictive search
CN109991797B (zh) * 2017-12-29 2021-04-06 光宝电子(广州)有限公司 加热装置及应用其的摄像器
EP3627343A1 (en) * 2018-09-19 2020-03-25 censhare AG Efficient in-memory multi-version concurrency control for a trie data structure based database
CN110059260B (zh) * 2019-04-29 2020-07-31 北京字节跳动网络技术有限公司 一种推荐方法、装置、设备和介质
US11070485B2 (en) * 2019-12-05 2021-07-20 Netflix, Inc. Multimedia content steering
US11200167B2 (en) * 2019-12-10 2021-12-14 Pony Ai Inc. Dynamic memory address encoding
WO2022019953A1 (en) * 2020-07-22 2022-01-27 Sekhar Chandra Human-friendly geocodes
US11734241B2 (en) * 2020-11-25 2023-08-22 International Business Machines Corporation Efficient spatial indexing
CN113138985B (zh) * 2021-04-22 2023-05-02 重庆长安汽车股份有限公司 一种gps数据解析方法及系统
CN113342283A (zh) * 2021-06-29 2021-09-03 招商局金融科技有限公司 用户位置信息存储方法、装置、电子设备及可读存储介质
CN113626550B (zh) * 2021-08-05 2022-02-25 生态环境部卫星环境应用中心 基于三元组双向索引与优化缓存的影像瓦片地图服务方法

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US20020035605A1 (en) 2000-01-26 2002-03-21 Mcdowell Mark Use of presence and location information concerning wireless subscribers for instant messaging and mobile commerce
US6609005B1 (en) * 2000-03-28 2003-08-19 Leap Wireless International, Inc. System and method for displaying the location of a wireless communications device wiring a universal resource locator
SE518059C2 (sv) * 2000-12-22 2002-08-20 Payment Security Sweden Ab Förfarande för att öka säkerheten vid betalning med kredit- och betalkort
US6782319B1 (en) * 2002-11-26 2004-08-24 Navteq North America, Llc Method for organizing map data
US7643673B2 (en) * 2006-06-12 2010-01-05 Google Inc. Markup language for interactive geographic information system
US20080010605A1 (en) * 2006-06-12 2008-01-10 Metacarta, Inc. Systems and methods for generating and correcting location references extracted from text
EP2035973A4 (en) * 2006-06-30 2009-12-16 Tele Atlas North America Inc ADAPTIVE INDEX WITH VARIABLE COMPRESSION
US7941379B1 (en) * 2009-06-25 2011-05-10 Symantec Corporation Systems and methods for using geo-location information in sensitive internet transactions
US8660793B2 (en) * 2009-09-18 2014-02-25 Blackberry Limited Expediting reverse geocoding with a bounding region
US9357001B2 (en) * 2009-10-01 2016-05-31 Telefonaktiebolaget Lm Ericsson (Publ) Location aware mass information distribution system and method
US8489127B2 (en) * 2010-04-20 2013-07-16 Apple Inc. Context-based reverse geocoding
US8244743B2 (en) * 2010-06-08 2012-08-14 Google Inc. Scalable rendering of large spatial databases
US8504393B2 (en) * 2010-09-10 2013-08-06 State Farm Mutual Automobile Insurance Company Systems and methods for grid-based insurance rating
US9002859B1 (en) * 2010-12-17 2015-04-07 Moonshadow Mobile, Inc. Systems and methods for high-speed searching and filtering of large datasets
US8930391B2 (en) * 2010-12-29 2015-01-06 Microsoft Corporation Progressive spatial searching using augmented structures
US8965901B2 (en) * 2011-03-01 2015-02-24 Mongodb, Inc. System and method for determining exact location results using hash encoding of multi-dimensioned data
US8538679B1 (en) * 2011-04-08 2013-09-17 Oberweis Dairy, Inc. Enhanced geocoding
GB2492317A (en) * 2011-06-16 2013-01-02 Sony Comp Entertainment Europe Leaderboard system
JP2013045319A (ja) * 2011-08-25 2013-03-04 Sony Corp 情報処理装置、情報処理方法、およびプログラム
GB201117901D0 (en) * 2011-10-18 2011-11-30 Tomtom Int Bv Map code: a public location encoding standard
US8666989B1 (en) * 2011-12-02 2014-03-04 Google Inc. Adaptive distributed indexing of local adverts
US9171054B1 (en) * 2012-01-04 2015-10-27 Moonshadow Mobile, Inc. Systems and methods for high-speed searching and filtering of large datasets
CN103383682B (zh) * 2012-05-01 2017-12-26 刘龙 一种地理编码方法、位置查询系统及方法
US9235906B2 (en) * 2012-06-10 2016-01-12 Apple Inc. Scalable processing for associating geometries with map tiles
US10360352B2 (en) * 2012-10-02 2019-07-23 Banjo, Inc. System and method for event-based vehicle operation
US10599818B2 (en) * 2012-10-02 2020-03-24 Banjo, Inc. Event-based vehicle operation and event remediation
US20150286689A1 (en) * 2012-12-05 2015-10-08 Google Inc. Systems and Methods for Displaying Geographic Location Information Corresponding to Search Result
US10380636B2 (en) * 2012-12-06 2019-08-13 Ebay Inc. Systems and methods for statistical dynamic geofencing
US9081797B2 (en) * 2013-03-06 2015-07-14 Google Inc. Systems and methods for associating microposts with geographic locations
US9710485B2 (en) * 2014-03-14 2017-07-18 Twitter, Inc. Density-based dynamic geohash
US20160103858A1 (en) * 2014-10-13 2016-04-14 Freescale Semiconductor, Inc. Data management system comprising a trie data structure, integrated circuits and methods therefor

Also Published As

Publication number Publication date
WO2014145154A1 (en) 2014-09-18
US20140280318A1 (en) 2014-09-18
US20200026721A1 (en) 2020-01-23
BR112015023617B1 (pt) 2022-05-31
US10366113B2 (en) 2019-07-30
BR112015023617A2 (pt) 2017-07-18
US11550826B2 (en) 2023-01-10

Similar Documents

Publication Publication Date Title
BR112015023617A8 (pt) método e sistema para gerar um trie de geocódigo e facilitar buscas de geocódigo reverso
Safiullin et al. Complex analysis of prospects of the Volga Federal District regions development: Methodology and practice
BR112017026670A2 (pt) sistema e método para fornecer informações contextuais para uma localização
BR112016007205A2 (pt) sistemas e métodos para mapeamento dinâmico quanto à localidade e equilíbrio
BR112015010012A2 (pt) método; e sistema
BR112015003406A2 (pt) acesso a nível de bloco para armazenamento paralelo
BR102013031320A8 (pt) sistema e meio legível por computador não-transitório
AR095234A1 (es) Tapete, sistema de tapetes porosos portátiles de construcción, herramientas y métodos
BR112015019625A2 (pt) métodos e sistemas para gestão de troca de chaves
BR112016021678A2 (pt) método e sistema para determinar uma janela de peso de lama em um poço, e, meio legível por computador.
BR112014027966A2 (pt) sistemas e métodos para armazenamento distribuído
BR112016004403A8 (pt) sistema, método e meio de armazenamento legível por computador para refinamento inteligente de pesquisa
BR112014026626A8 (pt) criação de grupos de rede social
BR112017002636A2 (pt) compartilhamento equitativo de recursos de sistema em execução de fluxo de trabalho
BR112014014677A2 (pt) método para realizar simulação de um reservatório de xisto representado por um modelo, produto de programa de computador e método para a perfuração de um ou mais poços no reservatório de xisto
Ravetz Urban form and the sustainability of urban systems: theory and practice in a northern conurbation
BR112014014382A2 (pt) sistema e método para simulação flexível e eficiente de densidade de fratura variando em um simulador de reservatório
BR112015014540A2 (pt) navegação de rota gráfica
CO2017010838A2 (es) Relacionar contenido con personas de forma automática
BR112016006892A2 (pt) Método e sistema de planejamento de demanda coordenada e gerenciamento de inventário para uma grande operação de campo de petróleo, e, programa de computador armazenado em uma mídia de armazenamento legível por computador tangível não transitória
BR112016001923A2 (pt) método implementado por computador, meio legível por computador não transitório e sistema para realizar simulações de fluxo de árvore declassificação e regressão (cart) para um reservatório
BR112015016522A2 (pt) técnicas de design ótico para dispositivos óticos de computador ambientalmente resilientes
BR112014017186A8 (pt) atualização de lista de revogações para dispositivos
Kazmina et al. Creation of the Ecological WEB-Atlas of the Voronezh Region on the Basis of GIS-Technologies
Okatani et al. Research on utility of maps in geographic education

Legal Events

Date Code Title Description
B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B06U Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 14/03/2014, OBSERVADAS AS CONDICOES LEGAIS

B21F Lapse acc. art. 78, item iv - on non-payment of the annual fees in time

Free format text: REFERENTE A 10A ANUIDADE.

B24J Lapse because of non-payment of annual fees (definitively: art 78 iv lpi, resolution 113/2013 art. 12)

Free format text: EM VIRTUDE DA EXTINCAO PUBLICADA NA RPI 2766 DE 09-01-2024 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDA A EXTINCAO DA PATENTE E SEUS CERTIFICADOS, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.