Dissertation > Excellent graduate degree dissertation topics show

Research and Implementation of moving objects based on temporal and spatial database indexing techniques

Author: YangXu
Tutor: YuJianQiao
School: Southwestern University
Course: Computer Software and Theory
Keywords: Spatio-temporal databases moving object indexing space continuous trajectory dynamic update algorithm
CLC: TP311.13
Type: Master's thesis
Year: 2010
Downloads: 135
Quote: 1
Read: Download Dissertation

Abstract


Spatio-temporal database technology is new field of computer science, with the rapid development of mobile communication technology, mobile information services have been concerned, and it has become feasible and necessary to tracking and location moving objects. In order to effectively manage vast amounts of data in the database, moving object indexing techniques appeared, it can effectively query, and manage the moving objects and provide accurate location-based services. Indexing moving objects in spatio-temporal database research has important significance.On the basis of introducing the spatio-tamporal database technology and moving objects index, compare the existing classification Indexing moving objects, discuss the characteristic of moving objects in discrete, and focus on Kwon’s LUR-Tree. LUR-Tree (Lazy Update R-Tree) is based on R-Tree index structure for moving objects, only when the object out of the MBR, it updates the corresponding index structure to reduce the updating cost; the same time, the introduction of extend MBR (EMBR) to reduce more updating cost. But this approach would make the overlap area of internal nodes increased, leading to a decline in the efficiency of the query; LUR-Tree only concerned about the current location of the object, Once the location of the object update, its old record will be deleted, new record are inserted. So it can not satisfy the query on the recent historical information.Hence we improve the discrete moving objects index, and present space storage with consecutive trace and a novel indexing structure called QLUR+-tree (Quad Lazy Update R+-tree), which can simultaneously index historical and current information. It combines R+-tree and Quad-tree, using the R+-tree to index current information of moving objects, and the quadtree to store and index history information of moving objects. Combining with the lazy update algorithm of LUR-tree, we propose the update strategy of dynamic contraction and expansion of MBR. A secondary index structure was used to achieve information transition, and improve the algorithm of insert, update and query of the index. Through the theoretical analysis and experiments, QLUR+-tree indexing structure can improve the efficiency of the point query and the domain queries of the entire space while maintaining a low updating cost and disk overhead.

Related Dissertations

  1. Research and Implementation of Data Model and Query Language in Spatio-Temporal Databases,TP311.13
  2. Research on Topological Queries in Spatio-temporal Databases Based on Topological Relations,TP311.131
  3. Research of the Indexing for Trajectories’ Nearest Neighbors Based on Spatio-Temporal Databases,TP311.13
  4. Research on Compression, Operation and Query Processing Methods of Massive Datasets,TP311.13
  5. The Design and Implement of Mediator and Wrapper Mechanism in Massive Multi-Database Intergration,TP311.13
  6. Implementation of Data Compression, Operation and Query Processing System Based on BAP,TP311.13
  7. The Design and Implementation of DICOM Middle Software and Access Control Model in Formation Integration Platform,TP311.13
  8. Public Security 110 Command Decisions Business Systems,TP311.13
  9. Incomplete information on the completeness of the system and its knowledge acquisition,TP311.13
  10. Evolutionary Clustering Algorithm and Its Application,TP311.13
  11. Study on the Key Technologies of Domain Database-Oriented Question and Answering System,TP311.13
  12. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  13. The Design and Implementation of Distributed Database Based on Oracle of Mobile CRBT,TP311.13
  14. Research of Bi-directional Transformation between XML Data and Relational Data with Semantic Constraints,TP311.13
  15. Domain Ontology-based Marine Environmental Data Warehouse Design,TP311.13
  16. Study on Discovering the Relationships among Data Resources in DataSpace,TP311.13
  17. Research and design of the classification of materials and optimize retrieval system,TP311.13
  18. Representing and Real-time Probabilistic Query Processing to Uncertain Data with Complex Correlation,TP311.13
  19. Real-time active database systems ARTs-EDB active mechanism,TP311.13
  20. Dream up an embedded database subquery flattening implementation and,TP311.13
  21. Automatic monitoring system database replication technology,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