RU2008149110A - Адаптивный индекс с переменным сжатием - Google Patents
Адаптивный индекс с переменным сжатиемInfo
- Publication number
- RU2008149110A RU2008149110A RU2008149110/09A RU2008149110A RU2008149110A RU 2008149110 A RU2008149110 A RU 2008149110A RU 2008149110/09 A RU2008149110/09 A RU 2008149110/09A RU 2008149110 A RU2008149110 A RU 2008149110A RU 2008149110 A RU2008149110 A RU 2008149110A
- Authority
- RU
- Russia
- Prior art keywords
- search
- computer
- key
- tree
- objects
- Prior art date
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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
1. Реализуемый компьютером способ, содержащий этап, на котором: ! выполняют поиск по дереву, причем дерево строится с узлами, ассоциированными с ключом, дерево обрезается согласно заданным критериям сжатия, дерево включает в себя листья, хранящие множество объектов или ссылающиеся на множество объектов в хранилище объектов, причем множество объектов имеет разные значения ключа, причем поиск включает в себя поиск для обнаружения листа на основе ключа поиска; при этом поиск дополнительно содержит этап, на котором проверяют объекты, указанные листом. ! 2. Реализуемый компьютером способ по п.1, в котором листья ассоциируются с теми же префиксами ключа, что и их родительские узлы. ! 3. Реализуемый компьютером способ по п.1, в котором узлы хранят указания других критериев поиска. ! 4. Реализуемый компьютером способ по п.3, в котором указания других критериев поиска включают в себя указания атрибутов объекта, которые не обнаружены среди потомков узла. !5. Реализуемый компьютером способ по п.3, в котором указания других критериев поиска включают в себя указания атрибутов объекта, которые включаются, по меньшей мере, в один потомок узла. ! 6. Реализуемый компьютером способ по п.1, в котором используется API для выбора структуры ключа для системы поиска, и в ответ на выбор структуры ключа ключи объектов используются для построения хранилища объектов и дерева. ! 7. Реализуемый компьютером способ по п.1, в котором пользователь посимвольно вводит ключ в приложение, причем приложение ищет по дереву для указания допустимых следующих символов ввода. ! 8. Реализуемый компьютером способ по п.7, в котором приложение обеспечивает вывод, указыв�
Claims (67)
1. Реализуемый компьютером способ, содержащий этап, на котором:
выполняют поиск по дереву, причем дерево строится с узлами, ассоциированными с ключом, дерево обрезается согласно заданным критериям сжатия, дерево включает в себя листья, хранящие множество объектов или ссылающиеся на множество объектов в хранилище объектов, причем множество объектов имеет разные значения ключа, причем поиск включает в себя поиск для обнаружения листа на основе ключа поиска; при этом поиск дополнительно содержит этап, на котором проверяют объекты, указанные листом.
2. Реализуемый компьютером способ по п.1, в котором листья ассоциируются с теми же префиксами ключа, что и их родительские узлы.
3. Реализуемый компьютером способ по п.1, в котором узлы хранят указания других критериев поиска.
4. Реализуемый компьютером способ по п.3, в котором указания других критериев поиска включают в себя указания атрибутов объекта, которые не обнаружены среди потомков узла.
5. Реализуемый компьютером способ по п.3, в котором указания других критериев поиска включают в себя указания атрибутов объекта, которые включаются, по меньшей мере, в один потомок узла.
6. Реализуемый компьютером способ по п.1, в котором используется API для выбора структуры ключа для системы поиска, и в ответ на выбор структуры ключа ключи объектов используются для построения хранилища объектов и дерева.
7. Реализуемый компьютером способ по п.1, в котором пользователь посимвольно вводит ключ в приложение, причем приложение ищет по дереву для указания допустимых следующих символов ввода.
8. Реализуемый компьютером способ по п.7, в котором приложение обеспечивает вывод, указывающий допустимые следующие символы.
9. Реализуемый компьютером способ по п.1, в котором структура ключа указывает географическое место или название объекта.
10. Реализуемый компьютером способ по п.1, в котором структура ключа указывает штаты и города.
11. Реализуемый компьютером способ по п.1, в котором структура ключа указывает улицы.
12. Реализуемый компьютером способ по п.1, в котором структура ключа указывает перекрёстки улиц.
13. Реализуемый компьютером способ по п.1, где структуры ключа указывают Точки интереса.
14. Реализуемый компьютером способ по п.1, в котором структура ключа указывает координаты.
15. Реализуемый компьютером способ по п.1, в котором структура ключа указывает объекты, привязанные к местоположениям.
16. Реализуемый компьютером способ по п.1, в котором листья указывают множество объектов с одинаковым префиксом, унаследованным от родителя листа.
17. Реализуемый компьютером способ по п.1, в котором поиск выполняется по названиям объектов.
18. Реализуемый компьютером способ по п.1, в котором поиск выполняется для геокодирования, гео-поиска, обратного геокодирования и Точек интереса.
19. Система, содержащая;
приложение; и
систему поиска для поиска по дереву для приложения, причем дерево строится с узлами, ассоциированными с ключом, дерево включает в себя листья, ассоциированные с множеством объектов в хранилище объектов, причем множество объектов имеет разные значения ключа, причем поиск включает в себя поиск для обнаружения листа на основе ключа поиска; при этом поиск дополнительно содержит проверку объектов, указанных листом.
20. Система по п.19, в которой узлы хранят указания других критериев поиска.
21. Система по п.20, в которой указания других критериев поиска включают в себя указания атрибутов объекта, которые не обнаружены среди потомков узла.
22. Система по п.19, в которой искомые объекты являются непространственными объектами.
23. Система по п.20, в которой указания других критериев поиска включают в себя указания атрибутов объекта, которые включаются, по меньшей мере, в один потомок узла.
24. Система по п.19, в которой искомые объекты являются пространственными объектами.
25. Система по п.19, в которой используется API для выбора структуры ключа для системы поиска, и в ответ на выбор структуры ключа ключи объектов используются для построения хранилища объектов и дерева.
26. Система по п.19, в которой пользователь вводит данные в приложение, причем приложение ищет по дереву для указания допустимых следующих символов ввода.
27. Система по п.25, в которой приложение обеспечивает отображение, указывающее допустимые следующие символы.
28. Система по п.19, в которой часть ключа указывает штат.
29. Система по п.19, в которой часть ключа указывает город.
30. Система по п.19, в которой часть ключа указывает улицу.
31. Система по п.19, в которой часть ключа указывает перекресток улиц.
32. Картографическая система по п.19, в которой структура ключа указывает точки интереса.
33. Картографическая система по п.19, в которой структура ключа указывает координаты.
34. Картографическая система по п.19, в которой структура ключа указывает объекты, привязанные к пространственным объектам.
35. Картографическая система по п.19, в которой листья указывают множество объектов с одинаковым префиксом.
36. Картографическая система по п.19, в которой поиск выполняется для геокодирования.
37. Картографическая система по п.19, в которой поиск выполняется для гео-поиска.
38. Картографическая система по п.19, в которой поиск выполняется для обратного геокодирования.
39. Картографическая система по п.19, в которой поиск выполняется для определения местонахождения Точек интереса.
40. Реализуемый компьютером способ, содержащий этап, на котором:
выполняют поиск по дереву для определения доступных следующих символов, причем дерево строится с узлами, ассоциированными с ключом, дерево включает в себя листья, ассоциированные с множеством объектов в хранилище объектов, причем множество объектов имеет разные значения ключа, при этом поиск для определения доступных следующих символов включает в себя этап, на котором получают информацию о доступном следующем символе от дерева и/или от объектов в хранилище объектов.
41. Реализуемый компьютером способ построения древовидной структуры, содержащий этапы, на которых:
получают список объектов с ключами, соблюдающий структуру ключа;
строят полную структуру дерева; и
объединяют узлы таким образом, чтобы большинство листьев ассоциировалось с множеством объектов.
42. Реализуемый компьютером способ по п.41, в котором узлы хранят указания других критериев поиска.
43. Реализуемый компьютером способ по п.42, в котором указания других критериев поиска включают в себя указания атрибутов объекта, которые не обнаружены среди потомков узла.
44. Реализуемый компьютером способ по п.42, в котором указания других критериев поиска включают в себя указания атрибутов объекта, которые включаются, по меньшей мере, в один потомок узла.
45. Реализуемый компьютером способ по п.42, в котором используется API для выбора структуры ключа для системы поиска, и в ответ на выбор структуры ключа ключи объектов используются для построения хранилища объектов и дерева.
46. Реализуемый компьютером способ по п.41, в котором высота дерево обрезается согласно критериям сжатия.
47. Реализуемый компьютером способ по п.41, в котором этапы, на которых объединяют узлы, включают в себя этап, на котором объединяют листья.
48. Реализуемый компьютером способ по п.41, в котором объекты, на которые ссылаются при помощи коротких листьев, сохраняются непрерывно.
49. Реализуемый компьютером способ по п.41, в котором объекты, на которые ссылаются при помощи длинных листьев, указывают на непоследовательные объекты.
50. Реализуемый компьютером способ, содержащий этап, на котором:
выполняют поиск узлов дерева, причем узлы дерева указывают информацию о ключе, по меньшей мере, некоторые узлы указывают информацию о дополнительных критериях поиска, причем поиск является многомерным, так что информация о ключе проверяется по первому измерению поиска, а информация о критериях поиска проверяется по дополнительным измерениям поиска.
51. Система по п.50, в которой значения ключа сравниваются с вводом пользователя в первом измерении поиска.
52. Система по п.50, в которой обрезанное дерево включает в себя листья, которые хранят множество объектов или ссылки на множество объектов в хранилище объектов.
53. Система по п.50, в которой критерии поиска указывают атрибуты объекта, не обнаруженные среди потомков узла.
54. Система по п.50, в которой критерии поиска указывают атрибуты объекта, включенные в потомок узла.
55. Реализуемая компьютером система, содержащая:
a) определение, для класса объектов, компонентов строки ключа поиска, которыми можно манипулировать для обеспечения множества интерфейсов пользователя;
b) хранилище объектов, которое проводит различие между компонентами ключа поиска;
c) построение структуры ключ поиска из упомянутых компонентов, чтобы получить заданный интерфейс пользователя;
d) адаптируемое дерево поиска, составленное для заданного определения ключа поиска, в котором узлы ассоциируются со структурой ключа поиска, узлы хранят объекты или ссылки на объекты в хранилище объектов, и хранение дерева минимизируется на основе заданных критериев сжатия, причем способ адаптируемого поиска используется для нахождения совпадающих объектов посредством дерева поиска и упомянутого хранилища объектов, причем поиск адаптируется к структуре дерева, обусловленной сжатием и заданным интерфейсом пользователя.
56. Реализуемая компьютером система по п.55, в которой извлечение совпадающих объектов из упомянутого дерево основывается на вводе частичного или полного ключа поиска.
57. Реализуемая компьютером система по п.55, в которой ключ поиска определяется с помощью выбора полного множества или подмножества компонентов исходного ключа поиска.
58. Реализуемая компьютером система по п.55, в которой ключ поиска определяется с помощью назначения порядка на выбранные компоненты исходного ключа поиска.
59. Реализуемая компьютером система по п.55, в которой порядок хранилища объектов назначается исходным ключом поиска.
60. Реализуемая компьютером система по п.55, в которой одно или более деревьев поиска, каждое со своей собственной структурой ключа поиска, могут ссылаться на одно и то же хранилище объектов.
61. Реализуемая компьютером система по п.55, в которой уникальная структура ключа определяется для класса объектов.
62. Реализуемая компьютером система по п.55, в которой следующие доступные символы ввода могут извлекаться из сжатого дерева и/или хранилища объектов.
63. Реализуемая компьютером система по п.55, в которой для заданного профиля интерфейса пользователя и выбранных критериев сжатия вырабатывается оценка для размера дерева поиска и наилучшего, среднего и наихудшего случая эффективности поиска, предоставляя проектировщику системы средство для уравновешивания различных требований путем сравнения оценок разных реализаций.
64. Реализуемая компьютером система по п.55, обеспечивающая многомерный поиск с помощью необязательного хранения в каждом узле дерева дополнительных критериев поиска, указывающих наличие, по меньшей мере, одного объекта, удовлетворяющего заданному критерию, среди потомков этого узла.
65. Реализуемая компьютером система по п.55, в которой сжатие включает в себя объединение и разделение узлов и ветвей.
66. Реализуемая компьютером система по п.65, в которой объединение и разделение выполняются в одном этапе.
67. Реализуемая компьютером система для обеспечения ряда профилей впечатления и ощущения от интерфейса пользователя, содержащая:
a) определение, для класса объектов, компонентов строки ключа поиска, которыми можно манипулировать для обеспечения множества интерфейсов пользователя;
b) хранилище объектов, которое проводит различие между компонентами ключа поиска;
c) построение структуры ключа поиска из упомянутых компонентов, при помощи которой манипуляция компонентами ключа реализует другой интерфейс пользователя;
d) API для определения структуры строкового ключа, при помощи которого проектировщик может выбирать компоненты ключа и порядок компонентов в ключе, что приводит к разному интерфейсу пользователя в поиске; и
e) адаптивное сжатое дерево поиска для обеспечения поиска объекта для одного из множества интерфейсов пользователя, которое может быть реализовано из компонентов ключа поиска в хранилище объектов, в котором узлы ассоциируются со структурой ключа поиска, листья хранят объекты или ссылки на объекты в хранилище объектов.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US80636606P | 2006-06-30 | 2006-06-30 | |
| US80636706P | 2006-06-30 | 2006-06-30 | |
| US60/806,366 | 2006-06-30 | ||
| US60/806,367 | 2006-06-30 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2008149110A true RU2008149110A (ru) | 2010-06-20 |
Family
ID=38895345
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2008149114/09A RU2008149114A (ru) | 2006-06-30 | 2007-06-28 | Поиск ближайшего по адаптивному индексу с переменным сжатием |
| RU2008149110/09A RU2008149110A (ru) | 2006-06-30 | 2007-06-28 | Адаптивный индекс с переменным сжатием |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2008149114/09A RU2008149114A (ru) | 2006-06-30 | 2007-06-28 | Поиск ближайшего по адаптивному индексу с переменным сжатием |
Country Status (9)
| Country | Link |
|---|---|
| US (2) | US20080016066A1 (ru) |
| EP (2) | EP2035974A4 (ru) |
| JP (2) | JP2009543225A (ru) |
| KR (2) | KR20090028705A (ru) |
| AU (2) | AU2007269283A1 (ru) |
| BR (2) | BRPI0712822A2 (ru) |
| CA (2) | CA2655011A1 (ru) |
| RU (2) | RU2008149114A (ru) |
| WO (1) | WO2008005809A2 (ru) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8369866B2 (en) * | 2004-11-05 | 2013-02-05 | Wirelesswerx International, Inc. | Method and system for providing area specific messaging |
| JP4491480B2 (ja) * | 2007-10-11 | 2010-06-30 | 株式会社日立製作所 | インデクス構築方法、文書検索装置及びインデクス構築プログラム |
| US7734714B2 (en) * | 2008-01-11 | 2010-06-08 | Spacecurve, Inc. | Spatial Sieve Tree |
| US8126929B2 (en) | 2008-03-27 | 2012-02-28 | International Business Machines Corporation | Method and apparatus for encoding list of variable length structures to support bi-directional scans |
| EP2241983B1 (en) | 2009-04-17 | 2012-12-19 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method for searching objects in a database |
| NL2002799C2 (en) * | 2009-04-24 | 2010-10-26 | Univ Delft Tech | Data structure, method and system for address lookup. |
| US9453741B2 (en) * | 2010-03-31 | 2016-09-27 | Telenav, Inc. | Navigation system with indexed term searching and method of operation thereof |
| JP5766588B2 (ja) * | 2011-11-16 | 2015-08-19 | クラリオン株式会社 | 検索端末装置、検索サーバ装置、及びセンタ連携型検索システム |
| US8738595B2 (en) | 2011-11-22 | 2014-05-27 | Navteq B.V. | Location based full text search |
| US8745022B2 (en) | 2011-11-22 | 2014-06-03 | Navteq B.V. | Full text search based on interwoven string tokens |
| US8694239B2 (en) | 2011-12-13 | 2014-04-08 | Telenav, Inc. | Navigation system with intelligent trie and segmentation mechanism and method of operation thereof |
| EP2798538B1 (en) * | 2011-12-29 | 2019-08-28 | P2S Media Group OY | Method and apparatus for providing metadata search codes to multimedia |
| US8868106B2 (en) | 2012-02-29 | 2014-10-21 | Aeris Communications, Inc. | System and method for large-scale and near-real-time search of mobile device locations in arbitrary geographical boundaries |
| US8700661B2 (en) | 2012-04-12 | 2014-04-15 | Navteq B.V. | Full text search using R-trees |
| 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 |
| JP6167531B2 (ja) * | 2013-01-24 | 2017-07-26 | 富士通株式会社 | 領域検索方法、領域インデックス構築方法および領域検索装置 |
| EP2770444A1 (en) * | 2013-02-25 | 2014-08-27 | Harman Becker Automotive Systems GmbH | Navigation device having next valid character search tree |
| BR112015023617B1 (pt) | 2013-03-15 | 2022-05-31 | Twitter, Inc | Método e sistema para gerar um trie de geocódigo e facilitar buscas de geocódigo reverso |
| CN104077311B (zh) | 2013-03-28 | 2017-11-14 | 国际商业机器公司 | 车辆位置索引方法及装置 |
| US9710485B2 (en) * | 2014-03-14 | 2017-07-18 | Twitter, Inc. | Density-based dynamic geohash |
| US10235338B2 (en) * | 2014-09-04 | 2019-03-19 | Nvidia Corporation | Short stack traversal of tree data structures |
| US9552664B2 (en) | 2014-09-04 | 2017-01-24 | Nvidia Corporation | Relative encoding for a block-based bounding volume hierarchy |
| DE102015210384A1 (de) | 2015-06-05 | 2016-12-08 | Soitec | Verfahren zur mechanischen Trennung für eine Doppelschichtübertragung |
| CN105791283B (zh) * | 2016-02-29 | 2018-09-21 | 电子科技大学 | 一种针对加密的空间数据的圆形范围搜索方法 |
| US10706105B2 (en) | 2017-02-09 | 2020-07-07 | Micron Technology, Inc. | Merge tree garbage metrics |
| US10725988B2 (en) | 2017-02-09 | 2020-07-28 | Micron Technology, Inc. | KVS tree |
| US10706106B2 (en) | 2017-02-09 | 2020-07-07 | Micron Technology, Inc. | Merge tree modifications for maintenance operations |
| US10719495B2 (en) | 2017-02-09 | 2020-07-21 | Micron Technology, Inc. | Stream selection for multi-stream storage devices |
| US11100071B2 (en) | 2018-10-10 | 2021-08-24 | Micron Technology, Inc. | Key-value store tree data block spill with compaction |
| US10915546B2 (en) | 2018-10-10 | 2021-02-09 | Micron Technology, Inc. | Counter-based compaction of key-value store tree data block |
| US10852978B2 (en) | 2018-12-14 | 2020-12-01 | Micron Technology, Inc. | Key-value store using journaling with selective data storage format |
| US11048755B2 (en) | 2018-12-14 | 2021-06-29 | Micron Technology, Inc. | Key-value store tree with selective use of key portion |
| US10936661B2 (en) | 2018-12-26 | 2021-03-02 | Micron Technology, Inc. | Data tree with order-based node traversal |
| KR20250167869A (ko) * | 2024-05-23 | 2025-12-02 | 쿠팡 주식회사 | 사용자 간 매칭 여부를 판단하는 장치 및 그 방법 |
Family Cites Families (6)
| 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 |
| US7197500B1 (en) * | 1996-10-25 | 2007-03-27 | Navteq North America, Llc | System and method for use and storage of geographic data on physical media |
| US8452776B2 (en) * | 1999-12-22 | 2013-05-28 | Celeritasworks, Llc | Spatial data portal |
| US7292585B1 (en) * | 2002-12-20 | 2007-11-06 | Symantec Operating Corporation | System and method for storing and utilizing routing information in a computer network |
| GB2402237A (en) * | 2003-05-29 | 2004-12-01 | Oracle Int Corp | Database hierarchical data extraction using a generated SQL statement |
| US20070253642A1 (en) * | 2006-04-27 | 2007-11-01 | Mapinfo Corporation | Method and apparatus for indexing, storing and retrieving raster (GRID) data in a combined raster vector system |
-
2007
- 2007-06-28 US US11/770,058 patent/US20080016066A1/en not_active Abandoned
- 2007-06-28 US US11/770,426 patent/US20080040384A1/en not_active Abandoned
- 2007-06-28 KR KR1020087030264A patent/KR20090028705A/ko not_active Withdrawn
- 2007-06-28 WO PCT/US2007/072412 patent/WO2008005809A2/en not_active Ceased
- 2007-06-28 AU AU2007269283A patent/AU2007269283A1/en not_active Abandoned
- 2007-06-28 JP JP2009518561A patent/JP2009543225A/ja not_active Withdrawn
- 2007-06-28 EP EP07799152A patent/EP2035974A4/en not_active Withdrawn
- 2007-06-28 AU AU2007269284A patent/AU2007269284A1/en not_active Abandoned
- 2007-06-28 JP JP2009518560A patent/JP2009543224A/ja not_active Withdrawn
- 2007-06-28 CA CA002655011A patent/CA2655011A1/en not_active Abandoned
- 2007-06-28 KR KR1020087030270A patent/KR20090028706A/ko not_active Withdrawn
- 2007-06-28 RU RU2008149114/09A patent/RU2008149114A/ru not_active Application Discontinuation
- 2007-06-28 BR BRPI0712822-3A patent/BRPI0712822A2/pt not_active Application Discontinuation
- 2007-06-28 EP EP07799151A patent/EP2035973A4/en not_active Withdrawn
- 2007-06-28 CA CA002654858A patent/CA2654858A1/en not_active Abandoned
- 2007-06-28 BR BRPI0712824-0A patent/BRPI0712824A2/pt not_active Application Discontinuation
- 2007-06-28 RU RU2008149110/09A patent/RU2008149110A/ru not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| KR20090028705A (ko) | 2009-03-19 |
| EP2035973A2 (en) | 2009-03-18 |
| AU2007269284A1 (en) | 2008-01-10 |
| BRPI0712824A2 (pt) | 2012-07-24 |
| RU2008149114A (ru) | 2010-06-20 |
| CA2654858A1 (en) | 2008-01-10 |
| JP2009543224A (ja) | 2009-12-03 |
| AU2007269283A1 (en) | 2008-01-10 |
| EP2035973A4 (en) | 2009-12-16 |
| CA2655011A1 (en) | 2008-01-10 |
| EP2035974A2 (en) | 2009-03-18 |
| US20080016066A1 (en) | 2008-01-17 |
| BRPI0712822A2 (pt) | 2012-07-24 |
| WO2008005809A2 (en) | 2008-01-10 |
| WO2008005809A3 (en) | 2008-10-23 |
| KR20090028706A (ko) | 2009-03-19 |
| JP2009543225A (ja) | 2009-12-03 |
| EP2035974A4 (en) | 2009-12-09 |
| US20080040384A1 (en) | 2008-02-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2008149110A (ru) | Адаптивный индекс с переменным сжатием | |
| US9235598B2 (en) | Location based full text search | |
| US20130262485A1 (en) | High Efficiency Prefix Search Algorithm Supporting Interactive, Fuzzy Search on Geographical Structured Data | |
| US9436702B2 (en) | Navigation system data base system | |
| CN104376112B (zh) | 一种路网上空间关键字检索的方法 | |
| WO2006133538A1 (en) | System and method for ranking web content | |
| EP2836928B1 (en) | Full text search using r-trees | |
| WO2017173783A1 (zh) | 兴趣点数据显示方法及终端 | |
| CN107908627A (zh) | 一种多语言的地图poi 搜索系统 | |
| EP2783308B1 (en) | Full text search based on interwoven string tokens | |
| CN101467149A (zh) | 具有可变压缩的自适应索引 | |
| Shao et al. | Range-kNN queries with privacy protection in a mobile environment | |
| CN104679904A (zh) | 一种路网中位置点查询方法及装置 | |
| Mohammadi et al. | Multi-criteria path finding | |
| CN118445318A (zh) | 一种支持多类型查询的路网索引方法 | |
| JPH07210569A (ja) | 情報検索方法および情報検索装置 | |
| JP2011145917A (ja) | 検索装置、及び、プログラム | |
| KR20130024380A (ko) | 트리 구조를 이용하여 오류를 포함한 우편 주소를 검색하기 위한 방법 및 그 장치 | |
| HK1128788A (en) | Adaptive index with variable compression | |
| US12321341B2 (en) | Hybrid search-and-browse interface | |
| CN113392168A (zh) | Poi索引库的建立方法、查询方法、更新方法和相关装置 | |
| KR20060078185A (ko) | 차량 항법장치의 정보 검색시스템 | |
| Apgar et al. | Neighboring zipcodes with a new distance mapping method for better accuracy | |
| GB2429800A (en) | Spatial data partitioning | |
| Fraś et al. | Methods with Regard to Mobile Location-Based Application |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FA93 | Acknowledgement of application withdrawn (no request for examination) |
Effective date: 20100629 |