Dissertation > Excellent graduate degree dissertation topics show

Research on Time Slice Query and Spatio-Temporal Range Query in Spatio-Temporal Databases

Author: Liu
Tutor: HaoZhongXiao
School: Harbin University of Science and Technology
Course: Applied Computer Technology
Keywords: spatio-temporal databases index structure time slice query spatio-temporal range query spatio-temporal uncertainty
CLC: TP311.13
Type: Master's thesis
Year: 2009
Downloads: 186
Quote: 1
Read: Download Dissertation

Abstract


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.

Related Dissertations

  1. Efficient Update Methods for Multi-dimension Metadata Indexing in Storage Systems,TP333
  2. Research and Implementation of Data Model and Query Language in Spatio-Temporal Databases,TP311.13
  3. Research and Implementation of moving objects based on temporal and spatial database indexing techniques,TP311.13
  4. Research on Topological Queries in Spatio-temporal Databases Based on Topological Relations,TP311.131
  5. Using Shape Features for Trademark Image Retrieval,TP391.3
  6. Analysis of temporal analysis database STADBS operation algorithm and query language,TP311.13
  7. Research of the Indexing for Trajectories’ Nearest Neighbors Based on Spatio-Temporal Databases,TP311.13
  8. Storage Management and Index Method on Flash Memory Storage Systems,TP333.1
  9. The Index for the Nearest Neighbor Queries in High Dimensional Space,TP393.01
  10. Query Processing in Structured Peer-to-Peer Networks,TP311.13
  11. Data Index Method Oriented to Urbanization Data Integration,TP311.13
  12. Native XML database storage and indexing of key technology research,TP311.13
  13. Research on Key Technologies in Data Stream Analysis,TP311.13
  14. Research on Index and Query Techniques of Moving Objects in Spatio-Temporal Databases,TP311.13
  15. Research on Key Technologies of Modular Product Platform Based on Network Analysis Method,TH166
  16. The Algorithm of Event Matching in Content-Based Publish/Subscribe Systems,TP311.52
  17. Indexing and Querying of Moving Objects in Road Network Based Moving Objects Database,TP311.13
  18. One based on C / S mode memory database system design and implementation,TP399
  19. Characteristics of the Near-ground Atmospheric Turbulence,P433
  20. Combining Clustering Methods for Indexing 3D Model Database,TP311.13

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile