i ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG LƢƠNG VĂN NHẤT NGHIÊN CỨU CƠ SỞ DỮ LIỆU ĐỐI TƢỢNG CHUYỂN ĐỘNG VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƢỜI HƢỚNG DẪN TS NGUYỄN NHƢ SƠN THÁI NGUYÊN 2015 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ ii MỤC LỤC LỜI CAM ĐOAN iv LỜI CẢM ƠN v DANH MỤC TỪ VIẾT TẮT vi MỞ ĐẦU Chƣơng TỔNG QUAN VỀ CSDL ĐỐI TƢỢNG CHUYỂN ĐỘNG VÀ CÁC CÔNG CỤ PHÁT TRIỂN 1.1 Cơ sở liệu 1.1.1 Định nghĩa sở liệu 1.1.2 Ƣu điểm việc sử dụng CSDL 1.1.3 Tổ chức CSDL 1.1.4 Hệ quản trị sở liệu 1.2 Cơ sở liệu đối tƣợng chuyển động 1.2.1 Điểm chuyển động 1.2.2 Vùng chuyển động 1.2.3 Đặc tính đối tƣợng chuyển động 10 1.2.4 Mô hình liệu khái quát cho đối tƣợng chuyển động 11 1.2.5 Công nghệ khai phá liệu 11 1.3 Cơ sở liệu không gian 12 1.3.1 Mô khái niệm không gian 13 1.3.2 Mở rộng mơ hình liệu ngơn ngữ truy vấn 15 1.4 Cơ sở liệu thời gian 18 1.4.1 Quản lý thời gian sở liệu dạng chuẩn 18 1.4.2 Miền thời gian 19 1.5 Dịch vụ công nghệ điện toán đám mây Google App Engine (GAE) 19 1.5.1 Tổng quan điện toán đám mây 19 1.5.2 Google App Engine (GAE) 20 1.6 Hệ thống định vị toàn cầu GPS - Global Positioning System 27 1.6.1 Phần không gian: 28 1.6.2 Phần kiểm soát: 29 1.6.3 Phần sử dụng: 29 1.7 Kết luận 29 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ iii Chƣơng HỆ THỐNG LƢU TRỮ CSDL ĐỐI TƢỢNG CHUYỂN ĐỘNG 30 2.1 Tổng quan hệ thống lƣu trữ CSDL đối tƣợng chuyển động 30 2.2 Hệ thống lƣu trữ CSDL đối tƣợng chuyển động Secondo 30 2.2.1 Giới thiệu 30 2.2.2 Kiến trúc 31 2.2.3 Quản lý liệu đối tƣợng chuyển động: 36 2.2.4 Truy vấn liệu 39 2.2.5 Thuật tốn tối ƣu hóa: Tìm đƣờng ngắn đồ thị thứ tự vị từ (predicate order graph - POG) 41 2.3 Kết luận 46 Chƣơng THIẾT KẾ VÀ THỬ NGHIỆM TRÊN HỆ THỐNG LƢU TRỮ DỮ LIỆU CHUYỂN ĐỘNG 47 3.1 Giới thiệu toán 47 3.1.1 Cấu trúc chƣơng trình 48 3.1.2 Phân tích hệ thống 49 3.1.3 Mơ hình hoạt động 50 3.2 Cài đặt cấu hình Secondo 50 3.2.1 Cài đặt Secondo Ubuntu 14.04 50 3.2.2 Cấu hình Secondo lần đầu Hệ điều hành Ubuntu 14.04 51 3.2.3 Giao diện hệ thống Secondo 52 3.3 Thử nghiệm 53 3.3.1 Thao tác Secondo 53 3.3.2 Thao tác thiết bị đƣợc thử nghiệm 54 3.4 Đánh giá 59 3.5 Kết luận 60 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 61 TÀI LIỆU THAM KHẢO 63 PHỤ LỤC: 64 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ iv LỜI CAM ĐOAN Tơi xin cam đoan tồn nội dung luận văn tự sưu tầm, tra cứu xây dựng đáp ứng nội dung yêu cầu đề tài Nội dung luận văn chưa công bố hay xuất hình thức khơng chép từ cơng trình nghiên cứu Phần mã nguồn chương trình tơi thiết kế xây dựng, có sử dụng số thư viện chuẩn thuật toán tác giả xuất cơng khai miễn phí mạng Internet Nếu sai tơi xin hồn tồn chịu trách nhiệm Thái Nguyên, tháng 08 năm 2015 Tác giả Lƣơng Văn Nhất Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ v LỜI CẢM ƠN Sau thời gian tìm hiểu nghiên cứu, luận văn “Nghiên cứu sở liệu đối tượng chuyển động ứng dụng” hoàn thành Ngồi cố gắng thân, tơi nhận đƣợc nhiều khích lệ từ phía nhà trƣờng, thầy cơ, gia đình bạn bè Lời em xin bày tỏ lòng biết ơn sâu sắc đến thầy giáo - TS Nguyễn Nhƣ Sơn – Viện Công nghệ thông tin thuộc Viện Hàn lâm Khoa học Công nghệ Việt Nam giáo viên hƣớng dẫn tận tình giúp đỡ suốt thời gian làm luận văn Em xin chân thành cảm ơn thầy, ln nhiệt tình giúp đỡ, truyền đạt kiến thức kinh nghiệm quý báu suốt trình học tập Xin chân thành cảm ơn anh, chị bạn học viên học lớp Cao học K11I động viên, giúp đỡ chia sẻ với kinh nghiệm học tập suốt khố học Tơi xin chân thành cảm ơn Ban giám hiệu trƣờng THCS Ninh Nhất, thầy cô giáo trƣờng tạo điều kiện tốt để hồn thành khố học Mặc dù có nhiều cố gắng, song điều kiện nghiên cứu trình độ, luận văn khơng tránh khỏi khiếm khuyết Em chân thành mong nhận đƣợc đóng góp ý kiến thầy, cô giáo bạn bè đồng nghiệp gần xa Một lần em xin cảm ơn! Ngƣời thực luận văn Lƣơng Văn Nhất Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ vi DANH MỤC TỪ VIẾT TẮT - API Application Programming Interface - CSDL Cơ sở liệu - DBMS Database Management System - GAE Google App Engine - GPS Global Position System - JVM Java Virtual Machine - KTG Không gian-thời gian (Spatio-temporal) - LBS Location-based service - MOD Moving Objects Databases - GUI Graphic User Interface Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ vii DANH MỤC HÌNH Hình 1.1 Kiểu liệu khơng gian (point, line, region) Hình 1.2: Điểm thay đổi rời rạc (trái) - Điểm thay đổi liên tục (phải) Hình 1.3: Trình diễn rời rạc điểm chuyển động Hình 1.4 Vùng thay đổi rời rạc (trái) - Vùng thay đổi liên tục (phải) Hình 1.5 Cơng nghệ khai phá liệu từ MOD 12 Hình 1.6 Điểm, đường vùng 14 Hình 1.7 Phân vùng 15 Hình 1.8 Mạng 15 Hình 1.9 Kiến trúc hoạt động GAE 22 Hình 1.10: Phân bố vệ tinh GPS 28 Hình 2.1 Kiến trúc hệ thống Secondo 31 Hình 2.2 Kiến trúc thơ nhân hệ thống Secondo 32 Hình 2.3 Mơ hình quản lý liệu chuyển động 36 Hình 2.4 Đồ thị POG với ba vị từ p, q, r 41 Hình 2.5 Hình xây dựng đệ quy đồ thị POG 43 Hình 2.6 Hai truy vấn đồ thị 44 Hình 3.1 Mơ hình tốn tìm kiếm 47 Hình 3.2 Mơ hình hoạt động ứng dụng 50 Hình 3.3 Một số lệnh khởi tạo hệ thống Secondo 51 Hình 3.4 Giao diện hệ thống Secondo 53 Hình 3.5 Thực thi lệnh ifconfig Ubuntu 54 Hình 3.6 Giao diện 55 Hình 3.7 Giao diện theo dõi hành trình thiết bị 56 Hình 3.8 Giao diện truy vấn thơng tin địa điểm 57 Hình 3.9 Kết truy vấn 58 Hình 3.10 Kết tìm đường 59 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ MỞ ĐẦU Lý chọn đề tài: , … Một số công việ Vấn đề thuộc xu hƣớng xây dựng hệ thống CSDL qui mô cực lớn liên quan tới thông tin thời gian không gian đƣợc triển khai mạnh mẽ giới Ví dụ cụ thể CSDL đối tƣợng chuyển động (Moving Object Database MOD), dạng CSDL không gian-thời gian (spatio-temporal - KTG) Đề tài: “Nghiên cứu sở liệu đối tượng chuyển động ứng dụng” tập trung tìm hiểu khái niệm công nghệ CSDL đối tƣợng chuyển động dựa theo mã nguồn mở Secondo ứng dụng xây dựng chƣơng trình tìm kiếm địa điểm dựa việc xác định vị trí đƣờng ngƣời sử dụng điện thoại di động Đối tƣợng phạm vi nghiên cứu đề tài: CSDL đối tƣợng chuyể [6]; Công nghệ CSDL MOD dựa theo mã nguồn mở Secondo [11]; Cơng nghệ điện tốn đám mây Google [9]; Dữ liệu GPS thiết bị Smartphone Hƣớng nghiên cứu đề tài: Nghiên cứu sở khoa học, công nghệ CSDL đối tƣợng chuyển động dựa theo mã nguồn mở Secondo Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ Lƣu trữ liệu GPS thiết bị Smartphone lên máy chủ CSDL Secondo Cài đặt ứng dụng demo “Xác định vị trí đường thiết bị Smartphone” Phƣơng pháp nghiên cứu: Nghiên cứu sở khoa học, công nghệ ối tƣợng chuyển động dựa theo mã nguồn mở Secondo; , Internet, … Phƣơng pháp thực nghiệm Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ Chƣơng TỔNG QUAN VỀ CSDL ĐỐI TƢỢNG CHUYỂN ĐỘNG VÀ CÁC CÔNG CỤ PHÁT TRIỂN 1.1 Cơ sở liệu 1.1.1 Đị nh nghĩa sở dữliệu Cơ sở liệu tập hợp liệu có liên quan với nhau, đƣợc lƣu trữ máy tính, có nhiều ngƣời sử dụng đƣợc tổ chức theo mơ hình Dữ liệu kiện ghi lại đƣợc có ý nghĩa Ví dụ nhƣ: - Họ tên: Lƣơng Văn Nhất - Ngày sinh: 22/8/1985 - Địa chỉ: Xã Quỳnh Lƣu, huyện Nho Quan, tỉnh Ninh Bình - Điện thoại: 0946864885 - Tên quan: Trƣờng THCS Ninh Nhất Tất CSDL đƣợc biểu diễn hệ thống thực thể, thuộc tính mối quan hệ thực thể 1.1.2 Ưu điểm việc sửdụng CSDL Từ khái niệm trên, ta thấy rõ ƣu điểm bật CSDL là: Giảm trùng lặp thông tin xuống mức thấp đảm bảo đƣợc tính qn toàn vẹn liệu Đảm bảo độc lập liệu chƣơng trình ứng dụng: Cho phép thay đổi cấu trúc, liệu sở liệu mà khơng cần thay đổi chƣơng trình ứng dụng Trừu tƣợng hố liệu (Data Abstraction): Mơ hình liệu đƣợc sử dụng để làm ẩn lƣu trữ vật lý chi tiết liệu, biểu diễn cho ngƣời sử dụng mức khái niệm sở liệu Nhiều khung nhìn (multi-view) cho đối tƣợng ngƣời dùng khác nhau: Đảm bảo liệu đƣợc truy xuất theo nhiều cách khác Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 53 Hình 3.4 Giao diện hệ thống Secondo Giao diện hệ thống Secondo gồm menu bốn khu vực Trong khu vực phía bên trái nơi nhập lệnh truy vấn, khu vực cịn lại để hiển thị thơng số đồ 3.3 Thử nghiệm 3.3.1 Thao tác Secondo Trong Secondo 3.40: * Mở terminal (Ctrl+Alt+T), thực lệnh : cd secondo/bin SecondoMonitor –s Nếu vừa thực lệnh phần khởi tạo khơng cần chạy lại chúng Sau thực bƣớc tiếp theo: Mở terminal (Ctrl+Alt+T) chạy song song với terminal trên, thực lệnh: Chuyển đến thƣ mục Optimizer: cd secondo/Optimizer Thực lệnh StartOptServer Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 54 Và chờ hình dừng lại dịng opt-server > Bƣớc cần lấy địa máy chủ lệnh ifconfig terminal Ở hình dƣới địa máy chủ 192.168.1.103; Địa thay đổi sau lần đăng nhập vào Secondo Hình 3.5 Thực thi lệnh ifconfig Ubuntu 3.3.2 Thao tác thiết bị thửnghiệm Thiết bị đƣợc thử nghiệm đƣợc sử dụng điện thoại sử dụng hệ điều hành android [1] Để chạy ứng dụng ta cần sử dụng thiết bị chạy hệ điều hành android chẳng hạn điện thoại Samsung Galaxy S3 có phiên android 4.3 Sau khởi động thiết bị chạy file ứng dụng đƣợc copy vào nhớ điện thoại Khi hình điện thoại xuất giao diện kết nối điện thoại với máy chủ Secondo Để kết nối đƣợc vào máy chủ Secondo ta cần nhập địa máy chủ có đƣợc lệnh ifconfig Ở mục địa ta tìm đƣợc 192.168.1.103 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 55 3.3.2.1 Giao diện chạy ứng dụng Hình 3.6 Giao diện Khi chạy ứng dụng ngƣời dùng thiết lập địa Server máy chủ Secondo lƣu trữ liệu chuyển động Sau kết nối thành công liệu GPS thiết bị bao gồm thông tin tọa độ thời gian thực đƣợc gửi đến máy chủ lƣu trữ sở liệu chuyển động 3.3.2.2 Giao diện theo dõi hành trình thiết bị Vị trí thời thiết bị theo thời gian thực đƣợc truy vấn từ sở liệu đối tƣợng chuyển động Do đó, hành trình di chuyển thiết bị ta theo dõi đƣợc Google Map đƣợc tích hợp chƣơng trình Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 56 Hình 3.7 Giao diện theo dõi hành trình thiết bị Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 57 3.3.2.3 Giao diện truy vấn thông tin địa điểm Hình 3.8 Giao diện truy vấn thơng tin địa điểm Ngƣời dùng tìm kiếm địa điểm, đối tƣợng chuyển động phạm thiết lập với vị trí thiết bị q trình theo dõi hành trình cách chọn phạm vi tìm kiếm giao diện truy vấn thông tin địa điểm 3.3.2.4 Kết truy vấn Thông tin địa điểm, vị trí đối tƣợng chuyển động phạm vi gần với thiết bị đƣợc chƣơng trình truy vấn từ sở liệu chuyển động với đầu vào vị trí thiết bị theo thời gian thực phạm vi tìm kiếm tính từ vị trí thiết bị Kết truy vấn hiển thị Google Map tất địa điểm vị trí đối tƣợng chuyển động có sở liệu đối tƣợng chuyển động Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 58 Hình 3.9 Kết truy vấn 3.3.2.5 Đường theo thuật toán Sau nhận đƣợc kết truy vấn ngƣời sử dụng lựa chọn địa điểm ví trí đối tƣợng chuyển động mà muốn tìm đƣờng Chƣơng trình dựa vào tọa độ mà ngƣời dùng yêu cầu, truy vấn sở liệu đối tƣợng chuyển động, ứng dụng thuật toán POG tìm đƣờng ngắn từ vị trí thiết bị đến vị trí muốn tìm Kết tìm kiếm đƣợc hiển thị đồ cho biết đƣờng hai vị trí tìm kiếm Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 59 Hình 3.10 Kết tìm đường 3.4 Đánh giá Sau phân tích, thiết kế thực ứng dụng chạy thành công thiết bị thử nghiệm điện thoại Samsung Galaxy S3 có phiên hệ điều hành Android 4.3 Dựa thử nghiệm, ứng dụng có số ƣu nhƣợc điểm sau: • Ƣu điểm: - Cung cấp nhiều dịch vụ để phát triển Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 60 - Có thể theo dõi vị trí, tìm đƣợc bạn bè ngƣời thân qua thiết bị điện • Nhƣợc điểm: - Tốc độ truyền liệu chậm - Giao diện ngƣời dùng ứng dụng chƣa đƣợc thiết kế tốt thoại 3.5 Kết luận Chƣơng đề cập đến việc sử dụng môi trƣờng để chạy thử nghiệm ứng dụng thiết bị di động Ứng dụng kết nối với hệ thống Secondo hiển thị rõ ràng vị trí thiết bị (Samsung Galaxy S3) khu vực xung quanh, cho phép theo dõi hành trình đối tƣợng tìm kiếm thơng tin địa điểm, đối tƣợng gần với thiết bị Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 61 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN Ý nghĩa khoa học đề tài - Đề tài tiếp cận sở lý thuyết liên quan đến CSDL đối tƣợng chuyển động, dạng sở liệu không gian-thời gian với yêu cầu truy vấn đa dạng mang yếu tố thời gian thực - Nghiên cứu đƣợc kiến thức hệ thống lƣu trữ CSDL phát triển giới - Tìm hiểu phát triển ứng dụng để lƣu trữ hành vi đối tƣợng chuyển động dựa tảng công nghệ mà Google cung cấp - Xây dựng đƣợc sở liệu chuyển động thiết bị thơng qua tín hiệu GPS thời gian thực Dữ liệu đƣợc lƣu trữ GAE, theo cách ta thực việc cập nhật liệu từ nhiều thiết bị gửi lên - Xây dựng chƣơng trình mơ cho phép tìm kiếm địa điểm vị trí đối tƣợng chuyển động phạm vi xác định so với vị trí thiết bị Ứng dụng thuật tốn POG để tìm đƣờng ngắn vị trí liệu đối tƣợng chuyển động - Ngoài ra, đề tài tiến hành thử nghiệm số truy vấn liệu thu đƣợc ứng dụng GPS_Tracker với hệ thống Secondo Một số hạn chế - Chƣơng trình chƣa xây dựng đƣợc mô đun xử lý liệu với thuộc tính nhƣ vận tốc, độ cao so với mực nƣớc biển, thiết bị đƣợc thử nghiệm - Chƣa thực tối ƣu truy vấn máy khách - Ứng dụng chạy cần nhiều nhớ Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 62 Hƣớng phát triển đề tài - Xây dựng chƣơng trình thực nghiệm với giao diện đồ họa thân thiện với ngƣời dùng - Đƣa thêm thuộc tính nhƣ tốc độ, độ cao so với mực nƣớc biển,… vào lƣợc đồ lƣu trữ GAE - Khai phá tri thức từ kho liệu chuyển động cơng nghệ khai phá liệu Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 63 TÀI LIỆU THAM KHẢO Tiếng Việt Trang web Android http://www.vietnamandroid.com/ Vũ Đức Thái, Ngô Lan Phƣơng, …, (2008), Giáo trình sở liệu Tiếng Anh E Ciurana, (2009), Developing with Google App Engine, Apress L Forlizzi, R.H Găuting, E Nardelli, and M Schneider, (2000), A Data Model and Data Structures for Moving Objects Databases ACM SIGMOD Record, 29:319–330 J Xu RH Güting, (2012), Manage and Query Generic Moving Objects in SECONDO, Germany R H Güting, and M Schneider, (2005), Moving Objects Databases R.H Güting, and T Behr, …, SECONDO: An Extensible DBMS Architecture and Prototype, pp 3-4, R.H Güting, and T Behr, (2010), “SECONDO: A Platform for Moving Objects Database Research and for Publishing and Integrating Research Implementations, DBMS, pp 1-8, GAE website: https://appengine.google.com/ 10.GPS website http://www.gps.gov/systems/gps/ 11 Secondo website: http://dna.fernuni-hagen.de/secondo/ Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 64 PHỤ LỤC: * Biểu đồ Use case Android-based client program GPS_Data_Retrieval - Android 2.1 or higher - GPS-capable device * * * User GAE Database Service * Hình 4.1 Biểu đồ Use case Hình 4.1 minh họa trƣờng hợp sử dụng đơn giản thiết bị Ngƣời sử dụng tƣơng tác với thiết bị thông qua GPS_Data_Retrieval Trong hình này, trƣờng hợp sử dụng để lấy liệu GPS với yếu tố thời gian Ngoài ra, hệ thống sau thƣờng xuyên gửi liệu đến GAE dựa CSDL trung tâm * Biểu đồ lớp Hình 4.2 cho thấy cấu trúc lớp biểu đồ Các lớp Device kế thừa lớp MapActivity đƣợc đƣa API Google để hỗ trợ nhiệm vụ là: nhận liệu GPS thƣờng xuyên cập nhật thông tin vào thành phần liệu GPSDataList Nhƣ đề cập mục 2.2.1, danh sách liệu bao gồm ghi gồm 3-bộ (x, y, t) Mỗi ghi đƣợc thể lớp GPSData đƣợc hình thành theo vĩ độ, kinh độ thời gian Thiết bị có phần việc hiển thị liệu Google Map (thông qua hai thành phần liệu MapView MapController) để vị trí đƣợc định vị lên hình Ngồi ra, thiết bị đƣợc báo hiệu tạo di chuyển, thơng qua thành phần liệu Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 65 LocationManager LocationListener Bất lúc Android phát di chuyển, gửi thơng báo đến thiết bị kích hoạt phƣơng pháp onLocationChanged đƣợc định nghĩa giao diện LocationListener Phƣơng thức onLocationChanged ghi lại (vĩ độ, kinh độ, thời gian) đƣợc lƣu trữ thành phần GPSDataList Sau khoảng thời gian đƣợc cấu hình sẵn (trong cài đặt cho tùy chọn khoảng thời gian), thiết bị tải liệu đến máy chủ đƣợc thực mục 2.4 dƣới đây) MapActivity - Standard class in Google APIs version or higher +onCreate() : any(idl) +isRouteDisplayed() : boolean(idl) Device -DeviceID : string(idl) -GPSDataList -MapView -MapController -LocationManager -LocationListerner GPSData * -x : long(idl) -y : long(idl) -timestamp 1 GPSLocationListener +onLocationChanged() +onProviderDisabled() +onProviderEnabled() +onStatusChanged() +UploadData() «interface» LocationListener +onLocationChanged() Hình 4.2 Biểu đồ lớp * Biểu đồ hoạt động Biểu đồ hoạt động cho lớp Device đơn giản Nó nằm việc thực mặc định MapActivity lớp đƣợc định nghĩa Android API Sự khác biệt lớp Device lớp cha MapActivity phƣơng thức ghi đè onCreate Device tạo liên kết nối thành phần liệu nhƣ MapView, MapController, LocationManager, LocationListener Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 66 Sau cập nhật vị trí thiết bị lên sở liệu, chƣơng trình thực nhận liệu đối tƣợng chuyển động đƣợc lấy từ liệu đƣợc lƣu trữ CSDL trung tâm GAE xuất file “gpstracker.csv” có cấu trúc nhƣ sau: #"Usename","Point","Latitude","Longitude","Date", "Time" "357238044968712","1","21.046561","105.801491","2014-10-08","10:09:15" "357238044968712","2","21.046563","105.801476","2014-10-08","10:09:20" "357238044968712","3","21.046526","105.801657","2014-10-08","10:09:21" "357238044968712","4","21.046492","105.80178","2014-10-08","10:09:22" "357238044968712","5","21.04645","105.802014","2014-10-08","10:09:23" "357238044968712","6","21.046443","105.802062","2014-10-08","10:09:24" "357238044968712","7","21.04642","105.802048","2014-10-08","10:09:25" "357238044968712","8","21.046391","105.802023","2014-10-08","10:09:26" "357238044968712","9","21.046365","105.801991","2014-10-08","10:09:28" "357238044968712","10","21.046344","105.801962","2014-10-08", "10:09:29" Tiến hành bƣớc lƣu trữ truy vấn Secondo: Bước 1: Tạo mở CSDL # Tạo CSDL create database secondroid2; # Mở CSDL open database secondroid2; Bước 2: Tạo bảng CSDL từ liệu “gpstracker.csv” - Tạo lƣợc đồ quan hệ cho liệu với thuộc tính tƣơng ứng file csv kiểu liệu: let gpstracker_scheme = [const rel(tuple([Usename: string, Point: int, Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ 67 Latitude: real, Longitude: real, Date: string, Time: string])) value ()]; - Nhập file liệu: # Tham số cho biết liệu lấy từ dòng let Raw = gpstracker_scheme csvimport [' gpstracker.csv',0,"",",",TRUE] consume; Bước 3: Tạo điểm chuyển động từ hành trình # Tạo liệu thời gian T (nối Date Time) let mytrack = Raw feed extend[ T : str2instant(.Date + "-" + Time)] consume; # Tạo kiểu liệu MPoint từ thuộc tính kết hợp (Longitude, Latitude, T) let mt = mytrack feed extend[ Pos : makepoint(.Longitude,.Latitude) ] approximate[T,Pos,[const duration value (0 300000)]]; Bước 4: Tiến hành truy vấn # Trả đối tƣợng chuyển động (MPoint) query mt; # Trả giá trị đƣờng (line) query trajectory(mt); Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/ ... trị sở liệu 1.2 Cơ sở liệu đối tƣợng chuyển động 1.2.1 Điểm chuyển động 1.2.2 Vùng chuyển động 1.2.3 Đặc tính đối tƣợng chuyển động 10 1.2.4 Mơ hình liệu. .. VỀ CSDL ĐỐI TƢỢNG CHUYỂN ĐỘNG VÀ CÁC CÔNG CỤ PHÁT TRIỂN 1.1 Cơ sở liệu 1.1.1 Đị nh nghĩa sở d? ?liệu Cơ sở liệu tập hợp liệu có liên quan với nhau, đƣợc lƣu trữ máy tính, có nhiều ngƣời sử dụng đƣợc... ; • Chuyển động thực thể với mức độ: vùng chuyển động Một ứng dụng đối tƣợng chuyển động ta thực ứng dụng giám sát để mơ hình hóa truy vấn đối tƣợng chuyển động, sử dụng phƣơng pháp