CN103473268B - 线性要素空间索引构建方法、系统和检索方法及其系统 - Google Patents
线性要素空间索引构建方法、系统和检索方法及其系统 Download PDFInfo
- Publication number
- CN103473268B CN103473268B CN201310356524.XA CN201310356524A CN103473268B CN 103473268 B CN103473268 B CN 103473268B CN 201310356524 A CN201310356524 A CN 201310356524A CN 103473268 B CN103473268 B CN 103473268B
- Authority
- CN
- China
- Prior art keywords
- line segment
- length
- coordinate
- starting point
- end points
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000003780 insertion Methods 0.000 claims description 25
- 230000037431 insertion Effects 0.000 claims description 25
- 230000011218 segmentation Effects 0.000 claims description 10
- 235000013399 edible fruits Nutrition 0.000 claims 1
- 238000010276 construction Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005194 fractionation Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- VMXUWOKSQNHOCA-UKTHLTGXSA-N ranitidine Chemical compound [O-][N+](=O)\C=C(/NC)NCCSCC1=CC=C(CN(C)C)O1 VMXUWOKSQNHOCA-UKTHLTGXSA-N 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310356524.XA CN103473268B (zh) | 2013-08-15 | 2013-08-15 | 线性要素空间索引构建方法、系统和检索方法及其系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310356524.XA CN103473268B (zh) | 2013-08-15 | 2013-08-15 | 线性要素空间索引构建方法、系统和检索方法及其系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103473268A CN103473268A (zh) | 2013-12-25 |
CN103473268B true CN103473268B (zh) | 2016-12-28 |
Family
ID=49798116
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310356524.XA Active CN103473268B (zh) | 2013-08-15 | 2013-08-15 | 线性要素空间索引构建方法、系统和检索方法及其系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103473268B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105279069B (zh) * | 2015-11-06 | 2017-11-10 | 中国电子科技集团公司第二十八研究所 | 一种基于索引矩阵的目标快速告警判断方法 |
CN106844443B (zh) * | 2016-12-16 | 2018-06-12 | 广东科诺勘测工程有限公司 | 一种矢量地图的快速纠偏方法及系统 |
CN109410737A (zh) * | 2018-10-31 | 2019-03-01 | 成都四方伟业软件股份有限公司 | 一种基于局部刷新的地图上点动态轨迹绘制方法和系统 |
CN111652957B (zh) * | 2020-06-03 | 2023-04-11 | 中铁二院工程集团有限责任公司 | 一种线性工程设计图生成方法 |
CN111931015B (zh) * | 2020-08-11 | 2022-04-26 | 付立军 | 一种基于地质沉降数据的容差式线查询数据方法 |
CN113915452B (zh) * | 2021-10-22 | 2023-03-24 | 中国化学工程第十三建设有限公司 | 二乘法寻找清管器方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7181467B2 (en) * | 2003-03-27 | 2007-02-20 | Oracle International Corporation | Delayed distance computations for nearest-neighbor queries in an R-tree index |
CN103092853A (zh) * | 2011-10-31 | 2013-05-08 | 中国移动通信集团公司 | 一种空间索引的建立方法、使用方法及装置 |
US8849834B2 (en) * | 2010-11-30 | 2014-09-30 | Teradata Us, Inc. | Techniques for organizing single or multi-column temporal data in R-tree spatial indexes |
-
2013
- 2013-08-15 CN CN201310356524.XA patent/CN103473268B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7181467B2 (en) * | 2003-03-27 | 2007-02-20 | Oracle International Corporation | Delayed distance computations for nearest-neighbor queries in an R-tree index |
US8849834B2 (en) * | 2010-11-30 | 2014-09-30 | Teradata Us, Inc. | Techniques for organizing single or multi-column temporal data in R-tree spatial indexes |
CN103092853A (zh) * | 2011-10-31 | 2013-05-08 | 中国移动通信集团公司 | 一种空间索引的建立方法、使用方法及装置 |
Non-Patent Citations (2)
Title |
---|
Boosting spatial pruning: on optimal pruning of MBRs;Tobias Emrich等;《SIGMOD "10: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data》;20100611;39-50 * |
Rectangle-Efficient Aggregation in Spatial Data Streams;Srikanta Tirthapura 等;《PODS "12: Proceedings of the 31st symposium on Principles of Database Systems》;20120523;283-294 * |
Also Published As
Publication number | Publication date |
---|---|
CN103473268A (zh) | 2013-12-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103473268B (zh) | 线性要素空间索引构建方法、系统和检索方法及其系统 | |
CN106933833B (zh) | 一种基于空间索引技术的位置信息快速查询方法 | |
JP6032467B2 (ja) | 時空間データ管理システム、時空間データ管理方法、及びそのプログラム | |
CN109947904B (zh) | 一种基于Spark环境的偏好空间Skyline查询处理方法 | |
CN106250523B (zh) | 一种分布式列存储系统索引的方法 | |
CN103605752A (zh) | 一种基于语义识别的地址匹配方法 | |
CN102902826B (zh) | 一种基于基准图像索引的图像快速检索方法 | |
CN101079033A (zh) | 一种综合搜索结果的排序系统及方法 | |
CN102147795A (zh) | 兴趣点检索方法、兴趣点检索装置和导航系统 | |
CN104281664B (zh) | 分布式图计算系统数据切分方法和系统 | |
CN103345496A (zh) | 多媒体信息检索方法和系统 | |
CN103077228B (zh) | 一种基于集合特征向量的快速聚类方法和装置 | |
CN102169491B (zh) | 一种多数据集中重复记录动态检测方法 | |
CN103218443A (zh) | 一种面向博客网页的网页检索系统及方法 | |
CN102867065B (zh) | 基于关系型数据库的数据汇总装置和方法 | |
CN111522892A (zh) | 地理要素的检索方法及装置 | |
CN105005584A (zh) | 一种多子空间Skyline查询计算方法 | |
CN107644050A (zh) | 一种基于solr的Hbase的查询方法及装置 | |
Lin et al. | On bulk loading TPR-tree | |
CN103544275A (zh) | 一种处理数据的方法及装置 | |
CN110442964A (zh) | 一种管线数据处理方法 | |
CN102103638A (zh) | 一种基于查询日志的数据库统计数据直方图生成方法 | |
US9087116B2 (en) | Data extraction and sparseness discovery from multidimensional databases | |
CN105653633A (zh) | 一种图片景观信息的确定方法及装置 | |
CN104463627A (zh) | 数据处理方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: 100195, Beijing, Haidian District North Village Road, No. 25, static core garden, block J, room 106, room 1 Applicant after: BEIJING HEADSPRING TECHNOLOGY CO.,LTD. Address before: 100195, Beijing, Haidian District North Village Road, No. 25, static core garden, F seat Applicant before: BEIJING HEADSPRING TECHNOLOGY DEVELOPMENT Co.,Ltd. |
|
COR | Change of bibliographic data | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Construction method, system, retrieval method and system of linear element spatial index Effective date of registration: 20220408 Granted publication date: 20161228 Pledgee: Haidian Beijing science and technology enterprise financing Company limited by guarantee Pledgor: BEIJING HEADSPRING TECHNOLOGY CO.,LTD. Registration number: Y2022110000081 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20231020 Granted publication date: 20161228 Pledgee: Haidian Beijing science and technology enterprise financing Company limited by guarantee Pledgor: BEIJING HEADSPRING TECHNOLOGY CO.,LTD. Registration number: Y2022110000081 |