CN102395965B - 用于在数据库中搜索对象的方法 - Google Patents

用于在数据库中搜索对象的方法 Download PDF

Info

Publication number
CN102395965B
CN102395965B CN201080016701.4A CN201080016701A CN102395965B CN 102395965 B CN102395965 B CN 102395965B CN 201080016701 A CN201080016701 A CN 201080016701A CN 102395965 B CN102395965 B CN 102395965B
Authority
CN
China
Prior art keywords
spatial elements
search
candidate set
data structure
input search
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
CN201080016701.4A
Other languages
English (en)
Chinese (zh)
Other versions
CN102395965A (zh
Inventor
安德烈亚斯·施拉姆
蒂洛·厄恩斯特
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.)
Franhofer Transportation Application Research Co ltd
Original Assignee
Franhofer Transportation Application Research Co 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 Franhofer Transportation Application Research Co ltd filed Critical Franhofer Transportation Application Research Co ltd
Publication of CN102395965A publication Critical patent/CN102395965A/zh
Application granted granted Critical
Publication of CN102395965B publication Critical patent/CN102395965B/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/29—Geographical information databases
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3611—Destination input or retrieval using character input or menus, e.g. menus of POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3881—Tile-based structures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CN201080016701.4A 2009-04-17 2010-04-19 用于在数据库中搜索对象的方法 Expired - Fee Related CN102395965B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP09158188A EP2241983B1 (en) 2009-04-17 2009-04-17 Method for searching objects in a database
EP09158188.4 2009-04-17
PCT/EP2010/055128 WO2010119137A1 (en) 2009-04-17 2010-04-19 Method for searching objects in a database

Publications (2)

Publication Number Publication Date
CN102395965A CN102395965A (zh) 2012-03-28
CN102395965B true CN102395965B (zh) 2015-07-15

Family

ID=41162696

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080016701.4A Expired - Fee Related CN102395965B (zh) 2009-04-17 2010-04-19 用于在数据库中搜索对象的方法

Country Status (6)

