CN109284291A - A kind of efficient space-time data search method based on adaptive temporal GIS - Google Patents
A kind of efficient space-time data search method based on adaptive temporal GIS Download PDFInfo
- Publication number
- CN109284291A CN109284291A CN201811137725.XA CN201811137725A CN109284291A CN 109284291 A CN109284291 A CN 109284291A CN 201811137725 A CN201811137725 A CN 201811137725A CN 109284291 A CN109284291 A CN 109284291A
- Authority
- CN
- China
- Prior art keywords
- ground state
- library
- time
- spatial
- away
- 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
Abstract
The efficient space-time data search method based on adaptive temporal GIS that the invention discloses a kind of, comprising the following steps: S1. creates library of object, ground state library, poor library；S2. initial ground state, dynamic ground state, trend of the times ground state, the weight of each factor and determining ground state are initialized away from threshold value；S3. according to event update trend of the times ground state；S4. according to retrieval record dynamic upgating object type, object properties, the weight at time point；S5. it when the ground state between two adjacent ground state is away from more than ground state away from threshold value, reselects dynamic ground state corresponding time point and updates ground state away from threshold value；S6. the dynamic ground state in ground state library is updated.The present invention updates spatial object database according to spatial entities change events, so that trend of the times ground state remains the consistency with spatial entities instantly, and change events and user search record is combined to select suitable dynamic ground state, to improve effectiveness of retrieval and precision, efficient space-time positioning and information retrieval are realized.
Description
Technical field
The invention belongs to space-time database retrieval technique fields, and in particular to one kind is based on adaptive temporal GIS
Efficient space-time data search method.
Background technique
Geographical space-time object not only includes the spatial information for describing the proprietary information of itself and describing space topological, it is also wrapped
The temporal information in description Self-variation period is included.How to describe the change in time and space process of geospatial object and realizes efficient
Temporal-spatial data management and access are the focuses of attention of current all circles researcher.A kind of common Spatio-Temporal Data Model for Spatial is continuous snapshot
Model.The model only records current data mode, and by saving a series of time slice snapshot (i.e. particular moment data shapes
State) method the state in entire space described.However, the Spatio-Temporal Data Model for Spatial will a large amount of not changed geographical space-time
Object is stored repeatedly, to cause the sharply decline of system effectiveness.Dike-pond modes are in continuous time snapshot
On the basis of, the data mode of certain particular moments is chosen as ground state, and the attribute of geographical space-time object is described using poor file
Change events reduce data redudancy while improving recall precision to realize.
Based on " amendment " thought, it is (poor that the variable quantity being superimposed in certain section of event in ground state can be used in Dike-pond modes
File) mode obtain the state of system at any time.This also brings a severe problem, i.e., it is suitable how to select
Time point constructs ground state effectively to improve storage efficiency and recall precision.A kind of common method is setting Fixed Time Interval
Select ground state, but this method does not consider that the distribution of the change frequency of geographical space-time object in time is extremely unbalanced
, it is lower so as to cause efficiency.Existing method usually utilizes ground state away from the variation between the data mode for measuring different moments
Amount, and the ground state such as utilize to determine ground state away from model.However, since different application scenarios are for different object types, object
Attribute and the susceptibility at certain time points are different, and the ground state selection course needs of Dike-pond modes further change
Into.
Summary of the invention
In order to solve the above-mentioned technical problems, the present invention provides a kind of based on adaptive temporal GIS it is efficient when
Empty data retrieval method.
In order to achieve the above object, technical scheme is as follows:
The present invention provides a kind of efficient space-time data search method based on adaptive temporal GIS, including following
Step:
S1. it is based on temporal GIS, for spatial object creation library of object, ground state library, poor library；
S2. weight of the initialization object type, object properties, each time point in system state change amount model, uses
Initial ground state, dynamic ground state, trend of the times ground state in equidistant model initialization ground state library, and the base according to ground state each in current system
State is away from determining ground state away from threshold value；
S3. using the generation and death of GIS software record spatial object, according to spatial entities change events
Trend of the times ground state in upgating object library, poor library and ground state library；
S4. when carrying out search operaqtion to space-time database, according to retrieval record dynamic update system amount of state variation mould
Object type, object properties, the weight at time point in type；
S5. when the ground state between two adjacent ground state in ground state library is away from more than ground state away from threshold value, based on system mode instantly
Variable quantity model the ground state such as utilizes away from model selection dynamic ground state corresponding time point, and updates ground state away from threshold value；
S6. the time point generated according to step S5 updates the dynamic ground state in ground state library.
Preferably, spatial object described in step S1 is abstracted to spatial entities, and library of object is used for memory space object
Object ID, Obj State, object generation time, object death time, attribute information and spatial information；
Poor library is for managing poor file, the i.e. change events of spatial object, wherein according to spatial object in time dimension
The state of spatial object is divided into three classes by the variation on degree: generating, exists and dead；When the spatial information or category of spatial object
Property information when changing, old spatial object is dead, and new object generates, with generating corresponding poor file in time difference library
Record the variation of object；Every a poor file is including when object ID, file start after object ID, variation before poor file ID, variation
Between and the end of file time；
For storing ground state, ground state is the set of the spatial object of all survivals of a certain moment in ground state library；Ground state includes base
State ID, object ID and ground state time.
Preferably, initial ground state described in step S2 refers to the spatial object database base corresponding at the earliest moment
State；Trend of the times ground state be spatial object with time-evolution as a result, i.e. current time it is all survival objects set, and with when
Between differentiation constantly update to keep and the consistency of spatial entities instantly；Dynamic ground state is to improve recall precision, reduce
The retrieval starting point recalling the time and creating, the ground state of the selected several particular point in time of its correspondence system；Step S2 is specific
The following steps are included:
S21. when constructing dynamic ground state, quantify system shape corresponding to two moment using system state change amount model
Variation between state, it as between two moment time variation amount and two moment corresponding to spatial object variable quantity weighting
It obtains；
S22. in the embryonic stage of system, to object type, object properties, each time point in system state change amount model
Weight initialized, and suitable time point, the corresponding dynamic ground state of creation are selected according to equidistant model；
S23. the variable quantity between system mode corresponding to two ground state is denoted as ground state away from and according in current system
The ground state of each adjacent ground state is away from being calculated ground state away from threshold value.
Preferably, step S3 specifically includes the following steps: using GIS software modify spatial entities when, first
The death incident of old spatial object is recorded, new spatial object is constructed according to modified entity, is added into poor library
Corresponding difference file is to record the change events and update trend of the times ground state according to current state.
Preferably, step S4 is specifically includes the following steps: according to the search operaqtion to database, objects of statistics type, right
As attribute and the retrieval frequency at time point, and the higher type of retrieval frequency, attribute, time point are assigned with higher weight.
Preferably, step S5 is specifically includes the following steps: after right value update in system state change amount model or empty
Between after object produces variation, this system dynamically calculate the ground state between each adjacent ground state away from；If existed in current system
Away from current ground state is greater than away from threshold value, system will calculate according to equidistant more ground state models dynamic ground state between two adjacent ground state again
Time point corresponding to state ground state, and ground state is updated away from threshold value.
Preferably, step S6 updates dynamic in ground state library specifically includes the following steps: according to the time point that step S5 is generated
State ground state.
Compared with the prior art, the invention has the following beneficial effects: the present invention has recorded spatial object using initial ground state
Database ground state corresponding to the earliest moment updates spatial object database according to spatial entities change events and maintains the trend of the times
The consistency of ground state and spatial entities instantly.Further, the present invention according to retrieval record upgating object type, object properties,
Weight of the time point in system state change amount model, and combine etc. ground state away from model modification dynamic ground state, to improve
Effectiveness of retrieval and precision realize efficient space-time positioning and information retrieval.
Detailed description of the invention
Fig. 1 is the structural block diagram of library of object in the present invention, poor library and ground state library.
Fig. 2 is to correspond to ground state and change procedure after spatial entities change in the present invention.
Fig. 3 is that system adaptively decides whether to correct the process of current dynamic ground state according to retrieval record in the present invention.
Specific embodiment
The preferred embodiment that the invention will now be described in detail with reference to the accompanying drawings.
In order to reach the purpose of the present invention, as shown in Figure 1, providing a kind of base in one of embodiment of the invention
In the efficient space-time data search method of adaptive temporal GIS, comprising the following steps:
S1. it is based on temporal GIS, for spatial object creation library of object, ground state library, poor library；Specifically,
As shown in Figure 1, spatial object described in step S1 is abstracted to spatial entities, library of object is used for the object of memory space object
ID, Obj State, object generation time, object death time, attribute information and spatial information；
Poor library is for managing poor file, the i.e. change events of spatial object, wherein according to spatial object in time dimension
The state of spatial object is divided into three classes by the variation on degree: generating, exists and dead；When the spatial information or category of spatial object
Property information when changing, old spatial object is dead, and new object generates, with generating corresponding poor file in time difference library
Record the variation of object；Every a poor file is including when object ID, file start after object ID, variation before poor file ID, variation
Between and the end of file time；
For storing ground state, ground state is the set of the spatial object of all survivals of a certain moment in ground state library；Ground state includes base
State ID, object ID and ground state time.
S2. weight of the initialization object type, object properties, each time point in system state change amount model, uses
Initial ground state, dynamic ground state, trend of the times ground state in equidistant model initialization ground state library, and the base according to ground state each in current system
State is away from determining ground state away from threshold value；Specifically, initial ground state described in step S2 refers to spatial object database at the earliest moment
Corresponding ground state；Trend of the times ground state be spatial object with time-evolution as a result, i.e. current time it is all survival objects collection
It closes, and evolution over time is constantly updated to keep the consistency with spatial entities instantly；Dynamic ground state is to improve inspection
Rope efficiency, the retrieval starting point for reducing the backtracking time and creating, the ground state of the selected several particular point in time of its correspondence system；
Step S2 specifically includes the following steps:
S21. when constructing dynamic ground state, quantify system shape corresponding to two moment using system state change amount model
Variation between state, it as between two moment time variation amount and two moment corresponding to spatial object variable quantity weighting
It obtains；
S22. in the embryonic stage of system, to object type, object properties, each time point in system state change amount model
Weight initialized, and suitable time point, the corresponding dynamic ground state of creation are selected according to equidistant model；
S23. the variable quantity of system mode corresponding to two ground state is denoted as ground state away from and according to phase each in current system
The ground state of adjacent ground state is away from being calculated ground state away from threshold value.
S3. using the generation and death of GIS software record spatial object, according to spatial entities change events
Trend of the times ground state in upgating object library, poor library and ground state library；Step S3 is specifically includes the following steps: utilize geography information system
When system software modification spatial entities, the death incident of old spatial object is recorded first, is constructed newly according to modified entity
Spatial object adds corresponding poor file into poor library to record the change events and update the trend of the times according to current state
Ground state.
S4. when carrying out search operaqtion to space-time database, according to retrieval record dynamic upgating object type, object category
Property, weight of the time point in system state change amount model；Step S4 is specifically includes the following steps: according to the inspection to database
Suo Jilu, objects of statistics type, object properties and the retrieval at time point frequency, and assign the higher type of retrieval frequency, category
Property, time point are with higher weight.
S5. when the ground state between two adjacent ground state in ground state library is away from more than ground state away from threshold value, based on system mode instantly
Variable quantity model the ground state such as utilizes away from model selection dynamic ground state corresponding time point, and updates ground state away from threshold value；Step S5 tool
The following steps are included: after right value update in system state change amount model or after spatial object produces variation, this is body
System dynamically calculate each direct ground state of adjacent ground state away from；If there are the ground state between two adjacent ground state away from big in current system
In current ground state away from threshold value, system will calculate time point corresponding to dynamic ground state according to equidistant more ground state models again, and
Ground state is updated away from threshold value.
S6. the time point generated according to step S5 updates the dynamic ground state in ground state library.
On the basis of above system variable quantity model, when the present invention modifies to spatial entities and carry out search operaqtion
When, the weight of each factor in adaptive updates system change amount model, and the ground state between each ground state is dynamically calculated away to determine
The fixed dynamic ground state whether rebuild in system is to improve system effectiveness.We combine Fig. 2 and Fig. 3 introduction to modify below
The process of adaptive updates dynamic ground state when operation and when progress search operaqtion.
As shown in Fig. 2, the present invention records old space first when user is using geography in formation software modification spatial entities
The death incident of object constructs new spatial object according to modified entity, adds corresponding poor file into poor library
To record the change events and update trend of the times ground state according to current state.Complete the record to the change events of spatial entities
Afterwards, the present invention calculate the ground state between trend of the times ground state and the ground state closest with it away from, and judge the ground state away from whether be greater than it is current
Set threshold value in system: if calculating gained ground state away from being greater than threshold value, the ground state such as the present invention will be reused are away from side
Method determines time point corresponding to dynamic ground state, and updates dynamic ground state；If calculating gained ground state away from no more than current system
In set threshold value, then without further operating.So far, system completes record user and operates to the modification of spatial entities
Work and according to user modify operation adaptive updates dynamic ground state process.
As shown in figure 3, the present invention is according to the history of user retrieval record and retrieval in the recent period after user carries out search operaqtion
Record updates object type, object properties and the weight at time point in system change amount model, to obtain new system change
Measure model.According to updated model, the present invention successively calculates the ground state between adjacent ground state away from and it is adjacent to judge whether there is two
Ground state between ground state is away from being greater than threshold value set in current system: if there is the ground state between two ground state away from being greater than threshold value, that
The present invention ground state such as will reuse and determine time point corresponding to dynamic ground state away from method, and update dynamic ground state；If
Ground state between all adjacent ground state is away from no more than threshold value set in current system, then without further operating.So far,
System completes the process of the adaptive updates dynamic ground state when user retrieves system.
What has been described above is only a preferred embodiment of the present invention, it is noted that for those of ordinary skill in the art
For, without departing from the concept of the premise of the invention, various modifications and improvements can be made, these belong to the present invention
Protection scope.
Claims (7)
1. a kind of efficient space-time data search method based on adaptive temporal GIS, which is characterized in that including following
Step:
S1. it is based on temporal GIS, for spatial object creation library of object, ground state library, poor library；
S2. weight of the initialization object type, object properties, each time point in system state change amount model, using equidistant
Initial ground state, dynamic ground state, trend of the times ground state in model initialization ground state library, and according to the ground state of ground state each in current system away from
Determine ground state away from threshold value；
S3. it using the generation and death of GIS software record spatial object, is updated according to spatial entities change events
Trend of the times ground state in library of object, poor library and ground state library；
S4. when carrying out search operaqtion to space-time database, according in retrieval record dynamic update system amount of state variation model
Object type, object properties, the weight at time point；
S5. when the ground state between two adjacent ground state in ground state library is away from more than ground state away from threshold value, based on system state change instantly
Model is measured, the ground state such as utilizes away from model selection dynamic ground state corresponding time point, and update ground state away from threshold value；
S6. the time point generated according to step S5 updates the dynamic ground state in ground state library.
2. the efficient space-time data search method according to claim 1 based on adaptive temporal GIS, special
Sign is that spatial object described in step S1 is abstracted to spatial entities, library of object for memory space object object ID,
Obj State, object generation time, object death time, attribute information and spatial information；
Poor library is for managing poor file, the i.e. change events of spatial object, wherein according to spatial object on time dimension
Variation, the state of spatial object is divided into three classes: generating, exist and dead；When the spatial information or attribute of spatial object are believed
When breath changes, old spatial object is dead, and new object generates, with the corresponding poor file record of generation in time difference library
The variation of object；Every a poor file include object ID after object ID, variation before poor file ID, variation, file start times and
The end of file time；
For storing ground state, ground state is the set of the spatial object of all survivals of a certain moment in ground state library；Ground state include ground state ID,
Object ID and ground state time.
3. the efficient space-time data search method according to claim 2 based on adaptive temporal GIS, special
Sign is that initial ground state described in step S2 refers to the spatial object database ground state corresponding at the earliest moment；Trend of the times base
State be spatial object with time-evolution as a result, the set of i.e. current time all survival objects, and evolution over time
It constantly updates to keep the consistency with spatial entities instantly；Dynamic ground state is to improve recall precision, reduce the backtracking time
And the retrieval starting point created, the ground state of the selected several particular point in time of its correspondence system；Step S2 specifically includes following
Step:
S21. when constructing dynamic ground state, using system state change amount model quantify two moment corresponding to system mode it
Between variation, it as between two moment time variation amount and two moment corresponding to spatial object variable quantity weight
It arrives；
S22. in the embryonic stage of system, to object type, object properties, the power at each time point in system state change amount model
Value is initialized, and selects suitable time point, the corresponding dynamic ground state of creation according to equidistant model；
S23. the variable quantity between system mode corresponding to two ground state is denoted as ground state away from and according to phase each in current system
The ground state of adjacent ground state is away from being calculated ground state away from threshold value.
4. the efficient space-time data search method according to claim 3 based on adaptive temporal GIS, special
Sign is that step S3 is recorded old first specifically includes the following steps: when modifying spatial entities using GIS software
The death incident of spatial object constructs new spatial object according to modified entity, adds corresponding difference into poor library
File is to record the change events and update trend of the times ground state according to current state.
5. the efficient space-time data search method according to claim 4 based on adaptive temporal GIS, special
Sign is, step S4 specifically includes the following steps: according to the search operaqtion to database, objects of statistics type, object properties with
And the retrieval frequency at time point, and the higher type of retrieval frequency, attribute, time point are assigned with higher weight.
6. the efficient space-time data search method according to claim 5 based on adaptive temporal GIS, special
Sign is, step S5 is specifically includes the following steps: after right value update in system state change amount model or spatial object produces
Given birth to variation after, this system dynamically calculate the ground state between each adjacent ground state away from；
If there are the ground state between two adjacent ground state in current system away from being greater than current ground state away from threshold value, system will root again
Time point corresponding to dynamic ground state is calculated according to equidistant more ground state models, and updates dynamic ground state and ground state away from threshold value.
7. the efficient space-time data search method according to claim 6 based on adaptive temporal GIS, special
Sign is that step S6 updates the dynamic ground state in ground state library specifically includes the following steps: according to the time point that step S5 is generated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811137725.XA CN109284291B (en) | 2018-09-28 | 2018-09-28 | Efficient space-time data retrieval method based on self-adaptive multi-baseline correction model |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811137725.XA CN109284291B (en) | 2018-09-28 | 2018-09-28 | Efficient space-time data retrieval method based on self-adaptive multi-baseline correction model |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109284291A true CN109284291A (en) | 2019-01-29 |
| CN109284291B CN109284291B (en) | 2022-03-22 |
Family
ID=65182362
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811137725.XA Active CN109284291B (en) | 2018-09-28 | 2018-09-28 | Efficient space-time data retrieval method based on self-adaptive multi-baseline correction model |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109284291B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101231642A (en) * | 2007-08-27 | 2008-07-30 | 中国测绘科学研究院 | Space-time database administration method and system |
| CN101593208A (en) * | 2009-07-09 | 2009-12-02 | 浙江大学 | A kind of ancestor ground space-time data storage means of the dynamic correction extended model based on ground state |
| US20130034277A1 (en) * | 2011-08-03 | 2013-02-07 | International Business Machines Corporation | Systems and methods for modeling and processing functional magnetic resonance image data using full-brain vector auto-regressive model |
| CN104063490A (en) * | 2014-07-04 | 2014-09-24 | 浙江大学 | High-efficiency spatio-temporal data retrieval method based on ground state modified model |
| CN105913475A (en) * | 2016-06-12 | 2016-08-31 | 浙江大学 | Dynamic visualized method of space-time change process |
-
2018
- 2018-09-28 CN CN201811137725.XA patent/CN109284291B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101231642A (en) * | 2007-08-27 | 2008-07-30 | 中国测绘科学研究院 | Space-time database administration method and system |
| CN101593208A (en) * | 2009-07-09 | 2009-12-02 | 浙江大学 | A kind of ancestor ground space-time data storage means of the dynamic correction extended model based on ground state |
| US20130034277A1 (en) * | 2011-08-03 | 2013-02-07 | International Business Machines Corporation | Systems and methods for modeling and processing functional magnetic resonance image data using full-brain vector auto-regressive model |
| CN104063490A (en) * | 2014-07-04 | 2014-09-24 | 浙江大学 | High-efficiency spatio-temporal data retrieval method based on ground state modified model |
| CN105913475A (en) * | 2016-06-12 | 2016-08-31 | 浙江大学 | Dynamic visualized method of space-time change process |
Non-Patent Citations (4)
| Title |
|---|
| YONGHUI WANG等: "An Improved Base State with Amendments Spatio-Temporal Data Model", 《JOURNAL OF SOFTWARE》 * |
| 姜智东: "动态基态修正的地籍时空数据库设计", 《地理空间信息》 * |
| 杨海兰 等: "基于改进的基态修正模型时空数据组织方法", 《城市勘测》 * |
| 邬群勇: "时空数据模型研究综述", 《地球科学进展》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109284291B (en) | 2022-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103324724B (en) | Method and device for processing data | |
| CN105760529B (en) | A kind of spatial index of mobile terminal vector data and caching construction method | |
| CN104123369A (en) | CMDB system based on graphic data base and implementation method | |
| CN103500371A (en) | Change control method based on BIM | |
| CN103118132B (en) | A kind of distributed cache system towards space-time data and method | |
| CN106055590A (en) | Power grid data processing method and system based on big data and graph database | |
| Yang | Does hybrid LCA with a complete system boundary yield adequate results for product promotion? | |
| CN109857068A (en) | Intelligence equipment novel maintenance new model cloud service methods of exhibiting, device and server | |
| CN108628972A (en) | A kind of processing method of tables of data, device and storage medium | |
| CN103365923A (en) | Method and device for assessing partition schemes of database | |
| CN112764686A (en) | Big data processing system energy-saving method based on data compression | |
| CN104268207A (en) | System realization for data model and interface of marketing base data platform data model, and method | |
| CN109284291A (en) | A kind of efficient space-time data search method based on adaptive temporal GIS | |
| CN116361975B (en) | Method, system, device and storage medium for constructing digital twin-map model of power grid | |
| CN104063490A (en) | High-efficiency spatio-temporal data retrieval method based on ground state modified model | |
| CN103164760A (en) | Power grid increment planning method and system | |
| KR102202231B1 (en) | Apparatus for Analyzing Geographic Information and Method thereof | |
| CN105786948A (en) | OLAP system based on GPU | |
| CN109687464B (en) | Power grid power flow analysis method and device, storage medium and processor | |
| CN106649359A (en) | Spatial point data processing method and apparatus | |
| CN111723137A (en) | Database fusion, expansion and modification method for power grid intelligent regulation and control platform and corresponding computer equipment | |
| Ji et al. | The research on the compression algorithms for vector data | |
| CN113704324A (en) | Power spot market case management and data statistical analysis system and method | |
| CN109062679B (en) | Parallel processing-oriented vector data general partitioning method | |
| CN106600671A (en) | Grid model voxelization method and apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| 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: An efficient spatiotemporal data retrieval method based on adaptive multi ground state correction model Effective date of registration: 20230830 Granted publication date: 20220322 Pledgee: Zhejiang Tailong Commercial Bank Co.,Ltd. Shanghai Branch Pledgor: SHANGHAI GISINFO TECHNOLOGY Co.,Ltd. Registration number: Y2023310000501 |