TMOM : A Moving Object Main Memory-Based DBMS for Telematics Services

Size: px

Start display at page:

Download "TMOM : A Moving Object Main Memory-Based DBMS for Telematics Services"

Marianna Ramsey
5 years ago
Views:

TMOM : A Moving Object Main Memory-Based DBMS for Telematics Services 2006.12.05.

1 TMOM : A Moving Object Main Memory-Based DBMS for Telematics Services Joung-Joon Kim, Dong-Suk Hong, Hong-Koo Kang, Ki-Joon Han School of Computer Science & Engineering Konkuk University Seoul, Korea {jjkim9, dshong, hkkang, kjhan}@db.konkuk.ac.kr

2 Table of contents Introduction Related Works TMOM (Telematics Moving Object Main Memory DBMS) Performance Evaluation Conclusion and Future Work 2

3 Introduction Research Goals The telematics system must deal with a large amount and various types of location data and sensor data Most telematics services should be provided in real time, they need to support quick response to data requests using a Main Memory-based DBMS (MMDBMS) MMDBMS s support only a small number of spatial data types and spatial operators, and their completeness is low Therefore, necessary to research and develop MMDBMS that can process and manage large moving object data 3

4 Related Works Spatial data types and operators OpenGIS Simple Features Specification for SQL 4

5 Related Works Index of moving objects Researches related to the index of moving objects are largely di vided into three categories Indexes for searching present and future location R-tree, Quad-tree and TPR-tree Indexes for searching past location 3DR-tree, HR-tree and MV3R-tree Indexes for the movement of moving objects STR-tree, TB-tree and CR-tree (Combined R-tree) Indexes for high cache performance to optimize the main memory CSB+-Tree pr-tree CR-Tree is a Variation of R-Tree that compresses MBR 5

6 Related Works Requirements of Moving Object MMDBMS Technology for the moving object MMDBMS is a key technology for all telematics services Efficient data modeling for continuously changing data to reduce the cost of data update, and various operators Indexing technology optimized to the main memory for the fast search of large moving object data High-performance transaction processing technology and efficient recovery technology Data compression technology is necessary for compressing and decompressing data for efficient network transmission in data import/export 6

7 TMOM (Telematics Moving Object Main Memory DBMS) Architecture of TMOM 7

8 TMOM Data Types and Operators Spatio-temporal Data Types and Spatio-temporal Operators 8

9 TMOM Data Types and Operators Temporal Data Types and Temporal Operators 9

10 TMOM Data Compression Arithmetic coding technique Example of Spatial and Spatio-temporal Data Compression 10

11 TMOM Indexes In order to adapt the disk-based indexes to the main memory, CR-tree (Cache-conscious R-tree) is applied Reduce the growing size of MBR Reduce the cost of additional update for reconstructing MBR compression. 11

12 TMOM Recovery Technique Uses the fuzzy-shadow checkpoint technique Structure of Recovery Procedure 12

13 Performance Evaluation Index Performance Evaluation Index Size Data Insert Time 13

14 Performance Evaluation Index Performance Evaluation Data Search Time 14

15 Performance Evaluation Data Compression Performance Evaluation Data Compression Size Data Compression Time 15

16 Performance Evaluation Transaction/Recovery Performance Evaluation Transaction Processing Time Checkpointing Time Recovery Time 16

17 Conclusion and Future Work Conclusion Designed various spatial, spatio-temporal and temporal data types Suggested indexing technology Developed recovery technology Developed data compression technology and data caching technology Designed and implemented TMOM Future Work Duplication techniques for duplicating and maintaining databases 17

18 Q & A Thank you jjkim9@db.konkuk.ac.kr 18

19 MBR compression of CR-tree B B insert MBR compression standard point A C MBR compression standard point A delete B MBR compression standard point Need the cost of additional update for reconstructing MBR compression 19

20 MBR compresion of TMOM indexes Broad distribution nded MBR insert Extended M MBR compression standard point pression point delete MBR compression standard point 부모노드의확장 MBR 안에있을경우 MBR 압축재구성이필요없음 20

21 MBR compresion of TMOM indexes Narrow distribution , Whole MBR , ompression rd point MBR compression standard point , , ,

22 Arithmetic coding technique Signed flag : +(0)/-(1) Length flag : 1 : 4bit, 2 : 8bit, 3 : 12bit, 4 : 16bit, 5 : 20bit -> 15, 255, 4095, 65535, Ex) > Min : 4byte, Max : 12byte 1bit 3bit 4-20bit 4bit 4-20bit +/- Length flag of integer Integer value Length flag of float Float value 22

Spatio-Temporal Lite DBMS for u-gis

Spatio-Temporal Lite DBMS for u-gis Ki-Young Lee 1, Jeong-Joon Kim 2, Jeong-Jin Kang 3, Jeong-Lae Kim 4, Gyoo-Seok Choi 5 and Chae-Gyun Lim a 1 Department of Medical IT and Marketing Eulji University,