SG11202111170PA - Distributed in-memory spatial data store for k-nearest neighbour search - Google Patents

Distributed in-memory spatial data store for k-nearest neighbour search

Info

Publication number
SG11202111170PA
SG11202111170PA SG11202111170PA SG11202111170PA SG11202111170PA SG 11202111170P A SG11202111170P A SG 11202111170PA SG 11202111170P A SG11202111170P A SG 11202111170PA SG 11202111170P A SG11202111170P A SG 11202111170PA SG 11202111170P A SG11202111170P A SG 11202111170PA
Authority
SG
Singapore
Prior art keywords
distributed
data store
spatial data
nearest neighbour
memory spatial
Prior art date
Application number
SG11202111170PA
Other languages
English (en)
Inventor
Zhiyin Zhang
Xiaocheng Huang
Chaotang Sun
Shaolin Zheng
Original Assignee
Grabtaxi Holdings Pte Ltd
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 Grabtaxi Holdings Pte Ltd filed Critical Grabtaxi Holdings Pte Ltd
Publication of SG11202111170PA publication Critical patent/SG11202111170PA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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/90335—Query processing
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201—Market modelling; Market analysis; Collecting market data
    • G06Q30/0202—Market predictions or forecasting for commercial activities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/205—Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Educational Administration (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Computational Linguistics (AREA)
  • Remote Sensing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
SG11202111170PA 2019-04-12 2019-04-12 Distributed in-memory spatial data store for k-nearest neighbour search SG11202111170PA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2019/082349 WO2020206665A1 (fr) 2019-04-12 2019-04-12 Magasin de données spatiales en mémoire réparties permettant une recherche des k plus proches voisins

Publications (1)

Publication Number Publication Date
SG11202111170PA true SG11202111170PA (en) 2021-11-29

Family

ID=72750802

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11202111170PA SG11202111170PA (en) 2019-04-12 2019-04-12 Distributed in-memory spatial data store for k-nearest neighbour search

Country Status (8)

Country Link
US (1) US20220188365A1 (fr)
EP (1) EP3953923A4 (fr)
JP (1) JP7349506B2 (fr)
KR (1) KR20210153090A (fr)
CN (1) CN113811928B (fr)
SG (1) SG11202111170PA (fr)
TW (1) TW202107420A (fr)
WO (1) WO2020206665A1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20200401585A1 (en) * 2019-05-31 2020-12-24 Teradata Us, Inc. Spatial joins in multi-processing computing systems including massively parallel processing database systems
KR20240030657A (ko) 2022-08-31 2024-03-07 세종대학교산학협력단 최근접 좌표 검색 장치 및 방법
KR20240030658A (ko) 2022-08-31 2024-03-07 세종대학교산학협력단 최근접 좌표 검색 시스템 및 방법
CN116166709B (zh) * 2022-11-17 2023-10-13 北京白龙马云行科技有限公司 时长校正方法、装置、电子设备和存储介质

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6879980B1 (en) 2001-06-29 2005-04-12 Oracle International Corporation Nearest neighbor query processing in a linear quadtree spatial index
JP2005275678A (ja) 2004-03-24 2005-10-06 Hitachi Software Eng Co Ltd 配車サービス支援方法および装置
JP5333815B2 (ja) * 2008-02-19 2013-11-06 株式会社日立製作所 ｋ最近傍検索方法、ｋ最近傍検索プログラム及びｋ最近傍検索装置
CN101840434A (zh) * 2010-05-13 2010-09-22 复旦大学 一种在空间网络数据库中查找最近k个点对的广度优先方法
US8566030B1 (en) * 2011-05-03 2013-10-22 University Of Southern California Efficient K-nearest neighbor search in time-dependent spatial networks
CN102289466B (zh) * 2011-07-21 2013-11-13 东北大学 一种基于区域覆盖的k近邻查询方法
JP5719323B2 (ja) 2012-02-28 2015-05-13 日本電信電話株式会社 分散処理システム、ディスパッチャおよび分散処理管理装置
US10135914B2 (en) * 2013-04-16 2018-11-20 Amazon Technologies, Inc. Connection publishing in a distributed load balancer
CN103488679A (zh) * 2013-08-14 2014-01-01 大连大学 移动云计算环境下基于倒排网格索引的拼车系统
US11100073B2 (en) 2015-11-12 2021-08-24 Verizon Media Inc. Method and system for data assignment in a distributed system
CN105761037A (zh) * 2016-02-05 2016-07-13 大连大学 云计算环境下基于空间反近邻查询的物流调度方法
CN109117433B (zh) * 2017-06-23 2022-05-24 菜鸟智能物流控股有限公司 一种索引树对象的创建及其索引方法和相关装置
JP6939246B2 (ja) 2017-08-23 2021-09-22 富士通株式会社 処理分散プログラム、処理分散方法、および情報処理装置

Also Published As

Publication number Publication date
EP3953923A1 (fr) 2022-02-16
KR20210153090A (ko) 2021-12-16
WO2020206665A1 (fr) 2020-10-15
JP7349506B2 (ja) 2023-09-22
CN113811928A (zh) 2021-12-17
CN113811928B (zh) 2024-02-27
JP2022528726A (ja) 2022-06-15
US20220188365A1 (en) 2022-06-16
TW202107420A (zh) 2021-02-16
EP3953923A4 (fr) 2022-10-26

Similar Documents

Publication Publication Date Title
SG11202009220YA (en) Search space configurations for random access messaging
SG11202001989WA (en) Shared blockchain data storage
SG11202002017YA (en) Shared blockchain data storage
SG11202111170PA (en) Distributed in-memory spatial data store for k-nearest neighbour search
SG11202001975SA (en) Shared blockchain data storage
IL280786A (en) Search space management techniques
EP3871073A4 (fr) Système de recherche de connaissance
SG11202109585XA (en) Search space set for wakeup signal
SG11202010169PA (en) Prioritizing shared blockchain data storage
NO20190446A1 (en) Storage system
EP3599937A4 (fr) Tiroir pour système de stockage mural
EP3516540A4 (fr) Techniques destinées à la recherche de données en mémoire
SG11202108086TA (en) Storage system
GB201819520D0 (en) Data retrieval
GB2574076B (en) Distributed data storage
GB2597006B (en) Caloric store
SG10201704879XA (en) Data warehouse for mining search query logs
SG11202108087XA (en) Storage system
ZA202203474B (en) Blockchain data search method
GB202019665D0 (en) A storage rack
EP3748592C0 (fr) Dispositif de réserve de marchandise
SG11202012260RA (en) Storage shelf
CA196174S (en) Storage tray
GB201714921D0 (en) Drawer for a storage system
EP4055759C0 (fr) Optimisation de zone de recherche de coreset