CN104063490A - 一种基于基态修正模型的高效时空数据检索方法 - Google Patents
一种基于基态修正模型的高效时空数据检索方法 Download PDFInfo
- Publication number
- CN104063490A CN104063490A CN201410318305.7A CN201410318305A CN104063490A CN 104063490 A CN104063490 A CN 104063490A CN 201410318305 A CN201410318305 A CN 201410318305A CN 104063490 A CN104063490 A CN 104063490A
- Authority
- CN
- China
- Prior art keywords
- ground state
- event
- state
- invulnerable release
- negative increment
- 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.)
- Granted
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/21—Design, administration or maintenance of databases
- G06F16/219—Managing data history or versioning
-
- 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/23—Updating
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于基态修正模型的高效时空数据检索方法。该方法用以提高时空数据库历史检索的效率和精度,设计双基态的存储模式管理时空数据库的最初始状态和最现势状态,在双基态之间,采用事件修正的方式对现势基态进行即时更新,并以此为单位组织历史负增量数据,构建历史时空序列;在历史久远时,按需动态地创立多组相对于初始基态的修正版本,用于构建中间历史态的临时基态。事件修正的组织方式能以较低的数据冗余实现详细的、精确的时空演变记录,修正版本的建立能实现高效的时空定位,两者协同作用能大大提高模型的历史维护功能,完成历史时空的高效、无级检索。
Description
技术领域
本发明属于时空数据库管理技术领域,特别涉及一种基于基态修正模型的高效时空数据检索方法。
背景技术
地理时空对象本身包含了大量的特有属性信息和空间信息,同时还隐含连续不断地时态信息以及其与周边环境拓扑关系的变化,在现实生活中地理时空要素总是处于离散的动态更新中。时空地理对象的历史更新过程对于数据库的历史检索、变化跟踪以及分析预测具有重要的借鉴意义,因此时空数据库不仅要存储和维护现势的数据状态,还需要能实现即时的动态更新和高效的历史时空数据操作。
地理时空对象结合了图形信息、拓扑关系、属性描述和时态描述信息,自时空对象的概念提出以来,一直是各界研究者的关注热点,如何有效地实现空间对象与时态信息的有机融合、实现时空对象属性与时空语义的合理组织和管理,并能行之有效地应用到现实需求中是建立时空数据模型的关键。
“修正”思想是时空数据模型研究的一个里程碑式理念,基态修正模型采用修正的方法记录历史数据,大大降低了历史数据的冗余度,然而纯粹修正数据的记录又带来了一个很严峻的问题:历史时空拓扑关系难以维护,因此也造成历史检索难以高效的实现。基态修正模型理论技术和实践应用的发展使得其在土地利用和地籍数据管理领域具有举足轻重的地位,然而,随着时态地理信息系统整体知识结构的逐步发展,以及人们对时空数据运算的精度、效率和解析能力的要求逐步提高,基态修正模型的历史时空维护功能需要更进一步的改进。
发明内容
本发明的目的是克服现有的基态修正模型在历史低冗余存储和高效率检索方面的矛盾,提出一种基于基态修正模型的高效时空数据检索方法。
基于基态修正模型的高效时空数据检索方法的步骤如下:
1)设计双基态的存储模式管理时空数据库的最初始状态和最现势状态,分别称为初始基态和现势基态,初始基态是数据库的最原始状态,一旦存储则保持不变;现势基态是时空演变的结果,表达数据库在当下的状态,现势基态总是随着现实世界的变化而时时更新以保持其现势性,即现势基态时刻处于动态更新中以保持其与当下状态的一致性;
2)采用事件修正的方式对现势基态进行即时的更新;
3)当历史信息久远时,设计相对于初始基态的高级修正,即修正版本,对一定历史时间段之间的事件负增量进行集合、逆转,构建特定时刻相对于初始基态的整体修正,建立数据库在该时刻的逻辑快照;
4)在进行历史检索时,根据修正版本的时间属性获取距离目标点最近的正向修正版本和逆向修正版本;
5)根据修正版本与目标点之间的事件负增量荷载,从步骤4)中得到的两个修正版本中选取距离目标点最近的修正版本;
6)以最邻近修正版本为基础,结合该修正版本与目标点之间的事件负增量,通过逻辑计算获取目标点的要素状态。
所述的步骤2)为:事件是对现实世界一系列变化的集合、描述,并将其映射到数据库中,采用事件修正的方式对现势基态进行即时的更新,即现时世界一旦发生了可识别的变化,即以事件的形式驱动时空数据库的演变;而事件引起的旧现势基态相对于新现势基态之间的变化量以事件负增量的形式进行存储组织,在历史时空序列中,以事件负增量的方式组织每次事件引发的变化量,以低冗余的修正方式存储详细的历史轨迹。
所述的步骤3)包括:当历史信息久远时,设计相对于初始基态的高级修正,即修正版本,对一定历史时间段之间的事件负增量进行集合、逆转,构建特定时刻相对于初始基态的整体修正,建立数据库在该时刻的逻辑快照;
修正版本在构建的时候需要依赖初始基态或者上一个修正版本,结合两者之间的事件负增量生成,实现过程如下:
3.1设置初始基态或者上一个修正版本作为计算基础基态;
3.2获取基础基态与需要建立的修正版本两者之间所有事件的集合;
3.3遍历上述的事件集合,获取每个事件的负增量并累积;
3.4通过基础基态和累积负增量的逻辑计算,获取目标修正版本状态。
所述的步骤5)为:
根据修正版本与目标点之间的事件负增量荷载,从步骤4)得到的正向和逆向两个修正版本中选取距离目标点最邻近的修正版本,即操作数最少的修正版本,实现过程如下:
4.1获取前版本和后版本距离目标点的事件集合,并通过事件集合分别获取两种版本距离目标点的负增量容量,即负增量条数;
4.2选取负增量容量最小的版本作为距离目标点最邻近的修正版本。
所述的步骤6)为:通过步骤5)获取到的最邻近版本,以最邻近修正版本为基础,获取该修正版本和目标点之间的事件负增量,通过最邻近版本和负增量之间的正向或逆向逻辑计算得到目标点的要素状态,实现过程如下:
5.1获取最邻近修正版本距离目标点的事件集合并累积每个事件的负增量;
5.2当最邻近修正版本建立在目标点时间之后,则用最邻近修正版本逻辑加上过程5.1中获取的负增量集合,得到目标点的要素状态;
5.3当最邻近修正版本建立在目标点时间之前,则用最邻近修正版本逻辑减去过程5.1中获取的负增量集合,得到目标点的要素状态。
本发明与现有技术相比具有的有益效果:
1)采用双基态的存储模式管理时空数据库的最初始状态和最现势状态,首先,初始基态记录了数据库的原始状态,在进行历史检索时不需要从现状逆向计算获取历史状态,提高了历史检索的效率和精度;其次,现势基态总是处于动态的更新中以保持与现实世界的一致,更加契合人们对时空数据库的现实需求。
2)事件修正的增量更新方式能以较小的数据冗余完整的记录数据库的时空演变过程,为无级历史检索提供了可能,最大程度地保留了时空数据库的历史价值。
3)修正版本的组织方式,在历史时间轴上为时空数据库创立多组逻辑快照,实现了高效的时空定位和信息检索。
附图说明
图1是本发明中事件组织对现势基态的修正过程;
图2是事件负增量的组织结构示意图;
图3表达了事件修正与版本修正之间的关系。
具体实施方式
基于基态修正模型的高效时空数据检索方法的步骤如下:
1)设计双基态的存储模式管理时空数据库的最初始状态和最现势状态,分别称为初始基态和现势基态,初始基态是数据库的最原始状态,一旦存储则保持不变;现势基态是时空演变的结果,表达数据库在当下的状态,现势基态总是随着现实世界的变化而时时更新以保持其现势性,即现势基态时刻处于动态更新中以保持其与当下状态的一致性;
2)采用事件修正的方式对现势基态进行即时的更新;
3)当历史信息久远时,设计相对于初始基态的高级修正,即修正版本,对一定历史时间段之间的事件负增量进行集合、逆转,构建特定时刻相对于初始基态的整体修正,建立数据库在该时刻的逻辑快照;
4)在进行历史检索时,根据修正版本的时间属性获取距离目标点最近的正向修正版本和逆向修正版本;
5)根据修正版本与目标点之间的事件负增量荷载,从步骤4)中得到的两个修正版本中选取距离目标点最近的修正版本;
6)以最邻近修正版本为基础,结合该修正版本与目标点之间的事件负增量,通过逻辑计算获取目标点的要素状态。
所述的步骤2)为:事件是对现实世界一系列变化的集合、描述,并将其映射到数据库中,采用事件修正的方式对现势基态进行即时的更新,即现时世界一旦发生了可识别的变化,即以事件的形式驱动时空数据库的演变;而事件引起的旧现势基态相对于新现势基态之间的变化量以事件负增量的形式进行存储组织,在历史时空序列中,以事件负增量的方式组织每次事件引发的变化量,以低冗余的修正方式存储详细的历史轨迹,如图1所示。
所述的步骤3)包括:当历史信息久远时,设计相对于初始基态的高级修正,即修正版本,对一定历史时间段之间的事件负增量进行集合、逆转,构建特定时刻相对于初始基态的整体修正,建立数据库在该时刻的逻辑快照;
修正版本在构建的时候需要依赖初始基态或者上一个修正版本,结合两者之间的事件负增量生成,实现过程如下:
3.1设置初始基态或者上一个修正版本作为计算基础基态;
3.2获取基础基态与需要建立的修正版本两者之间所有事件的集合;
3.3遍历上述的事件集合,获取每个事件的负增量并累积;
3.4通过基础基态和累积负增量的逻辑计算,获取目标修正版本状态。
所述的步骤5)为:
根据修正版本与目标点之间的事件负增量荷载,从步骤4)得到的正向和逆向两个修正版本中选取距离目标点最邻近的修正版本,即操作数最少的修正版本,实现过程如下:
4.1获取前版本和后版本距离目标点的事件集合,并通过事件集合分别获取两种版本距离目标点的负增量容量,即负增量条数;
4.2选取负增量容量最小的版本作为距离目标点最邻近的修正版本。
所述的步骤6)为:通过步骤5)获取到的最邻近版本,以最邻近修正版本为基础,获取该修正版本和目标点之间的事件负增量,通过最邻近版本和负增量之间的正向或逆向逻辑计算得到目标点的要素状态,实现过程如下:
5.1获取最邻近修正版本距离目标点的事件集合并累积每个事件的负增量;
5.2当最邻近修正版本建立在目标点时间之后,则用最邻近修正版本逻辑加上过程5.1中获取的负增量集合,得到目标点的要素状态;
5.3当最邻近修正版本建立在目标点时间之前,则用最邻近修正版本逻辑减去过程5.1中获取的负增量集合,得到目标点的要素状态。
实施例
(1)设计双基态的存储模式管理时空数据库的最初始状态和最现势状态
以浙江省某县级市某年的土地利用现状数据维护为例,选取年初数据为初始基态,当下数据状态为现势基态。
(2)以事件为单位对现势基态进行即时更新和历史时空数据维护
当研究区域发生了可识别的变化,以事件为单位将现实世界的变化集合映射到数据库中,事件负增量记录了事件引发的变化量,存储在历史库中;同时,对于单个地理对象来说,事件标识了其产生到消亡的整个生命周期;事件负增量信息以“父对象信息‐子对象信息”的形式存储在Event_Difference表中,见附图2。
(3)当历史信息久远时,构建修正版本
设计修正版本对事件负增量进行集合、逆转,构建特定时刻相对于初始基态的整体修正,见附图3;修正版本采用特定模式的关系表格组织特定时间相对于初始基态的整体修正,以“初始基态状态‐‐特定时间点状态”的形式记录时间跨域上的变化量。
(4)获取最邻近的正向修正版本和逆向修正版本
检索研究区域在历史上某时间点的数据状态时,根据修正版本的时间属性获取距离目标点最近的正向修正版本和逆向修正版本。
(5)获取最邻近修正版本
对于步骤4)得到的两个修正版本,分别计算两者距离目标点的事件负增量容量,即获取两个修正版本与目标点之间的操作距离,选取操作距离最小的修正版本为最邻近修正版本。
(6)以最邻近修正版本为基础,结合事件负增量,获取目标点状态
以最邻近修正版本为基础,结合其与目标点之间的事件负增量,通过逻辑计算,还原数据库在该目标时间点的历史状态。
Claims (5)
1.一种基于基态修正模型的高效时空数据检索方法,其特征在于它的步骤如下:
1)设计双基态的存储模式管理时空数据库的最初始状态和最现势状态,分别称为初始基态和现势基态,初始基态是数据库的最原始状态,一旦存储则保持不变;现势基态是时空演变的结果,表达数据库在当下的状态,现势基态总是随着现实世界的变化而时时更新以保持其现势性,即现势基态时刻处于动态更新中以保持其与当下状态的一致性;
2)采用事件修正的方式对现势基态进行即时的更新;
3)当历史信息久远时,设计相对于初始基态的高级修正,即修正版本,对一定历史时间段之间的事件负增量进行集合、逆转,构建特定时刻相对于初始基态的整体修正,建立数据库在该时刻的逻辑快照;
4)在进行历史检索时,根据修正版本的时间属性获取距离目标点最近的正向修正版本和逆向修正版本;
5)根据修正版本与目标点之间的事件负增量荷载,从步骤4)中得到的两个修正版本中选取距离目标点最近的修正版本;
6)以最邻近修正版本为基础,结合该修正版本与目标点之间的事件负增量,通过逻辑计算获取目标点的要素状态。
2.根据权利要求1所述的一种基于基态修正模型的高效时空数据检索方法,其特征在于所述的步骤2)为:事件是对现实世界一系列变化的集合、描述,并将其映射到数据库中,采用事件修正的方式对现势基态进行即时的更新,即现时世界一旦发生了可识别的变化,即以事件的形式驱动时空数据库的演变;而事件引起的旧现势基态相对于新现势基态之间的变化量以事件负增量的形式进行存储组织,在历史时空序列中,以事件负增量的方式组织每次事件引发的变化量,以低冗余的修正方式存储详细的历史轨迹。
3.根据权利要求1所述的一种基于基态修正模型的高效时空数据检索方法,其特征在于所述的步骤3)包括:当历史信息久远时,设计相对于初始基态的高级修正,即修正版本,对一定历史时间段之间的事件负增量进行集合、逆转,构建特定时刻相对于初始基态的整体修正,建立数据库在该时刻的逻辑快照;
修正版本在构建的时候需要依赖初始基态或者上一个修正版本,结合两者之间的事件负增量生成,实现过程如下:
3.1设置初始基态或者上一个修正版本作为计算基础基态;
3.2获取基础基态与需要建立的修正版本两者之间所有事件的集合;
3.3遍历上述的事件集合,获取每个事件的负增量并累积;
3.4通过基础基态和累积负增量的逻辑计算,获取目标修正版本状态。
4.根据权利要求1所述的一种基于基态修正模型的高效时空数据检索方法,其特征在于所述的步骤5)为:
根据修正版本与目标点之间的事件负增量荷载,从步骤4)得到的正向和逆向两个修正版本中选取距离目标点最邻近的修正版本,即操作数最少的修正版本,实现过程如下:
4.1获取前版本和后版本距离目标点的事件集合,并通过事件集合分别获取两种版本距离目标点的负增量容量,即负增量条数;
4.2选取负增量容量最小的版本作为距离目标点最邻近的修正版本。
5.根据权利要求1所述的一种基于基态修正模型的高效时空数据检索方法,其特征在于所述的步骤6)为:通过步骤5)获取到的最邻近版本,以最邻近修正版本为基础,获取该修正版本和目标点之间的事件负增量,通过最邻近版本和负增量之间的正向或逆向逻辑计算得到目标点的要素状态,实现过程如下:
5.1获取最邻近修正版本距离目标点的事件集合并累积每个事件的负增量;
5.2当最邻近修正版本建立在目标点时间之后,则用最邻近修正版本逻辑加上过程5.1中获取的负增量集合,得到目标点的要素状态;
5.3当最邻近修正版本建立在目标点时间之前,则用最邻近修正版本逻辑减去过程5.1中获取的负增量集合,得到目标点的要素状态。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410318305.7A CN104063490B (zh) | 2014-07-04 | 2014-07-04 | 一种基于基态修正模型的高效时空数据检索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410318305.7A CN104063490B (zh) | 2014-07-04 | 2014-07-04 | 一种基于基态修正模型的高效时空数据检索方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104063490A true CN104063490A (zh) | 2014-09-24 |
CN104063490B CN104063490B (zh) | 2017-06-23 |
Family
ID=51551204
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410318305.7A Active CN104063490B (zh) | 2014-07-04 | 2014-07-04 | 一种基于基态修正模型的高效时空数据检索方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104063490B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105320723A (zh) * | 2015-03-17 | 2016-02-10 | 深圳市雅都软件股份有限公司 | 展示历史时空对象信息的方法及系统 |
CN106250389A (zh) * | 2016-07-15 | 2016-12-21 | 西安测绘研究所 | 一种面向动态增量更新的地理空间数据版本管理方法 |
CN109284291A (zh) * | 2018-09-28 | 2019-01-29 | 上海杰狮信息技术有限公司 | 一种基于自适应多基态修正模型的高效时空数据检索方法 |
CN110362642A (zh) * | 2018-08-24 | 2019-10-22 | 北京建筑大学 | 面向街景影像的基态修正模型时空组织、检索方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040128314A1 (en) * | 2002-12-30 | 2004-07-01 | International Business Machines Corporation | Method, system, and program for optimization of temporal and spatial data processing |
CN101231642A (zh) * | 2007-08-27 | 2008-07-30 | 中国测绘科学研究院 | 时空数据库管理方法及其系统 |
CN101593208A (zh) * | 2009-07-09 | 2009-12-02 | 浙江大学 | 一种基于基态的动态修正扩展模型的宗地时空数据存储方法 |
CN102495854A (zh) * | 2011-11-18 | 2012-06-13 | 中国测绘科学研究院 | 一种基于基态修正的动态标注实现方法 |
CN103150366A (zh) * | 2013-03-07 | 2013-06-12 | 南京国图信息产业股份有限公司 | 一种时态gis数据管理和展现方法 |
-
2014
- 2014-07-04 CN CN201410318305.7A patent/CN104063490B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040128314A1 (en) * | 2002-12-30 | 2004-07-01 | International Business Machines Corporation | Method, system, and program for optimization of temporal and spatial data processing |
CN101231642A (zh) * | 2007-08-27 | 2008-07-30 | 中国测绘科学研究院 | 时空数据库管理方法及其系统 |
CN101593208A (zh) * | 2009-07-09 | 2009-12-02 | 浙江大学 | 一种基于基态的动态修正扩展模型的宗地时空数据存储方法 |
CN102495854A (zh) * | 2011-11-18 | 2012-06-13 | 中国测绘科学研究院 | 一种基于基态修正的动态标注实现方法 |
CN103150366A (zh) * | 2013-03-07 | 2013-06-12 | 南京国图信息产业股份有限公司 | 一种时态gis数据管理和展现方法 |
Non-Patent Citations (1)
Title |
---|
周辉: "基于基态修正模型的时空数据增量更新与查询方法研究", 《中国优秀硕士学位论文全文数据库基础科学辑》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105320723A (zh) * | 2015-03-17 | 2016-02-10 | 深圳市雅都软件股份有限公司 | 展示历史时空对象信息的方法及系统 |
CN106250389A (zh) * | 2016-07-15 | 2016-12-21 | 西安测绘研究所 | 一种面向动态增量更新的地理空间数据版本管理方法 |
CN110362642A (zh) * | 2018-08-24 | 2019-10-22 | 北京建筑大学 | 面向街景影像的基态修正模型时空组织、检索方法及装置 |
CN109284291A (zh) * | 2018-09-28 | 2019-01-29 | 上海杰狮信息技术有限公司 | 一种基于自适应多基态修正模型的高效时空数据检索方法 |
CN109284291B (zh) * | 2018-09-28 | 2022-03-22 | 上海杰狮信息技术有限公司 | 一种基于自适应多基态修正模型的高效时空数据检索方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104063490B (zh) | 2017-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101593208B (zh) | 一种基于基态的动态修正扩展模型的宗地时空数据存储方法 | |
CN104063490A (zh) | 一种基于基态修正模型的高效时空数据检索方法 | |
CN102646130B (zh) | 一种海量历史数据的存储及索引方法 | |
CN102023983B (zh) | 一种统计时空数据库管理方法 | |
CN101777016A (zh) | 一种连续数据保护系统的快照存储和数据恢复方法 | |
CN101231642A (zh) | 时空数据库管理方法及其系统 | |
CN103236088B (zh) | 基于复合网格的三维地质体构造建模方法与系统 | |
CN104318481A (zh) | 一种面向电网运行的全息时标量测数据萃取转换方法 | |
CN103914524A (zh) | 一种土地利用数据时态拓扑自动构建方法 | |
CN102662946A (zh) | 一种自动监测数据库中记录变化的方法和系统 | |
CN104408067B (zh) | 一种多树结构的数据库设计方法及装置 | |
CN102411765A (zh) | 三维电力网络的建设方法及装置 | |
CN103646348B (zh) | 一种保存厂站接线图全景反演上下文方法 | |
CN103559139B (zh) | 一种数据存储方法及装置 | |
CN103678712A (zh) | 一种灾害信息时空数据库 | |
CN104090949A (zh) | 面向水利数据整合与共享的索引方法 | |
CN104765651A (zh) | 一种数据处理方法和装置 | |
CN103593365A (zh) | 一种基于互联网的实时更新专利数据库装置 | |
CN104298669A (zh) | 一种基于社交网络的人员地理信息挖掘模型 | |
CN103226501B (zh) | 一种数据库的逻辑备份方法以及逻辑备份系统 | |
CN102902747A (zh) | 基于空间聚合的土地利用数据更新方法 | |
CN104268207A (zh) | 营销基础数据平台数据模型与接口的系统实现及方法 | |
CN104331538A (zh) | 基于模式指配的信息流程建模方法及系统 | |
CN102142000B (zh) | 一种多比例尺tin库耦合存储方法 | |
CN103502953B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |