Font Size: a A A

Research On Time Slice Query And Spatio-Temporal Range Query In Spatio-Temporal Databases

Posted on:2010-01-25Degree:MasterType:Thesis
Country:ChinaCandidate:Y LiuFull Text:PDF
GTID:2178360278466728Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
The development of spatio-temporal databases is based on the spatial databases and temporal databases. There are many researches on the spatio-temporal model,spatio-temporal query optimization and spatio-temporal ontology. Lots of entities in the real world have spatial properties and temporal properties. The database management can improve the capability of managing the spatio-temporal data.Spatio-temporal database can deal with the data which has the spatial and temporal properties. The data in spatio-temporal databases need be updated frequently. So the querying method and index structure should be used in order to improve the efficiency of the query. At present, the research on the index is more than query. So the emphasis of this dissertation is spatio-temporal query.The spatio-temporal query is crucially important in the research for the spatio-temporal database. This dissertation does some research and comparison on the existing indexing and querying method, and uses the Buddy-tree that is suitable for the research of time slice and spatio-temporal range query. At the same time, this dissertation takes the uncertainty into account and treats the uncertainty as an important factor in the index and query. This method makes the spatio-temporal query accurate.This dissertation firstly discusses the spatio-temporal database and spatio-temporal uncertainty. It is the theoretical basis of further research. And then this dissertation proposes a new indexing structure based on the moving objects. This indexing structure is improved from Buddy-trees. It introduces an auxiliary index structures. So it can improve the updating efficiency. According to the indexing structure, the time slice query algorithm and spatio-temporal range query algorithm are proposed, and the performance evaluation is given. The experiment shows that the performance of the spatio-temporal query based on the indexing structure is improved. Finally, this dissertation proposes the spatio-temporal probability range query algorithm. The experiment shows that the algorithm reduces the query uncertainty and the cost of query. This research is important to the development of spatio-temporal database query technology.
Keywords/Search Tags:spatio-temporal databases, index structure, time slice query, spatio-temporal range query, spatio-temporal uncertainty
PDF Full Text Request
Related items