Country Link
US (1) US8886652B2 (https=)
EP (1) EP2241983B1 (https=)
JP (1) JP5604507B2 (https=)
KR (1) KR20120026034A (https=)
CN (1) CN102395965B (https=)
WO (1) WO2010119137A1 (https=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112136127A (zh) * 2018-05-18 2020-12-25 谷歌有限责任公司 用于搜索操作输出元素的动作指示符

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130132427A1 (en) * 2009-05-15 2013-05-23 Hyundai Motor Company Apparatus for searching for information within space of interest
US9002880B2 (en) * 2009-05-15 2015-04-07 Hyundai Motor Company Apparatus for searching for information within space of interest
DE102009060365A1 (de) * 2009-12-24 2012-03-01 Volkswagen Ag Navigationssystem, insbesondere für ein Kraftfahrzeug
US8872848B1 (en) * 2010-09-29 2014-10-28 Google Inc. Rendering vector data as tiles
US9557188B2 (en) * 2010-11-05 2017-01-31 Modena Enterprises, Llc Method and system for using relationship information from a social network to enable mobile device communications in a privacy enhanced network
DE102011101146A1 (de) * 2011-05-11 2012-11-15 Abb Technology Ag Mehrstufiges Verfahren und Einrichtung zum interaktiven Auffinden von Gerätedaten eines Automatisierungssystem
US20120290615A1 (en) * 2011-05-13 2012-11-15 Lamb Andrew Allinson Switching algorithms during a run time computation
US20130073541A1 (en) * 2011-09-15 2013-03-21 Microsoft Corporation Query Completion Based on Location
US8847949B1 (en) * 2011-11-28 2014-09-30 Google Inc. Streaming replicated geographic data for display in a three-dimensional environment
EP2620749B1 (en) * 2012-01-26 2017-07-26 Hyundai Motor Company Indexing system of spatial information for combined SOI object and content
US8930374B2 (en) 2012-06-29 2015-01-06 Nokia Corporation Method and apparatus for multidimensional data storage and file system with a dynamic ordered tree structure
CN111667885A (zh) * 2012-08-07 2020-09-15 皇家飞利浦有限公司 使用基于树的空间数据结构对基因数据集的群体分类
US9208254B2 (en) * 2012-12-10 2015-12-08 Microsoft Technology Licensing, Llc Query and index over documents
EP2770444A1 (en) * 2013-02-25 2014-08-27 Harman Becker Automotive Systems GmbH Navigation device having next valid character search tree
US10108693B2 (en) * 2013-03-14 2018-10-23 Xdyne, Inc. System and method for interacting with virtual maps
US9274863B1 (en) 2013-03-20 2016-03-01 Google Inc. Latency reduction in distributed computing systems
US9092338B1 (en) * 2013-03-20 2015-07-28 Google Inc. Multi-level caching event lookup
US20140310302A1 (en) * 2013-04-12 2014-10-16 Oracle International Corporation Storing and querying graph data in a key-value store
GB201306944D0 (en) * 2013-04-17 2013-05-29 Tomtom Int Bv Methods, devices and computer software for facilitating searching and display of locations relevant to a digital map
GB201306942D0 (en) 2013-04-17 2013-05-29 Tomtom Int Bv Methods, devices and computer software for facilitating searching and display of locations relevant to a digital map
DE102013209168A1 (de) * 2013-05-17 2014-11-20 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Betreiben eines Navigationssystems, Navigationssystem und Kraftfahrzeug
CN103440350B (zh) * 2013-09-22 2016-10-05 吉林大学 一种基于八叉树的三维数据检索方法及装置
US9726500B2 (en) * 2013-11-08 2017-08-08 At&T Mobility Ii Llc Method and system for generating synthetic location information
US10262035B2 (en) * 2013-11-14 2019-04-16 Hewlett Packard Enterprise Development Lp Estimating data
US9355147B2 (en) * 2014-02-13 2016-05-31 International Business Machines Corporation Access plan for a database query
US20150269175A1 (en) * 2014-03-21 2015-09-24 Microsoft Corporation Query Interpretation and Suggestion Generation under Various Constraints
US20150356088A1 (en) * 2014-06-06 2015-12-10 Microsoft Corporation Tile-based geocoder
US10353964B2 (en) * 2014-09-15 2019-07-16 Google Llc Evaluating semantic interpretations of a search query
US20160196349A1 (en) * 2015-01-07 2016-07-07 Microsoft Technology Licensing, Llc Geocoding multi-entity queries
US20160275192A1 (en) * 2015-03-17 2016-09-22 Kobo Incorporated Personalizing an e-book search query
US10691709B2 (en) 2015-10-28 2020-06-23 Open Text Sa Ulc System and method for subset searching and associated search operators
CN107015990B (zh) * 2016-01-27 2020-06-09 阿里巴巴集团控股有限公司 一种数据查找方法和装置
CN115097937B (zh) * 2016-11-15 2025-04-29 奇跃公司 用于长方体检测的深度学习系统
US10747815B2 (en) * 2017-05-11 2020-08-18 Open Text Sa Ulc System and method for searching chains of regions and associated search operators
CN109241151B (zh) * 2017-06-29 2022-05-10 阿里巴巴集团控股有限公司 一种数据结构的转换方法、装置及电子设备
US11556527B2 (en) 2017-07-06 2023-01-17 Open Text Sa Ulc System and method for value based region searching and associated search operators
CN107862048B (zh) * 2017-11-08 2021-05-18 四川易利数字城市科技有限公司 基于四叉树分层网格的地图缓存切片分布式集群管理方法
US10824686B2 (en) 2018-03-05 2020-11-03 Open Text Sa Ulc System and method for searching based on text blocks and associated search operators
US10474655B1 (en) 2018-07-23 2019-11-12 Improbable Worlds Ltd Entity database
CN109815351B (zh) * 2018-12-27 2020-11-24 深圳云天励飞技术有限公司 信息查询方法及相关产品
EP4057225B1 (en) * 2019-01-28 2023-10-25 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Localization of elements in the space
CN110457530B (zh) * 2019-07-23 2022-02-22 广州软博信息科技有限公司 一种气象自动站数据快速插值填色方法
CN111444413B (zh) * 2020-04-08 2023-05-12 作业不凡(北京)教育科技有限公司 一种数据查询方法、装置和计算设备
CN112380275B (zh) * 2021-01-15 2021-07-23 北京金山云网络技术有限公司 数据查询方法、装置及电子设备
CN113824583B (zh) * 2021-02-22 2024-06-18 京东科技控股股份有限公司 根因元素的定位方法、装置、计算机设备及存储介质
CN115878605B (zh) * 2021-09-27 2026-01-23 北京三快在线科技有限公司 一种数据存储的方法、装置、电子设备及存储介质
CN114398395A (zh) * 2022-01-19 2022-04-26 吉林大学 一种基于注意力机制的基数成本估算方法
CN115290070B (zh) * 2022-07-29 2025-06-24 中汽创智科技有限公司 一种局部地图构建方法、装置、车载终端及存储介质
CN116257490A (zh) * 2023-01-13 2023-06-13 浙江泰易云信息科技有限公司 一种数据处理方法、装置、计算机设备和存储介质
US20250244146A1 (en) * 2024-01-25 2025-07-31 MFTB Holdco, Inc. Automated Tool For Determining And Providing Building Information For Multiple Partially Described Proximate Geographical Regions
CN118035528A (zh) * 2024-04-11 2024-05-14 北京合力思腾科技股份有限公司 一种基于大数据的数据采集系统及方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1567174A (zh) * 2003-06-09 2005-01-19 吴胜远 对象表示和处理的方法及其装置
EP1533721A2 (en) * 1999-02-26 2005-05-25 Microsoft Corporation Method and apparatus for efficient proximity searching
US6934634B1 (en) * 2003-09-22 2005-08-23 Google Inc. Address geocoding
CN1959670A (zh) * 2005-11-02 2007-05-09 北京灵图软件技术有限公司 以金字塔架构存储地形影像数据的方法

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02297290A (ja) * 1989-05-11 1990-12-07 Fuji Xerox Co Ltd 検索装置
JPH04102969A (ja) * 1990-08-22 1992-04-03 Nippon Steel Corp データベースへのデータ格納方法
JPH04247556A (ja) * 1991-02-04 1992-09-03 Nippon Telegr & Teleph Corp <Ntt> 探索実行方式
US5644763A (en) * 1995-06-28 1997-07-01 Sybase, Inc. Database system with improved methods for B-tree maintenance
US5953541A (en) 1997-01-24 1999-09-14 Tegic Communications, Inc. Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use
US5963956A (en) * 1997-02-27 1999-10-05 Telcontar System and method of optimizing database queries in two or more dimensions
JP3570606B2 (ja) * 1998-02-12 2004-09-29 日本電信電話株式会社 データ検索装置および方法
JP2001325299A (ja) * 2000-05-16 2001-11-22 Komakkusu:Kk データ検索装置およびデータ検索方法ならびに情報記録媒体
US7143098B2 (en) * 2002-05-10 2006-11-28 International Business Machines Corporation Systems, methods, and computer program products to reduce computer processing in grid cell size determination for indexing of multidimensional databases
JP4116329B2 (ja) 2002-05-27 2008-07-09 株式会社日立製作所 文書情報表示システム、文書情報表示方法及び文書検索方法
DE60300019D1 (de) 2003-02-18 2004-09-09 Tropf Hermann Datenbank und Methode für das Organisieren der Datenelemente
JP4153887B2 (ja) * 2004-03-19 2008-09-24 株式会社日立製作所 移動体ナビゲーション装置、および、移動体ナビゲーション装置における目的地の検索方法
US7376642B2 (en) * 2004-03-30 2008-05-20 Microsoft Corporation Integrated full text search system and method
US7895218B2 (en) 2004-11-09 2011-02-22 Veveo, Inc. Method and system for performing searches for television content using reduced text input
US20060101504A1 (en) 2004-11-09 2006-05-11 Veveo.Tv, Inc. Method and system for performing searches for television content and channels using a non-intrusive television interface and with reduced text input
US8122034B2 (en) * 2005-06-30 2012-02-21 Veveo, Inc. Method and system for incremental search with reduced text entry where the relevance of results is a dynamically computed function of user input search string character count
JP4878178B2 (ja) * 2006-02-28 2012-02-15 株式会社日立製作所 データ処理方法および装置並びにその処理プログラム
WO2007134278A2 (en) 2006-05-15 2007-11-22 Xsprada Corporation Systems and methods for data storage and retrieval
WO2008005809A2 (en) 2006-06-30 2008-01-10 Tele Atlas North America, Inc. Nearest search on adaptive index with variable compression
US8255377B2 (en) * 2007-01-07 2012-08-28 Boopsie, Inc. Multi-prefix interactive mobile search
US7917490B2 (en) 2007-07-09 2011-03-29 Google Inc. Interpreting local search queries
US20090216716A1 (en) * 2008-02-25 2009-08-27 Nokia Corporation Methods, Apparatuses and Computer Program Products for Providing a Search Form
CN101577662B (zh) * 2008-05-05 2012-04-04 华为技术有限公司 一种基于树形数据结构的最长前缀匹配方法和装置
US8180763B2 (en) * 2009-05-29 2012-05-15 Microsoft Corporation Cache-friendly B-tree accelerator

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1533721A2 (en) * 1999-02-26 2005-05-25 Microsoft Corporation Method and apparatus for efficient proximity searching
CN1567174A (zh) * 2003-06-09 2005-01-19 吴胜远 对象表示和处理的方法及其装置
US6934634B1 (en) * 2003-09-22 2005-08-23 Google Inc. Address geocoding
CN1959670A (zh) * 2005-11-02 2007-05-09 北京灵图软件技术有限公司 以金字塔架构存储地形影像数据的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Seong-Woo Ann, Min-Ji Lee, Jai-Hoon Kim,Won-Sik Yoon.Categorized Data Search Method for Intelligent query processing.《2005 International Conference on Wireless Networks, Communications and Mobile Computing》.2005, *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112136127A (zh) * 2018-05-18 2020-12-25 谷歌有限责任公司 用于搜索操作输出元素的动作指示符
CN112136127B (zh) * 2018-05-18 2024-08-16 谷歌有限责任公司 用于搜索操作输出元素的动作指示符

Also Published As

Publication number Publication date
US8886652B2 (en) 2014-11-11
WO2010119137A1 (en) 2010-10-21
JP2012524313A (ja) 2012-10-11
US20130066880A1 (en) 2013-03-14
EP2241983B1 (en) 2012-12-19
EP2241983A1 (en) 2010-10-20
CN102395965A (zh) 2012-03-28
KR20120026034A (ko) 2012-03-16
JP5604507B2 (ja) 2014-10-08

Similar Documents

Publication Publication Date Title
CN102395965B (zh) 用于在数据库中搜索对象的方法
Purves et al. Geographic information retrieval: Progress and challenges in spatial search of text
TWI426399B (zh) 用於搜尋輸入資料及使與儲存資料相匹配的電腦化方法及裝置
CN110110173B (zh) 搜索结果排名和呈现
CN102713796B (zh) 输入装置
JP5064388B2 (ja) 位置識別方法
US20100102998A1 (en) Apparatus And Method For Input Of Ideographic Korean Syllables From Reduced Keyboard
JP5372148B2 (ja) モバイルデバイス上で日本語テキストを処理する方法およびシステム
CA2655011A1 (en) Adaptive index with variable compression
US9471596B2 (en) Systems and methods for processing search queries utilizing hierarchically organized data
CN102663016A (zh) 电子设备上输入候选框进行输入信息扩展的系统及其方法
CN103339624A (zh) 支持地理结构数据的交互式模糊搜索的高效前缀搜索算法
US8700661B2 (en) Full text search using R-trees
JP6205477B2 (ja) ビジネスエンティティ用の地理的ロケールのデータの非決定性曖昧さ排除と質的エンティティマッチングのためのシステム
WO2005084235A2 (en) A method and apparatus for searching large databases via limited query symbol sets
JPH09179872A (ja) 有限状態トランスデューサを用いてデータベースのインデックス付けを行う方法及び装置
CN102831224A (zh) 一种数据索引库的建立方法、搜索建议生成方法和装置
CN105701133A (zh) 一种地址输入的方法和设备
CN105700701A (zh) 电子设备上输入候选框进行输入信息扩展的系统及其方法
US20250165547A1 (en) Identifying at Least One Geospatial Location in Accordance with User Input
CN101467149A (zh) 具有可变压缩的自适应索引
CN118245518B (zh) 基于三元组语义结构的位置信息检索方法、系统及终端
CN101506806A (zh) 装备有内容搜索系统的信息终端
CN121858680A (zh) 一种基于大语言模型的自动标引方法及系统
JPH0359772A (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
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150715

Termination date: 20160419

CF01 Termination of patent right due to non-payment of annual fee